Differential Geometry
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
Wednesday 2 September
We derive optimized upper bounds for the first Dirichlet eigenvalue of a bounded domain under lower bounds for the conformal Ricci tensor of Shen and Ye. The method also yields sharp estimates for the bottom spectrum on complete noncompact manifolds, a four-dimensional application involving $Q$-curvature, and local and global spectral-Ricci extensions of Cheng's estimate. As a consequence, we obtain a sharp comparison between the spectra of the Laplacian and the conformal Laplacian in terms of the smallest Schouten eigenvalue.
Commutative Algebra
On the vertex connectivity of weakly zero-divisor graph of commutative rings
The weakly zero-divisor graph $W\Gamma(R)$ of a commutative ring $R$ is the simple undirected graph whose vertices are nonzero zero-divisors of $R$, and two distinct vertices $x$, $y$ are adjacent if and only if there exists $w\in {\rm ann}(x)$ and $ z\in {\rm ann}(y)$ such that $wz =0$. In this paper, first we prove that the vertex connectivity of $W\Gamma(R)$ is equal to its minimum degree, where $R$ is either an Artinian ring or reduced ring. For any finite ring $R$, we obtain the vertex connectivity of $W\Gamma(R)$. Moreover, this paper characterizes all the vertices that attain the minimum degree of $W\Gamma(R)$.
Read the full abstract
Information Theory
New binary optimal LCD codes using heuristic embedding
In this paper, we investigate the construction of binary optimal LCD codes through short LCD embeddings. For this purpose, we design heuristic frameworks based on a greedy algorithm. We explore the search spaces of LCD embeddings using the fact that an invertible matrix together with an arbitrary matrix yields an LCD embedding. We therefore use elementary row operations on the invertible block and single entry-flips on the arbitrary block as local moves in a greedy algorithm. Using this method, we have found $14$ optimal new LCD codes with dimensions 7 and 8 for lengths from 55 to 201.
Read the full abstract
Probability · Cross-listed from q-bio.PE
Mutation–selection balance on an infinite trait space: confinement, drift and equilibrium
We study a trait-structured population model incorporating mutation, selection and density-dependent regulation on a countably infinite trait space. The underlying stochastic process is a continuous-time Markov chain in which individuals reproduce at a trait-independent rate, offspring traits are determined by a mutation kernel on $\mathbb Z$, mortality depends on trait, and births are progressively suppressed as the population approaches a fixed population ceiling. Using results for density-dependent Markov population processes with countably many types, we derive a deterministic approximation in the form of an infinite system of nonlinear differential equations. We establish existence and positive invariance of solutions, and investigate the equilibrium structure of the deterministic system. A fundamental distinction emerges between bounded and confining mortality profiles. When mortality remains bounded, mutation may continually transport mass through the trait space and a stationary trait distribution need not exist. In contrast, when mortality increases without bound as the absolute value of the trait index becomes large, the operator $L=D^{-1}P$, where $P$ and $D$ govern mutation and mortality, is compact. By combining compactness with Kreĭn-Rutman theory for compact positive operators on Banach lattices, we show that $L$ has an algebraically simple principal eigenvalue with a strictly positive eigenvector, and we derive a threshold condition for the existence of a non-zero equilibrium. In this regime the equilibrium is unique, and its trait distribution is determined by the principal eigenvector of $L$. Numerical experiments support the theoretical results and illustrate the contrasting behaviours associated with bounded and confining mortality profiles.
Read the full abstract
Combinatorics
Logarithmic basis number of graphs and regular matroids
The basis number $bn(G)$ of a graph $G$ is the minimum edge-congestion of a basis of its cycle space. We prove that every finite $n$-vertex multigraph satisfies $bn(G)=O(\log n)$, resolving, for simple graphs, a question of Bazargani, Biedl, Bose, Maheshwari and Miraftab, subsequently stated as a conjecture by Miraftab, Morin and Yuditsky. The argument also yields the cycle-rank refinement $bn(G)=O(\log \beta(G))$, where $\beta(G)$ is the dimension of the cycle space, and a reduction of Lehner and Miraftab, based on a theorem of Richter and Shank, then gives $bn(G)=O(\log g)$ for graphs of Euler genus $g$. For regular matroids we prove the ground-set bound $bn(M)=O(\log m)$, where $m=|E(M)|$, and logarithmic bounds in both the rank $r(M)$ and the cycle-space dimension $d$. All these orders are best possible.
Read the full abstract
Analysis of PDEs
Existence of closed non-planar $p$-elasticae
We prove existence of closed non-planar $p$-elasticae for general exponents $p\in (1,\infty)$. In particular, we show that for any $p \in (1,\infty)$, there exists a countable family of non-planar $p$-elasticae, which are realized as torus knots. This generalizes well-known results of Langer–Singer for the quadratic case $p=2$ to general exponents $p\in (1,\infty)$.
Read the full abstract
Numerical Analysis
Two Adjoint Perspectives on Fokker-Planck Optimization: A Microscopic-Macroscopic Correspondence
The Fokker-Planck equation admits both a macroscopic Eulerian description through probability densities and a microscopic Lagrangian description through stochastic trajectories. Consequently, optimization problems constrained by the Fokker-Planck equation can be formulated from either perspective. Surprisingly, the corresponding adjoint equations appear to be fundamentally different: the macroscopic adjoint is governed by the backward Kolmogorov equation, whereas the microscopic adjoint evolves pathwise along stochastic trajectories. In this note, we reconcile these two formulations by establishing their correspondence in the continuum setting. We further show that, although their discrete gradients no longer coincide after discretization, both provide consistent numerical approximations of the continuum gradient. Explicit convergence rates are established for both discretization strategies.
Read the full abstract
Optimization and Control · Cross-listed from eess.SY
Turnpike properties in nonlinear system identification
We analyze the problem of learning general discrete-time nonlinear state-space models using the simulation error minimization (SEM) method. In this setting, model parameters are typically learned by minimizing the mismatch between simulated and measured outputs over a training dataset, or shorter subsequences extracted from it. Specifically, we study the cumulative output turnpike property of the underlying SEM optimization problem, which requires optimal output sequences emanating from a fixed initial state to approach and remain close to an optimal output sequence of the corresponding SEM problem with free initial state. In the presence of non-unique optimal output sequences—as may arise, for instance, in fully black-box system identification using neural networks—the property is formulated with respect to the closest such sequence. Turnpike behavior is generally desirable in practice, as it provides a theoretical justification for employing computationally more tractable SEM formulations with fixed initial states while ensuring that their optimal output sequences remain close to unconstrained optimal ones. Under a mild reachability condition, we establish equivalence between the cumulative turnpike property, coercivity of the value function, and a tailored notion of strict dissipativity. We additionally introduce a cardinality turnpike property and show that it is strictly weaker than the cumulative notion. Finally, we establish sufficient conditions for turnpike behavior based on incremental output stability, convexity of the stage cost, and a suitable optimality condition, and illustrate the theory by means of a numerical example.
Read the full abstract
Geometric Topology
From Bowditch question to Goldman conjecture for type-preserving representations
For punctured surfaces $\Sigma_{g,p}$ of genus $g\geqslant 2$, we explore the dynamics of the mapping class group action on the relative $\mathrm{PSL}(2,\mathbb{R})$-character varieties of type-preserving representations. For such relative character varieties, Goldman's conjecture predicts that the mapping class group acts ergodically on their non-Teichmüller components. A related question of Bowditch asks whether every non-elementary type-preserving representation that is non-Fuchsian sends some non-peripheral simple closed curve to a non-hyperbolic element. We show that, on the components of the relative character variety indexed by fixed signs of images of peripheral elements and relative Euler classes non-extremal in the generalized Milnor-Wood inequality, an affirmative answer to Bowditch's question implies Goldman's conjecture.
Read the full abstract
Probability
Coalescence and fluctuations of O'Connell$\unicode{x2013}$Yor polymers via the free-energy correlation profile
We establish an identity relating the spatial derivative of a two-point free-energy correlation to two fundamental geometric quantities: the annealed probability that two independently sampled polymers, in the same environment, meet before reaching the prescribed terminal level, and the exit-point location of a single polymer. Our result is inspired in part by recent integration-by-parts work of Gu and Quastel for the KPZ equation. A crucial step in their continuous setting relies on an ingenious application of Itô's formula, which has no direct analogue in our semi-discrete setting. Instead, we exploit intrinsic symmetries of the polymer model together with the memoryless property. We also provide two applications: (i) we recover the horizontal Burke property by proving that the anchored stationary horizontal free-energy profile is a two-sided Brownian motion; (ii) in the zero-temperature limit, we obtain the corresponding identity for Brownian last-passage percolation.
Read the full abstract
Combinatorics
Lower and upper bounds of Schur characters
Characterizations of lower and upper bounds for dual characters of flagged Weyl modules have attracted considerable interest. In this paper, we establish explicit pattern avoidance characterizations for lower and upper bounds of Schur characters, namely, the dual characters of Weyl modules associated with arbitrary diagrams. This setting extends the corresponding extremal problems for dual characters of flagged Weyl modules and includes skew Schur polynomials and, through Rothe diagrams, Stanley symmetric functions. Specifically, for a permutation $w$, we show that the Stanley symmetric function $F_w$ attains the lower bound if and only if $w$ avoids $321,2143,2413,3142$, and $3412$, and attains the upper bound if and only if $w$ avoids $312$ and $321$.
Read the full abstract
Dynamical Systems · Cross-listed from nlin.AO
Phase-delays shape multistability and basin sizes in Kuramoto networks: analytical estimates from network structure
We study how network connectivity and heterogeneous phase-delays shape the spatiotemporal dynamics of finite oscillator networks. Phase-delays can destabilize global synchronization and promote phase-locked patterns, including states with uniform phase gradients and more complex combinations of these modes. Yet, how connectivity and phase-delays jointly determine which states the network selects remains unclear. Here, we show that the spectrum of a composite matrix, which combines connectivity and phase-delays, governs not only the linear stability of the network's collective states but also their basin sizes. This, in turn, enables analytical estimates of basin size of phase-locked states for individual networks from connectivity and phase-delays alone. Applying this framework to nonlocal and global networks, including cases with random phase-delays, we uncover multistability and strong asymmetries in basin sizes, revealing chiral dynamics that conventional stability analysis cannot detect.
Read the full abstract
Mathematical Physics · Cross-listed from quant-ph
A generalized harmonic oscillator problem for a spin-1/2 fermion
The exact bound-state wavefunctions and the corresponding energy equation are calculated for a new generalized harmonic oscillator problem describing a spin-1/2 fermion in 3+1-dimensions, involving scalar, vector, and tensor couplings acting simultaneously within a particular plane of motion. For the scalar and vector coupling, singular harmonic oscillator shapes are considered, such that the singular term is needed to allow analytical solutions for the wavefunctions while preserving binding under adequate conditions. For the tensor sector,the Dirac oscillator potential is employed, which adds another independent binding mechanism to the problem. The exact bound-state solutions are computed by specifically tuning coefficients for an appropriate pair of Ansätze for the radial functions, which leads to wavefunctions in terms of generalized Laguerre polynomials. Although the energy equation cannot provide a general expression for the energy spectrum, specific constraints on the quantum numbers as simple functions of the external potential parameters can be derived for it, which determines the conditions for bound solutions to exist, and of what type: particle, antiparticle or both. It is shown that the results can be simply mapped to the spherically symmetric analogue problem, and this is used to show that the general result encompass several previous particular cases of spherically symmetric harmonic oscillator problems in the Dirac equation available in the literature.
Read the full abstract
Combinatorics
Sparse $k$-AP Covering Sets and the Arithmetic Kakeya Conjecture
A subset $A\subseteq \mathbb N_0$ is $k$-AP covering if there exists a constant $n_0$ such that for every integer $x>n_0$, there exists $d\in\mathbb N_0$ such that $x-d, x-2d,\dots,x-(k-1)d$ are all in $A$. Disproving a conjecture of Kiss, Sándor, and Yang, we prove that for every integer $k\geq 6$, there exists a constant $\varepsilon=\varepsilon_k>0$ and a $k$-AP covering set $A$ such that $|A\cap \{0,1,\dots,n\}| < n^{\frac{k-2}{k-1}-\varepsilon}$ for all sufficiently large $n$. We also relate this problem to the Arithmetic Kakeya Conjecture by Katz and Tao.
Read the full abstract
Analysis of PDEs
Quantum Landau Damping with Coulomb Repulsion in the Whole Space
In this paper, we study the large time behavior of solutions to the linearized Hartree equation near a stable equilibrium which is homogeneous in space and investigate the quantum Landau damping. This allows us to get time decay of the electric field, uniformly in the Planck constant, as well as the uniform-in-time convergence of the quantum density towards the classical density as the Planck constant converges to 0.
Read the full abstract
Optimization and Control
A Hereditary Property of Cutting Plane Procedures
Let $K'$ denote the closure of a convex set $K$ under a given cutting-plane procedure. The procedure satisfies the hereditary property if $F' = K' \cap F$ for every face $F$ of $K$. The property underlies inductive proofs of finite-rank and the polyhedrality of closures, and it is an admissibility requirement in abstract frameworks for cutting-plane procedures. Yet, it has not been studied systematically across well-known cutting-plane procedures. We establish two sufficient conditions for the property. The first applies to procedures that can be expressed as closures under intersection cuts from a family of lattice-free convex sets, when a single family realizes the closure of $K$ and of each of its faces. It yields the hereditary property for the split, lift-and-project, Lovász–Schrijver, Sherali–Adams, and Lasserre closures, applied over general convex sets and for faces that need not be exposed. The second applies to procedures whose cuts are valid inequalities for Gomory's corner polyhedron, and it yields the hereditary property for the closure of Dantzig cuts derived from all bases. We complement these results with four classical procedures for which the hereditary property fails, namely the closure of Gomory's fractional cuts (derived from either all bases or feasible bases only), the mixed-integer Chvátal closure, the $+$-cut closure, and the closure of Dantzig cuts derived from feasible bases.
Read the full abstract
Probability · Cross-listed from cs.PF
Multi-Turn LLM Conversations under the Least-Recently-Used Policy: Mean-Field Asymptotics and Hit Ratio Approximation
The major workloads in modern large language model (LLM) serving systems have shifted from single-shot LLM calls to multi-turn conversations, where new responses are generated based on the whole conversation history across all previous turns. The hit ratio, i.e., the average fraction of KV caches accessed directly from existing caches stored in high-bandwidth memory (HBM), is hence a crucial metric that governs system performance. Estimating the hit ratio is a highly nontrivial task due to the complex system dynamics, where the KV cache prefixes grow with turns and some must be evicted due to finite memory capacity. We formulate the system as a multi-turn conversation model under the least-recently-used (LRU) policy. Through a mean-field asymptotic framework, we prove that as the conversation arrival rate and the memory capacity grow proportionally to infinity, the hit ratio converges to a closed-form limit. Based on the characterization of the limit, we further propose a practical hit ratio estimator, and validate its accuracy by real LLM serving experiments on the Qwen3-8B model implemented on Ascend NPUs. Our results provide a theoretical foundation for the analysis of multi-turn LLM serving systems and a practical guideline for memory capacity provisioning.
Read the full abstract
Statistics Theory
Spectral Analysis of Gram Matrices with Missing at Random Observations: Convergence, Central Limit Theorems, and Applications in Statistical Inference
Motivated by the statistical inference using the Gram matrix in the context of missing at random observations, this paper investigates the spectral properties of the random matrices $\mb S_n=\frac{1}{n}\mb Z\mb Z^*$, where $\mb Z=\mb D\circ(\boldsymbol{\Sigma^{1/2}}\mb X)$ represents a Hadamard random matrix with entries determined by independent Bernoulli variables $\mb D$. Operating within the high-dimensional framework, we establish the convergence of the empirical spectral distribution of $\mb S_n$ to a well-defined limiting distribution. In addition, we explore the impact of the missing mechanism on the second-order properties of the spectral distribution of the Gram matrix $\mathbf{S}_n$. We establish the central limit theorem for the linear spectral statistics of $\mathbf{S}_n$, shedding light on their fluctuations. Surprisingly, our analysis reveals that even in the ideal Gaussian distribution scenario, the fluctuations of statistics generated by eigenvalues are influenced by the eigenvectors of the population covariance matrix in the missing-at-random case. This discovery uncovers a remarkable phenomenon that starkly contrasts with the classical case. Subsequently, we demonstrate the practical application of our central limit theorem in hypothesis testing for the population covariance matrix.
Read the full abstract
Representation Theory
A negative answer to a question on tilting objects and two-term complexes
Let $M$ be a silting object in an idempotent complete algebraic triangulated category $\mathcal T$. Put $B={\rm End}_{\mathcal T}(M)$, and let $\mathbb{P}_M\colon {\rm pr}(M)\to K^{[-1,0]}({\rm proj}B)$ be the presentation functor associated with $M$. It was recently asked whether $\mathbb{P}_M(T)$ must be tilting whenever $T\in{\rm pr}(M)$ is a tilting object. We answer this question in the negative by giving an explicit finite-dimensional example. Namely, for $$ \Lambda=k(1\xrightarrow{\alpha}2\xrightarrow{\beta}3\xrightarrow{\gamma}4)/(\alpha\beta\gamma),$$ we construct a silting object $M\in K^b({\rm proj}\Lambda)$ and a tilting object $T=\Sigma\Lambda\in{\rm pr}(M)$ for which $$ {\rm dim}_k{\rm Hom}_{K^b({\rm proj}B)}\bigl(\mathbb{P}_M(T),\Sigma^{-1}\mathbb{P}_M(T)\bigr)=1.$$ Thus $\mathbb{P}_M(T)$ is a two-term silting complex but not a tilting complex.
Read the full abstract
Probability
Well-Posedness for SDEs with Logarithmical Critical Distributional Drifts
We study the stochastic differential equation $$d X_t=b(t,X_t)d t+\sqrt{2}d W_t$$ on $\mathbb R^d$, where $b$ is a time-dependent, divergence-free distributional drift of critical Hölder–Besov regularity $-1$, strengthened by an iterated-logarithmic correction. For every initial probability law, we construct a weak solution by smooth approximation and realize the singular drift as an additive functional. The main analytic ingredient is the Schauder estimate with a logarithmic smallness factor. Combined with uniform logarithmic Krylov estimates and a stochastic substitution formula for distributional test functions, this estimate allows us to apply a Zvonkin transformation and prove uniqueness in law among weak solutions satisfying the corresponding Krylov bounds. For solutions starting from deterministic points, we further show that their time-marginal distributions admit densities satisfying two-sided Aronson-type Gaussian estimates.
Read the full abstract
Representation Theory
Measures on partial orders
We determine the measures (in the sense of Harman–Snowden) on the Fraïssé class of partially ordered sets: the space of measures is a union of a plane, eight lines, and 15 isolated points. This is the first case where the space is not equidimensional, and the first primitive case in which it has dimension at least two. ChatGPT was used to obtain many arguments. The writing was done entirely by the author.
Read the full abstract
Analysis of PDEs
Pseudo-differential noise and nonlocal singularity formation in the stochastic Córdoba–Córdoba–Fontelos equation
We study the stochastic Córdoba–Córdoba–Fontelos equation driven by multiplicative Stratonovich noise. The noise amplitude is allowed to be a pseudo-differential operator whose leading part is nearly skew-adjoint. This class contains classical transport noise and also permits genuinely nonlocal perturbations. We first develop a local-in-time theory for maximal classical solutions in Sobolev spaces, proving existence, uniqueness, and a blow-up criterion. We then consider the special case of Stratonovich transport. For sufficiently large initial nonlocal steepness at a global maximum, we prove finite-time blow-up with arbitrarily high prescribed probability and obtain an explicit upper bound on the lifespan. Finally, on the event that the nonlocal steepness at the transported maximum diverges, we establish a conditional Type-I upper bound. When the terminal Cesàro average of the normalised nonlocal energy converges, we further identify the exact leading-order blow-up rate in terms of its limiting value.
Read the full abstract
Combinatorics
Optimal girth-dependent bounds for the Bethe approximation of the permanent
For an $n\times n$ nonnegative matrix $A$, the Bethe permanent, which is computable in deterministic polynomial time, satisfies the tight universal comparison \[\operatorname{Bethe}(A) \leq \operatorname{per}(A) \leq 2^{n/2}\operatorname{Bethe}(A).\] The lower bound, due to Gurvits, is attained on forests. The upper bound, due to Anari and Rezaei, is attained by the adjacency matrix of a disjoint union of $4$-cycles. Confirming a conjecture of Anari, we provide an optimal girth-dependent refinement of the above comparison. More precisely, we show that if the bipartite support graph of $A$ has girth at least an even integer $g \geq 4$, then \[\operatorname{Bethe}(A) \leq \operatorname{per}(A) \leq 2^{2n/g}\operatorname{Bethe}(A).\] The upper bound is attained by the adjacency matrix of a disjoint union of $g$-cycles.
Read the full abstract
Information Theory · Cross-listed from stat.ML
Posterior Tempering Explains Variance Inflation in Linear and Generalized Linear Thompson Sampling
We study a variant of the Thompson Sampling (TS) algorithm, called $\alpha$-TS, for solving stochastic generalized linear bandit problems. Existing analyses of TS require inflating the posterior variance to derive near-optimal regret guarantees. We formalize the idea of variance inflation by introducing $\alpha$-TS that uses a fractional or $\alpha$-posterior instead of the standard posterior. Our main contribution is to identify general regularity conditions on the prior and reward distributions that enable a regret analysis of $\alpha$-TS without assuming any tractable approximation of the posterior distribution, unlike previous works. For a specific choice of $\alpha \propto d^{-1}$, our general regret bound yields the best known regret bound of $O(d^{3/2}\sqrt{T}\log T)$ for both the exponential and sub-Gaussian families of reward distributions. We further provide an $\alpha$-dependent lower bound showing that the regret constant depends on the product $\alpha d$, and that when $\alpha \propto d^{-1}$ the regret scales as $\Omega(d^{3/2}\sqrt{T})$, explaining the origin of the $d^{3/2}$ factor in the upper bound. Our proof technique adapts and combines recent advancements in the analysis of linear bandit problems with first- and second-order posterior concentration theory from the Bayesian statistics literature.
Read the full abstract
Combinatorics
New Upper bounds on the Mondrian Art Problem
We present a new upper bound on the defect of the Mondrian Art Problem. The Mondrian Art Problem asks for a partition of an $n \times n$ square with rectangles of distinct dimensions such that the difference (defect) between the largest and smallest rectangle areas is minimized. We prove that for any $n \times n$ square, there exists a partition with defect $O(n^{5/6})$, improving upon the previously conjectured $O (n/\log n)$ upper bound. We also implement an algorithm that provides empirical evidence supporting our theoretical bound.
Read the full abstract
Logic
Baumslag-Solitar Subgroups Obstruct Model Companions for Fields with Group Actions
We prove that if a group $G$ contains a Baumslag-Solitar group $\mathrm{BS}(m,n)$, with $mn\neq0$, then the theory of fields with a $G$-action has no model companion. In particular, every group containing $\mathbb{Z}^2\cong\mathrm{BS}(1,1)$ has no model companion for its field actions, resolving a conjecture of Beyarslan and Kowalski. Consequently, there are no model companions for field actions of $\mathbb{Q}^2$, Thompson's groups $F,T,V$, or Higman's group. Our argument adapts Hrushovski's method for two commuting automorphisms. The key modification is the cyclotomic condition $\theta_q$, which removes the need to prescribe a non-trivial action on a root of unity and thereby makes Hrushovski's method applicable after passing from a subgroup to an ambient group.
Read the full abstract
Number Theory
Jacquet-Zagier treatment of the beyond endoscopy trace formula for $\mathrm{GL}_2$
We begin the study of the beyond endoscopic trace formula for $\mathrm{GL}_2$ over $\mathbb{Q}$ attached to any symmetric power representation $\sigma_k$ of the dual group $\mathrm{G}L_2(\mathbb{C})$. For an adelic function that incorporates the $L$-functions $L(s_B,\pi,\sigma_k)$ through the basic functions at all the finite places, we integrate the cuspidal kernel against a corresponding Eisenstein series $E(g,s)$ and realize the trace formula as a residue at $s=1$, replacing Arthur's truncation operation by a continuously deformed trace formula. We argue Poisson summation on the trace variable of the Hitchin-Steinberg base and show that the dominant term of the elliptic part admits meromorphic continuation to $\mathfrak{R}(s_B) \geq 0$ with a pole of order $k$ at $s_B =1$.
Read the full abstract
Combinatorics
Rainbow Berge Hamiltonicity in edge-colored random $k$-uniform hypergraphs
Let $H \sim H^{k}_c(n,p)$ be an edge-colored random $k$-uniform hypergraph on the vertex set $[n]$, where each edge $e \in \binom{[n]}{k}$ is included independently with probability $p$ and is uniformly and independently assigned a color from the color set $[c]$. For $k = 2$, Ferber and Krivelevich (2016) established that if $c = (1+o(1))n$ and $p = (\log n + \log \log n + \omega(n))/n$, then with high probability the edge-colored random graph $H \sim H^2_c(n,p)$ contains a rainbow Hamilton Berge cycle. Subsequently, Bal, Berkowitz, Devlin, and Schacht (2021) determined the threshold for the appearance of a (non-rainbow) Hamilton Berge cycle in random $k$-uniform hypergraphs. In this paper, we generalize the results to all integers $k \ge 3$. We prove that if $c = (1+o(1))n$ and $p = (k-1)! \frac{\log n + \log\log n + \omega(n)}{n^{k-1}}$, then with high probability $H \sim H^{k}_c(n,p)$ contains a rainbow Hamilton Berge cycle. Furthermore, both conditions on $c$ and $p$ are asymptotically tight. \noindentKey words: Rainbow subgraph, Hamiltonicity, Berge cycle, Random hypergraph.
Read the full abstract
Probability
Instantaneous shrinking of supports for stochastic PDEs
We study instantaneous shrinking of supports for nonnegative solutions of the stochastic partial differential equation \[ \partial_t u=a(t,x)\,\partial_x^2 u + b(t,x)\,\partial_x u + c(t,x)\,u +\sigma(u)\,\xi(t,x), \qquad (t,x)\in(0,\infty)\times\mathbb R, \] where $\xi$ is space-time white noise, the coefficients $a$, $b$, $c$ may be random, and the noise coefficient $\sigma$ vanishes at the origin and is sublinear there. The model case is $\sigma(u)=u^\gamma$ with $\gamma\in(0,1)$. We show that, under a uniqueness-in-law assumption, if the initial datum has a sufficiently light spatial tail, then every nonnegative solution has compact support at every positive time, even though the initial support is not compact. The initial datum may also be a measure, such as a Dirac mass. When $\gamma\in(0,1/2]$, finite initial mass suffices; this covers the super-Brownian case $\gamma=1/2$. When $\gamma\in(1/2,1)$, we identify a polynomial moment condition on the initial state whose order diverges as $\gamma\uparrow1$, quantifying the trade-off between the strength of the noise near zero and the decay of the initial data required for instantaneous shrinking. As a step of independent interest, we establish weak existence of solutions started from measure-valued initial data for non-Lipschitz $\sigma$ and random operators. Our results provide a stochastic counterpart of the instantaneous shrinking phenomenon of Evans and Knerr for deterministic parabolic equations with strong absorption, in which the role of the absorption term is played entirely by the noise.
Read the full abstract
Information Theory
ISAC with Co-Prime Arrays: Virtual-Aperture Sensing and uplink downlink communications
Integrated sensing and communication (ISAC) enables simultaneous communication and environmental sensing in unmanned aerial vehicle (UAV) networks, but its performance is constrained by the physical antenna aperture and residual self-interference (SI) in full-duplex (FD) sensing. To address these issues, we propose a shared-aperture ISAC architecture in which a sparse co-prime array (CPA) is embedded in a uniform linear array (ULA) grid for FD sensing, while the remaining antenna positions support time-division duplexing (TDD) communication. We characterize the sensing performance through an order-wise Cramer-Rao bound (CRB) analysis, showing that the CPA achieves a stronger asymptotic sensing gain than the partitioned ULA benchmark in both single-target and nondegenerate multi-target scenarios. We further reveal a space-time sampling tradeoff under the same physical aperture. Based on the proposed architecture, we formulate a non-convex joint resource allocation problem that maximizes the weighted downlink-uplink sum rate by jointly designing the sensing transmit covariance, downlink precoder, and uplink receive beamformers under sensing accuracy, BS transmit-power, communication QoS, and residual SI constraints. An alternating-optimization-based algorithm is developed. Simulations demonstrate consistent performance gains over the considered baselines and confirm the complementary benefits of the CPA virtual aperture and sensing covariance optimization.