Loading...
Loading...
Browse, search and filter the latest cybersecurity research papers from arXiv
Based on the Lie symmetry method, we investigate a Feynman-Kac formula for the classical geometric mean reversion process, which effectively describing the dynamics of short-term interest rates. The Lie algebra of infinitesimal symmetries and the corresponding one-parameter symmetry groups of the equation are obtained. An optimal system of invariant solutions are constructed by a derived optimal system of one-dimensional subalgebras. Because of taking into account a supply response to price rises, this equation provides for a more realistic assumption than the geometric Brownian motion in many investment scenarios.
We reduce the problem of counting self-avoiding walks in the square lattice to a problem of counting the number of integral points in multidimensional domains. We obtain an asymptotic estimate of the number of self-avoiding walks of length $n$ in the square lattice. This new formalism gives a natural and unified setting in order to study the properties the number of self-avoidings walks in the lattice $\mathbb{Z}^{d}$ of any dimension $d\geq 2$.
We characterize $C^*$-simplicity for countable groups by means of the following dichotomy. If a group is $C^*$-simple, then the action on the Poisson boundary is essentially free for a generic measure on the group. If a group is not $C^*$-simple, then the action on the Poisson boundary is not essentially free for a generic measure on the group.
In this work, we investigate a system of interacting particles governed by a set of stochastic differential equations. Our main goal is to rigorously demonstrate that the empirical measure associated with the particle system converges uniformly, both in time and space, to the solution of the three dimensional Navier Stokes alpha model with advection noise. This convergence establishes a probabilistic framework for deriving macroscopic stochastic fluid equations from underlying microscopic dynamics. The analysis leverages semigroup techniques to address the nonlinear structure of the limiting equations, and we provide a detailed treatment of the well posedness of the limiting stochastic partial differential equation. This ensures that the particle approximation remains stable and controlled over time. Although similar convergence results have been obtained in two dimensional settings, our study presents the first proof of strong uniform convergence in three dimensions for a stochastic fluid model derived from an interacting particle system. Importantly, our results also yield new insights in the deterministic regime, namely, in the absence of advection noise, where this type of convergence had not been previously established.
The aim of this paper is threefold. Firstly, we develop the author's previous work on the dynamical relationship between determinantal point processes and CAR algebras. Secondly, we present a novel application of the theory of stochastic processes associated with KMS states for CAR algebras and their quasi-free states. Lastly, we propose a unified theory of algebraic constructions and analysis of stationary processes on point configuration spaces with respect to determinantal point processes. As a byproduct, we establish an algebraic derivation of a determinantal formula for space-time correlations of stochastic processes, and we analyze several limiting behaviors of these processes.
We prove a novel and general result on the asymptotic behavior of stochastic processes which conform to a certain relaxed supermartingale condition. Our result provides quantitative information in the form of an explicit and effective construction of a rate of convergence for this process, both in mean and almost surely, that is moreover highly uniform in the sense that it only depends on very few data of the surrounding objects involved in the iteration. We then apply this result to derive new quantitative versions of well-known concepts and theorems from stochastic approximation, in particular providing effective rates for a variant of the Robbins-Siegmund theorem, Dvoretzky's convergence theorem, as well as the convergence of stochastic quasi-Fej\'er monotone sequences, the latter of which formulated in a novel and highly general metric context. We utilize the classic and widely studied Robbins-Monro procedure as a template to evaluate our quantitative results and their applicability in greater detail. We conclude by illustrating the breadth of potential further applications with a brief discussion on a variety of other well-known iterative procedures from stochastic approximation, covering a range of different applied scenarios to which our methods can be immediately applied. Throughout, we isolate and discuss special cases of our results which even allow for the construction of fast, and in particular linear, rates.
Where are the intersection points of diagonals of a regular $n$-gon located? What is the distribution of the intersection point of two random chords of a circle? We investigate these and related new questions in geometric probability, extend a largely forgotten result of Karamata, and elucidate its connection to the Bertrand paradox.
By the results of Furuhata--Inoguchi--Kobayashi [Inf. Geom. (2021)] and Kobayashi--Ohno [Osaka Math. J. (2025)], the Amari--Chentsov $\alpha$-connections on the space $\mathcal{N}$ of all $n$-variate normal distributions are uniquely characterized by the invariance under the transitive action of the affine transformation group among all conjugate symmetric statistical connections with respect to the Fisher metric. In this paper, we investigate the Amari--Chentsov $\alpha$-connections on the submanifold $\mathcal{N}_0$ consisting of zero-mean $n$-variate normal distributions. It is known that $\mathcal{N}_0$ admits a natural transitive action of the general linear group $GL(n,\mathbb{R})$. We establish a one-to-one correspondence between the set of $GL(n,\mathbb{R})$-invariant conjugate symmetric statistical connections on $\mathcal{N}_0$ with respect to the Fisher metric and the space of homogeneous cubic real symmetric polynomials in $n$ variables. As a consequence, if $n \geq 2$, we show that the Amari--Chentsov $\alpha$-connections on $\mathcal{N}_0$ are not uniquely characterized by the invariance under the $GL(n,\mathbb{R})$-action among all conjugate symmetric statistical connections with respect to the Fisher metric. Furthermore, we show that any invariant statistical structure on a Riemannian symmetric space is necessarily conjugate symmetric.
Stochastic Gradient Descent (SGD) is widely used in machine learning research. Previous convergence analyses of SGD under the vanishing step-size setting typically require Robbins-Monro conditions. However, in practice, a wider variety of step-size schemes are frequently employed, yet existing convergence results remain limited and often rely on strong assumptions. This paper bridges this gap by introducing a novel analytical framework based on a stopping-time method, enabling asymptotic convergence analysis of SGD under more relaxed step-size conditions and weaker assumptions. In the non-convex setting, we prove the almost sure convergence of SGD iterates for step-sizes $ \{ \epsilon_t \}_{t \geq 1} $ satisfying $\sum_{t=1}^{+\infty} \epsilon_t = +\infty$ and $\sum_{t=1}^{+\infty} \epsilon_t^p < +\infty$ for some $p > 2$. Compared with previous studies, our analysis eliminates the global Lipschitz continuity assumption on the loss function and relaxes the boundedness requirements for higher-order moments of stochastic gradients. Building upon the almost sure convergence results, we further establish $L_2$ convergence. These significantly relaxed assumptions make our theoretical results more general, thereby enhancing their applicability in practical scenarios.
We consider heavy-tailed observables maximised on a dynamically defined Cantor set and prove convergence of the associated point processes as well as functional limit theorems. The Cantor structure, and its connection to the dynamics, causes clustering of large observations: this is captured in the `decorations' on our point processes and functional limits, an application of the theory developed in a paper by the latter three authors.
We investigate the emergence of non-linear diffusivity in kinetically constrained, one-dimensional symmetric exclusion processes satisfying the gradient condition. Recent developments introduced new gradient dynamics based on the Bernstein polynomial basis, enabling richer diffusive behaviours but requiring adaptations of existing techniques. In this work, we exploit these models to generalise the Porous Media Model to non-integer parameters and establish simple conditions on general kinetic constraints under which the empirical measure of a perturbed version of the process converges. This provides a robust framework for modelling non-linear diffusion from kinetically constrained systems.
We provide a unified framework to proving pointwise convergence of sparse sequences, deterministic and random, at the $L^1(X)$ endpoint. Specifically, suppose that \[ a_n \in \{ \lfloor n^c \rfloor, \min\{ k : \sum_{j \leq k} X_j = n\} \} \] where $X_j$ are Bernoulli random variables with expectations $\mathbb{E} X_j = n^{-\alpha}$, and we restrict to $1 < c < 8/7, \ 0 < \alpha < 1/2$. Then (almost surely) for any measure-preserving system, $(X,\mu,T)$, and any $f \in L^1(X)$, the ergodic averages \[ \frac{1}{N} \sum_{n \leq N} T^{a_n} f \] converge $\mu$-a.e. Moreover, our proof gives new quantitative estimates on the rate of convergence, using jump-counting/variation/oscillation technology, pioneered by Bourgain. This improves on previous work of Urban-Zienkiewicz, and Mirek, who established the above with $c = \frac{1001}{1000}, \ \frac{30}{29}$, respectively, and LaVictoire, who established the random result, all in a non-quantitative setting.
Consider $Z_n=\xi_1A_1+\xi_2A_2+...+\xi_nA_n$ for $\xi_1,\xi_2,\hspace{0.05cm}...\hspace{0.05cm},\xi_n$ i.i.d., $\xi_1\overset{d}{=}N(0,1),$ $A_1,A_2,\hspace{0.05cm}...\hspace{0.05cm},A_n \in \mathbb{R}^{d \times d}$ deterministic and symmetric. Moment bounds on the operator norm of $Z_n$ have been obtained via a matrix version of Markov's inequality (also known as Bernstein's trick). This work approaches these quantities with the aid of Gaussian processes, namely via interpolation alongside a variational definition of extremal eigenvalues. This perspective not only recoups the aforesaid results, but also renders both bounds that reflect a more intrinsic notion of dimension for the matrices $A_1,A_2,\hspace{0.05cm}...\hspace{0.05cm},A_n$ than $d,$ and moment bounds on the smallest (in absolute value) eigenvalue of $Z_n.$
We relate the combinatorics of Hall-Littlewood polynomials to that of abelian $p$-groups with alternating or Hermitian perfect pairings. Our main result is an analogue of the classical relationship between the Hall algebra of abelian $p$-groups (without pairings) and Hall-Littlewood polynomials. Specifically, we define a module over the classical Hall algebra with basis indexed by groups with pairings, and explicitly relate its structure constants to Hall-Littlewood polynomials at different values of the parameter $t$. We also show certain expectation formulas with respect to Cohen-Lenstra type measures on groups with pairings. In the alternating case this gives a new and simpler proof of previous results of Delaunay-Jouhet.
It is believed that, under very general conditions, doubly infinite geodesics (or bigeodesics) do not exist for planar first and last passage percolation (LPP) models. However, if one endows the model with a natural dynamics, thereby gradually perturbing the geometry, then it is plausible that there could exist a non-trivial set of exceptional times $\mathscr{T}$ at which such bigeodesics exist, and the objective of this paper is to investigate this set. For dynamical exponential LPP, we obtain an $\Omega( 1/\log n)$ lower bound on the probability that there exists a random time $t\in [0,1]$ at which a geodesic of length $n$ passes through the origin at its midpoint -- note that this is slightly short of proving the non-triviality of the set $\mathscr{T}$ which would instead require an $\Omega(1)$ lower bound. In the other direction, working with a dynamical version of Brownian LPP, we show that the average total number of changes that a geodesic of length $n$ accumulates in unit time is at most $n^{5/3+o(1)}$; using this, we establish that the Hausdorff dimension of $\mathscr{T}$ is a.s. upper bounded by $1/2$. Further, for a fixed angle $\theta$, we show that the set $\mathscr{T}^\theta\subseteq \mathscr{T}$ of exceptional times at which a $\theta$-directed bigeodesic exists a.s. has Hausdorff dimension zero. We provide a list of open questions.
We investigate uniform random block lower bidiagonal matrices over the finite field $\mathbb{F}_q$, and prove that their rank undergoes a phase transition. First, we consider block lower bidiagonal matrices with $(k_n+1)\times k_n$ blocks where each block is of size $n\times n$. We prove that if $k_n\ll q^{n/2}$, then these matrices have full rank with high probability, and if $k_n\gg q^{n/2}$, then the rank has Gaussian fluctuations. Second, we consider block lower bidiagonal matrices with $k_n\times k_n$ blocks where each block is of size $n\times n$. We prove that if $k_n\ll q^{n/2}$, then the rank exhibits the same constant order fluctuations as the rank of the matrix products considered by Nguyen and Van Peski, and if $k_n\gg q^{n/2}$, then the rank has Gaussian fluctuations. Finally, we also consider a truncated version of the first model, where we prove that at $k_n\approx q^{n/2}$, we have a phase transition between a Cohen-Lenstra and a Gaussian limiting behavior of the rank. We also show that there is a localization/delocalization phase transition for the vectors in the kernels of these matrices at the same critical point. In all three cases, we also provide a precise description of the behavior of the rank at criticality. These results are proved by analyzing the limiting behavior of a Markov chain obtained from the increments of the ranks of these matrices.
We introduce a non-Hermitian $\beta$-ensemble and determine its spectral density in the limit of large $\beta$ and large matrix size $n$. The ensemble is given by a general tridiagonal complex random matrix of normal and chi-distributed random variables, extending previous work of two of the authors. The joint distribution of eigenvalues contains a Vandermonde determinant to the power $\beta$ and a residual coupling to the eigenvectors. A tool in the computation of the limiting spectral density is a single characteristic polynomial for centred tridiagonal Jacobi matrices, for which we explicitly determine the coefficients in terms of its matrix elements. In the low temperature limit $\beta\gg1$ our ensemble reduces to such a centred matrix with vanishing diagonal. A general theorem from free probability based on the variance of the coefficients of the characteristic polynomial allows us to obtain the spectral density when additionally taking the large-$n$ limit. It is rotationally invariant on a compact disc, given by the logarithm of the radius plus a constant. The same density is obtained when starting form a tridiagonal complex symmetric ensemble, which thus plays a special role. Extensive numerical simulations confirm our analytical results and put this and the previously studied ensemble in the context of the pseudospectrum.
We construct a non-local Benamou-Brenier-type transport distance on the space of stationary point processes and analyse the induced geometry. We show that our metric is a specific variant of the transport distance recently constructed in [DSHS24]. As a consequence, we show that the Ornstein-Uhlenbeck semigroup is the gradient flow of the specific relative entropy w.r.t. the newly constructed distance. Furthermore, we show the existence of stationary geodesics, establish $1$-geodesic convexity of the specific relative entropy, and derive stationary analogues of functional inequalities such as a specific HWI inequality and a specific Talagrand inequality. One of the key technical contributions is the existence of solutions to the non-local continuity equation between arbitrary point processes.