Families of nested graphs with compatible symmetric-group actions

DOI10.1007/S00029-019-0520-9MaRDI QIDQ2335508zbMATH OpenOpenAlexWikidataFDO

Authors Eric Ramos, Graham White

Publication date 14 November 2019

Published in Selecta Mathematica. New Series (Search for Journal in Brave)

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

zbMATH Keywords

representation stabilityFI-modulesKneser graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of representation theory (05E10) Structural characterization of families of graphs (05C75) Representations of quivers and partially ordered sets (16G20) Representations of finite symmetric groups (20C30) Homology with local coefficients, equivariant cohomology (55N25) Functor categories, comma categories (18A25)

Abstract: For fixed positive integers $n$ and $k$, the Kneser graph $K{G}_{n,k}$ has vertices labeled by $k$-element subsets of $1,2,dots,n$ and edges between disjoint sets. Keeping $k$ fixed and allowing $n$ to grow, one obtains a family of nested graphs, each of which is acted on by a symmetric group in a way which is compatible with all of the other actions. In this paper, we provide a framework for studying families of this kind using the FI-module theory of Church, Ellenberg, and Farb, and show that this theory has a variety of asymptotic consequences for such families of graphs. These consequences span a range of topics including enumeration, concerning counting occurrences of subgraphs, topology, concerning Hom-complexes and configuration spaces of the graphs, and algebra, concerning the changing behaviors in the graph spectra.

Recommendations

• Symmetries of the stable Kneser graphs
• Kneser representations of graphs
• FI-sets with relations
• Neighborhood complexes of stable Kneser graphs
• The equivariant topology of stable Kneser graphs

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 1744021 (Why is no real title available?)
• Algebraic Potential Theory on Graphs
• An introduction to the theory of graph spectra
• Categories of FI type: a unified approach to generalizing representation stability and character polynomials
• Complexes of graph homomorphisms
• Configuration spaces of positive and negative particles
• Congruent Graphs and the Connectivity of Graphs
• Discrete Morse theory and graph braid groups.
• Eigenspaces of graphs
• Eigenvalues of the adjacency matrix of cubic lattice graphs
• Estimates for homological dimension of configuration spaces of graphs
• Euler characteristic of the configuration space of a complex
• FI-modules and stability for representations of symmetric groups
• FI-modules over Noetherian rings.
• FI-sets with relations
• Gröbner methods for representations of combinatorial categories
• Homological stability for configuration spaces of manifolds
• Homotopy groups of Hom complexes of graphs
• Kneser's conjecture, chromatic number, and homotopy
• Large networks and graph limits
• On the Line Graph of a Projective Plane
• On the Line-Graph of the Complete Bigraph
• Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes
• Polynomial-time algorithms for subgraph isomorphism in small graph classes of perfect graphs
• Proof of the Lovász conjecture
• Representation stability and finite linear groups
• Representation stability for families of linear subspace arrangements
• Representation theory and homological stability.
• Stability phenomena in the homology of tree braid groups
• Stable decompositions of certain representations of the finite general linear groups
• Syzygies of Segre embeddings and \(\Delta\)-modules
• The complexity of theorem-proving procedures
• The homology of configuration spaces of trees with loops
• The subgraph isomorphism problem for outerplanar graphs
• The universality of Hom complexes of graphs
• \(\mathrm{FI}^{m}\)-modules over Noetherian rings

Cited in

(8)

• FI-sets with relations
• Non-abelian quantum statistics on graphs
• The contraction category of graphs
• Asymptotic regularity of invariant chains of edge ideals
• An application of the theory of FI-algebras to graph configuration spaces
• Topology of arrangements and representation stability. Abstracts from the workshop held January 14--20, 2018
• Excessive symmetry can preclude cutoff
• Functorial invariants of trees and their cones

This page was built for publication: Families of nested graphs with compatible symmetric-group actions

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