arXivDaily arXiv每日学术速递 周一至周五更新
重置
2604.15307 2026-04-17 quant-ph cs.IT math.IT

Heuristic Search for Minimum-Distance Upper-Bound Witnesses in Quantum APM-LDPC Codes

Kenta Kasai

详情
英文摘要

This paper investigates certified upper bounds on the minimum distance of an explicit family of Calderbank-Shor-Steane quantum LDPC codes constructed from affine permutation matrices. All codes considered here have active Tanner graphs of girth eight. Rather than attempting to prove a general lower bound for the full code distance, we focus on constructing low-weight non-stabilizer logical representatives, which yield valid upper bounds once they are verified to lie in the opposite parity-check kernel and outside the stabilizer row space. We develop a unified framework for such witnesses arising from latent row relations, restricted-lift subspaces including block-compressed, selected-fiber, and CRT-stripe constructions, cycle- 8 elementary trapping-set structures, and decoder-failure residuals. In every case, search is used only to generate candidates; the reported bounds begin only after explicit kernel and row-space exclusion tests have been passed. For the latent part, we also identify a block-compression criterion under which the certification becomes exact. Applying these methods to representative APM-LDPC codes sharpens previously reported upper bounds and provides concrete certified values across the explored parameter range.

2604.15305 2026-04-17 math.CO math.MG

Erdős's diameter conjecture for separated distances fails in high dimensions

Boon Suan Ho

Comments 6 pages

详情
英文摘要

Erdős asked whether every $n$-point set in Euclidean space whose $\binom{n}{2}$ pairwise distances are mutually at least $1$ apart must have diameter at least $(1+o(1))n^2$. We disprove this statement by constructing for every prime power $q$ a set $\mathcal X_q\subset \mathbb R^{q^2+q}$ of $n=q+1$ points such that all pairwise distances in $\mathcal X_q$ are mutually at least $1$ apart, while $$\operatorname{diam}(\mathcal X_q)\le\Bigl(1-\frac{1}{π^2}+o(1)\Bigr)n^2.$$ The proof is fully formalized in Lean 4.

2604.15300 2026-04-17 quant-ph math-ph math.MP

Ensembles of random quantum states tunable from volume law to area law

Héloïse Albot, Sebastian Paeckel

Comments 23 pages, 6 figures

详情
英文摘要

A standard approach to generate random pure quantum states relies on sampling from the Haar measure. However, the entanglement properties of such states present a fundamental challenge for their general applicability. Here, we introduce the $σ$-ensembles $\unicode{x2013}$ a family of random quantum states with only a single control parameter. Crucially, these states are designed such that they can be tuned between volume-law and area-law behavior, which has been a major obstacle thus far. We construct representatives of this ensemble by imposing a probability distribution on the eigenvalues of the successive subsystems, and subsequently reconstructing a compatible global state using the matrix product state (MPS) formalism. Due to their area-law entanglement, our approach circumvents the intractability of Haar-random pure states in classical simulations of quantum systems and is more representative of typical Hamiltonian ground states.

2604.15295 2026-04-17 cs.IT math.IT

Reed--Muller Codes Achieve the Symmetric Capacity on Finite-State Channels

Henry D. Pfister, Navin Kashyap, Jean-Francois Chamberland, Galen Reeves

Comments 14 pages, extended version of paper accepted to ISIT 2026

详情
英文摘要

We study reliable communication over finite-state channels (FSCs) using Reed--Muller (RM) codes. Building on recent symmetry-based analyses for memoryless channels, we show that a sequence of binary RM codes (with some random scrambling) can achieve the symmetric capacity (or uniform-input information rate) of a binary-input indecomposable FSC. Our approach has three components. First, we establish a capacity-via-symmetry theorem for doubly-transitive group codes on discrete memoryless channels (DMCs) with non-binary inputs, under some symmetry and puncturing conditions. Then, we reduce a binary-input FSC to an almost memoryless non-binary channel by grouping adjacent input bits into blocks and interleaving non-binary codes onto the channel. Finally, we show that the interleaved non-binary codes can be constructed from a single binary RM code.

2604.15293 2026-04-17 math.DS math.NT

Borel--Bernstein and Hirst-type Theorems for Nearest-Integer Complex Continued Fractions over Euclidean Imaginary Quadratic Fields

Kangrae Park

Comments 28 pages

详情
英文摘要

For each $d \in {1,2,3,7,11}$, let $T_d$ be the nearest-integer complex continued fraction map associated with the Euclidean ring $\mathcal{O}*d$, and let $(a_n)$ be its digit sequence. We prove two metric results for this five-system family. First, for every sequence $(u_n)*{n\ge 1}$ with $u_n \ge 1$, the set of points for which $|a_n| \ge u_n$ for infinitely many $n$ has full or zero normalized Lebesgue measure according as $\sum_{n=1}^\infty u_n^{-2}$ diverges or converges. This gives a unified Borel--Bernstein theorem, extending the Hurwitz case $d=1$ to all five Euclidean imaginary quadratic fields. Second, for any infinite set $S \subset \mathcal{O}_d$, if $τ(S)$ denotes its convergence exponent, then the digit-restricted set $F_d(S)={z:\ a_n(z)\in S\ \text{for all } n,\ |a_n(z)|\to\infty}$ satisfies $\dim_H F_d(S)=τ(S)/2$. More generally, for any cutoff function $f(n)\to\infty$, the set $F_d(S,f)={z\in F_d(S):\ |a_n(z)|\le f(n)\ \text{for all } n}$ is either empty or has the same Hausdorff dimension $τ(S)/2$. The proof combines quantitative ergodic properties of the nearest-integer systems with a large-digit conformal iterated function subsystem that is $2$-decaying. We also obtain applications to sparse patterns, shrinking targets, and almost-sure $L'evy$- and Khinchine-type laws.

2604.15288 2026-04-17 math.ST stat.TH

Generalization of Pearl's Front-Door Criterion

Carol Wu, Elina Robeva

详情
英文摘要

Pearl's front-door criterion provides a set of sufficient conditions for estimating the total causal effect from observational data in the presence of latent confounding, using the functional P(y | do(x := x*)) = \sum_z P(z | x*) \sum_x P(y | x, z) P(x). An open question is whether these conditions can be generalized to be both necessary and sufficient for the validity of this functional, similar to the generalization achieved for the back-door adjustment criterion by Shpitser. In this paper, we present a new, weakened set of graph-based conditions sufficient for the front-door formula to estimate the total causal effect, expanding the scope of problems amenable to front-door identification.

2604.15286 2026-04-17 math.RA

Matrices over Finite Fields of Characteristic 2 as Sums of Diagonalizable and Square-Zero Matrices

Peter Danchev, Esther García, Miguel Gómez Lozano

Comments 25 pages

详情
英文摘要

We investigate the problem asking when any square matrix whose entries lie in a finite field of characteristic 2 is decomposable into the sum of a diagonalizable matrix and a nilpotent matrix with index of nilpotency at most 2 and, as a result, we completely resolve this question in the affirmative for any finite field of characteristic 2 having strictly more than three elements. Our main theorem of that type, combined with results from our recent publication in Linear Algebra & Appl. (2026) (see [7]), totally settle this problem for all finite fields different from $\mathbb{F}_2$ and $\mathbb{F}_3$. However, in this paper we also prove that each matrix over $\mathbb{F}_2$ is expressible as the sum of a potent matrix with index of potency not exceeding 4 and a nilpotent matrix with index of nilpotency not exceeding 2, thus substantiating recent examples due to Šter in Linear Algebra & Appl. (2018) and Shitov in Indag. Math. (2019) (see, respectively, [9] and [8]).

2604.15285 2026-04-17 stat.ML cs.LG math.ST stat.TH

Structural interpretability in SVMs with truncated orthogonal polynomial kernels

Víctor Soto-Larrosa, Nuria Torrado, Edmundo J. Huertas

详情
英文摘要

We study post-training interpretability for Support Vector Machines (SVMs) built from truncated orthogonal polynomial kernels. Since the associated reproducing kernel Hilbert space is finite-dimensional and admits an explicit tensor-product orthonormal basis, the fitted decision function can be expanded exactly in intrinsic RKHS coordinates. This leads to Orthogonal Representation Contribution Analysis (ORCA), a diagnostic framework based on normalized Orthogonal Kernel Contribution (OKC) indices. These indices quantify how the squared RKHS norm of the classifier is distributed across interaction orders, total polynomial degrees, marginal coordinate effects, and pairwise contributions. The methodology is fully post-training and requires neither surrogate models nor retraining. We illustrate its diagnostic value on a synthetic double-spiral problem and on a real five-dimensional echocardiogram dataset. The results show that the proposed indices reveal structural aspects of model complexity that are not captured by predictive accuracy alone.

2604.15282 2026-04-17 cs.IT math.IT

Bandwidth Cost of Locally Repairable Convertible Codes in the Global Merge Regime

Saransh Chopra, Shubhransh Singhvi, K. V. Rashmi

Comments This is an extended version of an IEEE ISIT 2026 paper with the same title

详情
英文摘要

Recent studies have shown that distributed storage systems can achieve significant space savings by adapting redundancy levels to varying disk failure rates. This adaptation is performed via code conversion, wherein data encoded under an initial code are transformed to data encoded under a final code. While this process is typically resource-intensive, convertible codes are designed to enable these transformations efficiently while preserving desirable decodability constraints such as repair degree, or the number of nodes accessed during node repair. In this work, we focus on the bandwidth cost of conversion, or the total amount of data transferred during the conversion process. We study fundamental limits on the bandwidth cost of conversion between systematic optimal-distance Locally Repairable Codes (LRCs). We restrict our focus to the global merge regime, in which multiple initial codewords are combined to form a single final codeword while preserving information locality. We focus on stable convertible codes, wherein the number of unchanged nodes is maximized during conversion. We generalize an information-theoretic approach for modeling code conversion to the LRC setting, and derive the first non-trivial lower bounds on the bandwidth cost of conversion in this regime. Notably, our bounds do not rely on any linearity assumptions. Consequently, we show that the constructions of Maturana and Rashmi are bandwidth-optimal across a broad range of parameters in the global merge regime.

2604.15269 2026-04-17 quant-ph cs.LG math.ST stat.TH

Cloning is as Hard as Learning for Stabilizer States

Nikhil Bansal, Matthias C. Caro, Gaurav Mahajan

Comments 10 + 33 + 8 pages

详情
英文摘要

The impossibility of simultaneously cloning non-orthogonal states lies at the foundations of quantum theory. Even when allowing for approximation errors, cloning an arbitrary unknown pure state requires as many initial copies as needed to fully learn the state. Rather than arbitrary unknown states, modern quantum learning theory often considers structured classes of states and exploits such structure to develop learning algorithms that outperform general-state tomography. This raises the question: How do the sample complexities of learning and cloning relate for such structured classes? We answer this question for an important class of states. Namely, for $n$-qubit stabilizer states, we show that the optimal sample complexity of cloning is $Θ(n)$. Thus, also for this structured class of states, cloning is as hard as learning. To prove these results, we use representation-theoretic tools in the recently proposed Abelian State Hidden Subgroup framework and a new structured version of the recently introduced random purification channel to relate stabilizer state cloning to a variant of the sample amplification problem for probability distributions that was recently introduced in classical learning theory. This allows us to obtain our cloning lower bounds by proving new sample amplification lower bounds for classes of distributions with an underlying linear structure. Our results provide a more fine-grained perspective on No-Cloning theorems, opening up connections from foundations to quantum learning theory and quantum cryptography.

2604.15265 2026-04-17 math.AT physics.soc-ph

Motif-based filtrations for persistent homology: A framework for graph isomorphism and property prediction

Meritxell Vila-Miñana, Robert Jankowski, Aina Ferrà Marcús, Rubén Ballester, M. Ángeles Serrano, Carles Casacuberta

详情
英文摘要

Determining whether two graphs are isomorphic is a fundamental problem with practical applications in areas such as molecular chemistry or social network analysis, yet it remains a challenging task, with exact solutions often being computationally expensive. We address this task using persistent homology built on motif-based filtrations of graphs, a method from topological data analysis that summarizes the shape of data by tracking the persistence of structural features along filtrations. Specifically, we use edge-weighting schemes based on the densities of triangles, chordless squares, and chordless pentagons, which have been shown to be effective for detecting network dimensionality. Our cycle-density filtrations distinguish non-isomorphic graphs perfectly or nearly perfectly across four demanding graph families, many of which exhibit symmetries. We outperform curvature-based, degree-based, and Vietoris--Rips filtrations, and match or exceed the accuracy of egonet-distance methods while incurring a lower computational cost. The expressive power of our filtrations goes beyond isomorphism testing: because they capture rich structural information from graphs, they consistently achieve top performance on property prediction tasks using real-world data, and exhibit high sensitivity to edge rewiring and removal. Together, these findings establish cycle-density filtrations as an effective and computationally tractable framework for graph comparison and characterization, bridging topological data analysis and network science.

2604.15263 2026-04-17 quant-ph math-ph math.MP

Computing the free energy of quantum Coulomb gases and molecules via quantum Gibbs sampling

Simon Becker, Cambyse Rouzé, Robert Salzmann

详情
英文摘要

We develop a quantum algorithm for estimating the free energy as well as the total Gibbs state of interacting quantum Coulomb gases and molecular systems in dimensions $d \in \{2,3\}$ at finite temperature. These systems lie beyond the reach of existing methods due to their singular interactions and infinite-dimensional Hilbert space structure. First, we show that the free energy of the full many-body Hamiltonian can be approximated by that of the same Hamiltonian with a finite-rank low-energy truncation of the interaction, with an explicit error bound polynomial in the particle number. This reduces the problem to a controlled finite-rank perturbation problem. Second, we introduce a quantum Gibbs sampling scheme tailored to this truncated system, based on a class of quantum Markov semigroups. Our main analytical result establishes that the associated generator has a strictly positive spectral gap for every truncation, implying exponential convergence to the target Gibbs state. This provides, to our knowledge, the first rigorous mixing-time guarantee for Gibbs sampling in a Coulomb interacting continuous-variable quantum system. Finally, we give an explicit quantum circuit implementation of the dynamics and derive an end-to-end complexity bound for approximating the free energy and the Gibbs state itself. Our results provide a mathematically rigorous route to quantum algorithms for free energy estimation in interacting quantum systems, without relying on classical approximations such as the Born-Oppenheimer reduction.

2604.15262 2026-04-17 math.DS math.AT

Detecting Regime Transitions in Dynamical Systems via the Mixup Euler Characteristic Profile

Sushovan Majhi, Atish Mitra, Santanu Nandi, Md Nurujjaman, Buddha Nath Sharma

详情
英文摘要

We develop a framework for detecting regime transitions in dynamical systems using the Mixup Euler Characteristic Profile (Mixup ECP) -- the Euler characteristic of the geometric intersection of ball unions around adjacent delay-embedded trajectory segments, viewed as a function of filtration scale. The Mixup ECP provides a detection statistic with a built-in null and guaranteed stability. We formalize regime detection as a low-side-permutation test, establish its validity and consistency, and introduce a multi-delay extension that automatically selects the most informative dynamical timescale. Complementing the topological signal with Complexity Variance, Higuchi fractal dimension, and a rolling mean baseline, the four-signal combined method achieves $9.50$ days MAE on Indian monsoon onset (Nepal target) -- a $32\%$ improvement over the rolling mean baseline and $9\%$ over CUSUM. Validated on the Lorenz system, logistic map, and three monsoon systems spanning both hemispheres (Indian/Nepal, Indian/Kerala, Western North Pacific), plus ENSO and a synthetic EEG dataset, the framework adds value precisely when the transition is gradual or obscured by noise.

2604.15253 2026-04-17 math.CO

A matroidal twist on a formula of Brion

Matthias Beck, Caroline Klivans, Dustin Ross

Comments 24 pages, 7 figures, comments welcome

详情
英文摘要

Brion's Formula realizes the Laurent polynomial of lattice points in a lattice polytope P as the sum of rational functions associated to the vertices of P. In this paper, we consider the special case where P is a generalized permutohedron. We introduce a modification of the rational functions associated to the vertices of P depending on a given matroid M. Upon summing these rational functions, we show that the resulting Laurent polynomial Q_M(P) behaves in certain ways like the lattice points of P, exhibiting natural recursive and reciprocity behaviors. Furthermore, upon evaluating Q_M(P) at 1, we recover the matroid Euler characteristic of Larson, Li, Payne, and Proudfoot, thereby providing a refined approach to studying these quantities.

2604.15252 2026-04-17 eess.SY cs.SY math.OC

Tube-Based Robust Data-Driven Predictive Control

Chi Wang, David Angeli

Comments 16 pages, 5 figures

详情
英文摘要

This paper presents a tractable tube-based robust data-driven predictive control scheme that uses only a single finite noisy input-state trajectory of an unknown discrete-time linear time-invariant (LTI) system. A simplex constraint is imposed on the Hankel coefficient vector, yielding explicit polyhedral bounds on the prediction mismatch induced by bounded measurement noise. Using certified initial and terminal robust positively invariant (RPI) sets, we derive a tube-tightened formulation whose online optimization problem is a strictly convex quadratic program (QP). The resulting controller guarantees recursive feasibility, robust satisfaction of input and state constraints, and practical input-to-state stability of the closed loop with respect to measurement noise. Numerical examples illustrate the effectiveness, robustness, and closed-loop performance of the proposed method.

2604.15243 2026-04-17 math.GR math.AT math.GT

Classifying spaces for families of virtually abelian subgroups of surface braid groups

Ramón Flores, Juan González-Meneses, Porfirio L. León-Álvarez

Comments 16 pages, 2 figures

详情
英文摘要

Given a group $G$ and an integer $n \geq 0$, let $\mathcal{F}_n$ denote the family of all virtually abelian subgroups of $G$ of rank at most $n$. In this article, we show that for each $n \geq 1$, the minimal dimension of a model for the classifying space $E_{\mathcal{F}_n}G$ for the pure braid group of a surface of non-negative Euler characteristic with at least one boundary component or one puncture is equal to the virtual cohomological dimension of $G$ plus $n$. We prove an analogous result for the full braid group of the sphere. As an application, we compute the minimal dimension of a model for the classifying space associated to the family of amenable subgroups of pure surface braid groups.

2604.15229 2026-04-17 math.ST stat.ME stat.TH

On a Probability Inequality for Order Statistics with Applications to Bootstrap, Conformal Prediction, and more

Manit Paul, Arun Kumar Kuchibhotla

Comments 65 pages, 10 figures

详情
英文摘要

``Behind every limit theorem, there is an inequality'' said Kolmogorov. We say ``for every inequality, there is an approximate inequality under approximate regularity conditions.'' Suppose $X, X'$ are independent and identically distributed random variables. Then $X \le X'$ with a probability of at least $1/2$, irrespective of the underlying (common) distribution. One can ask what happens to the probability if $X, X'$ are independent but not identically distributed. It should be approximately $1/2$ if the distributions are approximately equal. Similarly, what if the random variables are dependent? It should, again, be approximately $1/2$ if the random variables are approximately independent. We explore an extension of this probability inequality involving order statistics and develop approximate versions of such an inequality under violations of independence and identical distribution assumptions. We further show that this inequality can be used as a basis to prove asymptotic validity of bootstrap/subsampling, finite-sample validity of conformal prediction, permutation tests, and asymptotic validity of rank tests without group invariance. Specifically, in the context of resampling inference, our results can be seen as a finite-sample instantiation of some results by Peter Hall and yield an alternative ``cheap bootstrap'' that applies to high-dimensional data.

2604.15227 2026-04-17 math.OC

Pricing Electric Vehicle Charging and Station Access via Copositive Duality

Nanfei Jiang, Yi Zhou, Josh A. Taylor, Mahnoosh Alizadeh

Comments 24 pages, 3 figures; under review at the European Journal of Operational Research

详情
英文摘要

Optimized charging of electric vehicles (EVs) at public locations consists of two decisions: how much energy to deliver at what times, which is continuous, and where to plug in, which is binary. This makes optimizing EV charging a mixed-integer linear program (MILP). This discreteness undermines traditional marginal pricing methods. In this paper, we develop the first marginal-price-based mechanism for pricing EV charging with binary station access constraints. Using the result of Burer (2009), we express the EV charging as a completely positive program (CPP), whose dual is a copositive program (COP). This convex dual admits valid shadow prices even though the original allocation problem is discrete and nonconvex. By interpreting the COP dual variables as marginal prices, we construct a pricing mechanism that captures EV supply equipment (EVSE) congestion as well as charging-capacity limits. We prove that the resulting mechanism is revenue-adequate for the operator and individually rational for every EV user, in the strong sense that each user maximizes their own welfare by accepting their assigned charging plan rather than deviating to any alternative option. We further develop problem-specific inner-approximation and dimension-reduction techniques that substantially improve the computational tractability of solving the COP in our setting. Numerical experiments on both small and large scale charging instances demonstrate that our pricing mechanism captures discrete congestion effects and aligns user incentives with the system-optimal assignment, outperforming time-of-use (TOU) and convex relaxation benchmarks.

2604.15226 2026-04-17 math.PR math.AP

Nonlinear Schrödinger equations with spatial white noise potential on full space for $d\le 3$

Antoine Mouzard, Immanuel Zachhuber

详情
英文摘要

In this paper, we prove existence and uniqueness of energy solutions for nonlinear Schrödinger equations with a multiplicative white noise on $R^d$ with $d\le3$. We rely on an exponential trans-form and conserved quantities for existence of energy solutions. Using paracontrolled calculus, we prove Strichartz inequalities which encode the dispersive properties of the solutions. This allows to obtain local well-posedness for low regularity solutions and uniqueness of energy solutions for various equations. In particular, our results are the first results of propagation without loss of both regularity and localization for such equations in full space as well as the first results on $R^3$ for such singular dispersive SPDEs. We are also obtain local well-posedness in two dimensions for deterministic initial data.

2604.15220 2026-04-17 math.DS

A Microeconomic Finance Model with a Multi-Asset Market and a Multi-Investor Heterogeneous Groups

Mario Cavani

详情
英文摘要

We present a mathematical model of a market with $m$ shares traded across $n$ investor groups, each one with similar motivations and trading strategies. The market of each asset consists of a fixed amount of cash and shares (no additions are allowed over time, so the system is closed), and the trading groups are influenced by trend and valuation motivations when buying or selling each asset, but follow a strategy where the purchase of one asset depends on the price of another, while the sale does not. Using these assumptions and basic microeconomic principles, the mathematical model is derived using a dynamic systems approach. We analyze the stability of the model's equilibrium points and determine the parameter conditions for such stability. First, we show that all equilibria are stable in the absence of a clear emphasis on trend-based valuation for each share. Secondly, for systems where the trading group prioritizes the valuation of each stock and the trend of the other for trading purposes, we establish stability conditions and demonstrate with numerical examples that when instability occurs, it manifests as price oscillations in the stocks. Furthermore, we argue for the existence of periodic solutions via a Hopf bifurcation, taking the momentum coefficient as the bifurcation parameter. Finally, we present examples and numerical simulations to support and expand upon the analytical results. One finding in economics and finance is the existence of cyclical behavior in the absence of exogenous factors, as determined by the momentum coefficient. In particular, a stable equilibrium price becomes unstable as trend-based trading increases.

2604.15218 2026-04-17 cs.IT cs.CC math.IT

Explicit Constant-Alphabet Subspace Design Codes

Rohan Goyal, Venkatesan Guruswami, Jun-Ting Hsieh

详情
英文摘要

The subspace design property for additive codes is a higher-dimensional generalization of the minimum distance property. As shown recently by Brakensiek, Chen, Dhar and Zhang, it implies that the code has similar performance as random linear codes with respect to all "local properties". Explicit algebraic codes, such as folded Reed-Solomon and multiplicity codes, are known to have the subspace design property, but they need alphabet sizes that grow as a large polynomial in the block length. Constructing explicit constant-alphabet subspace design codes was subsequently posed as an open question in Brakensiek, Chen, Dhar and Zhang. In this work, we answer their question and give explicit constructions of subspace design codes over constant-sized alphabets, using the expander-based Alon-Edmonds-Luby (AEL) framework. This generalizes the recent work of Jeronimo and Shagrithaya, which showed that such codes share local properties of random linear codes. Our work obtains this consequence in a unified manner via the subspace design property. In addition, our approach yields some improvements in parameters for list-recovery.

2604.15206 2026-04-17 math.AP

$L^p$-Hodge decomposition and global integral estimates on the Cartan group

Annalisa Baldi, Alessandro Rosa

详情
英文摘要

The study of Sobolev and Poincaré inequalities for differential forms in Carnot groups and in the more general sub-Riemannian setting is still an open problem in its full generality. One may conjecture that, for general Carnot groups, these inequalities are expressed in terms of suitable graded Lebesgue norms. In recent years, many results have been obtained, both in the Euclidean setting and in the Heisenberg groups, as well as for contact manifolds with bounded geometry. There are also some results for general Carnot groups; however, these do not cover the problem in its full generality. In this paper, we consider a particular Carnot group, the so-called Cartan group (a free Carnot group, of step $3$ with $2$ generators), which provides a natural testing ground for these questions, since its step-three structure already exhibits several phenomena that do not occur in the Heisenberg groups. In this setting, we are able to prove global Poincaré and Sobolev-Gaffney inequalities for differential forms. With the aim of obtaining sharp estimates, we replace the de Rham complex of differential forms with the Rumin complex. The case $p>1$ is carried out after establishing an $L^p$-Hodge decomposition with homogeneous Sobolev classes. We are able to consider also the endpoint case $p=1$; however, as in Euclidean setting, when $p=1$, the operator we deal with provides only weak-type estimates which do not yield a Hodge decomposition analogous to the case $p>1$. Therefore, in this situation the proof follows a different approach, relying on a recent result proved in \cite{BT}.

2604.15205 2026-04-17 math.CO

On the m-point convexity

Wenzhi Liu, Wei Wang, Liping Yuan, Tudor Zamfirescu

Comments 12 pages, 4 figures

详情
英文摘要

Let $S\subset \mathbb{R}^d$ $(d\geq 2)$. A set $S$ is said to be $m$-point convex, if for every $m$ distinct points in $S$, at least one of the line-segments determined by them lies in $S$. We also say that $S$ has property $P_m$. Let ${x,y,z}\in \mathbb{R}^{d}$. If $\mathrm{conv}\{x,y,z\}$ is a right triangle, then $\{x,y,z\}$ is called a {\it right triple}. A set $S$ is said to have the right-$3$-point property,if, for every right triple of $S$, at least one of the line-segments determined by them belongs to $S$. In particular, it has the double right-$3$-point property, if, for every right triple in $S$, at least two of the line-segments determined by them belong to $S$. In this paper, we further investigate $m$-point convex sets and establish the relationship between the sets with the double right-$3$-point property and convex sets in $\mathbb{R}^d$.

2604.15202 2026-04-17 cs.RO cs.AI math.OC

Benchmarking Classical Coverage Path Planning Heuristics on Irregular Hexagonal Grids for Maritime Coverage Scenarios

Carlos S. Sepúlveda, Gonzalo A. Ruz

详情
英文摘要

Coverage path planning on irregular hexagonal grids is relevant to maritime surveillance, search and rescue and environmental monitoring, yet classical methods are often compared on small ad hoc examples or on rectangular grids. This paper presents a reproducible benchmark of deterministic single-vehicle coverage path planning heuristics on irregular hexagonal graphs derived from synthetic but maritime-motivated areas of interest. The benchmark contains 10,000 Hamiltonian-feasible instances spanning compact, elongated, and irregular morphologies, 17 heuristics from seven families, and a common evaluation protocol covering Hamiltonian success, complete-coverage success, revisits, path length, heading changes, and CPU latency. Across the released dataset, heuristics with explicit shortest-path reconnection solve the relaxed coverage task reliably but almost never produce zero-revisit tours. Exact Depth-First Search confirms that every released instance is Hamiltonian-feasible. The strongest classical Hamiltonian baseline is a Warnsdorff variant that uses an index-based tie-break together with a terminal-inclusive residual-degree policy, reaching 79.0% Hamiltonian success. The dominant design choice is not tie-breaking alone, but how the residual degree is defined when the endpoint is reserved until the final move. This shows that underreported implementation details can materially affect performance on sparse geometric graphs with bottlenecks. The benchmark is intended as a controlled testbed for heuristic analysis rather than as a claim of operational optimality at fleet scale.

2604.15200 2026-04-17 math.DG math.AP

The Yang-Mills equation near instanton-anti-instanton configurations

Alex Waldron, Hao Yin

Comments 38pp

详情
英文摘要

We study the question of whether a sequence of non-instanton Yang-Mills connections can limit to a bubbling configuration composed only of instantons. In the case that the Uhlenbeck limit and the bubbles are of opposite charge, we determine an obstruction coming from deformations of the Uhlenbeck limit. As an application, we prove that instantons are the only solutions of the $\mathrm{SU}(2)$ Yang-Mills equation on $\mathbb{R}^4$ with energy less than $4π^2 \left( |κ| + 2 \right) + \varepsilon_κ,$ where $κ$ is the charge. We also prove discreteness of the energy spectrum on the trivial $\mathrm{SU}(2)$-bundle in the range $\left[ 0, 16 π^2 \right).$

2604.15198 2026-04-17 math.DG math.AP

Integrable Deformations and Stability of the Ricci Flow

Maxwell Stolarski, Alex Waldron

Comments 65 pages

详情
英文摘要

We provide a comparatively simple proof of the dynamical stability of Ricci flow near a linearly stable Ricci-flat ALE metric with integrable deformations. Our proof relies on the equivalence between integrability and an "almost-orthogonality" property of the Ricci-DeTurck tensor, allowing us to analyze the latter directly. We obtain our main results in weighted Holder spaces and then show how to recover the $L^p$-stability theorems of Deruelle-Kroncke and Kroncke-Petersen.

2604.15195 2026-04-17 gr-qc astro-ph.GA hep-th math-ph math.MP

Static Tidal Perturbations of Relativistic Stars: Corrected Center Expansion and Love Numbers-I

Emel Altas, Ercan Kilicarslan, Onur Oktay, Bayram Tekin

Comments 34 pages

详情
英文摘要

We revisit static tidal perturbations of relativistic stars with emphasis on two technical issues in the standard quadrupolar formulation. First, we derive the regular-center Frobenius expansion of the interior even-parity master function and obtain a corrected subleading coefficient, which differs from the expression commonly used in the literature. Second, we derive the static even-parity master equation on a Schwarzschild-de Sitter background, extending the usual asymptotically flat problem to a two-horizon geometry. To place these results on a common footing, we also show how the general interior even-parity system in Regge-Wheeler gauge reduces to the standard quadrupolar equation used in Love-number calculations. Numerical integrations for polytropic equations of state show that the corrected center coefficient affects only subleading initial data and leaves the extracted Love number $k_2$ unchanged within numerical accuracy. Taken together, these results fix the regular-center input to the standard quadrupolar problem and extend the static even-parity formalism to Schwarzschild-de Sitter backgrounds.

2604.15192 2026-04-17 math.AG math.DG math.SG

Algebraic Toric Quasifolds

Fiammetta Battaglia, Elisa Prato

Comments 29 pages, 5 figures

详情
英文摘要

Symplectic and complex toric quasifolds are a generalization of toric manifolds and orbifolds to the nonrational case. In this paper, we reframe these notions from the viewpoint of algebraic geometry.

2604.15191 2026-04-17 math.PR cs.IT math.IT

Quantitative Stability of Many-Marginal Schrodinger Bridge

Rentian Yao, Young-Heon Kim, Geoffrey Schiebinger

详情
英文摘要

In this paper, we explore quantitative stability of multi-marginal Schrödinger bridges with respect to the marginal constraints. We focus on the case where the number of marginal constraints is large (i.e. ``many-marginals"). When this number increases, we show that the Kullback--Leibler (KL) divergence between two multi-marginal Schrödinger bridges, as measures on the path space, can be asymptotically bounded by the terminal marginal KL divergence and a time-integrated squared discrepancy {that combines} Wasserstein-2 geodesic velocity fields with a log-density gradient term. Our stability upper bound is also asymptotically tight: it converges to zero as the number of marginal constraints increases with unperturbed marginal constraints. To the best of our knowledge, this is the first such stability result that addresses the many-marginal regime, giving error estimates that are asymptotically independent of the number of marginals. To achieve our result, the key step is to derive an asymptotic expansion (of order $k\ge 2$) of Schrödinger potentials with respect to a diminishing regularization coefficient. This result can also be applied to deriving asymptotic expansions of entropic Brenier maps in entropic optimal self-transport problems. As byproducts of our analyses, we also establish the asymptotic expansion of entropic optimal transport cost with respect to the diminishing regularization coefficient when two marginal constraints are sufficiently close. We also prove a stability property of the Schrödinger functional.

2604.15189 2026-04-17 math.NT math.AG math.LO

Counting Theorems for Algebraic Relations

Gal Binyamini, Noriko Hirata-Kohno, Makoto Kawashima, Yuval Salant

详情
英文摘要

Let X be a set definable in a sharply o-minimal structure. We consider the problem of counting the number of points where X intersects algebraic varieties V over Q of dimension k < codim X, as a function of T := deg(V) + h(V), where h(V) is the log-height of V. In particular, we conjecture that after removing a suitable "algebraic part", this number grows polynomially in T -- a generalization of Wilkie's conjecture. We show that this full conjecture implies some open problems in algebraic independence theory. We also formulate a weaker conjecture stating that all intersections above are contained in a poly(T) amount of balls of radius e^{-T}. We then consider the case where X (subset of C^n) is a (compact piece of a) trajectory of a polynomial differential equation satisfying a variant of Nesterenko's D-property. Our main theorem is a proof of the weakened conjecture for such curves when k < sqrt(n) - 1.