Lévy processes under level-dependent Poissonian switching

2025-05-01T11:02:11Z

In this paper, we derive identities for the upward and downward exit problems and resolvents for a process whose motion changes between two L\'evy processes if it is above (or below) a barrier $b$ and coincides with a Poissonian arrival time. This can be expressed in the form of a (hybrid) stochastic differential equation, for which the existence of its solution is also discussed. All identities are given in terms of new generalisations of scale functions (counterparts of the scale functions from the theory of L\'evy processes). To illustrate the applicability of our results, the probability of ruin is obtained for a risk process with delays in the dividend payments.

The iterated Dirichlet process and applications to Bayesian inference

2025-05-01T10:53:49Z

Consider an i.i.d. sequence of random variables, taking values in some space $S$, whose underlying distribution is unknown. In problems of Bayesian inference, one models this unknown distribution as a random measure, and the law of this random measure is the prior. When $S = \{0, 1\}$, a commonly used prior is the uniform distribution on $[0, 1]$, or more generally, the beta distribution. When $S$ is finite, the analogous choice is the Dirichlet distribution. For a general space $S$, we are led naturally to the Dirichlet process (see [Ferguson, 1973]). Here, we consider an array of random variables, and in so doing are led to what we call the iterated Dirichlet process (IDP). We define the IDP and then show how to compute the posterior distribution, given a finite set of observations, using the method of sequential imputation. Ordinarily, this method requires the existence of certain joint density functions, which the IDP lacks. We therefore present a new, more general proof of the validity of sequential imputation, and show that the hypotheses of our proof are satisfied by the IDP.

Improving the convergence of Markov chains via permutations and projections

2025-05-01T09:38:16Z

This paper aims at improving the convergence to equilibrium of finite ergodic Markov chains via permutations and projections. First, we prove that a specific mixture of permuted Markov chains arises naturally as a projection under the KL divergence or the squared-Frobenius norm. We then compare various mixing properties of the mixture with other competing Markov chain samplers and demonstrate that it enjoys improved convergence. This geometric perspective motivates us to propose samplers based on alternating projections to combine different permutations and to analyze their rate of convergence. We give necessary, and under some additional assumptions also sufficient, conditions for the projection to achieve stationarity in the limit in terms of the trace of the transition matrix. We proceed to discuss tuning strategies of the projection samplers when these permutations are viewed as parameters. Along the way, we reveal connections between the mixture and a Markov chain Sylvester's equation as well as assignment problems, and highlight how these can be used to understand and improve Markov chain mixing. We provide two examples as illustrations. In the first example, the projection sampler (with a suitable choice of the permutation) improves upon Metropolis-Hastings in a discrete bimodal distribution with a reduced relaxation time from exponential to polynomial in the system size, while in the second example, the mixture of permuted Markov chain yields a mixing time that is logarithmic in system size (with high probability under random permutation), compared to a linear mixing time in the Diaconis-Holmes-Neal sampler. Finally, we provide numerical experiments on statistical physics models to illustrate the improved mixing performance of the proposed projection samplers over standard Metropolis-Hastings.

Solutions to the stochastic thin-film equation for the range of mobility exponents $n\in (2,3)$

2025-05-01T09:25:32Z

Recently, many existence results for the stochastic thin-film equation were established in the case of a quadratic mobility exponent $n=2$, in which the noise term $\partial_x(u^\frac{n}{2}\mathcal{W})$ becomes linear. In the case of a non-quadratic mobility exponent, results are only available in the situation that $n\ge \frac{8}{3}$ leaving the interval of mobility exponents $n\in (2,\frac{8}{3})$ untreated. In this article we resolve the current gap in the literature by presenting a proof, which works under the assumption $n\in (2,3)$, i.e., the regime of weak slippage. The key idea is to use that the $\log$-entropy dissipation coincides with the energy production due to the noise. To realize this idea, we approximate the stochastic thin-film equation by stochastic thin-film equations with inhomogeneous mobility functions, which behave like a higher power near $0$. As a consequence the approximate solutions are non-negative, which is vital to use the $\log$-entropy estimate.

Approximation to Deep Q-Network by Stochastic Delay Differential Equations

2025-05-01T08:19:24Z

Despite the significant breakthroughs that the Deep Q-Network (DQN) has brought to reinforcement learning, its theoretical analysis remains limited. In this paper, we construct a stochastic differential delay equation (SDDE) based on the DQN algorithm and estimate the Wasserstein-1 distance between them. We provide an upper bound for the distance and prove that the distance between the two converges to zero as the step size approaches zero. This result allows us to understand DQN's two key techniques, the experience replay and the target network, from the perspective of continuous systems. Specifically, the delay term in the equation, corresponding to the target network, contributes to the stability of the system. Our approach leverages a refined Lindeberg principle and an operator comparison to establish these results.

Exponential growth of random infinite Fibonacci sequences

2025-05-01T08:10:35Z

We consider the recursion $X_{n+1}=\sum_{i=0}^n \epsilon_{n,i}X_{n-i}$, where $\epsilon_{n,i}$ are i.i.d. (Bernoulli) random variables taking values in $\{-1,1\}$, and $X_0=1$, $X_{-j}=0$ for $j>0$. We prove that almost surely, $n^{-1}\log |X_n|\to \bar \gamma>0$, where $\bar \gamma$ is an appropriate Lyapunov exponent. This answers a question of Viswanath and Trefethen (\textit{SIAM J. Matrix Anal. Appl. 19:564--581, 1998}).

Recovering Small Communities in the Planted Partition Model

2025-05-01T07:37:30Z

We analyze community recovery in the planted partition model (PPM) in regimes where the number of communities is arbitrarily large. We examine the three standard recovery regimes: exact recovery, almost exact recovery, and weak recovery. When communities vary in size, traditional accuracy- or alignment-based metrics become unsuitable for assessing the correctness of a predicted partition. To address this, we redefine these recovery regimes using the correlation coefficient, a more versatile metric for comparing partitions. We then demonstrate that $\textit{Diamond Percolation}$, an algorithm based on common-neighbors, successfully recovers communities under mild assumptions on edge probabilities, with minimal restrictions on the number and sizes of communities. As a key application, we consider the case where community sizes follow a power-law distribution, a characteristic frequently found in real-world networks. To the best of our knowledge, we provide the first recovery results for such unbalanced partitions.

Elephant random walk with polynomially decaying steps

2025-05-01T03:57:55Z

In this paper, we introduce a variation of the elephant random walk whose steps are polynomially decaying. At each time $k$, the walker's step size is $k^{-\gamma}$ with $\gamma>0$. We investigate effects of the step size exponent $\gamma$ and the memory parameter $\alpha\in [-1,1]$ on the long-time behavior of the walker. For fixed $\alpha$, it admits phase transition from divergence to convergence (localization) at $\gamma_{c}(\alpha)=\max \{\alpha,1/2\}$. This means that large enough memory effect can shift the critical point for localization. Moreover, we obtain quantitative limit theorems which provide a detailed picture of the long-time behavior of the walker.

Time-Uniform Self-Normalized Concentration for Vector-Valued Processes

2025-05-01T02:02:16Z

Self-normalized processes arise naturally in many learning-related tasks. While self-normalized concentration has been extensively studied for scalar-valued processes, there are few results for multidimensional processes outside of the sub-Gaussian setting. In this work, we construct a general, self-normalized inequality for multivariate processes that satisfy a simple yet broad sub-$\psi$ tail condition, which generalizes assumptions based on cumulant generating functions. From this general inequality, we derive an upper law of the iterated logarithm for sub-$\psi$ vector-valued processes, which is tight up to small constants. We show how our inequality can be leveraged to derive a variety of novel, self-normalized concentration inequalities under both light and heavy-tailed observations. Further, we provide applications in prototypical statistical tasks, such as parameter estimation in online linear regression, autoregressive modeling, and bounded mean estimation via a new (multivariate) empirical Bernstein concentration inequality.

Affine constraints in non-reversible diffusions with degenerate noise

2025-05-01T01:31:05Z

This paper deals with the realisation of affine constraints on nonreversible stochastic differential equations (SDE) by strong confining forces. We prove that the confined dynamics converges pathwise and on bounded time intervals to the solution of a projected SDE in the limit of infinitely strong confinement, where the projection is explicitly given and depends on the choice of the confinement force. We present results for linear Ornstein-Uhlenbeck (OU) processes, but they straightforwardly generalise to nonlinear SDEs. Moreover, for linear OU processes that admit a unique invariant measure, we discuss conditions under which the limit also preserves the long-term properties of the SDE. More precisely, we discuss choices for the design of the confinement force which in the limit yield a projected dynamics with invariant measure that agrees with the conditional invariant measure of the unconstrained processes for the given constraint. The theoretical findings are illustrated with suitable numerical examples.

Robust dividend policy: Equivalence of Epstein-Zin and Maenhout preferences

2025-05-01T01:30:43Z

In a continuous-time economy, this paper formulates the Epstein-Zin (EZ) preference for discounted dividends received by an investor as an EZ singular control utility. We introduce a backward stochastic differential equation with a aggregator integrated with respect to a singular control, prove its well-posedness, and show that it coincides with the EZ singular control utility. We then establish that this formulation is equivalent to a robust dividend policy chosen by the firm's executive under the Maenhout's ambiguity-averse preference. In particular, the robust dividend policy takes the form of a threshold strategy on the firm's surplus process, where the threshold level is characterized as the free boundary of a Hamilton-Jacobi-Bellman variational inequality. Therefore, dividend-caring investors can choose firms that match their preferences by examining stock's dividend policies and financial statements, whereas executives can make use of dividend to signal their confidence, in the form of ambiguity aversion, on realizing the earnings implied by their financial statements.

Queueing models with random resetting

2025-04-30T21:50:51Z

We introduce and study some queueing models with random resetting, including Markovian and non--Markovian models. The Markovian models include M/M/1, M/M/r and M/M/$\infty$ queues with random resetting, in which a continuous-time Markov chain is formulated and the transition from each state includes a resetting to state zero in addition to the arrival and service transitions. Hence the chains are no longer a birth and death process as in the classical models. We explicitly characterize the stationary distributions of the queueing processes in these models. It is worth noting the distinction of the stability conditions from the standard models, that is, the positive recurrence of the Markov chains does not require the usual traffic intensity to be less than one. The non--Markovian models include GI/GI/1, GI/GI/$r$ and GI/GI/$\infty$ queues with random resetting to state zero. For GI/GI/1 and GI/GI/$r$ queues, we consider random resetting at arrival times, and introduce modified Lindley recursions and Kiefer--Wolfowitz recursions, respectively. Using an operator representation for these recursions, we characterize the stationary distributions via convergent series, as solutions to the modified Wiener--Hopf equations. For GI/GI/1 queues with random resetting, a particularly interesting case is when the difference of the service and interarrival times is positive, for which an explicit characterization of the stationary distribution of the delay/waiting time is provided via the associated characteristic functions. For GI/GI/$\infty$ queues, we also consider random resettings at arrival times, by utilizing a version of the Kiefer--Wolfowitz recursion motivated from that for GI/GI/$r$ queues, and also characterize the corresponding stationary distribution.

[$Λ_p$ Style Bounds in Orlicz Spaces Close to $L^2$]{$Λ_p$ Style Bounds in Orlicz Spaces Close to $L^2$}

2025-04-30T19:56:40Z

Let $(\varphi_i)_{i=1}^n$ be mutually orthogonal functions on a probability space such that $\|\varphi_i\|_\infty \leq 1 $ for all $i \in [n]$. Let $\alpha > 0$. Let $\Phi(u) = u^2 \log^{\alpha}(u)$ for $u \geq u_{0}$, and $\Phi(u) = c(\alpha) u^2$ otherwise. $u_0$ and $c(\alpha)$ are constants chosen so that $\Phi$ is a Young function, depending only on $\alpha$. We show that with probability at least $1/4$ over subsets $I$ of $[n]$ the following holds, $|I| \geq \frac{n}{e \log^{\alpha+1}(n)} $ and for any $a \in \mathbb{C}^n$, $$ \left \|\sum_{i \in I} a_i \varphi_i \right \|_{\Phi} \leq K(\alpha) \log^{\alpha}(\log n) \cdot \|a\|_2. $$ $K(\alpha)$ is a constant depending only on $\alpha$. \vskip 0.125in In the main Theorem of \cite{Ryou22}, Ryou proved the result above to $O_n(1)$ factors when the Orlicz space is a $L^p(\log L)^{\alpha}$ space for $p > 2$ where $|I| \sim \frac{n^{2/p}}{\log^{2 \alpha /p}(n)}$. However, their work did not extend to the case where $p=2$, an open question in \cite{Iosevich25}. Our result resolves the latter question up to $\log \log n$ factors. Moreover, our result sharpens the constants of Limonova's main result in \cite{Limonova23} from a factor of $\log n$ to a factor of $\log \log n$, if the orthogonal functions are bounded by a constant. In addition, our proof is much shorter and simpler than the latter's.

Some results on probabilities of moderate deviations

2025-04-30T18:27:03Z

Let $\{X, X_{n}; n \geq 1\}$ be a sequence of i.i.d. non-degenerate real-valued random variables with $\mathbb{E}X^{2} < \infty$. Let $S_{n} = \sum_{i=1}^{n} X_{i}$, $n \geq 1$. Let $g(\cdot): ~[0, \infty) \rightarrow [0, \infty)$ be a nondecreasing regularly varying function with index $\rho \geq 0$ and $\lim_{t \rightarrow \infty} g(t) = \infty$. Let $\mu = \mathbb{E}X$ and $\sigma^{2} = \mathbb{E}(X - \mu)^{2}$. In this paper, on the scale $g(\log n)$, we obtain precise asymptotic estimates for the probabilities of moderate deviations of the form $\displaystyle \log \mathbb{P}\left(S_{n} - n \mu > x \sqrt{ng(\log n)} \right)$, $\displaystyle \log \mathbb{P}\left(S_{n} - n \mu < -x \sqrt{ng(\log n)} \right)$, and $\displaystyle \log \mathbb{P}\left(\left|S_{n} - n \mu \right| > x \sqrt{ng(\log n)} \right)$ for all $x > 0$. Unlike those known results in the literature, the moderate deviation results established in this paper depend on both the variance and the asymptotic behavior of the tail distribution of $X$.

On point interactions in two dimensions via additive functionals

2025-04-30T16:52:58Z

By taking the viewpoint of Brownian additive functionals, we extend an existing approximation theorem of the two-dimensional Laplacian singularly perturbed at the origin. The approximate operators are defined by adding a rescaled function to the two-dimensional Laplacian such that the support of the perturbation thus produced converges to a point in the limit of the rescaling, and we also impose suitable renormalizations of the coupling constants. The first main theorem assumes the zero total mass of the function for rescaling and proves limits of the approximate resolvents up to an extended criticality defined by two levels of phase transitions. The second main theorem handles the case of positive total mass of the function for rescaling and proves an asymptotic expansion of a multivariate density induced by the approximate resolvent. Moreover, this expansion is valid beyond criticality.