On a contractivity question of Neri and Pinto for generalized Pólya urns

Let $R$ be the replacement matrix of a balanced $d$-colour generalized Pólya urn with balance $\lambda$. Neri and Pinto obtained quantitative rates in the strong law $U(n)/T(n)\to u$ whenever the quadratic form $w\mapsto\langle w(R-\lambda I),w\rangle$, restricted to vectors with coordinate sum zero, is negative definite for the Euclidean inner product on all $d$ coordinates or on the first $d-1$ of them, and they asked whether this holds for every tenable irreducible urn. We show that it holds for every irreducible urn with two colours and fails for some urn with nonnegative integer entries for every $d\ge 3$, simultaneously for both inner products and for every ordering of the colours. One of the examples has all non-principal eigenvalues of real part below $\lambda/2$. On the other hand, the Lyapunov equation on the sum-zero hyperplane gives, for every tenable irreducible urn, an inner product in which the form is negative definite, and the best constant obtainable in this way is $\lambda-\gamma$, where $\gamma$ is the largest real part of a non-principal eigenvalue of $R$. Consequently the general rate theorem of Neri and Pinto applies to every tenable irreducible urn, and their fast-rate theorem applies with such an inner product exactly when $\gamma<\lambda/2$.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-08
DOI
https://doi.org/10.5281/zenodo.24069922
Primary Topic
Stochastic processes and statistical mechanics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

On a contractivity question of Neri and Pinto for generalized Pólya urns

Yitzchak Shmalo
Zenodo (CERN European Organization for Nuclear Research)
Stochastic processes and statistical mechanics
preprint

On a contractivity question of Neri and Pinto for generalized Pólya urns

Yitzchak Shmalo
preprint en

Abstract

Let $R$ be the replacement matrix of a balanced $d$-colour generalized Pólya urn with balance $\lambda$. Neri and Pinto obtained quantitative rates in the strong law $U(n)/T(n)\to u$ whenever the quadratic form $w\mapsto\langle w(R-\lambda I),w\rangle$, restricted to vectors with coordinate sum zero, is negative definite for the Euclidean inner product on all $d$ coordinates or on the first $d-1$ of them, and they asked whether this holds for every tenable irreducible urn. We show that it holds for every irreducible urn with two colours and fails for some urn with nonnegative integer entries for every $d\ge 3$, simultaneously for both inner products and for every ordering of the colours. One of the examples has all non-principal eigenvalues of real part below $\lambda/2$. On the other hand, the Lyapunov equation on the sum-zero hyperplane gives, for every tenable irreducible urn, an inner product in which the form is negative definite, and the best constant obtainable in this way is $\lambda-\gamma$, where $\gamma$ is the largest real part of a non-principal eigenvalue of $R$. Consequently the general rate theorem of Neri and Pinto applies to every tenable irreducible urn, and their fast-rate theorem applies with such an inner product exactly when $\gamma<\lambda/2$.

Zenodo (CERN European Organization for Nuclear Research)
Hebrew University of Jerusalem (IL)
Stochastic processes and statistical mechanics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon