dc.contributor.author | Dorpalen-Barry, Galen | |
dc.contributor.author | Hettle, Cyrus | |
dc.contributor.author | Livingston, David C. | |
dc.contributor.author | Martin, Jeremy L. | |
dc.contributor.author | Nasr, George D. | |
dc.contributor.author | Vega, Julianne | |
dc.contributor.author | Whitlatch, Hays | |
dc.date.accessioned | 2021-02-15T22:11:33Z | |
dc.date.available | 2021-02-15T22:11:33Z | |
dc.date.issued | 2020-12-18 | |
dc.identifier.citation | Galen Dorpalen-Barry, Cyrus Hettle, David C. Livingston, Jeremy L. Martin, George D. Nasr, Julianne Vega, Hays Whitlatch, "A positivity phenomenon in Elser's Gaussian-cluster percolation model", Journal of Combinatorial Theory, Series A, Volume 179, 2021, 105364,
ISSN 0097-3165, https://doi.org/10.1016/j.jcta.2020.105364. | en_US |
dc.identifier.uri | http://hdl.handle.net/1808/31427 | |
dc.description.abstract | Veit Elser proposed a random graph model for percolation in which physical dimension appears as a parameter. Studying this model combinatorially leads naturally to the consideration of numerical graph invariants which we call Elser numbers els_k(G), where G is a connected graph and k a nonnegative integer. Elser had proven that els_1(G) = 0 for all G. By interpreting the Elser numbers as reduced Euler characteristics of appropriate simplicial complexes called nucleus complexes, we prove that for all graphs G, they are nonpositive when k = 0 and nonnegative for k ≥ 2. The last result confirms a conjecture of Elser. Furthermore, we give necessary and sufficient conditions, in terms of the 2-connected structure of G, for the nonvanishing of the Elser numbers. | |
dc.publisher | Elsevier | en_US |
dc.rights | © 2020 Elsevier Inc. All rights reserved. This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en_US |
dc.subject | Graph | en_US |
dc.subject | Simplicial complex | en_US |
dc.subject | Euler characteristic | en_US |
dc.subject | Nucleus | en_US |
dc.subject | Percolation | en_US |
dc.subject | Block-cutpoint tree | en_US |
dc.title | A positivity phenomenon in Elser's Gaussian-cluster percolation model | en_US |
dc.type | Article | en_US |
kusw.kuauthor | Martin, Jeremy L. | |
kusw.kudepartment | Mathematics | en_US |
dc.identifier.doi | 10.1016/j.jcta.2020.105364 | 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 | embargoedAccess | en_US |