Critical Groups of Simplicial Complexes

Art M. Duval; Caroline J. Klivans; Jeremy L. Martin

doi:10.46298/dmtcs.2909

Art M. Duval ; Caroline J. Klivans ; Jeremy L. Martin - Critical Groups of Simplicial Complexes

dmtcs:2909 - Discrete Mathematics & Theoretical Computer Science, January 1, 2011, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) - https://doi.org/10.46298/dmtcs.2909

Critical Groups of Simplicial ComplexesArticle

Authors: Art M. Duval ¹; Caroline J. Klivans ²; Jeremy L. Martin ³

1 Department of Mathematical Sciences
2 Department of Computer Science, University of Chicago
3 Department of Mathematics

We generalize the theory of critical groups from graphs to simplicial complexes. Specifically, given a simplicial complex, we define a family of abelian groups in terms of combinatorial Laplacian operators, generalizing the construction of the critical group of a graph. We show how to realize these critical groups explicitly as cokernels of reduced Laplacians, and prove that they are finite, with orders given by weighted enumerators of simplicial spanning trees. We describe how the critical groups of a complex represent flow along its faces, and sketch another potential interpretation as analogues of Chow groups.

https://doi.org/10.46298/dmtcs.2909

Source: HAL:hal-01215108v1

Volume: DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)

Section: Proceedings

Published on: January 1, 2011

Imported on: January 31, 2017

Keywords: graph,simplicial complex,critical group,combinatorial Laplacian,chip-firing game,sandpile model,spanning trees,[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

Bibliographic References

18 Documents citing this article

Ivan Contreras;Andrew Tawfeek, 2023, On Discrete Gradient Vector Fields and Laplacians of Simplicial Complexes, arXiv (Cornell University), 28, 1, pp. 67-91, 10.1007/s00026-023-00655-1, https://arxiv.org/abs/2105.05388.

Azeddine Baalal;Khalid Hatim, 2022, Weighted spectra on a weighted geometric realization of 2-simplexes and 3-simplexes, Discrete Mathematics Algorithms and Applications, 15, 05, 10.1142/s1793830922501300.

Kevin Iga;Caroline Klivans;Jordan Kostiuk;Chi Ho Yuen, 2022, Eigenvalues and critical groups of Adinkras, Advances in Applied Mathematics, 143, pp. 102450, 10.1016/j.aam.2022.102450, https://doi.org/10.1016/j.aam.2022.102450.

Alex McDonough, 2021, A family of matrix-tree multijections, Algebraic Combinatorics, 4, 5, pp. 795-822, 10.5802/alco.181, https://doi.org/10.5802/alco.181.

Nassim Athmouni;Hatem Baloudi;Mondher Damak;Marwa Ennaceur, 2021, The magnetic discrete Laplacian inferred from the Gauß–Bonnet operator and application, Annals of Functional Analysis, 12, 2, 10.1007/s43034-021-00119-8.

Sun Huadong;Zhang Yingjing;Zhao Pengfei, Lecture notes on data engineering and communications technologies, Persistent Homology Apply in Digital Images, pp. 392-400, 2021, 10.1007/978-3-030-92632-8_37.

Daniel S. Silver;Susan G. Williams, 2020, Links in surfaces and Laplacian modules, arXiv (Cornell University), 29, 08, pp. 2050057, 10.1142/s0218216520500571, https://arxiv.org/abs/2002.10040.

Darren Glass, 2020, Reviews, American Mathematical Monthly, 127, 2, pp. 189-192, 10.1080/00029890.2020.1685835.

Federico Battiston;Giulia Cencetti;Iacopo Iacopini;Vito Latora;Maxime Lucas;et al., 2020, Networks beyond pairwise interactions: Structure and dynamics, Physics Reports, 874, pp. 1-92, 10.1016/j.physrep.2020.05.004, https://doi.org/10.1016/j.physrep.2020.05.004.

Pedro Felzenszwalb;Caroline Klivans, 2020, Flow-firing processes, Journal of Combinatorial Theory Series A, 177, pp. 105308, 10.1016/j.jcta.2020.105308.

Dustin Cartwright, 2019, Tropical complexes, arXiv (Cornell University), 163, 1-2, pp. 227-261, 10.1007/s00229-019-01148-3, http://arxiv.org/abs/1308.3813.

David Jekel;Avi Levy;Will Dana;Austin Stromme;Collin Litterell, 2018, Algebraic Properties of Generalized Graph Laplacians: Resistor Networks, Critical Groups, and Homological Algebra, arXiv (Cornell University), 32, 2, pp. 1040-1110, 10.1137/16m1072607, http://arxiv.org/abs/1604.07075.

Art M. Duval;Caroline J. Klivans;Jeremy L. Martin, arXiv (Cornell University), Simplicial and cellular trees, pp. 713-752, 2016, 10.1007/978-3-319-24298-9_28, https://arxiv.org/abs/1506.06819.

Johnny Guzmán;Caroline Klivans, 2016, Chip Firing on General Invertible Matrices, arXiv (Cornell University), 30, 2, pp. 1115-1127, 10.1137/15m1034404, https://arxiv.org/abs/1508.04262.

Richard P. Stanley, 2016, Smith normal form in combinatorics, Journal of Combinatorial Theory Series A, 144, pp. 476-495, 10.1016/j.jcta.2016.06.013, https://doi.org/10.1016/j.jcta.2016.06.013.

Benjamin Bond;Lionel Levine, 2015, Abelian networks III: The critical group, arXiv (Cornell University), 43, 3, pp. 635-663, 10.1007/s10801-015-0648-4, https://arxiv.org/abs/1409.0170.

Art M. Duval;Caroline J. Klivans;Jeremy L. Martin, 2014, Cuts and flows of cell complexes, Journal of Algebraic Combinatorics, 41, 4, pp. 969-999, 10.1007/s10801-014-0561-2, https://doi.org/10.1007/s10801-014-0561-2.

Hugo Corrales;Carlos E. Valencia, 2013, On the critical ideals of graphs, Linear Algebra and its Applications, 439, 12, pp. 3870-3892, 10.1016/j.laa.2013.10.011, https://doi.org/10.1016/j.laa.2013.10.011.

Sources : OpenCitations, OpenAlex & Crossref

Share and export

Consultation statistics

This page has been seen 291 times.

This article's PDF has been downloaded 382 times.