English
Related papers

Related papers: Inconsequential results on the Merino-Welsh conjec…

200 papers

The Tutte polynomial is a well-studied invariant of matroids. The polymatroid Tutte polynomial $\mathcal{J}_{P}(x,y)$, introduced by Bernardi et al., is an extension of the classical Tutte polynomial from matroids to polymatroids $P$. In…

Combinatorics · Mathematics 2022-07-12 Xiaxia Guan , Weiling Yang , Xian'an Jin

We show how the Tutte polynomial of a matroid $M$ can be computed from its condensed configuration, which is a statistic of its lattice of cyclic flats. The results imply that the Tutte polynomial of $M$ is already determined by the…

Combinatorics · Mathematics 2014-09-26 Jens Niklas Eberhardt

We give an elementary proof of a Caratheodory-type result on the invertibility of a sum of matrices, due first to Facchini and Barioli. The proof yields a polynomial identity, expressing the determinant of a large sum of matrices in terms…

Rings and Algebras · Mathematics 2016-04-21 Justin Chen

We prove a conjecture of Sturmfels, Timme and Zwiernik on the ML-degrees of linear covariance models in algebraic statistics. As in our previous works on linear concentration models, the proof ultimately relies on the computation of certain…

Algebraic Geometry · Mathematics 2021-08-26 Laurent Manivel

We give a counterexample to a recently conjectured variant of the Penrose inequality.

Differential Geometry · Mathematics 2026-04-30 Sven Hirsch , Yipeng Wang

The multivariate Tutte polynomial $\hat Z_M$ of a matroid $M$ is a generalization of the standard two-variable version, obtained by assigning a separate variable $v_e$ to each element $e$ of the ground set $E$. It encodes the full structure…

Combinatorics · Mathematics 2012-05-25 Adam Bohn , Peter J. Cameron , Peter Müller

Each Multiplicative Exponential Linear Logic (MELL) proof-net can be expanded into a differential net, which is its Taylor expansion. We prove that two different MELL proof-nets have two different Taylor expansions. As a corollary, we prove…

Logic in Computer Science · Computer Science 2023-06-22 Daniel de Carvalho

A long-standing conjecture asserts that the polynomial \[p(t) = \text{Tr}[(A+tB)^m]\] has nonnegative coefficients whenever $m$ is a positive integer and $A$ and $B$ are any two $n \times n$ positive semidefinite Hermitian matrices. The…

Operator Algebras · Mathematics 2007-05-23 Christopher J. Hillar

Morphisms of matroids are combinatorial abstractions of linear maps and graph homomorphisms. We introduce the notion of basis for morphisms of matroids, and show that its generating function is strongly log-concave. As a consequence, we…

Combinatorics · Mathematics 2020-04-02 Christopher Eur , June Huh

We define Tate-Betti and Tate-Bass invariants for modules over a commutative noetherian local ring R. Then we show the periodicity of these invariants provided that R is a hypersurface. In case R is also Gorenstein, we show that a finitely…

K-Theory and Homology · Mathematics 2018-03-28 Edgar Enochs , Sergio Estrada , Alina Iacob

In this study, we present two results that relate Tutte polynomials. First, we provide new and complete polynomial invariants for graphs. We note that the number of variables of our polynomials is one. Second, let L_1 and L_2 be two…

Combinatorics · Mathematics 2020-10-06 Misaki Kume , Tsuyoshi Miezaki , Tadashi Sakuma , Hidehiro Shinohara

It is known that any finite idempotent algebra that satisfies a nontrivial Maltsev condition must satisfy the linear one-equality Maltsev condition (a variant of the term discovered by M. Siggers and refined by K. Kearnes, P. Markovi\'c,…

Rings and Algebras · Mathematics 2018-07-25 Alexandr Kazda

The purpose of this paper is two-fold. First, we consider the classical Mordell--Tornheim zeta values and their alternating version. It is well-known that these values can be expressed as rational linear combinations of multiple zeta values…

Number Theory · Mathematics 2025-08-06 Crystal Wang , Jianqiang Zhao

There are several versions of Bell's inequalities, proved in different contexts, using different sets of assumptions. The discussions of their experimental violation often disregard some required assumptions and use loose formulations of…

Quantum Physics · Physics 2009-11-07 Angel G. Valdenebro

It is well known that the 2-variable Tutte polynomials contain chromatic polynomial and flow polynomial of graphs, i.e. the cases of $y=0$ and $x=0$. In 2013, K\'{a}lm\'{a}n introduced the interior and exterior polynomials which generalized…

Combinatorics · Mathematics 2026-05-26 Tianlong Ma , Xiaxia Guan , Xian'an Jin

Let $R=\mathcal{O}_{\Q(\sqrt{d})}$ for $d<0$, squarefree, $d\neq -1,-3$. We prove Lehmer's conjecture for associated reciprocal polynomials of $R$-matrices; that is, any noncyclotomic $R$-matrix has Mahler measure at least…

Number Theory · Mathematics 2011-03-24 G. Taylor

We review recent work on analytical solutions to the MSW equations for three neutrino flavours, for exponential and linear potentials. An application to a particular mass matrix is also discussed. The three neutrino masses are determined,…

High Energy Physics - Phenomenology · Physics 2009-11-07 Per Osland , Tai Tsun Wu

Intermediate Macdonald polynomials for an affine root system $S$ with fixed origin and finite Weyl group $W_0$ are orthogonal polynomials invariant under a parabolic subgroup $W_J\le W_0$. The extreme cases of $W_J=1$ and $W_J=W_0$…

Representation Theory · Mathematics 2025-10-31 Philip Schlösser

We prove the Tate conjecture for divisor classes and the Mumford-Tate conjecture for the cohomology in degree 2 for varieties with $h^{2,0}=1$ over a finitely generated field of characteristic 0, under a mild assumption on their moduli. As…

Algebraic Geometry · Mathematics 2017-03-15 Ben Moonen

We consider the question whether the trigonometric system can be equivalent to some rearrangement of the Walsh system in L_p for some p<>2. We show that this question is closely related to a combinatorial problem. This enables us to prove…

Functional Analysis · Mathematics 2007-05-23 Aicke Hinrichs , Jörg Wenzel
‹ Prev 1 3 4 5 6 7 10 Next ›