arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2610.22837

On Niu's Conjecture for Two-Station Tandem Queues

Hao Cao·Jian-Qiang Hu·Qixin Wang
View original source ↗Read source document ↗Export metadata ↓

Abstract

In this paper, we prove a long standing conjecture in queueing theory made by Niu (1980): in a two-station tandem queueing system with constant service time (c) at station 1, the stationary average waiting time at station 2 is nonincreasing in c. Two very different proofs are provided: one for the general case and one for a special case in which the arrival process is Poisson and the service time at station 2 is exponential.

Explore related subjects

math.PR

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Hao Cao, Jian-Qiang Hu, Qixin Wang. 2026-10-16. On Niu's Conjecture for Two-Station Tandem Queues. https://arxiv.org/abs/2610.22837

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

On the depth of depth-weighted trees

The depth-weighted tree DWT($f$) with weight function $f:\{0,1,2,\ldots\}\to (0,\infty)$ is a dynamic random tree grown from a root $r$ where vertices arrive consecutively and every new vertex attaches to a parent $u$ with probability proportional to $f$(distance between $u$ and $r$). This work is dedicated to a systematic analysis of the depth of DWT($f$). Namely, we provide precise analytic expressions of the typical depth of DWT($f$) for convergent, periodic, slowly growing, and (super-)exponentially growing weight functions. Furthermore, for bounded or exponentially growing $f$, we determine the typical depth up to a multiplicative constant, thus confirming and strengthening a conjecture of Leckey, Mitsche and Wormald.

math.PR↗
arXiv2026

Uniform logarithmic Sobolev inequalities for the 2D Coulomb gas at the diffusive temperature scale

For $N\ge2$ and $β>0$, consider the canonical 2D Coulomb gas ensemble \begin{equation} \mathrm{d}\mathbb{P}_{N,β}(Z) =\mathsf{Z}_{N,β}^{-1}e^{-β|Z|^2/2} \prod_{i 0$, this Gibbs measure satisfies a logarithmic Sobolev inequality (LSI) on the closed Dirichlet-form domain generated by collision-free compactly supported smooth functions, with a positive constant independent of $N$. The LSI constant may be chosen uniformly when $β$ ranges over a compact subset of $(0,\infty)$. A second main result establishes Poincaré and logarithmic Sobolev inequalities for planar Gaussian measures weighted by finite products of positive powers of distances to points, with constants depending only on the total variance of the underlying Gaussian measure and the total exponent, not on the number or locations of the points. To prove the full labeled Poincaré inequality, we decompose variance into permutation-invariant and label-dependent parts, controlled respectively by a weighted $\bar\partial$ estimate and by relative-coordinate conditioning with random transpositions; separately, one-site logarithmic Sobolev inequalities, a conditional entropy inequality, and a repulsive partition estimate give a defective logarithmic Sobolev inequality. Rothaus tightening combines the resulting full labeled Poincaré inequality with the defective logarithmic Sobolev inequality. The two main theorems on their stated closed form domains and all results used in their formal proofs, including those from the literature, have been formalized in Lean 4.

math.PR↗
arXiv2026

Differentiability of the Leading Lyapunov Exponent of a linear differential equation with random coefficients Application to the Calculation of the Selection Gradient in Random Environments

The study of evolution in temporally fluctuating environments often relies on the analysis of Lyapunov exponents, which quantify the exponential growth of populations. However, when model parameters depend on a stochastic process, calculating the selection gradient, a key tool for predicting the evolution of phenotypic traits, becomes a mathematical challenge. While the periodic case has been resolved, a general approach for random environments remains to be developed. This article proposes a rigorous method to: Establish the differentiability of the leading Lyapunov exponent with respect to a parameter, providing an explicit integral formula for its derivative. Develop a numerical algorithm to approximate the derivative by solving an extended differential equation. Apply these results to the analysis of mutant invasion in a resident population at equilibrium, identifying the selection gradient as the derivative of the top Lyapunov exponent.

math.PR↗