English
Related papers

Related papers: Chollet's permanent conjecture for $4\times 4$ mat…

200 papers

In 1982, Chollet conjectured that $\mathrm{per}(A\circ B)\le \mathrm{per}(A)\mathrm{per}(B)$ for Hermitian positive semidefinite matrices $A,B$, where $\circ$ denotes the Hadamard product, and observed that in the real symmetric case it…

Combinatorics · Mathematics 2026-04-28 Priyanshu Pant , Ranveer Singh

We show Kantor's conjecture (1974) holds in rank 4. This proves both the sticky matroid conjecture of Poljak and Turzik (1982) and the whole Kantor's conjecture, due to an argument of Bachem, Kern, and Bonin, and an equivalence argument of…

Combinatorics · Mathematics 2021-08-11 Jaeho Shin

Let $\Omega_n$ denote the set of all doubly stochastic matrices of order $n$. Lih and Wang conjectured that for $n\geq3$, per$(tJ_n+(1-t)A)\leq t $per$J_n+(1-t)$per$A$, for all $A\in\Omega_n$ and all $t \in [0.5,1]$, where $J_n$ is the $n…

Combinatorics · Mathematics 2023-12-04 Divya. K. U , K. Somasundaram

The McCarty Conjecture states that any McCarty Matrix (an $n\times n$ matrix $A$ with positive integer entries and each of the $2n$ row and column sums equal to $n$), can be additively decomposed into two other matrices, $B$ and $C$, such…

Combinatorics · Mathematics 2025-05-08 Anant Godbole , Lybitina Koene , Grant Shirley

We show that an $n\times n$ circulant Hadamard matrix must satisfy a family of congruence equations that have solutions only when $n \leq 4$, proving Ryser's 1963 conjecture that no such matrices exist for $n>4$.

Combinatorics · Mathematics 2023-02-17 Joshua Morris

Let $A \in \Omega_n$ be doubly-stochastic $n \times n$ matrix. Alexander Schrijver proved in 1998 the following remarkable inequality per(\widetilde{A}) \geq \prod_{1 \leq i,j \leq n} (1- A(i,j)); \widetilde{A}(i,j) =: A(i,j)(1-A(i,j)), 1…

Combinatorics · Mathematics 2012-06-21 Leonid Gurvits

We review and update on a few conjectures concerning matrix permanent that are easily stated, understood, and accessible to general math audience. They are: Soules permanent-on-top conjecture${}^\dagger$, Lieb permanent dominance…

Combinatorics · Mathematics 2016-08-10 Fuzhen Zhang

A Hadamard matrix is a scaled orthogonal matrix with $\pm 1$ entries. Such matrices exist in certain dimensions: the Hadamard conjecture is that such a matrix always exists when $n$ is a multiple of 4. A conjecture attributed to Ryser is…

Combinatorics · Mathematics 2024-02-21 Stefan Steinerberger

Paul Erdos conjectured that for every n in N, n>1, there exist a, b, c natural numbers, not necessarily distinct, so that 4/n=1/a+1/b+1/c (see \cite{rg}). In this paper we prove an extension of Mordell's theorem and formulate a conjecture…

Number Theory · Mathematics 2010-01-08 Eugen J. Ionascu , Andrew Wilson

We prove a logical implication between two old conjectures stated by Bapat and Sunder about the permanent of positive semidefinite matrices. Although Drury has recently disproved both conjectures, this logical implication yields a…

Rings and Algebras · Mathematics 2025-08-04 Léo Pioge , Kamil K. Pietrasz , Benoit Seron , Leonardo Novo , Nicolas J. Cerf

We show the following version of the Schur's product theorem. If $M=(M_{j,k})_{j,k=1}^n\in{\mathbb R}^{n\times n}$ is a positive semidefinite matrix with all entries on the diagonal equal to one, then the matrix $N=(N_{j,k})_{j,k=1}^n$ with…

Numerical Analysis · Mathematics 2020-04-02 Jan Vybíral

Let A be an n-by-n matrix of real numbers which are weakly decreasing down each column, Z_n = diag(z_1,..., z_n) a diagonal matrix of indeterminates, and J_n the n-by-n matrix of all ones. We prove that per(J_nZ_n+A) is stable in the z_i,…

Combinatorics · Mathematics 2013-04-23 Petter Brändén , James Haglund , Mirkó Visontai , David G. Wagner

An $n$-correct node set $\mathcal{X}$ is called $GC_n$ set if the fundamental polynomial of each node is a product of $n$ linear factors. In 1982 Gasca and Maeztu conjectured that for every $GC_n$ set there is a line passing through $n+1$…

Numerical Analysis · Mathematics 2021-08-31 G. K. Vardanyan

The Gasca-Maeztu conjecture for the case $n=4$ was proved for the first time in [J. R. Busch, A note on Lagrange interpolation in $\mathbb{R}^2$, Rev. Un. Mat. Argentina, 36 (1990) 33--38]. Here we bring a short and simple proof of it.

Numerical Analysis · Mathematics 2015-11-13 Sofi Toroyan

Consider the recursive relation generating a new positive integer $n_{\ell +1}$ from the positive integer $n_{\ell }$ according to the following simple rules: if the integer $n_{\ell }$ is odd, $n_{\ell +1}=3n_{\ell }+1$; if the integer…

General Mathematics · Mathematics 2023-03-16 Mario Bruschi , Francesco Calogero

In this paper we investigate the permanent of $(-1,1)$-matrices over fields of zero characteristics and our main goal is to provide a sharp upper bound for the value of the permanent of such matrices depending on matrix rank, solving Wang's…

Combinatorics · Mathematics 2018-10-11 Mikhail V. Budrevich , Alexander E. Guterman

Let F be an N x N complex matrix whose jth column is the vector f_j in C^N. Let |f_j|^2 denote the sum of the absolute squares of the entries of f_j. Hadamard's inequality for determinants states that |\det(F)| <= \prod_{j=1}^N|f_j|. Here…

Classical Analysis and ODEs · Mathematics 2007-05-23 Eric Carlen , Elliott H. Lieb , Michael Loss

In 1982 Macdonald published his now famous constant term conjectures for classical root systems. This paper begins with the almost trivial observation that Macdonald's constant term identities admit an extra set of free parameters, thereby…

Combinatorics · Mathematics 2015-09-08 Gyula Karolyi , Alain Lascoux , S. Ole Warnaar

In this paper we announce a conjecture concerning enumeration of n-times persymmetric matrices over F_2 by rank. To justify our statement we remark that the formulas obtained are valid for n equal to one, two and three.

Combinatorics · Mathematics 2009-09-23 Jorgen Cherly

Drew, Johnson and Loewy conjectured that for $n \geq 4$, the CP-rank of every $n \times n$ completely positive real matrix is at most $\left[n^{2}/4\right]$. While this conjecture is false for completely positive real matrices, we show that…

Rings and Algebras · Mathematics 2017-09-01 Preeti Mohindru , Rajesh Pereira
‹ Prev 1 2 3 10 Next ›