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 .

Show simple item record

dc.contributor.authorDorpalen-Barry, Galen
dc.contributor.authorHettle, Cyrus
dc.contributor.authorLivingston, David C.
dc.contributor.authorMartin, Jeremy L.
dc.contributor.authorNasr, George D.
dc.contributor.authorVega, Julianne
dc.contributor.authorWhitlatch, Hays
dc.date.accessioned2021-02-15T22:11:33Z
dc.date.available2021-02-15T22:11:33Z
dc.date.issued2020-12-18
dc.identifier.citationGalen 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.urihttp://hdl.handle.net/1808/31427
dc.description.abstractVeit 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.publisherElsevieren_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.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/en_US
dc.subjectGraphen_US
dc.subjectSimplicial complexen_US
dc.subjectEuler characteristicen_US
dc.subjectNucleusen_US
dc.subjectPercolationen_US
dc.subjectBlock-cutpoint treeen_US
dc.titleA positivity phenomenon in Elser's Gaussian-cluster percolation modelen_US
dc.typeArticleen_US
kusw.kuauthorMartin, Jeremy L.
kusw.kudepartmentMathematicsen_US
dc.identifier.doi10.1016/j.jcta.2020.105364en_US
kusw.oaversionScholarly/refereed, author accepted manuscripten_US
kusw.oapolicyThis item meets KU Open Access policy criteria.en_US
dc.rights.accessrightsembargoedAccessen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

© 2020 Elsevier Inc. All rights reserved. This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Except where otherwise noted, this item's license is described as: © 2020 Elsevier Inc. All rights reserved. This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.