Enumeration of Q-acyclic simplicial complexes
From MaRDI portal
Publication:791200
According to a theorem of Cayley, the number of trees on a fixed set of \(n\) vertices is \(n^{n-2}\). Generalizing this, the author considers the set \(X_{n,k}\) of all \(k\)-dimensional simplicial complexes \(C\) with vertices \(1,\dots,n\) which have a complete \((k-1)\)-skeleton and \(\left( \begin{matrix} n-1\\ k\end{matrix} \right)\) faces of dimension \(k\) and whose \(k\)-dimensional homology vanishes. He shows that then \(H_{k-1}(C)\) is finite and, moreover,\(\sum | H_{k-1}(C)|^ 2=n^ r,\) where \(r=\left( \begin{matrix} n-2\\ k\end{matrix} \right)\), the sum being taken over all \(C\in X_{n,k}\). For \(k=1\), this is Cayley's result. For \(n\) large, an estimate for the expectation of \(| H_{k-1}(C)|^ 2\) over all \(C\in X_{n,k}\) is derived. Finally, \(X_{n,2}\) is examined in detail for \(n\leq 6\). It turns out that the only non-collapsible members are triangulations of the projective plane obtained from a regular icosahedron by identifying antipodal faces.
Recommendations
Cites work
- An Introduction to the Geometry of Numbers
- scientific article; zbMATH DE number 3762081 (Why is no real title available?)
- scientific article; zbMATH DE number 3445271 (Why is no real title available?)
- scientific article; zbMATH DE number 3235051 (Why is no real title available?)
- scientific article; zbMATH DE number 3326356 (Why is no real title available?)
- scientific article; zbMATH DE number 3340110 (Why is no real title available?)
Cited in
(86)- Enumerating bases of self-dual matroids
- Note: Combinatorial Alexander duality -- a short and elementary proof
- f-vectors of acyclic complexes
- Hyperconnectivity of graphs
- Counting colorful multi-dimensional trees
- Examples of \(\mathbb{Z}\)-acyclic and contractible vertex-homogeneous simplicial complexes
- A higher-dimensional homologically persistent skeleton
- A higher Boltzmann distribution
- Simplicial networks and effective resistance
- On the topology of rooted forests in higher dimensions
- Integral homology of random simplicial complexes
- Extremal hypercuts and shadows of simplicial complexes
- Enumerative combinatorics of simplicial and cell complexes: Kirchhoff and Trent type theorems
- Products of arithmetic matroids and quasipolynomial invariants of CW-complexes
- Enumeration of \(1\)-truncated simplicial groups of low order
- The k-fractal of a simplicial complex
- Determinantal probability measures
- Critical groups of simplicial complexes
- A colourful path to matrix-tree theorems
- Holes and dependences in an ordered complex
- Kirchhoff index of simplicial networks
- The worst way to collapse a simplex
- Completions, perforations and fillings
- Topology and geometry of random 2-dimensional hypertrees
- Tri-partitions and bases of an ordered complex
- Domination numbers and noncover complexes of hypergraphs
- On connectivity of the facet graphs of simplicial complexes
- On powers of Plücker coordinates and representability of arithmetic matroids
- Collapsibility of non-cover complexes of graphs
- High-dimensional networks and spanning forests
- Small simplicial complexes with prescribed torsion in homology
- The theta number of simplicial complexes
- Cuts and flows of cell complexes
- The threshold for integer homology in random \(d\)-complexes
- Cyclotomic and simplicial matroids
- Erdős-Ko-Rado theorems for simplicial complexes
- On the Tutte-Krushkal-Renardy polynomial for cell complexes
- Sharp vanishing thresholds for cohomology of random flag complexes
- The topology of the independence complex
- Complexes of discrete Morse functions
- In search of hyperpaths
- Graph coverings and twisted operators
- Shifted simplicial complexes are Laplacian integral
- On the phase transition in random simplicial complexes
- RANDOM COMPLEXES AND ℓ2-BETTI NUMBERS
- Simplicial matrix-tree theorems
- Logarithmic tree-numbers for acyclic complexes
- Quantitative null-cobordism
- Uncertainty principles and sum complexes
- Stanley depth and simplicial spanning trees
- Betti numbers of complexes with highly connected links
- Directed rooted forests in higher dimension
- Note on the cyclotomic polynomial topologically
- The local weak limit of \(k\)-dimensional hypertrees
- Cellular spanning trees and laplacians of cubical complexes
- Generalized loop-erased random walks and approximate reachability
- ON NUMBER OF WAYS TO SHELL THE k-DIMENSIONAL TREES
- Rigidity and the lower bound theorem. I
- Cohen-Lenstra heuristics for torsion in homology of random complexes
- Sum complexes---a new family of hypertrees
- Canonical sphere bases for simplicial and cubical complexes
- The integer homology threshold in 𝑌_{𝑑}(𝑛,𝑝)
- RELATIVE LERAY NUMBERS VIA SPECTRAL SEQUENCES
- Coxeter factorizations with generalized Jucys–Murphy weights and Matrix‐Tree theorems for reflection groups
- On the topology of no k-equal spaces
- On the Simplicial Complexes Associated to the Cyclotomic Polynomial
- Embedding loose spanning trees in 3-uniform hypergraphs
- Simplex links in determinantal hypertrees
- Coboundary expansion for the union of determinantal hypertrees
- Torsion-weighted spanning acycle entropy in cubical lattices and Mahler measures
- Simplicial branching random walks
- Hypergraphic zonotopes and acyclohedra
- Proof of Lew's conjecture on the spectral gaps of simplicial complexes
- Simplicial effective resistance and enumeration of spanning trees
- Central limit theorem for Euclidean minimal spanning acycles
- A lower bound on the number of homotopy types of simplicial complexes on N vertices
- Bounds on the mod 2 homology of random 2-dimensional determinantal hypertrees
- Vertex numbers of simplicial complexes with free abelian fundamental group
- Cohen-Lenstra distribution for sparse matrices with determinantal biasing
- A weighted cellular matrix-tree theorem, with applications to complete colorful and cubical complexes
- Persistent (co)homology in matrix multiplication time
- Minimal resolutions of monomial ideals
- The 2-torsion of determinantal hypertrees is not Cohen-Lenstra
- A polynomial invariant and duality for triangulations
- Alexandrov's inequality and conjectures on some Toeplitz matrices
- A formula for simplicial tree-numbers of matroid complexes
This page was built for publication: Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q791200)
