Zobrazeno 1 - 10
of 77
pro vyhledávání: '"Guus Regts"'
Autor:
Guus Regts, Han Peters
Publikováno v:
Journal of the London Mathematical Society, 101(2), 765-785. Oxford University Press
The seminal Lee-Yang theorem states that for any graph the zeros of the partition function of the ferromagnetic Ising model lie on the unit circle in $\mathbb C$. In fact the union of the zeros of all graphs is dense on the unit circle. In this paper
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::eb15ce9cf77bacaeb943447358d5a170
https://doi.org/10.1112/jlms.12286
https://doi.org/10.1112/jlms.12286
Autor:
Han Peters, Guus Regts
Publikováno v:
The Michigan mathematical journal, 68(1), 33-55. University of Michigan
Michigan Math. J. 68, iss. 1 (2019), 33-55
Michigan Math. J. 68, iss. 1 (2019), 33-55
A conjecture of Sokal (2001) regarding the domain of non-vanishing for independence polynomials of graphs, states that given any natural number $\Delta \ge 3$, there exists a neighborhood in $\mathbb C$ of the interval $[0, \frac{(\Delta-1)^{\Delta-1
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::a8c9ee93d51631b2d7f43c678560e39e
https://dare.uva.nl/personal/pure/en/publications/on-a-conjecture-of-sokal-concerning-roots-of-the-independence-polynomial(d87c6158-2ada-400d-a5b7-281b7a273ff0).html
https://dare.uva.nl/personal/pure/en/publications/on-a-conjecture-of-sokal-concerning-roots-of-the-independence-polynomial(d87c6158-2ada-400d-a5b7-281b7a273ff0).html
Publikováno v:
Journal of Algebraic Combinatorics, 10(1), 87-109. Springer Netherlands
Journal of Combinatorics, 10, 87-109
Journal of Combinatorics, 10, 1, pp. 87-109
Journal of Combinatorics, 10, 87-109
Journal of Combinatorics, 10, 1, pp. 87-109
Erd\H{o}s and Pach (1983) introduced the natural degree-based generalisations of Ramsey numbers, where instead of seeking large monochromatic cliques in a $2$-edge coloured complete graph, we seek monochromatic subgraphs of high minimum or average de
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c19c597837f26992da2c54273a293a1f
https://doi.org/10.4310/JOC.2019.v10.n1.a4
https://doi.org/10.4310/JOC.2019.v10.n1.a4
Publikováno v:
The Electronic Journal of Combinatorics, 28(4):4-14. Electronic Journal of Combinatorics
We use Wagner's weighted subgraph counting polynomial to prove that the partition function of the anti-ferromagnetic Ising model on line graphs is real rooted and to prove that roots of the edge cover polynomial have absolute value at most 4. We more
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::25c677b2fa7dd6c9ae2223489af5d3a0
https://dare.uva.nl/personal/pure/en/publications/some-applications-of-wagners-weighted-subgraph-counting-polynomial(4d70fd4b-777a-4195-b65d-654d80dea62c).html
https://dare.uva.nl/personal/pure/en/publications/some-applications-of-wagners-weighted-subgraph-counting-polynomial(4d70fd4b-777a-4195-b65d-654d80dea62c).html
Autor:
Guus Regts
In this paper we show that absence of complex zeros of the partition function of the hard-core model on any family of bounded degree graphs implies that the associated probability measure, the \emph{hard-core measure}, satisfies strong spatial mixing
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ae12db61a001c97a4a9e86b300ec385b
Publikováno v:
Annales de l'Institut Henri Poincaré D, 8(3), 459-489. European Mathematical Society Publishing House
For a graph $G=(V,E)$, $k\in \mathbb{N}$, and a complex number $w$ the partition function of the univariate Potts model is defined as \[ {\bf Z}(G;k,w):=\sum_{\phi:V\to [k]}\prod_{\substack{uv\in E \\ \phi(u)=\phi(v)}}w, \] where $[k]:=\{1,\ldots,k\}
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::27812aff879c61a0d1a132b63039fa21
https://dare.uva.nl/personal/pure/en/publications/on-zerofree-regions-for-the-antiferromagnetic-potts-model-on-boundeddegree-graphs(ac643285-b1c4-4e95-80b4-1d2a48410a23).html
https://dare.uva.nl/personal/pure/en/publications/on-zerofree-regions-for-the-antiferromagnetic-potts-model-on-boundeddegree-graphs(ac643285-b1c4-4e95-80b4-1d2a48410a23).html
Uniqueness of the Gibbs measure for the $4$-state anti-ferromagnetic Potts model on the regular tree
Publikováno v:
Combinatorics Probability and Computing, 32(1), 158-182. Cambridge University Press
We show that the $4$-state anti-ferromagnetic Potts model with interaction parameter $w\in(0,1)$ on the infinite $(d+1)$-regular tree has a unique Gibbs measure if $w\geq 1-\frac{4}{d+1}$ for all $d\geq 4$. This is tight since it is known that there
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::a312f61d7b5ab3a4fedddabea94e627c
Publikováno v:
Bulletin of the London Mathematical Society. 49:991-999
We affirmatively answer a question of Erdős and Pach from 1983 by showing the following: there is some constant C>0 such that for any graph G on Ck ln k vertices either G or its complement has an induced subgraph on k vertices with minimum degree at
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::b7a8680bc29021dd7a50614026306f8d
https://doi.org/10.1112/blms.12094
https://doi.org/10.1112/blms.12094
Publikováno v:
Electronic Notes in Discrete Mathematics, 61, 513-519. Elsevier
We construct a new polynomial invariant of maps (graphs embedded in closed surfaces, not necessarily orientable). Our invariant is tailored to contain as evaluations the number of local flows and local tensions taking non-identity values in any given
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::776aa8aa93536825081503a52b016907
https://doi.org/10.1016/j.endm.2017.07.001
https://doi.org/10.1016/j.endm.2017.07.001