Papers
Topics
Authors
Recent
Search
2000 character limit reached

Edrei Theorem in Total Positivity

Updated 10 July 2026
  • Edrei theorem is a classification result in total positivity that characterizes normalized infinite upper-triangular Toeplitz matrices via a generating function factorization.
  • It connects polynomial results, like the Aissen–Edrei–Schoenberg–Whitney theorem, with stability properties by linking the location of zeros and poles in generating functions.
  • Modern extensions integrate representation theory, quantum cohomology, tropical analogues, and K-theoretic settings, offering a unified framework across diverse mathematical domains.

Searching arXiv for the cited work and closely related papers on the Edrei theorem and its modern extensions. arxiv_search(query="Edrei theorem Toeplitz total nonnegative Schoenberg parameters", max_results=10) arxiv_search(query="(Holtz et al., 2015) generalized Hurwitz matrices forbidden sectors Edrei theorem", max_results=5) The Edrei theorem is a classical classification result in total positivity. In its standard one-sided Toeplitz form, it characterizes normalized infinite upper-triangular Toeplitz matrices u(c)=(cij)i,jNu(\mathbf c)=(c_{i-j})_{i,j\in\mathbb N}, with c0=1c_0=1 and cn=0c_{-n}=0 for n>0n>0, whose minors are all nonnegative, by a generating-function factorization

1+c1x+c2x2+c3x3+=eγxi=11+βix1αix,1+c_1x+c_2x^2+c_3x^3+\dotsc = e^{\gamma x}\prod_{i=1}^\infty\frac{1+\beta_i x}{1-\alpha_i x},

where γ0\gamma\ge 0 and α,β\boldsymbol\alpha,\boldsymbol\beta are weakly decreasing summable sequences of nonnegative reals. In this form the theorem is also called the Edrei–Thoma theorem, and the parameters αi,βi\alpha_i,\beta_i are called the Schoenberg parameters (Rietsch, 29 Sep 2025). In adjacent polynomial literature, however, the name “Edrei theorem” is also used for the Aissen–Edrei–Schoenberg–Whitney theorem, which characterizes real polynomials with only negative real zeros by total nonnegativity of a Toeplitz matrix of coefficients (Holtz et al., 2015).

1. Classical Toeplitz formulation

A one-sided sequence c=(c1,c2,c3,)\mathbf c=(c_1,c_2,c_3,\dotsc) defines the infinite upper-triangular Toeplitz matrix

u(c)=(cij)i,jN,c0=1,cn=0 for n>0.u(\mathbf c)=(c_{i-j})_{i,j\in\mathbb N}, \qquad c_0=1,\quad c_{-n}=0\ \text{for }n>0.

The sequence is called totally nonnegative when all minors of c0=1c_0=10 lie in c0=1c_0=11; the same objects are also called Pólya frequency sequences. Edrei’s theorem states that this condition is equivalent to the factorization

c0=1c_0=12

for parameters c0=1c_0=13 in

c0=1c_0=14

The nonzero c0=1c_0=15 and c0=1c_0=16 encode poles and zeros of the generating function, while the residual entire factor is exactly c0=1c_0=17 (Rietsch, 29 Sep 2025).

A point emphasized in modern expositions is that the difficult part of the theorem is not the existence of root and pole data, but the identification of the remaining entire factor. Schoenberg had shown that the displayed factorization produces a totally nonnegative sequence, and Aissen–Schoenberg–Whitney had identified the permissible roots and poles; Edrei’s contribution was to prove that the leftover factor must be the simple exponential c0=1c_0=18 (Rietsch, 29 Sep 2025). The theorem therefore parametrizes all normalized infinite totally nonnegative upper-triangular Toeplitz matrices by the Schoenberg parameters.

The theorem is fundamentally about total nonnegativity rather than strict total positivity. Later work distinguishes the totally positive locus, where all nontrivial minors are strictly positive, as an open dense subset of the totally nonnegative part. In the infinite case, refined subsets are obtained by requiring all Schoenberg parameters to be nonzero, or moreover pairwise distinct, but the classical theorem itself is the biconditional classification of the totally nonnegative case (Rietsch, 29 Sep 2025).

2. The polynomial theorem and the c0=1c_0=19 endpoint

In polynomial theory, the same Toeplitz positivity phenomenon appears in the Aissen–Edrei–Schoenberg–Whitney theorem. For

cn=0c_{-n}=00

the Toeplitz matrix

cn=0c_{-n}=01

is totally nonnegative if and only if cn=0c_{-n}=02 has only real negative zeros. Here “totally nonnegative” again means that all minors are nonnegative (Holtz et al., 2015).

This polynomial form is the cn=0c_{-n}=03 case of a broader framework based on generalized Hurwitz matrices

cn=0c_{-n}=04

where cn=0c_{-n}=05. The generalized sector theorem states that if cn=0c_{-n}=06 is totally nonnegative, then

cn=0c_{-n}=07

For cn=0c_{-n}=08, this recovers the total-nonnegativity form of the Hurwitz stability theorem; for cn=0c_{-n}=09, it recovers the Cowling–Thron zero-free sector for polynomials with positive coefficients; and for n>0n>00, it yields the Edrei-type conclusion that zeros lie on the nonpositive real axis (Holtz et al., 2015).

The n>0n>01 case is stronger than the general sector theorem because it is an exact characterization. For n>0n>02, total nonnegativity of n>0n>03 is only sufficient for zero exclusion from the sector n>0n>04, and the converse fails in general. This distinction is central in the generalized Hurwitz-matrix literature: the Edrei case and the Hurwitz case retain “if and only if” formulations, whereas the higher-n>0n>05 theory is genuinely one-sided (Holtz et al., 2015).

3. Historical development and representation theory

The historical line emphasized in recent work is Schoenberg n>0n>06 Edrei n>0n>07 Thoma n>0n>08 Vershik–Kerov. Schoenberg conjectured the factorization, Edrei completed the proof in 1952, and Thoma later rediscovered the same parametrization in the language of extremal characters of the infinite symmetric group n>0n>09. In Thoma’s normalization 1+c1x+c2x2+c3x3+=eγxi=11+βix1αix,1+c_1x+c_2x^2+c_3x^3+\dotsc = e^{\gamma x}\prod_{i=1}^\infty\frac{1+\beta_i x}{1-\alpha_i x},0, one obtains the Thoma simplex and the relation

1+c1x+c2x2+c3x3+=eγxi=11+βix1αix,1+c_1x+c_2x^2+c_3x^3+\dotsc = e^{\gamma x}\prod_{i=1}^\infty\frac{1+\beta_i x}{1-\alpha_i x},1

so the Schoenberg parameters become exactly the Thoma parameters (Rietsch, 29 Sep 2025).

Vershik–Kerov then gave these parameters an asymptotic representation-theoretic meaning in terms of normalized modified Frobenius coordinates of Young diagrams. For a sequence of partitions 1+c1x+c2x2+c3x3+=eγxi=11+βix1αix,1+c_1x+c_2x^2+c_3x^3+\dotsc = e^{\gamma x}\prod_{i=1}^\infty\frac{1+\beta_i x}{1-\alpha_i x},2 with modified Frobenius coordinates 1+c1x+c2x2+c3x3+=eγxi=11+βix1αix,1+c_1x+c_2x^2+c_3x^3+\dotsc = e^{\gamma x}\prod_{i=1}^\infty\frac{1+\beta_i x}{1-\alpha_i x},3, the limits

1+c1x+c2x2+c3x3+=eγxi=11+βix1αix,1+c_1x+c_2x^2+c_3x^3+\dotsc = e^{\gamma x}\prod_{i=1}^\infty\frac{1+\beta_i x}{1-\alpha_i x},4

exist exactly when normalized characters converge, and these limits are the Thoma parameters (Rietsch, 29 Sep 2025).

A two-sided analogue appears in the Edrei–Voiculescu theorem. In that setting, doubly infinite totally positive Toeplitz sequences are classified by parameters

1+c1x+c2x2+c3x3+=eγxi=11+βix1αix,1+c_1x+c_2x^2+c_3x^3+\dotsc = e^{\gamma x}\prod_{i=1}^\infty\frac{1+\beta_i x}{1-\alpha_i x},5

through the Laurent generating function

1+c1x+c2x2+c3x3+=eγxi=11+βix1αix,1+c_1x+c_2x^2+c_3x^3+\dotsc = e^{\gamma x}\prod_{i=1}^\infty\frac{1+\beta_i x}{1-\alpha_i x},6

Borodin and Olshanski identify this theorem with the boundary of the Gelfand–Tsetlin graph, the extreme finite characters of 1+c1x+c2x2+c3x3+=eγxi=11+βix1αix,1+c_1x+c_2x^2+c_3x^3+\dotsc = e^{\gamma x}\prod_{i=1}^\infty\frac{1+\beta_i x}{1-\alpha_i x},7, and the space of doubly infinite totally positive sequences (Borodin et al., 2011). Petrov’s later work simplifies the determinantal formula underlying that proof and gives a 1+c1x+c2x2+c3x3+=eγxi=11+βix1αix,1+c_1x+c_2x^2+c_3x^3+\dotsc = e^{\gamma x}\prod_{i=1}^\infty\frac{1+\beta_i x}{1-\alpha_i x},8-analogue, but the classification itself remains the Edrei–Voiculescu boundary theorem (Petrov, 2012).

4. Asymptotic geometry, finite Toeplitz matrices, and quantum cohomology

A major modern theme is that Edrei’s theorem is not only a classification theorem for infinite Toeplitz matrices, but also the asymptotic target of finite-dimensional constructions. For finite totally positive Toeplitz matrices 1+c1x+c2x2+c3x3+=eγxi=11+βix1αix,1+c_1x+c_2x^2+c_3x^3+\dotsc = e^{\gamma x}\prod_{i=1}^\infty\frac{1+\beta_i x}{1-\alpha_i x},9, one has torus parameters γ0\gamma\ge 00 and quantum parameters γ0\gamma\ge 01, and if γ0\gamma\ge 02 converges uniformly to an infinite totally positive Toeplitz matrix with Schoenberg parameters γ0\gamma\ge 03, then

γ0\gamma\ge 04

and

γ0\gamma\ge 05

Thus finite quantum-cohomological data recover the Schoenberg parameters asymptotically (Rietsch, 29 Sep 2025).

The same paper interprets γ0\gamma\ge 06 and γ0\gamma\ge 07 as asymptotic Chern roots. In particular, certain Chern-class limits are

γ0\gamma\ge 08

and asymptotics of Schubert classes are controlled by the same reciprocal parameters. This recasts the roots and poles of Edrei’s generating function as asymptotic geometric data on flag varieties (Rietsch, 29 Sep 2025).

The Grassmannian version isolates special one-parameter strata inside Edrei’s parameter space. For convergent sequences γ0\gamma\ge 09, the possible infinite limits in the proved cases are

α,β\boldsymbol\alpha,\boldsymbol\beta0

α,β\boldsymbol\alpha,\boldsymbol\beta1

and

α,β\boldsymbol\alpha,\boldsymbol\beta2

The middle-dimensional Grassmannian case is especially significant because it isolates precisely the exponential factor in Edrei’s theorem (Chung-Halpern et al., 15 Jun 2026).

5. Tropical analogues and the Lusztig connection

Recent work has produced a tropical counterpart of the infinite Toeplitz parametrization. In the tropical setting, the role of an infinite totally positive Toeplitz matrix is played by an infinite min-ideal filling α,β\boldsymbol\alpha,\boldsymbol\beta3 satisfying

α,β\boldsymbol\alpha,\boldsymbol\beta4

The tropical parameter space consists of two weakly increasing sequences

α,β\boldsymbol\alpha,\boldsymbol\beta5

and the tropical Edrei map is

α,β\boldsymbol\alpha,\boldsymbol\beta6

The corresponding theorem states that this map is a bijection onto the space of infinite min-ideal fillings, with refined versions for asymptotically real and stable fillings (Rietsch, 8 Sep 2025).

A detropicalized version is obtained by working over a valued semifield and forming a Toeplitz matrix with generating function

α,β\boldsymbol\alpha,\boldsymbol\beta7

If α,β\boldsymbol\alpha,\boldsymbol\beta8 are the standard coordinates of the resulting infinite Toeplitz matrix, then

α,β\boldsymbol\alpha,\boldsymbol\beta9

where αi,βi\alpha_i,\beta_i0 and αi,βi\alpha_i,\beta_i1. In this sense, the tropical formula αi,βi\alpha_i,\beta_i2 is the valuation shadow of the classical Schoenberg-parameter theory (Rietsch, 8 Sep 2025).

The same paper places beside this infinite theorem a finite Toeplitz parametrization arising from quantum cohomology. After tropicalization, the finite Toeplitz parameter map becomes exactly Lusztig’s weight map

αi,βi\alpha_i,\beta_i3

An asymptotic theorem then shows that normalized finite Lusztig weights recover the tropical Schoenberg parameters αi,βi\alpha_i,\beta_i4. A plausible implication is that Edrei’s classical infinite parametrization and Lusztig’s canonical-basis parametrization are linked through a finite-to-infinite tropical limit (Rietsch, 8 Sep 2025).

6. αi,βi\alpha_i,\beta_i5-theoretic, integral, and shifted extensions

The Edrei–Thoma product formula also classifies Schur-positive specializations of the ring αi,βi\alpha_i,\beta_i6 of symmetric functions. If αi,βi\alpha_i,\beta_i7 is Schur-positive, then

αi,βi\alpha_i,\beta_i8

with αi,βi\alpha_i,\beta_i9 and c=(c1,c2,c3,)\mathbf c=(c_1,c_2,c_3,\dotsc)0. Yeliussizov’s work on symmetric Grothendieck polynomials constructs, from a c=(c1,c2,c3,)\mathbf c=(c_1,c_2,c_3,\dotsc)1-positive specialization c=(c1,c2,c3,)\mathbf c=(c_1,c_2,c_3,\dotsc)2, a Toeplitz matrix

c=(c1,c2,c3,)\mathbf c=(c_1,c_2,c_3,\dotsc)3

and proves that it is totally nonnegative, thereby reducing the c=(c1,c2,c3,)\mathbf c=(c_1,c_2,c_3,\dotsc)4-theoretic classification to the classical Edrei–Thoma theorem (Yeliussizov, 2019).

There is also an integral form. In the Witt-vector framework, totally positive integral series c=(c1,c2,c3,)\mathbf c=(c_1,c_2,c_3,\dotsc)5 are exactly those of the form

c=(c1,c2,c3,)\mathbf c=(c_1,c_2,c_3,\dotsc)6

where c=(c1,c2,c3,)\mathbf c=(c_1,c_2,c_3,\dotsc)7, all complex roots of c=(c1,c2,c3,)\mathbf c=(c_1,c_2,c_3,\dotsc)8 are negative real numbers, and all those of c=(c1,c2,c3,)\mathbf c=(c_1,c_2,c_3,\dotsc)9 are positive real numbers. The paper presents this as an integral Edrei–Thoma theorem, equivalent to a classification of Schur Witt vectors over u(c)=(cij)i,jN,c0=1,cn=0 for n>0.u(\mathbf c)=(c_{i-j})_{i,j\in\mathbb N}, \qquad c_0=1,\quad c_{-n}=0\ \text{for }n>0.0 (Borger et al., 2013).

A shifted u(c)=(cij)i,jN,c0=1,cn=0 for n>0.u(\mathbf c)=(c_{i-j})_{i,j\in\mathbb N}, \qquad c_0=1,\quad c_{-n}=0\ \text{for }n>0.1-theoretic analogue has now been proved for Ikeda–Naruse u(c)=(cij)i,jN,c0=1,cn=0 for n>0.u(\mathbf c)=(c_{i-j})_{i,j\in\mathbb N}, \qquad c_0=1,\quad c_{-n}=0\ \text{for }n>0.2-theoretic Schur u(c)=(cij)i,jN,c0=1,cn=0 for n>0.u(\mathbf c)=(c_{i-j})_{i,j\in\mathbb N}, \qquad c_0=1,\quad c_{-n}=0\ \text{for }n>0.3- and u(c)=(cij)i,jN,c0=1,cn=0 for n>0.u(\mathbf c)=(c_{i-j})_{i,j\in\mathbb N}, \qquad c_0=1,\quad c_{-n}=0\ \text{for }n>0.4-functions. In the unsigned case, the positive specializations are classified by a single summable nonnegative sequence u(c)=(cij)i,jN,c0=1,cn=0 for n>0.u(\mathbf c)=(c_{i-j})_{i,j\in\mathbb N}, \qquad c_0=1,\quad c_{-n}=0\ \text{for }n>0.5 and u(c)=(cij)i,jN,c0=1,cn=0 for n>0.u(\mathbf c)=(c_{i-j})_{i,j\in\mathbb N}, \qquad c_0=1,\quad c_{-n}=0\ \text{for }n>0.6, with generating series

u(c)=(cij)i,jN,c0=1,cn=0 for n>0.u(\mathbf c)=(c_{i-j})_{i,j\in\mathbb N}, \qquad c_0=1,\quad c_{-n}=0\ \text{for }n>0.7

This extends Nazarov’s shifted u(c)=(cij)i,jN,c0=1,cn=0 for n>0.u(\mathbf c)=(c_{i-j})_{i,j\in\mathbb N}, \qquad c_0=1,\quad c_{-n}=0\ \text{for }n>0.8 theorem and shows that the Edrei–Thoma paradigm persists in the shifted u(c)=(cij)i,jN,c0=1,cn=0 for n>0.u(\mathbf c)=(c_{i-j})_{i,j\in\mathbb N}, \qquad c_0=1,\quad c_{-n}=0\ \text{for }n>0.9-theoretic setting, with the ordinary two-sequence parameter set collapsing to one sequence because of shifted symmetry (Marberg, 30 Dec 2025).

The theorem’s contemporary significance lies in this persistence across settings. In one-sided Toeplitz total positivity it is a classification of generating functions; in polynomial theory it becomes the c0=1c_0=100 endpoint of generalized Hurwitz-sector theorems; in representation theory it reappears as Thoma parameters and, in two-sided form, as the Edrei–Voiculescu description of the Gelfand–Tsetlin boundary; in asymptotic geometry it governs quantum parameters, Chern roots, and Schubert limits; and in tropical and c0=1c_0=101-theoretic settings it survives as a structural template for new parametrization theorems (Rietsch, 29 Sep 2025).

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Edrei Theorem.