English
Related papers

Related papers: Lower bounds for multivariate independence polynom…

200 papers

We prove tight upper bounds on the logarithmic derivative of the independence and matching polynomials of d-regular graphs. For independent sets, this theorem is a strengthening of the results of Kahn, Galvin and Tetali, and Zhao showing…

Combinatorics · Mathematics 2019-11-04 Ewan Davies , Matthew Jenssen , Will Perkins , Barnaby Roberts

For the algebra $I_n$ of polynomial integro-differential operators over a field $K$ of characteristic zero, a classification of simple weight and generalized weight (left and right) $I_n$-modules is given. It is proven that the category of…

Representation Theory · Mathematics 2019-06-04 V. V. Bavula , V. Bekkert , V. Futorny

We construct invariant polynomials on truncated multicurrent algebras, which are Lie algebras of the form $\mathfrak{g} \otimes_\mathbb{F} \mathbb{F}[t_1,\dotsc,t_\ell]/I$, where $\mathfrak{g}$ is a finite-dimensional Lie algebra over a…

Representation Theory · Mathematics 2019-02-04 Tiago Macedo , Alistair Savage

The prime-coprime graph $\Theta(G)$ of a finite group $G$ is the simple graph with vertex set $G$, where two distinct elements are adjacent whenever the greatest common divisor of their orders is either $1$ or a prime. We characterize all…

Group Theory · Mathematics 2026-04-21 Ravi Ranjan , Shubh Narayan Singh , Surbhi Kumari , Shidra Jamil

We introduce G{\aa}rding polynomials, a class of real multivariate polynomials characterized by positivity regions that are invariant under translation by positive vectors and closed under strictly positive affine transformations. We prove…

Combinatorics · Mathematics 2026-05-19 Hao Fang , Biao Ma

We consider the Potts model in a magnetic field on an arbitrary graph $G$. Using a formula of F. Y. Wu for the partition function $Z$ of this model as a sum over spanning subgraphs of $G$, we prove some properties of $Z$ concerning…

Statistical Mechanics · Physics 2015-05-13 Shu-Chiuan Chang , Robert Shrock

Suppose that \[ \vec{\gamma}(t) := (\gamma_1(t),\dots,\gamma_n(t)) = (a_1 t^{d_1},\dots,a_n t^{d_n}), \; \; \; 1\leq d_1 < \dots < d_n, \ a_i \neq 0\] is a homogeneous polynomial curve. We prove that whenever $p_1,\dots,p_n > 1$ and…

Classical Analysis and ODEs · Mathematics 2026-04-29 Lars Becker , Ben Krause

The hard-core model has attracted much attention across several disciplines, representing lattice gases in statistical physics and independent sets in discrete mathematics and computer science. On finite graphs, we are given a parameter…

Probability · Mathematics 2018-04-03 Antonio Blanca , Yuxuan Chen , David Galvin , Dana Randall , Prasad Tetali

In this paper we prove that decomposable forms, or homogeneous polynomials $F(x_1, \cdots, x_n)$ with integer coefficients which split completely into linear factors over $\mathbb{C}$, take on infinitely many square-free values subject to…

Number Theory · Mathematics 2019-08-15 Stanley Yao Xiao

The monopole-dimer model is a signed variant of the monomer-dimer model which has determinantal structure. We extend the monopole-dimer model for planar graphs (Math. Phys. Anal. Geom., 2015) to Cartesian products thereof and show that the…

Combinatorics · Mathematics 2024-04-30 Anita Arora , Arvind Ayyer

We study varieties associated to hypergraphs from the point of view of projective geometry and matroid theory. We describe their decompositions into matroid varieties, which may be reducible and can have arbitrary singularities by the…

Combinatorics · Mathematics 2025-12-18 Oliver Clarke , Kevin Grace , Fatemeh Mohammadi , Harshit J Motwani

Given an alphabet size $m\in\mathbb{N}$ thought of as a constant, and $\vec{k} = (k_1,\ldots,k_m)$ whose entries sum of up $n$, the $\vec{k}$-multi-slice is the set of vectors $x\in [m]^n$ in which each symbol $i\in [m]$ appears precisely…

Computational Complexity · Computer Science 2025-07-28 Mark Braverman , Subhash Khot , Noam Lifshitz , Dor Minzer

We study the zero-free regions of the partition function of the hard-core model on finite graphs and their implications for the analyticity of the free energy on infinite lattices. Classically, zero-freeness results have been established up…

Statistical Mechanics · Physics 2026-04-06 Yuan Chen , Shuai Shao , Ke Shi

Let $G$ be a finite simple graph. An independent set $I$ of $G$ is critical if $\left|I\right|-\left|N(I)\right|\ge\left|J\right|-\left|N(J)\right|$ for every independent set $J$ of $G$. A critical independent set is maximum if it has…

Combinatorics · Mathematics 2026-03-31 Vadim E. Levit , Eugen Mandrescu , Kevin Pereyra

Let $\mathfrak{g}$ be a complex simple Lie algebra and $Z(\mathfrak{g})$ be the center of the universal enveloping algebra $U(\mathfrak{g})$. Denote by $V_\lambda$ the finite-dimensional irreducible $\mathfrak{g}$-module with highest weight…

Representation Theory · Mathematics 2024-01-18 Binni Sun , Yufeng Zhao

The independence polynomial of a graph is termed {\it stable} if all its roots are located in the left half-plane $\{z \in \mathbb{C} : \mathrm{Re}(z) \leq 0\}$, and the graph itself is also referred to as stable. Brown and Cameron…

Combinatorics · Mathematics 2025-06-02 Guo Chen , Bo Ning , Jianhua Tu

We continue the discussion of the fermion models on graphs that started in the first paper of the series. Here we introduce a Graphical Gauge Model (GGM) and show that : (a) it can be stated as an average/sum of a determinant defined on the…

Statistical Mechanics · Physics 2010-05-27 Vladimir Y. Chernyak , Michael Chertkov

The complexity of computing the solutions of a system of multivariate polynomial equations by means of Groebner bases computations is upper bounded by a function of the solving degree. In this paper, we discuss how to rigorously estimate…

Cryptography and Security · Computer Science 2022-09-22 Alessio Caminata , Elisa Gorla

In [Alekseevsky, Gutt, Manno, Moreno: "A general method to construct invariant PDEs on homogeneous manifolds", Communications in Contemporary Mathematics (2021)] the authors have developed a method for constructing $G$-invariant PDEs…

Differential Geometry · Mathematics 2024-03-26 Dmitri V. Alekseevsky , Gianni Manno , Giovanni Moreno

Scalar relative invariants play an important role in the theory of group actions on a manifold as their zero sets are invariant hypersurfaces. Relative invariants are central in many applications, where they often are treated locally since…

Differential Geometry · Mathematics 2025-04-09 Boris Kruglikov , Eivind Schneider
‹ Prev 1 8 9 10 Next ›