The equal-time-scale conjecture for Mittag-Leffler renewal queues
Let , and let and be independent Mittag-Leffler random variables with power indices and , respectively, and equal time scales . The embedded queue is governed by the arrival probability . Equal-time-scale conjecture. One has
Consequently, the embedded discrete queue is null recurrent if and only if , and positive recurrent if and only if ; its behaviour depends only on the time scales, not on the power-tail indices. The preceding special cases and numerical simulations support the claim, but no proof or resolution is provided here.
References
- Jacob Butt, Nicos Georgiou and Enrico Scalas, “Queuing models with Mittag-Leffler inter-event times”, arXiv:2211.13127 (2022).
Progress summary
A reader-written complete proof claims the conjecture and a stronger scale-threshold result, but neither has been independently verified.
The conjecture, posed by Jacob Butt, Nicos Georgiou, and Enrico Scalas in 2022, says that equal time scales make two independent Mittag-Leffler waiting times equally likely to occur first, regardless of their indices . The original paper explicitly states that no rigorous proof was obtained.
Known results
- The equality is proved for by symmetry (Butt, Georgiou, and Scalas, 2022).
- It is known when or ; the source gives an explicit comparison formula in that case (Butt, Georgiou, and Scalas, 2022).
- For general indices, a critical scale ratio exists, but identifying it with is precisely the conjecture (Butt, Georgiou, and Scalas, 2022).
Posted attempt
A reader-written argument claims a complete proof: the Mellin transform makes symmetric, yielding probability at equal scales and a universal threshold at scale ratio . The attempt has not been independently verified.
Current status (as of August 2026): A complete proof has been claimed, but the conjecture remains unverified; the classical special cases are settled and the general queue classification remains open.
Sources
Solutions 1
This solution needs a summarySee full solution
The conjecture holds for every pair of Mittag-Leffler indices. In fact, the complete arbitrary-scale comparison has a universal threshold independent of those indices.
Let , and let have the standard Mittag-Leffler waiting-time distribution
The source uses the scale convention
For , the fractional-moment identity and Euler's beta integral give
Similarly,
Hence the Mellin transform is holomorphic on
and analytic continuation yields
For independent , set
Its characteristic function is
This is real and even. Uniqueness of characteristic functions therefore gives
The waiting-time laws are continuous, so . Consequently
for every , and therefore
More generally,
Both waiting-time densities are strictly positive on , so the distribution function of is strictly increasing. Its symmetry gives the complete classification
Thus the critical scale ratio is exactly for every pair of Mittag-Leffler indices.