English
Related papers

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

200 papers

We combinatorially prove a new recurrence between the Tutte polynomials of graphs obtained by contraction of the complete graphs $K_{n}$%. This generalizes, to two variables, a relation previously obtained by the author between the…

Combinatorics · Mathematics 2025-11-19 Vincent Brugidou

This paper is concerned with superconvergence properties of a class of finite volume methods of arbitrary order over rectangular meshes. Our main result is to prove {\it 2k-conjecture}: at each vertex of the underlying rectangular mesh, the…

Numerical Analysis · Mathematics 2014-01-03 Waixiang Cao , Zhimin Zhang , Qingsong Zou

Recently, Kenyon and Wilson introduced a certain matrix $M$ in order to compute pairing probabilities of what they call the double-dimer model. They showed that the absolute value of each entry of the inverse matrix $M^{-1}$ is equal to the…

Combinatorics · Mathematics 2012-10-23 Jang Soo Kim

Let A be an m \times n matrix in which the entries of each row are all distinct. Drisko showed that, if m \ge 2n-1, then A has a transversal: a set of n distinct entries with no two in the same row or column. We generalize this to matrices…

Combinatorics · Mathematics 2007-05-23 Glenn G. Chappell

Newton's inequalities $c_n^2 \ge c_{n-1}c_{n+1}$ are shown to hold for the normalized coefficients $c_n$ of the characteristic polynomial of any $M$- or inverse $M$-matrix. They are derived by establishing first an auxiliary set of…

Rings and Algebras · Mathematics 2007-05-23 Olga Holtz

White's conjecture asserts that any two tuples of matroid bases that have the same multi-set union can be transformed from one to another by symmetric exchanges; it also implies that the toric ideals of matroids are generated by the…

Combinatorics · Mathematics 2025-10-07 Yu-Chuan Yu , Chi Ho Yuen

This paper is based on the observation that dimension of weight spaces of multi-variable Weyl modules depends polynomially on the highest weight (Conjecture 1). We support this conjecture by various explicit answers for up to three variable…

Quantum Algebra · Mathematics 2010-12-15 S. Loktev

We study the three term recurrence modulo m. In particular, we prove that Pell numbers modulo m is residue complete if and only m is 2, a power of 3, or a power of 5. Pell-Lucas numbers modulo m is residue complete if and only if m is a…

Number Theory · Mathematics 2013-07-30 Cheng Lien Lang , Mong Lung Lang

We prove two principal results. Firstly, we characterise Maass forms in terms of functional equations for Dirichlet series twisted by primitive characters. The key point is that the twists are allowed to be meromorphic. This weakened…

Number Theory · Mathematics 2023-07-14 Michael Neururer , Thomas Oliver

Let $ E $ be a possibly infinite set and let $ M $ and $ N $ be matroids defined on $ E $. We say that the pair $ \{ M,N \} $ has the Intersection property if $ M $ and $ N $ share an independent set $ I $ admitting a bipartition $…

Combinatorics · Mathematics 2021-06-11 Attila Joó

We consider incomplete exponential sums in several variables of the form S(f,n,m) = \frac{1}{2^n} \sum_{x_1 \in \{-1,1\}} ... \sum_{x_n \in \{-1,1\}} x_1 ... x_n e^{2\pi i f(x)/p}, where m>1 is odd and f is a polynomial of degree d with…

Number Theory · Mathematics 2010-11-16 Eduardo Duenez , Steven J. Miller , Howard Straubing , Amitabha Roy

We explore the asymptotic convergence and nonasymptotic maximal inequalities of supermartingales and backward submartingales in the space of positive semidefinite matrices. These are natural matrix analogs of scalar nonnegative…

Probability · Mathematics 2025-10-21 Hongjian Wang , Aaditya Ramdas

Two relatively long-standing conjectures concerning M\"untz polynomials are resolved. The central tool is a bounded Remez type inequality for non-dense M\"untz spaces.

Classical Analysis and ODEs · Mathematics 2009-09-25 Peter Borwein , Tamás Erdélyi

This is a survey recent works on topological extensions of the Tutte polynomial.

Combinatorics · Mathematics 2017-08-29 Sergei Chmutov

We obtain two combinatorial results: an equality of Weyl groups and an inequality of roots, in the setting of generalised Bott-Samelson resolutions of minuscule Schubert varieties. These results are used in the companion paper [BK19] to…

Algebraic Geometry · Mathematics 2019-10-15 Michel Brion , S. Senthamarai Kannan

Watkins's conjecture suggests that for an elliptic curve $E/\mathbb{Q}$, the rank of the group $E(\mathbb{Q})$ of rational points is bounded above by $\nu_2 (m_E)$, where $m_E$ is the modular degree associated with $E$. It is known that…

Number Theory · Mathematics 2024-07-26 Subham Bhakta , Srilakshmi Krishnamoorthy

We announce a number of conjectures associated with and arising from a study of primes and irrationals in $\mathbb{R}$. All are supported by numerical verification to the extent possible.

Number Theory · Mathematics 2013-02-22 Angelo B. Mingarelli

The large-sample properties of likelihood-based statistical inference under mixture models have received much attention from statisticians. Although the consistency of the nonparametric MLE is regarded as a standard conclusion, many…

Statistics Theory · Mathematics 2016-07-06 Jiahua Chen

A new method is used to resolve a long-standing conjecture of Niho concerning the crosscorrelation spectrum of a pair of maximum length linear recursive sequences of length $2^{2 m}-1$ with relative decimation $d=2^{m+2}-3$, where $m$ is…

Number Theory · Mathematics 2021-07-12 Tor Helleseth , Daniel J. Katz , Chunlei Li

We transform Tutte-Grothedieck invariants thus also Tutte polynomials on matroids so that the contraction-deletion rule for loops (isthmuses) coincides with the general case.

Combinatorics · Mathematics 2014-11-06 Martin Kochol