Related papers: Complex zero-free regions at large |q| for multiva…
Given an infinite graph $\GI$ quasi-transitive and amenable with maximum degree $\D$, we show that reduced ground state degeneracy per site $W_r(\GI,q)$ of the q-state antiferromagnetic Potts model at zero temperature on $\GI$ is analytic…
In this work we prove that certain entire $q$-functions have infinitely many nonzero roots $\left\{ \rho_{n}\right\} _{n=1}^{\infty}$, as $n\to+\infty$ the moduli $\left|\rho_{n}\right|$ grow at least exponentially. Applications to entire…
In [1] Peters and Regts confirmed a conjecture by Sokal by showing that for every $\Delta \in \mathbb{Z}_{\geq 3}$ there exists a complex neighborhood of the interval $\left[0, \frac{\left(\Delta - 1\right)^{\Delta -…
We present a Hilbert space geometric approach to the problem of characterizing the positive bivariate trigonometric polynomials that can be represented as the square of a two variable polynomial possessing a certain stability requirement,…
The Tutte polynomial of a graph G is a two-variable polynomial T(G;x,y) that encodes many interesting properties of the graph. We study the complexity of the following problem, for rationals x and y: given as input a planar graph G,…
For an analytic family P_s of polynomials in n variables (depending on a complex number s, and defined in a neighborhood of s = 0), there is defined a monodromy transformation h of the zero level set V_s= {P_s=0} for s different from 0,…
We review the exact results on the various critical regimes of the antiferromagnetic $Q$-state Potts model. We focus on the Bethe Ansatz approach for generic $Q$, and describe in each case the effective degrees of freedom appearing in the…
We determine, up to exponentiating, the polar locus of the multivariable archimedean zeta function associated to a finite collection of polynomials F. The result is the monodromy support locus of F, a topological invariant. We give a…
Jerrum, Sinclair and Vigoda (2004) showed that the permanent of any square matrix can be estimated in polynomial time. This computation can be viewed as approximating the partition function of edge-weighted matchings in a bipartite graph.…
The general position problem in graphs seeks the largest set of vertices such that no three vertices lie on a common geodesic. Its counting refinement, the general position polynomial $\psi(G)$, asks for all such possible sets. In this…
We introduce and investigate multivariate Tutte polynomials, dichromatic polynomials, subset-corank polynomials, size-corank polynomials, and rank generating polynomials of semimatroids, which generalize the corresponding polynomial…
The geometric action of modular groups for wedge regions (Bisognano-Wichmann property) is derived from the principles of local quantum physics for a large class of Poincare covariant models in d=4. As a consequence, the CPT theorem holds…
Many interesting questions in arithmetic dynamics revolve, in one way or another, around the (local and/or global) reducibility behavior of iterates of a polynomial. We show that for very general families of integer polynomials $f$ (and,…
In this survey of graph polynomials, we emphasize the Tutte polynomial and a selection of closely related graph polynomials. We explore some of the Tutte polynomial's many properties and applications and we use the Tutte polynomial to…
We prove a log-free zero density estimate for automorphic $L$-functions defined over a number field $k$. This work generalizes and sharpens the method of pseudo-characters and the large sieve used earlier by Kowalski and Michel. As…
In a recent paper we derived the free energy or partition function of the $N$-state chiral Potts model by using the infinite lattice ``inversion relation'' method, together with a non-obvious extra symmetry. This gave us three recursion…
The Tutte polynomial of a graph G is a two-variable polynomial T(G;x,y) that encodes many interesting properties of the graph. We study the complexity of the following problem, for rationals x and y: take as input a graph G, and output a…
Let G be a complex reductive algebraic group. We study complete intersections in a spherical homogeneous space G/H defined by a generic collection of sections from G-invariant linear systems. Whenever nonempty, all such complete…
We improve the local generic position method for isolating the real roots of a zero-dimensional bivariate polynomial system with two polynomials and extend the method to general zero-dimensional polynomial systems. The method mainly…
We calculate the partition function $Z(G,Q,v)$ of the $Q$-state Potts model exactly for self-dual cyclic square-lattice strips of various widths $L_y$ and arbitrarily great lengths $L_x$, with $Q$ and $v$ restricted to satisfy the relation…