Multi-Way Expanders and Imprimitive Group Actions on Graphs

DOI10.1093/IMRN/RNV220MaRDI QIDQ4560423zbMATH OpenOpenAlexFDO

Authors Masato Mimura

Publication date 12 December 2018

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

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

Mathematics Subject Classification ID

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

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.

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

Cited in

(3)

• scientific article; zbMATH DE number 2169352 (Why is no real title available?)
• Curvature and higher order Buser inequalities for the graph connection Laplacian
• Eigenvalue ratios of non-negatively curved graphs

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)