Expansion properties of Cayley graphs of the alternating groups
From MaRDI portal
Publication:1364234
DOI10.1006/jcta.1997.2786zbMath0881.05058OpenAlexW2075334809MaRDI QIDQ1364234
Publication date: 25 August 1997
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcta.1997.2786
eigenvalueexpansionCayley graphcyclestableauxrepresentation theoryLaplacianexpanderconjugacy classalternating group
Combinatorial aspects of representation theory (05E10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)
Related Items
Symmetric groups and expander graphs., Symmetric groups and expanders, Cayley digraphs with normal adjacency matrices
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Random shuffles and group representations
- Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
- Eigenvalues and expanders
- Character value estimates for groups of Lie type
- Character value estimates for non-semisimple elements
- The representation theory of the symmetric groups
- Minimal eigenvalue of the Coxeter Laplacian for the symmetric group
- Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
- Upper bound on the characters of the symmetric groups
- Products of conjugacy classes in groups
- Even permutations as a product of two conjugate cycles
- Explicit Concentrators from Generalized N-Gons
- On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing
- Generating a random permutation with random transpositions
- Random Cayley graphs and expanders
- Ramified coverings of Riemann surfaces
- On Cayley graphs on the symmetric group generated by transpositions
