XIO

xWire

Posts from every feed QUEST has found across the web — blogs, news, podcasts, channels and more.

Newest questions tagged gr.group-theory - MathOverflow

most recent 30 from mathoverflow.net

Are these two finitely presented groups isomorphic?

Let G and H be the groups defined by the two presentations in the file two_group_presentations.g in https://drive.google.com/file/d/1mxK3RugkE3c8tmslwKFY4GVyrrmC2my8/view?usp=drivesdk Each presentation has two generators and 139 relators, 138 of which are common to both presentations. Thus G and H are obtained from the same two-generator group by imposing one additional relation in each case. Both G and H are infinite and simple. Some of the relators are very long when expanded, so the GAP file…

Choosing coset representatives that form a subgroup

Let $N$ be a normal subgroup of finite index $m$ in a group $\Gamma$. Suppose that every element of $N$ has a unique $m$-th root in $N$. Question. Must $\Gamma$ contain a subgroup meeting each coset of $N$ in exactly one element? For abelian $N$, this follows by averaging. The answer is also yes for finite $N$, by Schur–Zassenhaus, and for nilpotent $N$ (Altınel–Borovik–Cherlin, Chapter I, Lemma 1.27).

Results that distinguish between free groups of "high" rank

There is a prevailing sense that free groups $F_n$ are special for $n\leq 2$, but for $n\geq 3$, they are essentially the same. A colleague of mine likes to say "If you show something is true of $F_3$ you've basically shown it for $F_4$ as well". This is of course not entirely true. $F_3$ and $F_4$ are not isomorphic after all. But it does seem to be a good rule of thumb. So for a little while I have been collecting facts that run counter to this sentiment. These are non-trivial results which…

Question about group rings

Graham Higman asked whether a finite group $G$ is determined by its integral group ring $\mathbb ZG$. This is the 'isomorphism problem for integral rings'. Hertweck constructed two finite groups $G$ $\ncong$ $H$ such that $\mathbb ZG$ $\cong$ $\mathbb ZH$. This construction is a bit complicated. So i want to ask: is there an easier (counter)example using infinite groups $G,H$?

Alexander polynomials for arbitrary groups

Let $K$ be a knot, and let $X=\mathbb{R}^3\setminus K$ be its complement. Consider the infinite cyclic cover $\widetilde X$ corresponding to the abelianization homomorphism $$\pi_1(X)\longrightarrow H_1(X;\mathbb Z)\cong\mathbb Z.$$ Its first homology group $H_1(\widetilde X;\mathbb Z)$ is naturally a module over the Laurent polynomial ring $\mathbb Z[t^{\pm1}]$, where the action of $t$ is induced by a generator of the group of deck transformations. The Alexander polynomial $\Delta_K(t)$ is…

Analogue of structure theorem for groups that are $2$-divisible and have no odd torsion

The problem I'm looking at is: Let $G$ be a $2$-divisible, abelian group with no elements of odd order. Assume that there is a chain of subgroups $G_0\subseteq G_1\subseteq G_2\subseteq\cdots$ such that $G=\bigcup_{n\ge0}G_n$, Each $G_n$ is odd-closed: if $m\cdot g\in G_n$ for some odd integer $m$ and $g\in G$, then $g\in G_n$, and Each $G_n$ is isomorphic to $\Bbb D^k\times(\Bbb D/\Bbb Z)^m$ for some $k,m\in\Bbb Z_{\ge0}$. Then, $G$ itself is isomorphic to $\Bbb D^k\times(\Bbb D/\Bbb Z)^m$ for…

Monstrous Reduction: Bridging Bosonic String Theory and \Lambda_{24} Symmetry [closed]

Abstract This framework proposes a purely mathematical model attempting to unify the symmetries of the 24-dimensional Leech lattice ($\Lambda_{24}$), the Monster group ($M$) via Monstrous Moonshine, and the conformal field theories central to bosonic string theory. The core focus is the dimensional reduction mechanism from a 26-dimensional bosonic string space to a stable, observable state. The Core Equation The central mathematical proposition is represented as: $$ \sum_{n=1}^{\infty}…

Fox ideals are invariant under automorphisms reference request

I have heard of the following result, but not seen it: For a word $w$ in the free group $F_r$, the two-sided ideal of $\mathbb Z[F_r]$ generated by its Fox derivatives $\left(\frac{\partial w}{\partial x_1},\frac{\partial w}{\partial x_2},\dots,\frac{\partial w}{\partial x_r}\right)$, is invariant under the action of $\operatorname{Aut}(F_r)$. I naturally looked in Fox's paper series "Free differential calculus", I couldn't find anything in the first paper and searching "automorph" in the…

Is it known that the Baumslag-Solitar groups are not all free-by-cyclic?

Kropholler 1990 has proven that the second derived subgroup of a Baumslag-Solitar group is free. I might say that a Baumslag-Solitar group is "free-by-metabelian". If the first derived subgroup is free, it implies that the second is free as well. Similarly if the group is free-by-cyclic, then its first derived subgroup must be free. So we have the following chain of implications: $$ \text{free-by-cyclic}\implies\text{free-by-Abelian}\implies \text{free-by-metabelian} $$ My question then is: Is…

Incremental board encoding placement of $n \cdot m$ coins on an $n \times n$ board simultaneously

Consider the Incremental Cyclic Latin Square $L$ 0 3 1 4 2 1 4 2 0 3 2 0 3 1 4 3 1 4 2 0 4 2 0 3 1 Every row and column is a permutation of $\{0, \dots, 4\}$ (Latin). For $0 \le k < 5$, every sum-diagonal and every difference-diagonal contains at most $k+1$ cells with value $L_{i,j} \le k$ (Incremental). $L_{i,j} = (i + q(j)) \bmod 5$ for some permutation $q$ of $\{ 0, \dots, 4 \}$ (Cyclic). Consider again 0 3 1 4 2 1 4 2 0 3 2 0 3 1 4 3 1 4 2 0 4 2 0 3 1 $0 \le L_{i,j}$ and $L_{i,j} \le 0$ 1 0…

Is the classification of finite simple groups provable without the axiom of choice? [duplicate]

Recently, I read a paper that solves a finite group theorem using character theory, and a key step is to transform a character of $G$ over $\mathbb{C}$ into a character $\chi$ over a finite field. To be exact, let $ p$ be a prime and treat $\chi$ as a character over $\mathbb{Z}[\zeta]$, where $\zeta$ is a $|G|$-th primitive root and then take a prime ideal $P$ containing $p\mathbb{Z}[\zeta]$. Then we get the local ring $\mathbb{Z}[\zeta]_P$, and its residue field is a finite field of…

Conjugacy-equality graph

Definition: Let $G$ be a non-abelian finite group. The conjugacy-equality graph of $G$, denoted by $\Gamma_{ce}(G)$, is the graph whose vertex set is $G\setminus Z(G)$. Two distinct vertices $x,y\in G\setminus Z(G)$ are adjacent if and only if $xy\neq yx$ and $x^y=y^x. $ Thus, if $x$ and $y$ are adjacent in $\Gamma_{ce}(G)$ and $z=x^y=y^x$, then $y^{-1}xy=x^{-1}yx=z.$ Consequently, $xy=yz$ and $yx=xz.$ The following lemma gives a basic structural property of $\Gamma_{ce}(G)$. Lemma: Let $x,y\in…

If $H$ is a normal $p$-subgroup of a group $G$, then $H$ is a subgroup of every Sylow $p$-subgroup of $G$. Under what conditions the converse is true?

We know that if $H$ is a normal $p$-subgroup of a group $G$, then $H$ is a subgroup of every Sylow $p$-subgroup of $G$. The converse is not true by taking the example of Dihedral Group $D_{4}$. $D_{4}$ is the only Sylow $2$-subgroup of $D_{4}$. So every subgroup of $D_{4}$ will be normal, which is a contradiction. Under what conditions will the converse be true and are there any more common properties of the groups which are contained in every Sylow $p$-subgroup of $G$?

Do two-valued matrix groups embed in $S_n$?

Let $n\ge2$, and let $G$ be a group of real $n\times n$ matrices under ordinary matrix multiplication. Suppose there are two fixed real numbers $a\ne b$ such that every entry of every matrix in $G$ is either $a$ or $b$. The identity of $G$ need not be $I_n$. Question. Must $G$ be isomorphic to a subgroup of $S_n$? This question was inspired by this video by the wonderful Michael Penn. My starting point was playing around with the fact that the nonzero constant matrices form a group under…

A universal doubling construction for directed terraces in $\mathbb{Z}_{2m}$

Directed terraces of cyclic groups are well understood for odd orders (e.g., Walecki’s construction), but for even orders no general doubling principle seems to be known. I prove that for any directed terrace $T_m$ of even order $m$, one can explicitly construct a terrace $T_{2m}$ such that under the quotient projection $$ \pi : \mathbb{Z}_{2m} \to \mathbb{Z}_m, $$ the lifted terrace satisfies $$ \pi(T_{2m}) = \big(\mathrm{rev}(T_m + m/2),\; T_m + m/2\big). $$ This yields a universal…

Converse of a consequence of Sylow Theorem

Let $n_{p}$ denotes the number of $p$-Sylow subgroups of a group $G$ where $p$ is a prime and Consider two prime numbers $p$ and $q$. We know that if $n_{p} = n_{q} = 1$, then the elements of $p$-Sylow subgroup commutes with the elements of $q$-Sylow subgroups. I want to know the converse of the above result. If there exists a $p$-Sylow subgroup, $P$, and a q-Sylow subgroup, $Q$, such that the elements of $P$ commutes with the elements of $Q$. Can we conclude that $n_{p} = n_{q} = 1$? If not,…

Paradoxical decompositions of Thompson's $F$

OpenAI have recently announced that Thompson's $F$ is nonamenable. It seems there is a Lean proof for it as well. This suggests the follow-up question: Question. Can we construct an explicit paradoxical decomposition of Thompson's $F$? For me this means a pair of injective functions $f_1, f_2$ from $F$ to itself, such that for some finite set $T \subset F$ we have $f_i(g) \in gT$ for all $i \in \{1, 2\}, g \in F$, and $f_1(F) \cap f_2(F) = \emptyset$. Now, OpenAI proves nonamenability…

Is a tower of isomorphic free groups residually solvable?

Let's consider a group $G$ such that there exists a sequence $(H_i)_i^\infty$ of nested subgroups of $G$: $$ H_0\leq H_1\leq H_2\leq H_3\leq H_4\leq \cdots $$ Such that $H_i\cong H_j$ for all $i$ and $j$ and $\bigcup_{i=0}^\infty H_i = G$. Take for example $\mathbb Z\left[\frac12\right]$, which has a tower: $$ \langle 1\rangle < \left\langle \tfrac12\right\rangle < \left\langle \tfrac14\right\rangle < \left\langle \tfrac18\right\rangle < \left\langle \tfrac1{16}\right\rangle< \cdots $$ all of…

Minimal kernels

Motivation. If $G, H$ are groups, does $H$ contain a maximal homomorphic image of $G$? More precisely, does $$ \{\text{im}(f) \subseteq H: f:G\to H \text{ is a group homomorphism}\}$$ necessarily contain a maximal element with respect to $\subseteq$? The answer is negative: let $G=\mathbb{Z}, H=\mathbb{Q}$, and for every nontrivial homomorphism $f:G\to H$ consider the unique homomorphism $f':G\to H$ with $f'(1) := \frac{1}{2}f(1)$ and note that $\text{im}(f')$ is a strict superset of…

Identifying Cayley graphs with uniform polytopes

It appears that, in general, any Cayley graph (of any finite group) can be associated with a uniform polytope such that: there is a bijection between the vertices of the graph and the vertices of the polytope each edge of the polytope corresponds to one of the generators of the Cayley graph For example, the symmetric group $S_4$ can be identified with the truncated octahedron: as long as the generators you choose are the six swaps indicated in the bottom right of the diagram. However, the same…

Diameters and growths for $SL(2,Z/nZ)$ with simple generators - how much is known?

Consider $SL(2,Z/nZ)$ with some well-known generators - like S,T or transvection or Sanov's - some very simple and explicit 2x2 matrices. From general reasons like logarithmic diameter conjecture we can expect that diameters are C log(n). Question 1: what is known more precisely ? may be even explicit formulas ? Is "C" is known ? Is |diam - Clog(n) | bounded by something explicit ? The elements on the last layer (on diameter) can be explicitly described at least sometimes ? Question 2: Let us…

Is this monoid of classes of normal functions group-embeddable?

Fix some uncountable cofinality regular cardinal $\alpha$. Let $M$ be the set of all strictly increasing continuous (i.e. normal*) functions $\alpha \rightarrow \alpha$ modulo the club filter, i.e. $f \sim g$ iff there exists a closed and unbounded set (i.e. club set) $A \subseteq \alpha$ such that $f|_A = g|_A$. By the correspondence between normal functions and club sets, this is equivalent to $f \sim g$ iff there exists normal $h$ such that $f \circ h = g \circ h$. It can be checked that $M$…

Algebraic origin of the $86 \leftrightarrow 86$ capacity symmetry in the perturbed Coulomb problem (Dirac-Fock limit)

In the mathematical study of the non-relativistic Coulomb problem, the dynamical $SO(4)$ symmetry (as analyzed in the Demkov–Ostrovsky model) leads to the well-known Madelung rule for shell capacities. The sequence is generated by:$$C(k) = 2 \left\lfloor \frac{k + 3}{2} \right\rfloor^2$$yielding the progression: $2, 8, 8, 18, 18, 32$. The cumulative sum for the first six tiers ($k=0 \dots 5$) is exactly $86$. In numerical relativistic physics, multi-configuration Dirac–Fock calculations (e.g.,…

What are the best known results towards logarithmic diameter conjecture: $\operatorname{diam}(G) < C \log(\lvert G\rvert)$ ($G$—finite simple)?

In E.Breuillard's ICM-2014 talk (link) one can find the following conjecture: diameters of finite simple groups $G$ are bounded by $C \log(|G|)$ (see screenshot below). (It strengthens the famous L.Babai conjecture which asserts $C \log^a(|G|)$, for some power "$a$" ( e.g. link) ).) Question 1: Is it proved at least for $SL(2,p)$ ? Question 1b: What are the generators for $SL(2,p)$ giving the largest known diameter or close to it ? at least some computational experiments ? Question 2: What is…

The Converse Schur Lemma and direct integrals of representations

I asked this question here at Mathematics Stackexchange, but no one there managed to answer it. So I am elevating it to MathOverflow. The Converse Schur Lemma says that if the unit operator is the only one (up to multiplication by a number) that commutes with all operators of a completely reducible representation, then the representation is irreducible. The lemma can be extended to direct integrals, if the decomposition is parameterised by a measure space $(X,\,\mu)$. If the representation…