English
Related papers

Related papers: Infinite log-concavity for polynomial P\'olya freq…

200 papers

The Rota--Heron--Welsh conjecture (now a theorem of Adiprasito, Huh, and the author) asserts the log-concavity of the characteristic polynomial of matroids. We give an exposition of the Lorentzian polynomial proof following the work of…

Combinatorics · Mathematics 2025-08-13 Eric Katz

In his study of Ramanujan-Sato type series for $1/\pi$, Sun introduced a sequence of polynomials $S_n(q)$ as given by $$S_n(q)=\sum\limits_{k=0}^n{n\choose k}{2k\choose k}{2(n-k)\choose n-k}q^k,$$ and he conjectured that the polynomials…

Combinatorics · Mathematics 2013-08-16 Donna Q. J. Dou , Anne X. Y. Ren

The Fibonacci sequence $\mathbb{F}$ is the fixed point beginning with $a$ of morphism $\sigma(a,b)=(ab,a)$. Since $\mathbb{F}$ is uniformly recurrent, each factor $\omega$ appears infinite many times in the sequence which is arranged as…

Dynamical Systems · Mathematics 2016-04-19 Huang Yuke , Wen Zhiying

We prove a higher-dimensional Chevalley restriction theorem for orthogonal groups, which was conjectured by Chen and Ng\^{o} for reductive groups. In characteristic $p>2$, we also prove a weaker statement. In characteristic $0$, the theorem…

Representation Theory · Mathematics 2023-05-26 Lei Song , Xiaopeng Xia , Jinxing Xu

Let $\lambda$ denote the Liouville function. A problem posed by Chowla and by Cassaigne-Ferenczi-Mauduit-Rivat-S\'ark\"ozy asks to show that if $P(x)\in \mathbb{Z}[x]$, then the sequence $\lambda(P(n))$ changes sign infinitely often,…

Number Theory · Mathematics 2024-08-19 Joni Teräväinen

Let $\alpha:\mathbb{F}_q\to\mathbb{F}_q$ be a permutation and $\Psi(\alpha)$ be the number of collinear triples in the graph of $\alpha$, where $\mathbb{F}_q$ denotes a finite field of $q$ elements. When $q$ is odd Cooper and Solymosi once…

Combinatorics · Mathematics 2008-05-06 Liangpan Li

We introduce the antipodal pairs property for probability measures on finite Boolean algebras and prove that conditional versions imply strong forms of log-concavity. We give several applications of this fact, including improvements of some…

Combinatorics · Mathematics 2009-07-03 Jeff Kahn , Michael Neiman

The analogue of P\'olya's conjecture is shown to fail for the fractional Laplacian (-Delta)^{alpha/2} on an interval in 1-dimension, whenever 0 < alpha < 2. The failure is total: every eigenvalue lies below the corresponding term of the…

Spectral Theory · Mathematics 2016-08-26 Mateusz Kwaśnicki , Richard S. Laugesen , Bartłomiej A. Siudeja

We prove that the polynomial invariants of a permutation group are Cohen-Macaulay for any choice of coefficient field if and only if the group is generated by transpositions, double transpositions, and 3-cycles. This unites and generalizes…

Commutative Algebra · Mathematics 2018-11-07 Ben Blum-Smith , Sophie Marques

In a recent paper, the first author proved the log-concavity of the coefficients of the characteristic polynomial of a matroid realizable over a field of characteristic 0, answering a long-standing conjecture of Read in graph theory. We…

Combinatorics · Mathematics 2012-02-16 June Huh , Eric Katz

For \ell \neq p odd primes, we examine PSL_2(\ell)-covers of the projective line branched at one point over an algebraically closed field of characteristic p, where PSL_2(\ell) has order divisible by p. We show that such covers can be…

Algebraic Geometry · Mathematics 2015-03-03 Andrew Obus

The spectral order on $\bR^n$ induces a natural partial ordering on the manifold $\calH_{n}$ of monic hyperbolic polynomials of degree $n$. We show that all differential operators of Laguerre-P\'olya type preserve the spectral order. We…

Classical Analysis and ODEs · Mathematics 2007-07-17 Julius Borcea

For over three decades, the pursuit of perfect periodic autocorrelation sequences has been constrained by Mow's conjecture, which posits that no perfect sequence over an $n$-phase alphabet can exist with a length greater than $n^2$. While a…

Information Theory · Computer Science 2026-03-17 Sam Blake

We show that the sequence of moments of order less than 1 of averages of i.i.d. positive random variables is log-concave. For moments of order at least 1, we conjecture that the sequence is log-convex and show that this holds eventually for…

Probability · Mathematics 2022-07-12 Philip Lamkin , Tomasz Tkocz

A nonnegative real function f is bell-shaped if it converges to zero at plus and minus infinity and the nth derivative of f changes sign n times for every n = 0, 1, 2, ... Similarly, a two-sided nonnegative sequence a(k) is bell-shaped if…

Classical Analysis and ODEs · Mathematics 2025-07-10 Mateusz Kwaśnicki , Jacek Wszoła

For every regular graph, we define a sequence of integers, using the recursion of the Martin polynomial. This sequence counts spanning tree partitions and constitutes the diagonal coefficients of powers of the Kirchhoff polynomial. We prove…

Combinatorics · Mathematics 2025-03-18 Erik Panzer , Karen Yeats

In this paper we prove the assertion that the number of monic cubic polynomials $F(x) = x^3 + a_2 x^2 + a_1 x + a_0$ with integer coefficients and irreducible, Galois over $\mathbb{Q}$ satisfying $\max\{|a_2|, |a_1|, |a_0|\} \leq X$ is…

Number Theory · Mathematics 2020-08-18 Stanley Yao Xiao

In this note we settle two open problems in the theory of permanents by using recent results from other areas of mathematics. Bapat conjectured that certain quotients of permanents, which generalize symmetric function means, are concave. We…

Rings and Algebras · Mathematics 2012-04-18 Petter Brändén

We study the nonlinear eigenvalue problem $-{\rm div}(a(|\nabla u|)\nabla u)=\lambda|u|^{q(x)-2}u$ in $\Omega$, $u=0$ on $\partial\Omega$, where $\Omega$ is a bounded open set in $\RR^N$ with smooth boundary, $q$ is a continuous function,…

Analysis of PDEs · Mathematics 2007-11-07 Mihai Mihailescu , Vicentiu Radulescu

Let $(X_t)_{t\ge0}$ denote a non-commutative monotone L\'evy process. Let $\omega=(\omega(t))_{t\ge0}$ denote the corresponding monotone L\'evy noise.. A continuous polynomial of $\omega$ is an element of the corresponding non-commutative…

Probability · Mathematics 2016-09-30 Eugene Lytvynov , Irina Rodionova