Searcharxiv⌕ Search

arXiv subjects

Christian Houdré

Publications and source records attributed to Christian Houdré.

At least 19 recordsLinked to original sources

Markovian Random Words, a Gaussian Random Matrix Model and Beyond

After centering and scaling, the length of the longest weakly increasing subsequence of a finite-state Markov random word converges to a Brownian last-passage functional with dependent components. We investigate when this functional, and more generally the limiting RSK Young-diagram shape, admits a Gaussian random-matrix representation. We introduce Hermitian Gaussian matrices with correlated diagonal entries and show that isotropy of the Brownian covariance on the trace-zero hyperplane yields such a representation. Within this natural class of Hermitian models with independent Gaussian off-diagonal entries, we prove a rigidity theorem showing that isotropy, together with equality of the off-diagonal variances, characterizes the conditional largest-eigenvalue representation. Explicit three-letter non-cyclic Markov chains demonstrate that this representation is not universal: the limiting Brownian functional may fail to have the law of the largest eigenvalue of any centered jointly Gaussian $3\times 3$ Hermitian matrix. Finally, we extend the random-matrix identification to chains with non-uniform stationary distributions and to countable state spaces.

math.PR↗

At-the-money short-time call-price asymptotics for new classes of exponential Lévy models

We develop at-the-money call-price and implied volatility asymptotic expansions in time to maturity for a class of asset-price models whose log returns follow a Lévy process. Under mild assumptions placing the driving Lévy process in the small-time domain of attraction of an $α$-stable law with $α\in (1,2)$, we give first-order at-the-money call-price and implied volatility asymptotics. A key observation is that both the stable domain of attraction and the finiteness of the centering constant $\barμ$ are preserved under the share measure transformation, so that all of the distributional input needed for the call-price expansion can be read off from the regular variation of the Lévy measure near the origin. When the Lévy process has no Brownian component, new rates of convergence of the form $t^{1/α} \ell(t)$ where $\ell$ is a slowly varying function are obtained. We provide an example of an exponential Lévy model exhibiting this behavior, with $\ell$ not asymptotically constant, yielding a convergence rate of $(t / \log(1/t))^{1/α}$. In the case of a Lévyprocess with Brownian component, we show that the jump contribution is always lower order, so that the leading $\sqrt{t}$ behavior of the at-the-money call price is universal and driven entirely by the Gaussian part of the characteristic triplet.

q-fin.PR↗

Higher-order ATM asymptotics for the CGMY model via the characteristic function

Using only the characteristic function, we derive short-time at-the-money (ATM) call-price asymptotics for the exponential CGMY model with activity parameter $Y\in(1,2)$. The Lipton--Lewis formula expresses the normalized ATM call price, denoted $c(t,0)$, in terms of the characteristic exponent, which, upon rescaling at the rate $t^{-1/Y}$ from the $Y$-stable domain of attraction, yields $c(t,0) = d_{1} t^{1/Y} + d_{2} t + o(t)$ as $t\downarrow 0$. The first-order coefficient $d_{1}$ is the known stable limit from the domain of attraction of a symmetric $Y$-stable law, and $d_{2}$ is given by an explicit integral involving the characteristic exponent and the limiting stable exponent. We then extract closed-form higher-order coefficients by keeping the full Lipton--Lewis integrand intact and introducing a dynamic cutoff that partitions the domain into inner, core, and tail regions, establishing the expansion with controlled remainder. All coefficients are verified numerically against existing closed-form expressions where available.

q-fin.PR↗

Derivatives Along a Curve and the Functional Stochastic Calculus

Motivated by extending the functional stochastic calculus, to important functionals to which it does not apply, a notion of functional derivative along a curve is introduced. This new setting is developed by incorporating path-dependent directional extensions. Our results then focus on a comprehensive exploration of these derivatives and the insights they provide on the structure of functionals.

math.PR↗

Variance Bounds: Some Old and Some New

For functions of independent random variables, various upper and lower variance bounds are revisited in diverse settings. These are then specialized to the Bernoulli, Gaussian, infinitely divisible cases and to Banach space valued random variables. Frameworks and techniques vary from jackknives through semigroups and beyond. Some new applications are presented, recovering, in particular, all the known estimates on the variance of the length of the longest common subsequences of two random words.

math.PR↗

An Optimal Functional Itô's Formula For Lévy Processes

Several versions of Itô's formula have been obtained in the setting of the functional stochastic calculus. In this regard, we present a local time-space version that works for arbitrary bounded and continuous functionals of Lévy processes and which does not depend on a functional's Hölder continuity.

math.PR↗

A Central Limit Theorem for the Length of the Longest Common Subsequences in Random Words

Let $(X_i)_{i \geq 1}$ and $(Y_i)_{i\geq1}$ be two independent sequences of independent identically distributed random variables taking their values in a common finite alphabet and having the same law. Let $LC_n$ be the length of the longest common subsequences of the two random words $X_1\cdots X_n$ and $Y_1\cdots Y_n$. Under a lower bound assumption on the order of its variance, $LC_n$ is shown to satisfy a central limit theorem. This is in contrast to the limiting distribution of the length of the longest common subsequences in two independent uniform random permutations of $\{1, \dots, n\}$, which is shown to be the Tracy-Widom distribution.

math.PR↗

On the rate of convergence of the shape of Young diagrams associated with random words

We revisit, beyond the uniform case, some aspects of the convergence of the cumulative shape of the RSK Young diagrams associated with random words, obtaining rates of convergence in Kolmogorov's distance. Since the length of the top row of the diagrams is the length of the longest increasing subsequences of the word, a corresponding rate result follows. This is then extended to the length of the longest common and increasing subsequences in two or more random words.

math.PR↗

Fluctuation bounds for first-passage percolation on the square, tube, and torus

In first-passage percolation, one assigns i.i.d. nonnegative weights $(t_e)$ to the edges of $\mathbb{Z}^d$ and studies the induced distance (passage time) $T(x,y)$ between vertices $x$ and $y$. It is known that for $d=2$, the fluctuations of $T(x,y)$ are at least order $\sqrt{\log |x-y|}$ under mild assumptions on $t_e$. We study the question of fluctuation lower bounds for $T_n$, the minimal passage time between two opposite sides of an $n$ by $n$ square. The main result is that, under a curvature assumption, this quantity has fluctuations at least of order $n^{1/8-ε}$ for any $ε>0$ when the $t_e$ are exponentially distributed. As previous arguments to bound the fluctuations of $T(x,y)$ only give a constant lower bound for those of $T_n$ (even assuming curvature), a different argument, representing $T_n$ as a minimum of cylinder passage times, and deriving more detailed information about the distribution of cylinder times using the Markov property, is developed. As a corollary, we obtain the first polynomial lower bounds on higher central moments of the discrete torus passage time, under the same curvature assumption.

math.PR↗

Covariance Representations, $L^p$-Poincaré Inequalities, Stein's Kernels and High Dimensional CLTs

We explore connections between covariance representations, Bismut-type formulas and Stein's method. First, using the theory of closed symmetric forms, we derive covariance representations for several well-known probability measures on $\mathbb{R}^d$, $d \geq 1$. When strong gradient bounds are available, these covariance representations immediately lead to $L^p$-$L^q$ covariance estimates, for all $p \in (1, +\infty)$ and $q = p/(p-1)$. Then, we revisit the well-known $L^p$-Poincaré inequalities ($p \geq 2$) for the standard Gaussian probability measure on $\mathbb{R}^d$ based on a covariance representation. Moreover, for the nondegenerate symmetric $α$-stable case, $α\in (1,2)$, we obtain $L^p$-Poincaré and pseudo-Poincaré inequalities, for $p \in (1, α)$, via a detailed analysis of the various Bismut-type formulas at our disposal. Finally, using the construction of Stein's kernels by closed forms techniques, we obtain quantitative high-dimensional CLTs in $1$-Wasserstein distance when the limiting Gaussian probability measure is anisotropic. The dependence on the parameters is completely explicit and the rates of convergence are sharp.

math.PR↗

On the Functional Lévy-Itô Stochastic Calculus

Several versions of Itô's formula have been obtained in the context of the functional stochastic calculus. Here, we revisit this topic in two ways. First, by defining a notion of derivative along a functional, we extend the setting of the (semimartingale) functional Itô's formula and corresponding calculus. Second, for Lévy processes, an optimal local-time based Itô's formula is obtained. Some quick applications are then given.

math.PR↗

On Some Operators Associated with Non-Degenerate Symmetric $α$-Stable Probability Measures

Boundedness properties of operators associated with non-degenerate symmetric $α$-stable, $α\in (1,2)$, probability measures on $\mathbb{R}^d$ are investigated on appropriate, Euclidean or otherwise, $L^p$-spaces, $p \in (1,+\infty)$. Our approach is based on first obtaining Bismut-type formulae which lead to useful representations for various operators. In the Euclidean setting, the method of transference and one-dimensional multiplier theory combined with fine properties of stable distributions provide dimension-free estimates for the fractional Laplacian. In the non-Euclidean setting, we obtain boundedness results for the non-singular cases as well as dimension-free estimates when the reference measure is the rotationally invariant $α$-stable probability measure.

math.PR↗

Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity

Given a random word of size $n$ whose letters are drawn independently from an ordered alphabet of size $m$, the fluctuations of the shape of the random RSK Young tableaux are investigated, when $n$ and $m$ converge together to infinity. If $m$ does not grow too fast and if the draws are uniform, then the limiting shape is the same as the limiting spectrum of the GUE. In the non-uniform case, a control of both highest probabilities will ensure the convergence of the first row of the tableau toward the Tracy--Widom distribution.

math.PR↗

On the limiting law of the length of the longest common and increasing subsequences in random words with arbitrary distributions

Let $(X_k)_{k\geq 1}$ and $(Y_k)_{k\geq 1}$ be two independent sequences of i.i.d. random variables, with values in a finite and totally ordered alphabet $\mathcal{A}_m:=\{1,\dots,m\}$, and having respective probability mass function $p^X_1,\dots,p^X_m$ and $p^Y_1,\dots,p^Y_m$. Let $LCI_n$ be the length of the longest common and weakly increasing subsequences in $(X_1,...,X_n)$ and $(Y_1,...,Y_n)$. Once properly centered and normalized, $LCI_n$ is shown to have a limiting distribution which is expressed as a functional of two independent multidimensional Brownian motions.

math.PR↗

Surface measures and related functional inequalities on configuration spaces

Using finite difference operators, we define a notion of boundary and surface measure for configuration sets under Poisson measures. A Margulis-Russo type identity and a co-area formula are stated with applications to deviation inequalities and functional inequalities, and bounds are obtained on the associated isoperimetric constants.

math.PR↗

Normal approximation for functions of hidden Markov models

The generalized perturbative approach is an all purpose variant of Stein's method used to obtain rates of normal approximation. Originally developed for functions of independent random variables this method is here extended to functions of the realization of a hidden Markov model. In this dependent setting, rates of convergence are provided in some applications to stochastic geometry, leading, in each instance, to an extra log-factor vis a vis the rate in the independent case.

math.PR↗