dc.contributor.author | Duval, Art M. | |
dc.contributor.author | Klivans, Caroline J. | |
dc.contributor.author | Martin, Jeremy L. | |
dc.date.accessioned | 2016-08-30T18:24:53Z | |
dc.date.available | 2016-08-30T18:24:53Z | |
dc.date.issued | 2016-04-16 | |
dc.identifier.citation | Art M. Duval, Caroline J. Klivans and Jeremy L. Martin. Simplicial and Cellular Trees. Recent Trends in Combinatorics (A. Beveridge, J. Griggs, L. Hogben, G. Musiker and P. Tetali, eds.), 713-752, IMA Vol. Math. Appl. 159, Springer, 2016. | en_US |
dc.identifier.uri | http://hdl.handle.net/1808/21425 | |
dc.description.abstract | Much information about a graph can be obtained by studying its spanning trees. On the other hand, a graph can be regarded as a 1-dimensional cell complex, raising the question of developing a theory of trees in higher dimension. As observed first by Bolker, Kalai, and Adin, and more recently by numerous authors, the fundamental topological properties of a tree — namely acyclicity and connectedness — can be generalized to arbitrary dimension as the vanishing of certain cellular homology groups. This point of view is consistent with the matroid-theoretic approach to graphs, and yields higher-dimensional analogues of classical enumerative results including Cayley’s formula and the matrix-tree theorem. A subtlety of the higher-dimensional case is that enumeration must account for the possibility of torsion homology in trees, which is always trivial for graphs. Cellular trees are the starting point for further high-dimensional extensions of concepts from algebraic graph theory including the critical group, cut and flow spaces, and discrete dynamical systems such as the abelian sandpile model. | en_US |
dc.publisher | Springer International Publishing | en_US |
dc.rights | © Springer International Publishing Switzerland 2016 | en_US |
dc.subject | Tree | en_US |
dc.subject | Forest | en_US |
dc.subject | Spanning tree | en_US |
dc.subject | Matrix-tree theorem | en_US |
dc.subject | Matroid | en_US |
dc.subject | Simplicial complex | en_US |
dc.subject | Cell complex | en_US |
dc.subject | Combinatorial laplacian | en_US |
dc.subject | Critical group | en_US |
dc.title | Simplicial and Cellular Trees | en_US |
dc.type | Article | en_US |
kusw.kuauthor | Martin, Jeremy L. | |
kusw.kudepartment | Mathematics | en_US |
dc.identifier.doi | 10.1007/978-3-319-24298-9_28 | en_US |
kusw.oaversion | Scholarly/refereed, author accepted manuscript | en_US |
kusw.oapolicy | This item meets KU Open Access policy criteria. | en_US |
dc.rights.accessrights | openAccess | |