ATTENTION: The software behind KU ScholarWorks is being upgraded to a new version. Starting July 15th, users will not be able to log in to the system, add items, nor make any changes until the new version is in place at the end of July. Searching for articles and opening files will continue to work while the system is being updated.
If you have any questions, please contact Marianne Reed at mreed@ku.edu .
A positivity phenomenon in Elser's Gaussian-cluster percolation model
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 |