Optimization-Free Concentrated Matrix-Exponentials

Maria Laura Battagliola, Oscar Peralta · 2026

Read Optimization-Free Concentrated Matrix-Exponentials by Maria Laura Battagliola, Oscar Peralta (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-26304.txt.

Introduction

Battagliola and Peralta wrote down a family of tightly bunched matrix-exponential densities for the unit delay, with no numerical search involved. Near-fixed positive delays need tightly bunched shapes, but phase-type models hit the Erlang variance limit. Raising the trigonometric Fejér kernel to a logarithmic power gave exact moments and closed-form parameters. The result is the first analytic proof that a matrix-exponential class can asymptotically beat the Erlang bound.

Catalog record

CREATORMaria Laura Battagliola, Oscar Peralta
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE21779
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.26304

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Optimization-Free Concentrated Matrix-Exponentials Maria Laura Battagliola, Oscar Peralta Abstract Near-deterministic positive delays require highly concentrated distributions, but phase-type models are constrained by the Erlang variance limit. While matrix-exponential distributions can empirically bypass this barrier, prior low-variance constructions relied entirely on numerical optimization. We propose an explicit family of concentrated matrix-exponential densities for the unit delay, obtained by raising the trigonometric Fejér kernel to logarithmic power. With exact moments and closed-form parameters, this gives the first analytical proof of a matrix-exponential class that asymptotically surpasses the Erlang bound. Keywords: Matrix-exponential distributions, Fejér kernel, squared coefficient of variation, Erlangization 1 Introduction Approximating nearly deterministic and strictly positive delays requires probability distributions with very small squared coefficient of variation \mathrm{SCV}(X)=\Var(X)/\mathbb{E}[X]^{2} , which equals 0 for a deterministic delay and is invariant under scaling. We therefore take the deterministic target to be the unit delay, without loss of generality. Within the phase-type (PH) class, the theorem of Aldous and Shepp states that, among all order- n laws X\in\mathrm{PH}(n) , the Erlang law is least variable, with \mathrm{SCV}(X)=1/n [ 1 ] ; approximating deterministic delays by Erlang laws is accordingly called Erlangization. The matrix-exponential (ME) class is a broader rational-transform framework: ME laws have rational Laplace transforms and finite-dimensional moment formulas, yet can achieve substantially lower variability than PH laws of the same order. Numerical concentrated-ME methods [ 2 , 3 , 4 ] showed by high-dimensional optimization that ME distributions with complex-conjugate poles can far surpass the Erlang bound at many finite orders; this has also been exploited in numerical Laplace inversion [ 5 ] . Whether this superiority persists asymptotically remained open: each low-SCV construction required a finite- n numerical search. This paper introduces the powered-Fejér concentrated matrix-exponential (PF-CME) family. The Fejér kernel \Phi_{m}(\cdot) is a nonnegative trigonometric polynomial of order m and provides a natural approximate identity inside the common-damping ME class. By raising this kernel to the logarithmically growing power r_{m}=\lceil\log m\rceil and choosing h_{m}=2\log m+\log\log m , we obtain an explicit ME family whose SCV decays, up to constant factors, as \log m/m^{2} in the construction index and as \log^{3}n_{m}/n_{m}^{2} in the corresponding ME dimension n_{m} . This is the first such concentration law for a common-damping ME family, confirming that the numerical superiority over Erlang in [ 2 , 3 , 4 ] is structural. The precise concentration statement is given in Theorem 6 . Beyond this asymptotic result, the explicit parameters of the PF-CME family are directly applicable to numerical inverse Laplace transformation (NILT). Its density is nonnegative by construction, avoiding the Gibbs-type overshoots in some classical inversion formulas [ 5 ] . Practically, the family is asymptotically superior, but its SCV remains above the Erlang bound below order about 7260 . Thus PF-CME complements, rather than replaces, Erlang and optimized CME families at moderate orders. Throughout we use standard asymptotic notation: f(m)=O(g(m)) means |f(m)|\leq Cg(m) eventually for some C>0 ; f(m)=\Theta(g(m)) , equivalently f(m)\asymp g(m) , means cg(m)\leq f(m)\leq Cg(m) eventually for some c,C>0 ; f(m)=o(g(m)) means f(m)/g(m)\to 0 ; and f(u)\propto g(u) denotes proportionality up to a positive factor. 2 The common-damping framework A phase-type law is the absorption time of a finite-state Markov jump process. If X\sim\mathrm{PH}(n) , its density takes the form f(t)=\bm{\alpha}\,\mathrm{e}^{St}(-S{\bm{1}}) with sub-intensity matrix S and initial distribution \bm{\alpha} ; positivity is automatic, and the Aldous–Shepp bound gives \inf\bigl\{\mathrm{SCV}(X):X\in\mathrm{PH}(n)\bigr\}=\frac{1}{n}. (1) The class \mathrm{ME}(n) replaces S with a general real matrix A , requiring only a real, nonnegative density that integrates to 1 [ 6 , Chapters 3–4] . A density belongs to the ME class if and only if its Laplace transform is rational; its minimal algebraic order is the degree of the rational transform. In an order- n representation it can be written as f(t)=\bm{\alpha}\,\mathrm{e}^{At}\bm{s} with moments \mu_{k}=k!\bm{\alpha}(-A)^{-(k+1)}\bm{s} . Because \mathrm{ME}(n)\supset\mathrm{PH}(n) strictly, the bound ( 1 ) does not apply, and substantially lower SCV values are achievable. Matrix-exponential distributions numerically optimized to approach this deterministic limit are termed concentrated matrix-exponential (CME) laws. If an ME density has only simple poles -\beta and -\beta\pm\mathrm{i}\ell\omega ( \ell=1,\dots,L ), all sharing the same real part, then f(t)=\mathrm{e}^{-\beta t}\Bigl(c_{0}+\sum_{\ell=1}^{L}\bigl(c_{\ell}\cos(\ell\omega t)+d_{\ell}\sin(\ell\omega t)\bigr)\Bigr), (2) an exponentially damped trigonometric polynomial, with moment integrals reducing via \int_{0}^{\infty}t^{p}\mathrm{e}^{-(\beta-\mathrm{i}\ell\omega)t}\mathrm{d}t=p!(\beta-\mathrm{i}\ell\omega)^{-(p+1)} . Optimized CME laws often exhibit this common real part after normalization [ 3 , 7 ] , motivating the following analytically tractable subclass. Assumption 1 (Common-damping framework) . Fix L\in\mathbb{N} . After scaling so that the common real part equals -1 , consider densities of the form f(t)=C\,\mathrm{e}^{-t}\,G(\omega t+\phi),\qquad t\geq 0, (3) where \omega>0 , \phi\in\mathbb{R} , C>0 , and G is a nonnegative trigonometric polynomial of degree L . The class ( 3 ) has one real pole at -1 and at most L conjugate pairs at -1\pm\mathrm{i}\ell\omega , so its algebraic order is at most 2L+1 , with equality if every frequency appears with nonzero coefficient. 3 The PF-CME family For m\geq 2 , the Fejér kernel of order m is \Phi_{m}(\theta)=1+2\sum_{\ell=1}^{m-1}\!\left(1-\frac{\ell}{m}\right)\cos(\ell\theta)=\frac{1}{m}\!\left(\frac{\sin(m\theta/2)}{\sin(\theta/2)}\right)^{\!2}. (4) It is nonnegative, has degree m-1 , and attains its maximum of m at \theta=0 [ 8 , Vol. I, Chap. III, Sec. 3] . Throughout set r_{m}:=\lceil\log m\rceil,\quad h_{m}:=2\log m+\log\log m,\quad\omega_{m}:=\frac{2\pi}{h_{m}}. (5) Definition 1 (PF-CME density) . The powered-Fejér concentrated matrix-exponential density of index m\geq 2 is f_{m}(t):=C_{m}\,\mathrm{e}^{-t}\,W_{m}\!\bigl(\omega_{m}(t-1)\bigr),\qquad t\geq 0, (6) where {W_{m}(\theta):=\bigl(\Phi_{m}(\theta)\bigr)^{r_{m}}} and C_{m}>0 . We write X_{m}\sim\mathrm{PF\mbox{-}CME}_{m} for the random variable with density f_{m} . The shift places the principal peak at t=1 , the unit deterministic delay used here without loss of generality, while \omega_{m}=2\pi/h_{m} makes [0,h_{m}) one full modulation period. Normalization need not impose \mathbb{E}[X_{m}]=1 exactly, but our main result in Theorem 6 gives \mathbb{E}[X_{m}]\to 1 . We now identify the ME order. Proposition 1 (ME order) . For each m\geq 2 , X_{m}\sim\mathrm{PF\mbox{-}CME}_{m} has minimal ME order n_{m}:=2r_{m}(m-1)+1 . Proof. In complex form, the Fejér kernel satisfies \Phi_{m}(\theta)=\frac{1}{m}\left|\sum_{j=0}^{m-1}\mathrm{e}^{\mathrm{i}j\theta}\right|^{2}=\sum_{|k|\leq m-1}\left(1-\frac{|k|}{m}\right)\mathrm{e}^{\mathrm{i}k\theta}=\sum_{{k\in\mathbb{Z}}}{\gamma_{k}}\mathrm{e}^{\mathrm{i}k\theta}. Here {\gamma_{k}}=1-|k|/m for |k|\leq m-1 and {\gamma_{k}}=0 otherwise. Since W_{m}=\Phi_{m}^{r_{m}} , pointwise multiplication of trigonometric polynomials corresponds to discrete convolution of their Fourier sequences. Hence W_{m} is a nonnegative trigonometric polynomial of degree L_{m}:=r_{m}(m-1) with cosine expansion W_{m}(\theta)=B_{0,m}+2\sum_{\ell=1}^{L_{m}}B_{\ell,m}\cos(\ell\theta), (7) where B_{\ell,m} is the \ell -th coefficient of the r_{m} -fold discrete convolution of {(\gamma_{k})} . Substituting \theta=\omega_{m}(t-1) and applying \cos(a-b)=\cos a\cos b+\sin a\sin b yields f_{m}(t)=C_{m}\mathrm{e}^{-t}\Bigl[B_{0,m}+2\sum_{\ell=1}^{L_{m}}B_{\ell,m}\bigl(\cos(\ell\omega_{m})\cos(\ell\omega_{m}t)+\sin(\ell\omega_{m})\sin(\ell\omega_{m}t)\bigr)\Bigr], (8) a linear combination of \mathrm{e}^{-t} , \mathrm{e}^{-t}\cos(\ell\omega_{m}t) , and \mathrm{e}^{-t}\sin(\ell\omega_{m}t) for \ell=1,\dots,L_{m} , whose Laplace transforms share the denominator (s+1)\prod_{\ell=1}^{L_{m}}((s+1)^{2}+\ell^{2}\omega_{m}^{2}) of degree n_{m} . Since convolution preserves strict positivity on gap-free finite supports, all B_{\ell,m}>0 , 0\leq\ell\leq L_{m} . After the shift, the complex coefficient at frequency \ell is B_{\ell,m}\mathrm{e}^{-\mathrm{i}\ell\omega_{m}}\neq 0 , so every pole pair has nonzero residue and no cancellation occurs. Thus the Laplace transform has degree exactly n_{m} . ∎ The moments and SCV use the basis integrals \displaystyle J_{0}(a) \displaystyle=\int_{0}^{\infty}\mathrm{e}^{-t}\cos(at)\,\mathrm{d}t=\frac{1}{1+a^{2}}, \displaystyle S_{0}(a) \displaystyle=\int_{0}^{\infty}\mathrm{e}^{-t}\sin(at)\,\mathrm{d}t=\frac{a}{1+a^{2}}, (9) \displaystyle J_{1}(a) \displaystyle=\int_{0}^{\infty}t\mathrm{e}^{-t}\cos(at)\,\mathrm{d}t=\frac{1-a^{2}}{(1+a^{2})^{2}}, \displaystyle S_{1}(a) \displaystyle=\int_{0}^{\infty}t\mathrm{e}^{-t}\sin(at)\,\mathrm{d}t=\frac{2a}{(1+a^{2})^{2}}, (10) \displaystyle J_{2}(a) \displaystyle=\int_{0}^{\infty}t^{2}\mathrm{e}^{-t}\cos(at)\,\mathrm{d}t=\frac{2(1-3a^{2})}{(1+a^{2})^{3}}, \displaystyle S_{2}(a) \displaystyle=\int_{0}^{\infty}t^{2}\mathrm{e}^{-t}\sin(at)\,\mathrm{d}t=\frac{2a(3-a^{2})}{(1+a^{2})^{3}}. (11) Theorem 2 (Exact moments) . For k=0,1,2 , define M_{k}(m):=B_{0,m}J_{k}(0)+2\sum_{\ell=1}^{L_{m}}B_{\ell,m}\Bigl(\cos(\ell\omega_{m})J_{k}(\ell\omega_{m})+\sin(\ell\omega_{m})S_{k}(\ell\omega_{m})\Bigr). Then C_{m}=M_{0}(m)^{-1} , \mathbb{E}[X_{m}]=M_{1}(m)/M_{0}(m) , \mathbb{E}[X_{m}^{2}]=M_{2}(m)/M_{0}(m) , and \mathrm{SCV}(X_{m})=\tfrac{M_{2}(m)M_{0}(m)}{M_{1}(m)^{2}}-1 . Proof. Integrate ( 8 ) against 1 , t , and t^{2} term by term using ( 9 )–( 11 ). ∎ 4 Asymptotics and comparisons We first derive the law for \mathrm{SCV}(X_{m}) in terms of m , then translate it using

Read the complete text