http://arxiv.org/api/zD1y1AF95aLnWr6gZf/iEO9Pzh8 2025-04-22T00:00:00-04:00 60039 0 15 http://arxiv.org/abs/2504.15212v1 2025-04-21T16:33:18Z 2025-04-21T16:33:18Z

A graph $G=(V,E)$ is geometrically embeddable into a normed space $X$ when there is a mapping $\zeta: V\to X$ such that $\|\zeta(v)-\zeta(w)\|_X\leqslant 1$ if and only if $\{v,w\}\in E$, for all distinct $v,w\in V$. Our result is the following universal threshold for the embeddability of trees. Let $\Delta \geqslant 3$, and let $N$ be sufficiently large in terms of $\Delta$. Every $N$--vertex tree of maximal degree at most $\Delta$ is embeddable into any normed space of dimension at least $64\,\frac{\log N}{\log\log N}$, and complete trees are non-embeddable into any normed space of dimension less than $\frac{1}{2}\,\frac{\log N}{\log\log N}$. In striking contrast, spectral expanders and random graphs are known to be non-embeddable in sublogarithmic dimension. Our result is based on a randomized embedding whose analysis utilizes the recent breakthroughs on Bourgain's slicing problem.

Dylan J. Altschuler Pandelis Dodos Konstantin Tikhomirov Konstantinos Tyros http://arxiv.org/abs/2504.15202v1 2025-04-21T16:17:53Z 2025-04-21T16:17:53Z

In this paper, we extend the ElGamal cryptosystem to the third group of units of the ring $\Z_{n}$, which we prove to be more secure than the previous extensions. We describe the arithmetic needed in the new setting. We also provide some numerical simulations that shows the security and efficiency of our proposed cryptosystem.

Jana Hamza Mohammad EL Hindi Seifeddine Kadri Therrar Kadri Yahya Awad 11 pages, 1 figure http://arxiv.org/abs/2504.15186v1 2025-04-21T15:55:29Z 2025-04-21T15:55:29Z

The XGamma distribution is a generated distribution from a mixture of Exponential and Gamma distributions. It is found that in many cases the XGamma has more flexibility than the Exponential distribution. In this paper we consider the sum of independent XGamma distributions with different parameters. We showed that the probability density function of this distribution is a sum of the probability density function of the Erlang distributions. As a consequence, we find exact closed expressions of the other related statistical functions. Next, we examine the estimation of the parameters by maximum likelihood estimators. We observe in an applications a real data set which shows that this model provides better fit to the data as compared to the sum of the Exponential distributions, the Hypoexponential models.

Therrar Kadri Rahil Omairi Khaled Smaili Seifedine Kadry 14 pages, 1 figure http://arxiv.org/abs/2504.15166v1 2025-04-21T15:16:30Z 2025-04-21T15:16:30Z

There is a plethora of highly stochastic non-linear dynamical systems in fields such as molecular biology, chemistry, epidemiology, and ecology. Yet, none of the currently available stochastic models are both accurate and computationally efficient for long-term predictions of large systems. The Linear Noise Approximation (LNA) model for biochemical reaction networks is analytically tractable, which makes it computationally efficient for simulation, analysis, and inference. However, it is only accurate for linear systems and short-time transitions. Other methods can achieve greater accuracy across a wider range of systems, including non-linear ones, but lack analytical tractability. This paper seeks to challenge the prevailing view by demonstrating that the Linear Noise Approximation can indeed capture non-linear dynamics after certain modifications. We introduce a new framework that utilises centre manifold theory allowing us to identify simple interventions to the LNA that do not significantly compromise its computational efficiency. We develop specific algorithms for systems that exhibit oscillations or bi-stability and demonstrate their accuracy and computational efficiency across multiple examples.

Frederick Truman-Williams Giorgos Minas 37 pages, 16 figures http://arxiv.org/abs/2504.15136v1 2025-04-21T14:39:38Z 2025-04-21T14:39:38Z

We consider a one-reflected backward stochastic differential equation with a general RCLL barrier in a filtration that supports a Brownian motion and an independent Poisson random measure. We establish the existence and uniqueness of a solution in $\mathbb{L}^p$ for $p \in (1,2)$. The result is obtained by means of the penalization method, under the assumption that the coefficient is stochastically monotone with respect to the state variable $y$, stochastically Lipschitz with respect to the control variables $(z,u)$, and satisfies suitable linear growth and $p$-integrability conditions.

Badr Elmansouri Mohamed El Otmani Mohamed Marzougue http://arxiv.org/abs/2503.11407v3 2025-04-21T13:34:14Z 2025-03-14T13:48:24Z

In this paper we consider the Toda lattice $(\boldsymbol{p}(t); \boldsymbol{q}(t))$ at thermal equilibrium, meaning that its variables $(p_i)$ and $(e^{q_i-q_{i+1}})$ are independent Gaussian and Gamma random variables, respectively. This model can be thought of a dense collection of many ``quasiparticles'' that act as solitons. We establish a law of large numbers for the trajectory of these quasiparticles, showing that they travel with approximately constant velocities, which are explicit. Our proof is based on a direct analysis of the asymptotic scattering relation, an equation (proven in previous work of the author) that approximately governs the dynamics of quasiparticles locations. This makes use of a regularization argument that essentially linearizes this relation, together with concentration estimates for the Toda lattice's (random) Lax matrix.

Amol Aggarwal 70 pages, no figures. arXiv admin note: text overlap with arXiv:2503.08018; Version 2: Edits to make terminology more consistent with physics literature; Version 3: Added references and exposition http://arxiv.org/abs/2503.08018v3 2025-04-21T13:34:12Z 2025-03-11T03:53:38Z

In this paper we consider the Toda lattice $(\boldsymbol{p}(t); \boldsymbol{q}(t))$ at thermal equilibrium, meaning that its variables $(p_i)$ and $(e^{q_i-q_{i+1}})$ are independent Gaussian and Gamma random variables, respectively. We justify the notion from the physics literature that this model can be thought of as a dense collection of ``quasiparticles'' that act as solitons by, (i) precisely defining the locations of these quasiparticles; (ii) showing that local charges and currents for the Toda lattice are well-approximated by simple functions of the quasiparticle data; and (iii) proving an asymptotic scattering relation that governs the dynamics of the quasiparticle locations. Our arguments are based on analyzing properties about eigenvector entries of the Toda lattice's (random) Lax matrix, particularly, their rates of exponential decay and their evolutions under inverse scattering.

Amol Aggarwal 60 pages, no figures; Version 2: Edits to make terminology more consistent with physics literature; Version 3: Added references and exposition http://arxiv.org/abs/2504.15083v1 2025-04-21T13:15:53Z 2025-04-21T13:15:53Z

This is a survey of results concerning the asymptotic equilibrium distribution of zeros of random holomorphic polynomials and holomorphic sections of high powers of a positive line bundle, as related to the authors' recent work. Our primary focus is on the role of pluripotential theory in this research area.

George Marinescu Duc-Viet Vu http://arxiv.org/abs/2504.14939v1 2025-04-21T08:02:07Z 2025-04-21T08:02:07Z

In this article, we have analyzed the full discretization of the Stochastic semilinear Schr\"{o}dinger equation in a bounded convex polygonal domain driven by multiplicative Wiener noise. We use the finite element method for spatial discretization and the stochastic trigonometric method for time discretization and derive a strong convergence rate with respect to both parameters (temporal and spatial). Numerical experiments have also been performed to support theoretical bounds.

Suprio Bhar Mrinmay Biswas Mangala Prasad 27 pages, Comments are welcome http://arxiv.org/abs/2504.01318v2 2025-04-21T03:25:44Z 2025-04-02T03:05:28Z

In this paper, we prove exponential tail bounds for canonical (or degenerate) $U$-statistics and $U$-processes under exponential-type tail assumptions on the kernels. Most of the existing results in the relevant literature often assume bounded kernels or obtain sub-optimal tail behavior under unbounded kernels. We obtain sharp rates and optimal tail behavior under sub-Weibull kernel functions. Some examples from nonparametric and semiparametric statistics literature are considered.

Abhishek Chakrabortty Arun K. Kuchibhotla This is a slightly edited version of the 2018 draft available at https://faculty.wharton.upenn.edu/wp-content/uploads/2018/10/Chakrabortty-UStat-Draft.pdf. Added more comments on the assumptions and the proof technique of Theorem 1. Corrected a few typos. More improvements to follow in the future for the U-process results http://arxiv.org/abs/2504.14813v1 2025-04-21T02:32:51Z 2025-04-21T02:32:51Z

The symmetric random walk is known to be recurrent in one and two dimensions, and becomes transient in three or higher dimensions. We compare the symmetric random walk to walks driven by certain \polya\ urns. We show that, in contrast, if the probabilities of the random walk are instead driven by a \polya-Eggenberger urn, the states are recurrent only in one dimension. Further consideration of exchangeability reveals that the walk is null recurrent. As soon as the underlying Markov chain of \polya\ walk gets in two dimensions or higher, there is a positive probability that the walker gets lost in the space, and the probability of her recurrence is less than 1. On the other hand, a walk driven by Friedman urn behaves like the symmetric random walk, being recurrent in one and two dimensions and transient in higher dimensions. As Friedman urn scheme is not exchangeable, it is considerably harder to determine the nature of the recurrence in one and two dimensions. Empirical evidence through simulation suggests that in one dimension Friedman walk is positive recurrent.

Srinivasan Balaji Hosam Mahmoud http://arxiv.org/abs/2504.14767v1 2025-04-20T23:38:49Z 2025-04-20T23:38:49Z

A step-reinforced random walk is a discrete-time stochastic process with long-range dependence. At each step, with a fixed probability $\alpha$, the so-called positively step-reinforced random walk repeats one of its previous steps, chosen randomly and uniformly from its entire history. Alternatively, with probability $1-\alpha$, it makes an independent move. For the so-called negatively step-reinforced random walk, the process is similar, but any repeated step is taken with its direction reversed. These random walks have been introduced respectively by Simon (1955) and Bertoin (2024) and are sometimes refered to the self-confident step-reinforced random walk and the counterbalanced step-reinforced random walk respectively. In this work, we introduce a new class of unbalanced step-reinforced random walks for which we prove the strong law of large numbers and the central limit theorem. In particular, our work provides a unified treatment of the elephant random walk introduced by Schutz and Trimper (2004) and the positively and negatively step-reinforced random walks

Rafik Aguech Samir Ben Hariz Mohamed El Machkouri Youssef Faouzi 24 pages http://arxiv.org/abs/2504.14763v1 2025-04-20T23:13:48Z 2025-04-20T23:13:48Z

In this paper, we first extend the approximate factorization for purely discontinuous Markov process established in \cite{CKSV20} by getting rid of some of the conditions imposed in \cite{CKSV20}. Then we apply the approximate factorization to obtain two-sided heat kernel estimates for three classes of processes: stable-like processes with critical killings in $C^{1, {\rm Dini}}$ open sets; killed stable-like processes in the setting of \cite{KW24} in $C^{1, \varepsilon}$ open sets; and non-symmetric stable processes in what we call $C^{1,2{\text - \rm Dini}}$ open sets. In particular, we obtain explicit sharp two-sided heat kernel estimates of killed $\alpha$-stable processes in $C^{1, {\rm Dini}}$ open sets for all $\alpha\in (0, 2)$ and of censored $\alpha$-stable processes in $C^{1, {\rm Dini}}$ open sets for all $\alpha\in (1, 2)$.

Soobin Cho Renming Song 55 pages http://arxiv.org/abs/2412.02160v3 2025-04-20T14:11:57Z 2024-12-03T04:36:33Z

A functional central limit theorem is established for weighted occupancy processes of the Karlin model. The weighted occupancy processes take the form of, with $D_{n,j}$ denoting the number of urns with $j$-balls after the first $n$ samplings, $\sum_{j=1}^na_jD_{n,j}$ for a prescribed sequence of real numbers $(a_j)_{j\in\mathbb N}$. The main applications are limit theorems for random permutations induced by Chinese restaurant processes with $(\alpha,\theta)$-seating with $\alpha\in(0,1), \theta>-\alpha$. An example is briefly mentioned here, and full details are provided in an accompanying paper.

Jaime Garza Yizao Wang 33 pages; accepted version http://arxiv.org/abs/2502.06235v2 2025-04-20T12:51:59Z 2025-02-10T08:11:00Z

We show how the AGM framework for belief change (expansion, revision, contraction) can be extended to deal with conditioning in the so-called Desirability-Indifference framework, based on abstract notions of accepting and rejecting options, as well as on abstract notions of events. This level of abstraction allows us to deal simultaneously with classical and quantum probability theory.

Kathelijne Coussement Gert de Cooman Keano De Vos 12 pages