Multi-Way Expanders and Imprimitive Group Actions on Graphs

DOI10.1093/IMRN/RNV220zbMATH Open1404.05080arXiv1403.2322OpenAlexW1926829926MaRDI QIDQ4560423FDOQ4560423

Authors: Masato Mimura 

Publication date: 12 December 2018

Published in: IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Abstract: For n at least 2, the concept of n-way expanders was defined by various researchers. Bigger n gives a weaker notion in general, and 2-way expanders coincide with expanders in usual sense. Koji Fujiwara asked whether these concepts are equivalent to that of ordinary expanders for all n for a sequence of Cayley graphs. In this paper, we answer his question in the affirmative. Furthermore, we obtain universal inequalities on multi-way isoperimetric constants on any finite connected vertex-transitive graph, and show that gaps between these constants imply the imprimitivity of the group action on the graph.

Full work available at URL: https://arxiv.org/abs/1403.2322

Recommendations

• Expanders, rank and graphs of groups
• scientific article; zbMATH DE number 2169352
• Expander graphs, property \((\tau)\) and approximate groups
• Expander graphs from Curtis-Tits groups.
• The graph expansion of an ordered groupoid
• Cayley graph expanders and groups of finite width.
• Følner's condition and expansion of Cayley graphs for group actions
• Expander graphs, gonality, and variation of Galois representations
• Expander graphs and their applications
• scientific article; zbMATH DE number 475382

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cited In (3)

• Eigenvalue ratios of non-negatively curved graphs
• Curvature and higher order Buser inequalities for the graph connection Laplacian
• Title not available (Why is that?)

This page was built for publication: Multi-Way Expanders and Imprimitive Group Actions on Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4560423)