New on arXiv
Sort: by field | by arXiv number | trending
Combinatorics
Hamilton cycles in bicirculants with non-coprime connection sets
A bicirculant is a regular graph that admits an automorphism having two vertex-orbits of the same size. A bicirculant can be described as follows. Given an integer $m \ge 1$ and sets $R, S, T \subseteq \mathbb{Z}_m$ such that $R=-R$, $T=-T$, $0 \not\in R \cup T$ and $0 \in S$, the graph $B(m;R,S,T)$ has vertex set $V=\{u_0,\dots,u_{m-1},v_0,\dots,v_{m-1}\}$ and edge set $E=\{u_iu_{i+j}| \ i \in...
Stabiliser codes over prime fields as weighted graphs and as quantum sets of lines
We further develop the theory of quantum stabiliser codes and its links with graph theory and finite geometry. We prove that an [[n,k,d]]_p stabiliser code over a finite field with p elements, p prime, gives rise to a graph on n-k vertices together with two disjoint independent sets of size k. Its edges are weighted with elements of a finite field of size p. If k=0, such codes are known as graph...
Extremal even-cycle-free subgraphs of the $k$-ary $n$-cube
A graph is said to be $H$-free if it contains no subgraph isomorphic to $H$. The generalized Tur\'{a}n number $\mathrm{ex}(G, H)$, a natural extension of the classical Tur\'{a}n number, is defined as the maximum number of edges in an $H$-free spanning subgraph of $G$. For any integer $\ell\geq 2$, let $C_{2\ell}$ denote the even cycle of length $2\ell$. So far, extensive studies of the...
On the most informative Boolean function under noise
Let $X$ be a uniform random bit string and $Y$ be obtained by flipping each bit of $X$ independently with probability $p$. Let $C$ be a random bit obtained as a function of $Y$. We show that $\mathbf{I}(C:X)\le \mathbf{I}(Y_1:X)$ for all $p\in[0,1]$, which resolves a conjecture posed by Courtade and Kumar in 2013.
The Borodin--Kostochka inequality from degree 750
We prove that every finite simple graph $G$ with maximum degree at least $750$ satisfies $\chi(G)\le\max\{\omega(G),\Delta(G)-1\}$. The proof starts with a random partial colouring and completes it on large cliques using a list-colouring condition that remains valid as the rest of the graph is coloured. Disjoint stars provide the required colours. We estimate the number of stars that can be...
Isosceles sets in Euclidean spaces of dimension nine to twenty-two
A finite set of points in $\mathbb{R}^d$ is isosceles if every three of its points form an isosceles triangle. Erd\H{o}s asked in 1946 for the largest size $\mathrm{iso}(d)$ of an isosceles set in $\mathbb{R}^d$. The answer was known for $d\le 8$, the last cases being due to Ionin. We prove that $\mathrm{iso}(d)=\binom{d+1}{2}+1$ for $9\le d\le 21$ and $\mathrm{iso}(22)=276$, and that the...
Applying Changes to LDPC Codes by Using 3-Induced Matchings and Eigenvalues
The 2-switch operation for reducing the number of short cycles in Tanner graphs of LDPC codes has been utilized in some works. If this operation is appropriately applied to a 2-induced matching in a bipartite graph, then it surely preserves the bipartiteness of the graph. With a 2-induced matching, we have only one choice for applying this type of change to the graph. Using 3-induced matchings...
The Liouville property for geometric graphs in the plane
We show that every bounded discrete harmonic function with respect to the cotangent Laplacian on a Delaunay triangulation of the Euclidean plane is constant; equivalently, the cotangent-weighted triangulation has the Liouville property. Our main theorem establishes this property for a more general class of connected weighted geometric graphs in the plane. Furthermore, we show that a planar...
Probability
Sublinear multi-type preferential attachment
We consider a random growing graph model with two \emph{types}, or \emph{communities}, that belongs to the class of preferential attachment models. Starting from an initial graph $G_0$ in which each node has a type, the graph $G_{n+1}$ is generated by addition of a new node, which attaches through an edge to a node $v$ of $G_n$. The probability of attaching to $v$ depends on the communities of...
Uniform Central Limit Theorems for Degree Distributions of Sparse Graphon Models
The degree distribution is among the most basic summaries of a network, yet no functional limit theorem for the empirical degree distribution of graphon models has been available, even for dense, bounded graphons, for which only finite-dimensional results were known. We study the empirical degree distribution of sparse $L^p$ graphon models, allowing unbounded kernels and hence heavy-tailed...
On Natural Exponential Families with Log-Affine Generalized Variance
We study natural exponential families whose generalized variance, the determinant of the covariance matrix, is log-affine in the natural parameter. Without any assumption on the natural parameter domain, we show that every such family is regular and that it is Gaussian when its generalized variance is constant. Consequently, a sample of size $n>d$ in $\mathbb{R}^d$ comes from a non-degenerate...
Matching Random Point Sets with Minimum Distortion
How well can two independent random samples from a metric measure space be matched while preserving pairwise distances? Concretely, given two independent copies, each of $n$ points sampled from the space, what is their typical metric distortion as finite $n$-point metric spaces? We prove that the space $[0,1]$ equipped with the uniform measure already exhibits a rich behavior. We show that with...
Uniqueness and full coverage in $k$-neighbor graphs
We study the number of infinite clusters in the $2dp$-neighbor graph on $\mathbb Z^d$, $d\ge2$, in which every vertex independently selects $\lfloor 2dp\rfloor$ of its nearest neighbors uniformly at random, and one more with probability $2dp-\lfloor 2dp\rfloor$. The model has negatively correlated edges and, for $1\le2dp\le2d-1$, neither finite energy nor insertion or deletion tolerance. We prove...
Bass martingales need not stretch
In classical optimal transport, the equivalence of optimality, convex gradient structure, and cyclical monotonicity is a central paradigm. Known counterexamples to this equivalence rely on carefully constructed costs. In contrast, we show that this equivalence can fail in martingale transport in dimension ${d \ge 2}$: already for the canonical martingale Benamou-Brenier problem and irreducible...
Universality of smallest singular values of random row submatrices and phase retrieval problems
We establish universal logarithmic laws for extreme least singular values of random row submatrices and for the global stability of real phase retrieval near its injectivity threshold. Let $A_m\in\mathbb{R}^{N_m\times m}$ have i.i.d. entries distributed as a centered, variance-one real subgaussian random variable with a bounded Lebesgue density, and suppose $N_m/m\to\gamma>1$. For integers $0\le...
The Cost of Minimal Completeness: Gamma-to-Delta Aliasing in Discrete Markets
A $(d+1)$-state lattice is the smallest complete one-step approximation of a $d$-dimensional Brownian market. Its centered quadratic increments must lie in the span of the traded innovations. We study the resulting Gamma-to-Delta aliasing through the linear operator $\mathcal{A}_\xi(H)=\mathbb{E}[(\xi^\top H\xi-\operatorname{tr} H)\xi]$, $H\in\operatorname{Sym}_d$, for centered isotropic...
Logarithmic corrections for four-dimensional loop percolation
We study the one-arm probability of the discrete random-walk loop soup on $\mathbb{Z}^4$ at small positive intensity. Using the small-loop crossing and macroscopic attachment estimates of Gao, we prove that the expected capacity of the origin cluster formed by loops contained in a box grows at most as the square of the logarithm of the box radius. Consequently, there are constants...
A unified approach to fluctuations of LES of time-dependent generalized patterned random matrices
A unified approach for studying the linear eigenvalue statistics (LES) of generalized patterned random matrices was developed in Kumar, Maurya, Saha (2026). In this paper, as a continuation, we develop a unified method for studying the time-dependent LES of generalized patterned random matrices with independent process entries such as Brownian motion and Ornstein-Uhlenbeck process. We prove that...
Two-sided estimates for two-point local time tails of branching random walks: a Green function criterion
This paper is devoted to the study of the joint tails of local times at two distinct sites for branching random walks (BRWs). Our principle results establish a general Green-function criterion for two-sided exponential tail bounds with a common spatial factor given by a three-point Green function convolution, and further identify a strict inequality that must be satisfied by the corresponding...
Small inertia limit of the distribution-dependent stochastic Cucker--Smale equation
This paper investigates the small inertia limit of the distribution-dependent stochastic Cucker--Smale equation with the full velocity alignment source term, which serves as the mean-field equation for the stochastic Cucker--Smale model. Inspired by the idea of Hottovy et al. \cite{Hottovy2015} to rearrange SDEs via integration by parts, we repeatedly perform integration by parts on independent...
A general technique for explicit quantile representations
This work proves existence of contours independent of probability level for exact quantile integrals of strictly positive real-analytic densities. Explicit constructions cover five broad distribution families and yield a finite-interval representation of Black-Scholes implied volatility using forward functions.
An equivalence principle for martingales
We show that any discrete-time filtration can be embedded into a dyadic filtration, realized via a non-classical measure-preserving map. This embedding makes it possible to reduce certain problems involving vector-valued martingales to the case of Haar martingales. Some applications of this result will also be discussed.
An Exact Poisson Mixture Representation of Siler Remaining Life Expectancy
The Siler model describes mortality from birth to old age as the sum of a declining immaturity hazard, a constant background hazard, and an increasing senescence hazard. No standard closed form is available for its remaining life expectancy, which must therefore be evaluated by numerical integration. We show that Siler remaining life expectancy at age $x$ is a Poisson mixture of Gompertz-Makeham...
Hydrodynamic limits of the asymmetric Brownian energy process and its dynamic generalization
We prove that the hydrodynamic limit of the asymmetric Brownian energy process (ABEP) is the viscous Burgers equation. We also prove the hydrodynamic limit of the dynamic ABEP which leads to a nonlinear equation for the macroscopic tail-energy potential. Both processes are related to the Brownian energy process (BEP) through invertible, non-local transformations involving discrete tail energies,...
Critical one-arm probabilities for metric-graph loop soups in dimensions $d\ge3$
We study the critical Brownian loop soup on the metric graph $\widetilde{\mathbb Z}^d$. Using a new unified approach, we determine the one-arm probability up to multiplicative constants in all dimensions $d\ge3$. In particular, at the upper critical dimension $d_c=6$, we show that the one-arm probability is comparable to $r^{-2}(\log r)^{\frac12}$, and moreover, with high probability a box of...
Retrials in Loss Systems: Mean-Field Analysis, Erlang Bounds, and Power-of-$d$ Comparison
We consider a system of $N$ parallel, homogeneous servers, each with finite capacity $C$. Jobs requiring one unit of capacity arrive according to a Poisson process with total rate $N\lambda$ and have exponential service times with rate $\mu$. We study a decentralized random--retrial policy with $d$ attempts: upon arrival, a job is assigned to a uniformly chosen server; if the server is full, the...
Variational Splines and Generalized Gaussian Processes
Tikhonov regularization, kriging, and Gaussian-process regression share the same algorithm because, for a linear inverse problem with a Gaussian prior and Gaussian noise, the minimum-mean-square-error (MMSE) estimator is the solution of a regularized least-squares problem. We show that this equivalence survives the passage from vectors to generalized functions: the regularized least-squares...
Random waves on sub-Riemannian $SU(2)$
Random spherical eigenfunctions for the Lalplace-Beltrami operator are well understood and their local behavior, after renormalization, is described by Berry's random wave model. In this paper we construct a family of random fields on the sphere $\mathbb{S}^{3}$, identified with the group $SU(2)$, endowed with a sub-Riemannian structure. These fields are random eigenfunctions for the...
Hadamard configurations and sharp cubic-period bounds for stealth in dimensions 10, 11, and 12
We construct explicit, nonlattice periodic point configurations in dimensions $10$, $11$ and $12$ with stealth center density $1/24$ and unit-density stealth radius $2\cdot24^{-1/n}$. These values exceed those of duals of the current record lattice packings, without claiming to exceed all possible lattices. The construction uses the $24$ sign rows of an order-$12$ Hadamard matrix and their...
Can a self-sustaining chemical network emerge due to just a few catalysts?
Understanding how self-sustaining chemical reaction networks can emerge from simple molecules is an important question in chemical approaches to the origin of life. Reflexively autocatalytic and food-generated (RAF) sets provide a mathematical framework for investigating this question. This line of research goes back to the early work of Kauffman on autocatalytic reaction networks and was...
Quantum Adiabatic Theorem under Wiener Noise:Maximal Mean-SquareEstimates
We derive maximal mean-square adiabatic estimates for finite-dimensional stochastic Schr\"odinger equations with Hamiltonian-proportional Wiener noise. For deterministic $C^2$ Hamiltonians whose eigenvalues have constant multiplicities and do not cross on $[0,1]$, we construct a unitary stochastic adiabatic intertwiner driven by the same Wiener process as the exact propagator. A commutator...
Long-memory Hermite functional processes in functional time series spectral asymptotics
Functional Non-Central Limit Theorems (NCLTs) are derived, in the functional spectral domain (see RuizMedina, 2022), for square integrable transformations, mapping an H_{1}-valued Gaussian stationary functional sequence into a nonlinear H_{2}-valued sequence, where H_{1} and H_{2} are separable Hilbert spaces. Linear and nonlinear operator-based scalings are considered, leading to different limit...
Empirical approximation of $L^p$ norms for $p\in (1, 2)$
For $p\in[1,2]$, we prove uniform moment estimates for weighted sums \[ \sum_{j=1}^m\zeta_jw_j|\langle{\bf v}_j,y\rangle|^p \] of independent subgaussian random variables $\zeta_j$, where the unit vectors $\{{\bf v}_j\}_{j=1}^m$ and nonnegative weights $\{w_j\}_{j=1}^m$ form an isotropic frame. This allows us to obtain optimal sampling discretization of $L_p$ norms for each fixed $p\in[1,2]$....
Occupation Measures in the ODE Method: Wasserstein Convergence and Rates
We study occupation measures associated with stochastic approximation recursions within the ordinary differential equation (ODE) method. Under Lyapunov conditions ensuring that the limiting ODE has a globally exponentially stable equilibrium, we establish that the continuous-time occupation measures associated with the piecewise linear interpolation of the iterates converge almost surely in the...
Gaussian free field limit for the Airy$_\beta$ line ensemble
We prove that the centered height function of the Airy$_\beta$ line ensemble converges for each $\beta>0$, under rescaling of space and time variables, towards the Gaussian free field in the half-plane. The conformal structure for GFF involves the spatial change of coordinate $x\mapsto \sqrt{-x}$. The $\beta$--dependence is isolated in the field rescaling by $\sqrt{\beta}$. For the proofs we...
Functional inequalities from the fundamental limits of Bayesian estimation
We develop a Bayesian information-theoretic framework for proving functional inequalities for log-concave measures. Motivated by Klartag and Ordentlich, we establish a unified equivalence between $\Phi$-Sobolev inequalities and Bayesian estimation lower bounds: for a large class of smooth convex $\Phi$, a log-concave measure $\mu$ satisfies a $\Phi$-Sobolev inequality with constant $C>0$ if and...
Variational exponential estimates and stationary large deviations for SPDEs
We establish an abstract criterion for large deviations of invariant measures when the deterministic dynamics has a single globally attracting equilibrium. Deterministic regularisation and attraction yield an endpoint estimate for long controlled paths of bounded action, uniformly over each fixed bounded initial set. This allows the finite time Freidlin-Wentzell uniform LDP on bounded initial...
A geometric proof of multivariate self-normalized moderate deviations via ridge regularization
Let $X,X_1,X_2,\ldots$ be i.i.d.\ random vectors in $\mathbb R^d$, where $d\ge1$ is fixed. Assume that $\mathbb{E} X=0$, $\mathbb{E} XX^\top=I_d$ and $\mathbb{E}\|X\|^3<\infty$. We prove a Cram\'er type moderate deviation theorem for a multivariate self-normalized radius statistic, that is, for every $a_n=o(n^{1/6})$, \[ \sup_{0\le x\le a_n} \left|\frac{\mathbb{P}(U_{n,+}\ge...
Near linear mixing of random-cluster Glauber dynamics on random regular graphs
We study the random-cluster model on locally treelike graphs at low temperatures. This is a model of dependent percolation parametrized by an edge probability $p \in (0,1)$ and a clustering weight $q \in [1,\infty)$, generalizing independent Bernoulli percolation ($q=1$) and closely related to the classical ferromagnetic Ising and Potts spin systems at integer $q$. For $q>2$, at parameter $p$...
A liquid vapor phase transition in quantum statistical mechanics
We prove a liquid vapor phase transition for a quantum system of particles in the continuum. The system is the quantum version with Boltzmann statistics of the point particles model introduced in by Lebowitz, Mazel and Presutti.
Shotgun Assembly of the Non-Uniform Labeled Lattice Model
In this paper, we study the graph shotgun assembly problem in the labeled lattice model, as introduced by Mossel and Ross (2019). We start with a $d$-dimensional lattice of length $n$, where the color of each vertex is sampled i.i.d. from a distribution $\pi$. Then, we ask whether it is possible to reconstruct the coloring of the lattice given the coloring of each subgrid of length $k$. While...
Rough-to-frozen transition in non-integrable dimer models
The transition from rough to frozen phases in models of random surfaces is expected to be governed by the Pokrovsky-Talapov law, which predicts a $\varepsilon^{3/2}$-type singularity of the macroscopic height profile (limit shape), as the distance $\varepsilon$ from the frozen phase (facet) is sent to zero. This has been proved so far only in exactly solvable cases, notably the classical,...
Optimization and control
Risk-Sensitive Stochastic Optimal Control on Positive Cones
We consider stochastic optimal control problems in which the state is constrained to a proper cone. Specifically, we consider risk-neutral, risk-averse, and risk-seeking formulations within a single entropic-risk framework. We investigate classes of problems whose Bellman operator preserves affine functions and characterize their optimal value functions and feedback policies for both...
Deterministic Oracle Complexity for Goldstein Stationarity in Nonsmooth Nonconvex Optimization with Constraints
We consider the deterministic oracle complexity of finding a $(\delta,\epsilon)$-Goldstein stationary point of a Lipschitz function under constraints. The problem is posed in $\mathbb{R}^d$, where $d$ denotes the dimension; constraints are specified either by a closed feasible set or by a single explicit inequality. For closed feasible sets that are star-shaped with respect to an interior ball,...
Technical Report: Partially Asynchronous Distributed Optimization on Riemannian Manifolds
There is a large body of work on distributed optimization for problems in Euclidean space. However, many existing algorithms and analyses do not directly transfer to problems defined on smooth manifolds. Therefore, in this paper we propose a distributed asynchronous optimization algorithm for problems on Riemannian manifolds. The algorithm we develop is a parallelized form of Riemannian block...
Multi-Step Performance Estimation for Gradient Descent under the Polyak Lojasiewicz Condition
Gradient descent is a fundamental algorithm in machine learning and statistical inference. Performance estimation provides a systematic framework for obtaining sharp convergence bounds through semidefinite programming. We study the worst-case performance of constant-stepsize gradient descent over the class of $L$-smooth functions satisfying the $\mu$-Polyak--\L{}ojasiewicz (P\L{}) inequality. We...
Robust Markov Decision Processes: An Introduction Using Convex Optimization and Game Theory
The goal of these notes is to provide a unified and rigorous introduction to robust sequential decision-making. We offer a self-contained introduction to the main results in the field. After a concise introduction to MDPs we introduce robust MDPs with general uncertainty sets, before focusing on rectangular models of uncertainty. We make a significant effort to show connections between robust...
Dual-Mode Extremum Seeking for Diffusion Systems with Boundary-Cost Feedback
Thermally tuned devices pose a basic control problem. A heater on one edge of a thin plate must hold a small element at an unknown optimal temperature, and the only signal available is the device's own performance. Boundary measurements of {such} an unknown performance objective can be used to tune a diffusion process without reconstructing its spatial state. This paper studies a dual-mode...
Constrained Mean Variance Portfolio Selection under Reflected Factor Dynamics: Stochastic Riccati Equations, Neumann Problems,and a Deep Solver
We study extended stochastic Riccati equations (ESREs) arising in constrained continuous time mean variance portfolio selection with random market coefficients. Reflected Markovian diffusions are introduced to model factor dynamics in a bounded state space, naturally leading to homogeneous Neumann boundary conditions. A logarithmic transformation converts the extended stochastic Riccati equations...
Constrained defined-contribution pension management: A reparameterized neural network approach
This paper studies constrained defined contribution (DC) pension management under a two-factor financial market model. The pension participant is allowed to invest in cash, two nominal bonds, an inflation-linked bond, and a stock index. Moreover, they can also purchase term life insurance to manage pre-retirement death risk. Unlike traditional literature, we consider a pension member restricted...
Only titles, authors and the start of each abstract are shown here, as arXiv published them. Open a paper to read its whole abstract and, with your own AI key, a plain-language summary. Papers on arXiv are preprints and may not have been peer reviewed.
Data from arXiv, used through the arXiv API. Thank you to arXiv for use of its open access interoperability.