English
Related papers

Related papers: Bounds on Tur{\'a}n determinants

200 papers

We introduce a new notion of the determinant, called symmetrized determinant, for a square matrix with the entries in an associative algebra $\AA$. The monomial expansion of the symmetrized determinant is obtained from the standard…

Combinatorics · Mathematics 2007-05-23 Alexander Barvinok

We determine the probability that a random n x n symmetric matrix over {1, 2, ... , m} has determinant divisible by m.

Combinatorics · Mathematics 2010-05-03 Richard P. Brent , Brendan D. McKay

Recent work by M. Afifurrahman established the first asymptotic estimates with error terms for the number of $2\times 2$ matrices with fixed non-zero determinant $n\in\mathbb{N}$, and with coefficients bounded in absolute value by $X$. In…

Number Theory · Mathematics 2026-04-01 Kavita Dhanda , Alan Haynes , Silmi Prasala

Olkin [3] obtained a neat upper bound for the determinant of a correlation matrix. In this note, we present an extension and improvement of his result.

Statistics Theory · Mathematics 2019-09-13 Niushan Gao , Alexandra Kirillova , Zihao Tong

For a convex domain K in the complex plane C, the well-known general Markov inequality asserting that a polynomial p of degree n ||p'|| < c(K) n^2 ||p|| holds. On the other hand for polynomials in general, ||p'|| can be arbitrarily small as…

Classical Analysis and ODEs · Mathematics 2007-05-23 Szilárd Gy. Révész

Every equivelar abstract polytope of type $\{p_1, \ldots, p_{n-1}\}$ has at least $2p_1 \cdots p_{n-1}$ flags. Polytopes that attain this lower bound are called tight. Here we investigate the question of under what conditions there is a…

Combinatorics · Mathematics 2013-10-08 Marston Conder , Gabe Cunningham

Methods for computing the regularized determinants of fluctuation operators are being developed. The results follow from the fact that these determinants can be expressed by eigenmodes of the fluctuation operator. As an application the…

High Energy Physics - Theory · Physics 2022-01-14 Andreas W. Wipf

Consider the $2n$-by-$2n$ matrix $M=(m_{i,j})_{i,j=1}^{2n}$ with $m_{i,j} = 1$ for $i,j$ satisfying $|2i-2n-1|+|2j-2n-1| \leq 2n$ and $m_{i,j} = 0$ for all other $i,j$, consisting of a central diamond of 1's surrounded by 0's. When $n \geq…

Combinatorics · Mathematics 2007-05-23 James Propp

Consider a measure $\mu_\lambda = \sum_x \xi_x \delta_x$ where the sum is over points $x$ of a Poisson point process of intensity $\lambda$ on a bounded region in $d$-space, and $\xi_x$ is a functional determined by the Poisson points near…

Probability · Mathematics 2013-02-05 Mathew D. Penrose , Andrew R. Wade

In this short expository article, we describe a mathematical tool called the probabilistic method, and illustrate its elegance and beauty through proving a few well-known results. Particularly, we give an unconventional probabilistic proof…

Combinatorics · Mathematics 2012-09-25 Alan J. Aw

This paper improves previously known bounds on the determinant of 0-1 matrices where each row has fixed support size. This uses a method based on Scheinerman's, with new analyses to improve upon his conjectures.

Combinatorics · Mathematics 2020-02-11 Justin Semonsen

We consider the problem $-\Delta u+\lambda u=u^{p-1}$, where $u\in H^1_0(\Omega)$ verifies $\|u\|_{L^2}=m>0$, and $\lambda\in [0,+\infty)$. Here, $\mathbb{R}^N\setminus\Omega$ is nonempty and compact. We prove the existence of a solution…

Analysis of PDEs · Mathematics 2025-03-13 Luigi Appolloni , Riccardo Molle

We prove a stability version of a general result that bounds the permanent of a matrix in terms of its operator norm. More specifically, suppose $A$ is an $n \times n$ matrix over $\mathbb{C}$ (resp. $\mathbb{R}$), and let $\mathcal{P}$…

Combinatorics · Mathematics 2016-06-27 Ross Berkowitz , Pat Devlin

Under mild conditions on $n,p$, we give a lower bound on the number of $n$-variable balanced symmetric polynomials over finite fields $GF(p)$, where $p$ is a prime number. The existence of nonlinear balanced symmetric polynomials is an…

Combinatorics · Mathematics 2007-05-23 Thomas W. Cusick , Yuan Li , Pantelimon Stanica

We formulate and prove $\textit{a priori}$ bounds for the renormalization of H\'enon-like maps (under certain regularity assumptions). This provides a certain uniform control on the small-scale geometry of the dynamics, and ensures…

Dynamical Systems · Mathematics 2024-11-22 Sylvain Crovisier , Mikhail Lyubich , Enrique Pujals , Jonguk Yang

We consider a non-commutative polynomial in several independent $N$-dimensional random unitary matrices, uniformly distributed over the unitary, orthogonal or symmetric groups, and assume that the coefficients are $n$-dimensional matrices.…

Probability · Mathematics 2024-01-11 Charles Bordenave , Benoit Collins

We consider orthogonal polynomials with respect to the weight $|z^2+a^2|^{cN}e^{-N|z|^2}$ in the whole complex plane. We obtain strong asymptotics and the limiting normalized zero counting measure (mother body) of the orthogonal polynomials…

Classical Analysis and ODEs · Mathematics 2026-03-24 Mario Kieburg , Arno B. J. Kuijlaars , Sampad Lahiry

We revisit classic balancing problems for linear extensions of a partially ordered set $P$, proving results that go far beyond many of the best earlier results on this topic. For example, with $p(x\prec y)$ the probability that $x$ precedes…

Combinatorics · Mathematics 2025-09-16 Max Aires , Jeff Kahn

Let $E$ be a holomorphic vector bundle on a compact K\"ahler manifold $X$. If we fix a metric $h$ on $E$, we get a Laplace operator $\Delta$ acting upon smooth sections of $E$ over $X$. Using the zeta function of $\Delta$, one defines its…

dg-ga · Mathematics 2009-10-30 H. Gillet , C. Soulé

Given $n$ polynomials $p_1, \dots, p_n$ of degree at most $n$ with $\|p_i\|_\infty \le 1$ for $i \in [n]$, we show there exist signs $x_1, \dots, x_n \in \{-1,1\}$ so that \[\Big\|\sum_{i=1}^n x_i p_i\Big\|_\infty < 30\sqrt{n}, \] where…

Classical Analysis and ODEs · Mathematics 2020-09-30 Victor Reis