The height of the subgroup lattice is
$$h(G) = \max \Big\{N \in \Bbb N : \exists\ H_1, \ldots, H_N \leq G \text{ s.t. } \{e\} < H_1 < \ldots < H_N < G\Big\}$$
We can bound this by the order of $G$, $\mathcal{h}(G) < |G|$.
Are there any better bounds available on the height of subgroup lattice, for arbitrary groups or particular families?
2026-04-03 07:24:27.1775201067
Bound on the height of the subgroup lattice
104 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
Related Questions in ABSTRACT-ALGEBRA
- Feel lost in the scheme of the reducibility of polynomials over $\Bbb Z$ or $\Bbb Q$
- Integral Domain and Degree of Polynomials in $R[X]$
- Fixed points of automorphisms of $\mathbb{Q}(\zeta)$
- Group with order $pq$ has subgroups of order $p$ and $q$
- A commutative ring is prime if and only if it is a domain.
- Conjugacy class formula
- Find gcd and invertible elements of a ring.
- Extending a linear action to monomials of higher degree
- polynomial remainder theorem proof, is it legit?
- $(2,1+\sqrt{-5}) \not \cong \mathbb{Z}[\sqrt{-5}]$ as $\mathbb{Z}[\sqrt{-5}]$-module
Related Questions in GROUP-THEORY
- What is the intersection of the vertices of a face of a simplicial complex?
- Group with order $pq$ has subgroups of order $p$ and $q$
- How to construct a group whose "size" grows between polynomially and exponentially.
- Conjugacy class formula
- $G$ abelian when $Z(G)$ is a proper subset of $G$?
- A group of order 189 is not simple
- Minimal dimension needed for linearization of group action
- For a $G$ a finite subgroup of $\mathbb{GL}_2(\mathbb{R})$ of rank $3$, show that $f^2 = \textrm{Id}$ for all $f \in G$
- subgroups that contain a normal subgroup is also normal
- Could anyone give an **example** that a problem that can be solved by creating a new group?
Related Questions in FINITE-GROUPS
- List Conjugacy Classes in GAP?
- For a $G$ a finite subgroup of $\mathbb{GL}_2(\mathbb{R})$ of rank $3$, show that $f^2 = \textrm{Id}$ for all $f \in G$
- Assuming unitarity of arbitrary representations in proof of Schur's lemma
- existence of subgroups of finite abelian groups
- Online reference about semi-direct products in finite group theory?
- classify groups of order $p^2$ simple or not
- Show that for character $\chi$ of an Abelian group $G$ we have $[\chi; \chi] \ge \chi(1)$.
- The number of conjugacy classes of a finite group
- Properties of symmetric and alternating characters
- Finite group, How can I construct solution step-by-step.
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?
If you know the prime decomposition of the order of $G$, then you can get upperbounds specific to $G$.
Indeed if $|G| = p^{\alpha_1}_1 \cdots p^{\alpha_n}_n$ where $p_k$ are distinct primes and $\alpha_k \in \Bbb Z_+$, then the maximum possible length of a chain of subgroups takes a very simple form: $$ h(G) \leq \boxed{\alpha_1 + \cdots + \alpha_n} $$
The Reason: Note that the order of the subgroup $H_N$ must have the form $p^{\beta_1}_1 \cdots p^{\beta_n}_n$ (by Lagrange) where $\Bbb N \ni \beta_k \leq \alpha_k$ and at least one of the $\beta_k$ is strictly less than $\alpha_k$. The last condition is due to the fact that you want $H_N$ to be a strict subgroup of $G$.
An exactly analogous argument holds true with regards to the order of $H_i$ in comparison to the order of $H_{i+1}$ since each $H_i$ is also a strict subgroup of $H_{i+1}$.
Hence in the best case scenario a chain of subgroups $G > H_N > \cdots > H_1 > \{e\}$ will descend in order by decreasing one of the exponents $\alpha_k$ by just $1$ at each descent (if it decreased by more, you will reach $\{e\}$ faster and there will be fewer subgroups in the chain).
E.g. if $|G| = 7^3 \cdot 11^2$, then in one of the best case scenarios the orders in a chain of subgroups will descend like so: $$ |G| = 7^3 \cdot 11^2 > 7^2 \cdot 11^2 > 7^1 \cdot 11^2 > 11^2 > 11^1 > 1 = |e| $$
Of course there is a reason I said "one of the best case scenarios". Because there may be multiple ways to descend to $1$. Like in the example above, another possibility is $$ |G| = 7^3 \cdot 11^2 > 7^3 \cdot 11^1 > 7^3 > 7^2 > 7^1 > 1 = |e| $$
But the maximum possible length of any such descent remains the same.
Also I would like to point out that the maximum possible lengths are always achieved in cyclic groups because cyclic groups are guaranteed to have subgroups corresponding to every divisor of the order of the group.
So again using our example above: if $G$ were the cyclic group $\Bbb Z_{7^3 \cdot 11^2}$ with order $7^3 \cdot 11^2$, then here is a descending chain of subgroups that achieves the maximum length: $$ G = \langle 1 \rangle > \langle 7^1 \rangle > \langle 7^2 \rangle > \langle 7^3 \rangle > \langle 7^3 \cdot 11^1 \rangle > \langle 0 \rangle = \{e\} $$