Families of nested graphs with compatible symmetric-group actions

DOI10.1007/S00029-019-0520-9zbMATH Open1428.05321arXiv1711.07456OpenAlexW2988974455WikidataQ126836660 ScholiaQ126836660MaRDI QIDQ2335508FDOQ2335508

Authors: Eric Ramos, Graham White 

Publication date: 14 November 2019

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

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.

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

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

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)

Cites Work

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

Cited In (8)

• FI-sets with relations
• The contraction category of graphs
• Asymptotic regularity of invariant chains of edge ideals
• Non-abelian quantum statistics on graphs
• 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)