I have read some material on Coset Enumeration. Unfortunately I could not follow the steps in Todd-Coexeter Algorithm, and also in Handbook of Computational Group Theory by Derek Holt. The problem is how we scan an element of subgroup and deduce the results by coset tables. How we make cost tables in GAP and also manualy. Could you please explain it with examples. Thanks.
2026-03-28 12:31:16.1774701076
Coset Table or Coset Enumeration
467 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
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 GAP
- List Conjugacy Classes in GAP?
- Betti number and torsion coefficient
- How to create a group action on some group with GAP
- Minimal Permutation Representation Degree of a group: GAP implementation
- How to compute group cohomology $H^2_\sigma(\mathbb{Z}\times \mathbb{Z}, \mathbb{Z}_2\times \mathbb{Z}_2)$ with nontrivial $G$-module
- Lower bound for the order of a non-solvable primitive group of degree n
- Finite groups with 15 or 16 conjugacy classes
- Construct a semidirect product in GAP
- In GAP, How can I check whether a given group is a direct product?
- Maximal subgroup of a finite semigroup (GAP)
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?
(I am copying comments above into a community wiki answer to remove it from the unanswered queue)
Are you trying to learn to do it by hand, or do you want to write a program? Johnson's book on finitely presented groups is probably the best I know of for the former. You mentioned you had some difficulty understanding Holt's Handbook but, really, I cannot think of anything better. There is also a book on computing with finitely presented groups by Charles Sims, which is similarly excellent. You could try studying the code for the coset enumerator built into GAP, which is open source. (James)
You may find to be useful Max Neunhoeffers' slides from the LMS short course on Computational Group Theory, see here - in particular, the Todd-Coxeter algorithm is in lecture 2, and there are also examples in GAP linked from slides. (Alexander Konovalov)