arXivDaily arXiv每日学术速递 周一至周五更新
2510.22007 2026-01-21 math.ST cs.CL cs.CR cs.LG stat.ML stat.TH

Optimal Detection for Language Watermarks with Pseudorandom Collision

T. Tony Cai, Xiang Li, Qi Long, Weijie J. Su, Garrett G. Wen

详情
英文摘要

Text watermarking plays a crucial role in ensuring the traceability and accountability of large language model (LLM) outputs and mitigating misuse. While promising, most existing methods assume perfect pseudorandomness. In practice, repetition in generated text induces collisions that create structured dependence, compromising Type I error control and invalidating standard analyses. We introduce a statistical framework that captures this structure through a hierarchical two-layer partition. At its core is the concept of minimal units -- the smallest groups treatable as independent across units while permitting dependence within. Using minimal units, we define a non-asymptotic efficiency measure and cast watermark detection as a minimax hypothesis testing problem. Applied to Gumbel-max and inverse-transform watermarks, our framework produces closed-form optimal rules. It explains why discarding repeated statistics often improves performance and shows that within-unit dependence must be addressed unless degenerate. Both theory and experiments confirm improved detection power with rigorous Type I error control. These results provide the first principled foundation for watermark detection under imperfect pseudorandomness, offering both theoretical insight and practical guidance for reliable tracing of model outputs.

2510.05337 2026-01-21 math.SG math.DG math.DS nlin.SI

Integrable systems with symmetries: toric, semitoric, and beyond

Joseph Palmer

Comments 82 pages, 18 figures. Comments welcome!

详情
英文摘要

This article presents an overview of the theory of integrable systems with symmetries, focusing on toric systems, semitoric systems, and their classifications via decorated polygons. We discuss certain one-parameter families of integrable systems called semitoric families, and explain how deforming systems through controlled bifurcations in such families (and their generalizations) can be used to construct explicit semitoric systems with prescribed invariants. The first part of the paper serves as a quick introduction to integrable systems for newcomers to the field, such as graduate students, while the majority of the exposition surveys recent developments and technical details that will be of interest to experts. It closes with a look at future directions, including hypersemitoric systems and complexity one integrable systems.

2503.17163 2026-01-21 math-ph cond-mat.mes-hall gr-qc math.MP quant-ph

Quantum geometric tensors from sub-bundle geometry

Marius A. Oancea, Thomas B. Mieling, Giandomenico Palumbo

Journal ref Quantum 10, 1965 (2026)

详情
英文摘要

The geometric properties of quantum states are crucial for understanding many physical phenomena in quantum mechanics, condensed matter physics, and optics. The central object describing these properties is the quantum geometric tensor, which unifies the Berry curvature and the quantum metric. In this work, we use the differential-geometric framework of vector bundles to analyze the properties of parameter-dependent quantum states and generalize the quantum geometric tensor to this setting. This construction is based on a general connection on a Hermitian vector bundle, which defines a notion of quantum state transport in parameter space, and a sub-bundle projector, which constrains the set of accessible quantum states. We show that the sub-bundle geometry is similar to that of submanifolds in Riemannian geometry and is described by generalized Gauss-Codazzi-Mainardi equations. This leads to a novel definition of the quantum geometric tensor that contains an additional curvature contribution. To illustrate our results, we describe the sub-bundle geometry arising in the semiclassical treatment of Dirac fields propagating in curved spacetime and show how the quantum geometric tensor, with its additional curvature contributions, is obtained in this case. As a concrete example, we consider Dirac fermions confined to a hyperbolic plane and demonstrate how spatial curvature influences the quantum geometry. This work sets the stage for further exploration of quantum systems in curved geometries, with applications in both high-energy physics and condensed matter systems.

2408.11698 2026-01-21 math.AG hep-th

Degree two Gopakumar-Vafa invariants of local curves

Ben Davison, Naoki Koseki

Comments v1: 28 pages, comments very welcome v2: minor edits, including a reference v3: improvements based on referee's comments v4: some minor typos corrected, to appear in Geom. Topol

Journal ref Geom. Topol. 30 (2026) 307-336

详情
英文摘要

We investigate the Gopakumar-Vafa (GV) theory of local curves, namely, the total spaces of rank two vector bundles with canonical determinant on smooth projective curves. Under a certain genericity condition on the rank two bundles, we propose a general mechanism to compute the degree two GV invariants of local curves. In particular, we determine all the degree two GV invariants when the base curve has genus two. Combined with previous work by Bryan and Pandharipande, we obtain the GV/GW correspondence in this case. When the base curve has genus greater than two, we calculate GV invariants for some extremal genera, providing evidence for the GV/GW conjecture for curves of higher genus.

2407.18101 2026-01-21 math.AG

Modular sheaves with many moduli

Kieran G. O'Grady

Comments We improved the presentation by following the comments of an anonymous referee. We fixed an issue having to do with the definition of suitable polarization of a hyperkähler manifold equipped with a Lagrangian fibration, see Subsection 5.3

Journal ref Geom. Topol. 30 (2026) 203-246

详情
英文摘要

We exhibit moduli spaces of slope stable vector bundles on general polarized HK varieties $(X,h)$ of type $K3^{[2]}$ which have an irreducible component of dimension $2a^2+2$, with $a$ an arbitrary integer greater than $1$. This is done by studying the case $X=S^{[2]}$ where $S$ is an elliptic $K3$ surface. We show that in this case there is an irreducible component of the moduli space of stable vector bundles on $S^{[2]}$ which is birational to a moduli space of sheaves on $S$. We expect that if the moduli space of sheaves on $S$ is a smooth HK variety (necessarily of type $K3^{[a^2+1]}$) then the following more precise version holds: the closure of the moduli space of slope stable vector bundles on $(X,h)$ in the moduli space of Gieseker-Maruyama semistable sheaves with its GIT polarization is a general polarized HK variety of type $K3^{[a^2+1]}$.

2407.04378 2026-01-21 math.KT math.AG

On pro-cdh descent on derived schemes

Shane Kelly, Shuji Saito, Georg Tamme

Comments v1:28 pages, v2:32 pages, now proves vanishing of negative K-groups below the negative valuative dimension for arbitrary qcqs schemes, v3: 32 pages, rewritten abstract and introduction, final version

Journal ref Geom. Topol. 30 (2026) 337-372

详情
英文摘要

Grothendieck's formal functions theorem states that the coherent cohomology of a Noetherian scheme can be recovered from that of a blowup and the infinitesimal thickenings of the center and of the exceptional divisor of the blowup. In this article, we prove an analogous descent result, called ``pro-cdh descent'', for certain cohomological invariants of arbitrary quasi-compact, quasi-separated derived schemes. Our results in particular apply to algebraic $K$-theory, topological Hochschild and cyclic homology, and the cotangent complex. As an application, we deduce that $K_n(X) = 0$ when $n < -d$ for quasi-compact, quasi-separated derived schemes $X$ of valuative dimension $d$. This generalises Weibel's conjecture, which was originally stated for Noetherian (non-derived) $X$ of Krull dimension $d$, and proved in this form in 2018 by Kerz, Strunk, and the third author.

2407.01150 2026-01-21 math.DG math.CV

Degenerating conic Kähler-Einstein metrics to the normal cone

Olivier Biquard, Henri Guenancia

Comments 71 pages, v2: final version, to appear in Geometry & Topology

Journal ref Geom. Topol. 30 (2026) 247-306

详情
英文摘要

Let $X$ be a Fano manifold of dimension at least $2$ and $D$ be a smooth divisor in a multiple of the anticanonical class, $\frac1α(-K_X)$ with $α>1$. It is well-known that Kähler-Einstein metrics on $X$ with conic singularities along $D$ may exist only if the angle $2πβ$ is bigger than some positive limit value $2πβ_*$. Under the hypothesis that the automorphisms of $D$ are induced by the automorphisms of the pair $(X,D)$, we prove that for $β>β_*$ close enough to $β_*$, such Kähler-Einstein metrics do exist. We identify the limits at various scales when $β\rightarrowβ_*$ and, in particular, we exhibit the appearance of the Tian-Yau metric of $X\setminus D$.

2406.00136 2026-01-21 math.AT math.CT

Profinite completions of products

Peter J. Haine

Comments Comments very welcome. 13 pages. A version of this note originally appeared on the author's website in November 2022

Journal ref Algebr. Geom. Topol. 26 (2026) 397-410

详情
英文摘要

A source of difficulty in profinite homotopy theory is that the profinite completion functor does not preserve finite products. In this note, we provide a new, checkable criterion on prospaces $X$ and $Y$ that guarantees that the profinite completion of $X\times Y$ agrees with the product of the profinite completions of $X$ and $Y$. Using this criterion, we show that profinite completion preserves products of étale homotopy types of qcqs schemes. This fills a gap in Chough's proof of the Künneth formula for the étale homotopy type of a product of proper schemes over a separably closed field.

2403.18758 2026-01-21 math.GR

On the cohomological dimension of kernels of maps to $\mathbb Z$

Sam P. Fisher

Comments 15 pages. Version to appear in Geometry and Topology

Journal ref Geom. Topol. 30 (2026) 373-388

详情
英文摘要

We prove that if $G$ is a finitely generated RFRS group of cohomological dimension $2$, then $G$ is virtually free-by-cyclic if and only if $b_2^{(2)}(G) = 0$. This answers a question of Wise and generalises and gives a new proof of a recent theorem of Kielak and Linton, where the same result is obtained under the additional hypotheses that $G$ is virtually compact special and hyperbolic. More generally, we show that if $G$ is a RFRS group of cohomological dimension $n$ and of type $\mathrm{FP}_{n-1}$, then $G$ admits a virtual map to $\mathbb Z$ with kernel of rational cohomological dimension $n-1$ if and only if $b_n^{(2)}(G) = 0$.

2403.02968 2026-01-21 quant-ph cs.CC cs.DS cs.IT cs.LG math.IT

Hamiltonian Property Testing

Andreas Bluhm, Matthias C. Caro, Aadil Oufkir

Comments 70 pages, 3 figures; minor improvements. Version accepted for publication in Quantum

Journal ref Quantum 10, 1979 (2026)

详情
英文摘要

Locality is a fundamental feature of many physical time evolutions. Assumptions on locality and related structural properties also underlie recently proposed procedures for learning an unknown Hamiltonian from access to the induced time evolution. However, no protocols to rigorously test whether an unknown Hamiltonian is local were known. We investigate Hamiltonian locality testing as a property testing problem, where the task is to determine whether an unknown $n$-qubit Hamiltonian $H$ is $k$-local or $\varepsilon$-far from all $k$-local Hamiltonians, given access to the time evolution along $H$. First, we emphasize the importance of the chosen distance measure: With respect to the operator norm, a worst-case distance measure, incoherent quantum locality testers require $\tildeΩ(2^n)$ many time evolution queries and an expected total evolution time of $\tildeΩ(2^n / \varepsilon)$, and even coherent testers need $Ω(2^{n/2})$ many queries and $Ω(2^{n/2}/\varepsilon)$ total evolution time. In contrast, when distances are measured according to the normalized Frobenius norm, corresponding to an average-case distance, we give a sample-, time-, and computationally efficient incoherent Hamiltonian locality testing algorithm based on randomized measurements. In fact, our procedure can be used to simultaneously test a wide class of Hamiltonian properties beyond locality. Finally, we prove that learning a general Hamiltonian remains exponentially hard with this average-case distance, thereby establishing an exponential separation between Hamiltonian testing and learning. Our work initiates the study of property testing for quantum Hamiltonians, demonstrating that a broad class of Hamiltonian properties is efficiently testable even with limited quantum capabilities, and positioning Hamiltonian testing as an independent area of research alongside Hamiltonian learning.

2401.14806 2026-01-21 math.KT

Bernoulli shifts on additive categories and algebraic $K$-theory of wreath products

Julian Kranz, Shintaro Nishikawa

Comments 29 pages. Updated license. To appear in AGT

Journal ref Algebr. Geom. Topol. 26 (2026) 321-347

详情
英文摘要

We develop general methods to compute the algebraic $K$-theory of crossed products by Bernoulli shifts on additive categories. From this we obtain a $K$-theory formula for regular group rings associated to wreath products of finite groups by groups satisfying the Farrell--Jones conjecture.

2401.13869 2026-01-21 math.GT math.AG math.AT

Prym Representations and Twisted Cohomology of the Mapping Class Group with Level Structures

Xiyan Zhong

Comments 40 pages, to appear in Geometry and Topology

Journal ref Geom. Topol. 30 (2026) 155-202

详情
英文摘要

We compute the twisted cohomology of the mapping class group with level structures, with coefficients in the $r$-tensor powers of the Prym representations for any positive integer $r$. When $r\ge 2$, we show that the cohomology exhibits instability for large genus, whereas it remains stable for $r=0$ or $r=1$. As a corollary, we prove that the symplectic Prym representation associated with any finite abelian regular cover of a non-closed finite-type surface is infinitesimally rigid.

2311.16073 2026-01-21 math.AT

Suspension splittings of 5-dimensional Poincaré duality complexes and their applications

Steven Amelotte, Tyrone Cutler, Tseleung So

Journal ref Algebr. Geom. Topol. 26 (2026) 283-319

详情
英文摘要

Let $X$ be a connected, orientable, 5-dimensional Poincaré duality complex with torsion-free $H_1(X;\mathbb{Z})$. We show that $ΣX$ is homotopy equivalent to a wedge of recognisable spaces and study to what extent its homotopy type is determined by algebraic data. These results are then used to compute the unstable cohomotopy groups $π^3(X)$ and $π^3(X;\mathbb{Z}/k)$ as well as give partial information about the cohomotopy set $π^2(X)$.

2311.15697 2026-01-21 math.AG

The 3-fold K-theoretic DT/PT vertex correspondence holds

Nikolas Kuhn, Henry Liu, Felix Thimm

Comments 85 pages, 1 figure. Comments welcome

Journal ref Geom. Topol. 30 (2026) 71-154

详情
英文摘要

We prove the 3-fold DT/PT correspondence for K-theoretic vertices via wall-crossing techniques. We provide two different setups, following Mochizuki and following Joyce; both reduce the problem to q-combinatorial identities on word rearrangements. An important technical step is the construction of symmetric almost-perfect obstruction theories (APOTs) on auxiliary moduli stacks, e.g. master spaces, from the symmetric DT or PT obstruction theory. For this, we introduce symmetrized pullbacks of symmetric obstruction theories along smooth morphisms of Artin stacks.

2311.11936 2026-01-21 math.AT math.MG

Interleaving Distances, Monoidal Actions and 2-Categories

Patrick K. McFaddin, Tom Needham

Journal ref Algebr. Geom. Topol. 26 (2026) 227-281

详情
英文摘要

Interleaving distances are used widely in Topological Data Analysis (TDA) as a tool for comparing topological signatures of datasets. The theory of interleaving distances has been extended through various category-theoretic constructions, enabling its usage beyond standard constructions of TDA, while clarifying certain observed stability phenomena by unifying them under a common framework. Inspired by metrics used in the field of statistical shape analysis, which are based on minimizing energy functions over group actions, we define three new types of increasingly general interleaving distances. Our constructions use ideas from the theories of monoidal actions and 2-categories. We show that these distances naturally extend the category with a flow framework of de Silva, Munch and Stefanou and the locally persistent category framework of Scoccola, and we provide a general stability result. Along the way, we give examples of distances that fit into our framework which connect to ideas from differential geometry, geometric shape analysis, statistical TDA and multiparameter persistent homology.

2310.18900 2026-01-21 quant-ph cs.NA math.NA

Quantum algorithms for linear and non-linear fractional reaction-diffusion equations

Dong An, Konstantina Trivisa

Journal ref Quantum 10, 1969 (2026)

详情
英文摘要

High-dimensional fractional reaction-diffusion equations have numerous applications in the fields of biology, chemistry, and physics, and exhibit a range of rich phenomena. While classical algorithms have an exponential complexity in the spatial dimension, a quantum computer can produce a quantum state that encodes the solution with only polynomial complexity, provided that suitable input access is available. In this work, we investigate efficient quantum algorithms for linear and nonlinear fractional reaction-diffusion equations with periodic boundary conditions. For linear equations, we analyze and compare the complexity of various methods, including the second-order Trotter formula, time-marching method, and truncated Dyson series method. We also present a novel algorithm that combines the linear combination of Hamiltonian simulation technique with the interaction picture formalism, resulting in optimal scaling in the spatial dimension. For nonlinear equations, we employ the Carleman linearization method and propose a block-encoding version that is appropriate for the dense matrices that arise from the spatial discretization of fractional reaction-diffusion equations.

2309.02164 2026-01-21 math.GT math.DG math.DS

Limits of asymptotically Fuchsian surfaces in a closed hyperbolic 3-manifold

Fernando Al Assal

Comments 51 pages, 19 figures. Second version has many small corrections and improvements. Accepted to Geometry and Topology

Journal ref Geom. Topol. 30 (2026) 23-70

详情
英文摘要

Let $M$ be a closed hyperbolic 3-manifold. Let $ν_{Gr(M)}$ denote the probability volume (Haar) measure of the 2-plane Grassmann bundle $Gr(M)$ of $M$ and let $ν_T$ denote the area measure on $Gr(M)$ of an immersed closed totally geodesic surface $T\subset M$. We say a sequence of $π_1$-injective maps $f_i:S_i\to M$ of surfaces $S_i$ is asymptotically Fuchsian if $f_i$ is $K_i$-quasifuchsian with $K_i\to 1$ as $i\to \infty$. We show that the set of weak-* limits of the probability area measures induced on $Gr(M)$ by asymptotically Fuchsian minimal or pleated maps $f_i:S_i\to M$ of closed connected surfaces $S_i$ consists of all convex combinations of $ν_{Gr(M)}$ and the $ν_T$.

2306.11849 2026-01-21 math.AT math.RA

Cup-one algebras and 1-minimal models

Richard D. Porter, Alexander I. Suciu

Comments 71 pages; accepted for publication in Algebraic & Geometric Topology

Journal ref Algebr. Geom. Topol. 26 (2026) 65-134

详情
英文摘要

In previous work we introduced the notion of binomial cup-one algebras, which are differential graded algebras endowed with Steenrod $\cup_1$-products and compatible binomial operations. In this paper we show that binomial cup-one algebras capture homotopy 1-type. In particular, given such an $R$-dga, $(A,d_A)$, defined over the ring $R=\mathbb{Z}$ or $\mathbb{F}_p$ (for $p$ a prime), with $H^0(A)=R$ and with $H^1(A)$ a finitely generated, free $R$-module, we show that $A$ admits a functorially defined 1-minimal model, $ρ\colon (\mathcal{M}(A),d)\to (A,d_A)$, which is unique up to isomorphism. Furthermore, we associate to this model a pronilpotent group, whose continuous cohomology is isomorphic to that of $\mathcal{M}(A)$. These constructions, which refine classical notions from rational homotopy theory, allow us to distinguish spaces with isomorphic torsion-free integral cohomology rings. Moreover, we show that there is an equivalence of categories between isomorphism classes of finitely-generated, torsion-free-nilpotent groups and isomorphism classes of finitely generated 1-minimal models over the integers.

2306.07714 2026-01-21 math.DG math.AP

Free boundary flow with surgery

Robert Haslhofer

Comments 20 pages. arXiv admin note: substantial text overlap with arXiv:2305.16267

Journal ref Geom. Topol. 30 (2026) 1-22

详情
英文摘要

In this paper, we prove the existence of mean curvature flow with surgery for mean-convex surfaces with free boundary. To do so, we implement our recent new approach for constructing flows with surgery without a prior estimates in the free boundary setting. The flow either becomes extinct in finite time or for $t\to\infty$ converges smoothly in the one or two sheeted sense to a finite collection of stable connected minimal surfaces with empty or free boundary (in particular, there are no surgeries for $t$ sufficiently large). Our free boundary flow with surgery will be applied in forthcoming work with Ketover, where we will address the existence problem for $3$ free boundary minimal disks in convex balls.

2302.14675 2026-01-21 math.AG math.CO math.GT

Flat semigroups and weighted homogeneous surface singularities

Zsolt Baja, Tamás László

Comments 24 pages, corrected version, some parts are rewritten

Journal ref Algebr. Geom. Topol. 26 (2026) 201-226

详情
英文摘要

We consider numerical semigroups associated with normal weighted homogeneous surface singularities with rational homology sphere links. We say that a semigroup is representable if it can be realized in this way. In this article, we study the representability of flat semigroups and prove that a numerical semigroup is representable if and only if it can be written as a quotient of a flat semigroup.

2209.07311 2026-01-21 math.AT

The K-theory cochains of H-spaces and height 1 chromatic homotopy theory

Sven van Nigtevecht

Comments v2: 39 pages, strengthened results in the appendix, added references, incorporated referee comments. To appear in Algebraic & Geometric Topology. v1: 34 pages, including a joint appendix with Max Blans. Comments welcome!

Journal ref Algebr. Geom. Topol. 26 (2026) 29-63

详情
英文摘要

Fix an odd prime $p$. Let $X$ be a pointed space whose $p$-completed K-theory $\mathrm{KU}_p^*(X)$ is an exterior algebra on a finite number of odd generators; examples include odd spheres and many H-spaces. We give a generators-and-relations description of the $\mathbf{E}_\infty$-$\mathrm{KU}_p$-algebra spectrum $\mathrm{KU}_p^{X_+}$ of $\mathrm{KU}_p$-cochains of $X$. To facilitate this construction, we describe a $\mathrm{K}(1)$-local analogue of the Tor spectral sequence for $\mathbf{E}_1$-ring spectra. Combined with previous work of Bousfield, this description of the cochains of $X$ recovers a result of Kjaer that the $v_1$-periodic homotopy type of $X$ can be modelled by these cochains. This then implies that the Goodwillie tower of the height 1 Bousfield-Kuhn functor converges for such $X$.

2105.13526 2026-01-21 math.AT

The Borel Cohomology of Free Iterated Loop Spaces

Ishan Levy, Justin Wu

Comments 31 pages, major revisions

Journal ref Algebr. Geom. Topol. 26 (2026) 1-27

详情
英文摘要

We compute the $\rm{SO}(n+1)$-equivariant mod $2$ Borel cohomology of the free iterated loop space $Z^{S^n}$ when $Z$ is a mod $2$ generalized Eilenberg Mac Lane space. When $n=1$, this recovers Bökstedt and Ottosen's computation for the free loop space. The highlight of our computation is a construction of cohomology classes using an $\mathrm{O}(n)$-equivariant evaluation map and a pushforward map.

2601.14247 2026-01-21 math.DS

Detecting Limit Tori in Non-Smooth Systems: An Analytic Approach with Applications to 3D Piecewise Linear Systems

Murilo R. Cândido, Douglas D. Novaes, Joan S. G. Rivera

详情
英文摘要

This work investigates a class of non-autonomous $T$-periodic piecewise smooth differential systems and their associated time-$T$ maps. Our main result provides an analytical approach for detecting, within this class of piecewise differential systems, isolated invariant tori associated with normally hyperbolic invariant closed curves of the time-$T$ map. To achieve this, we derive sufficient conditions under which smooth near-identity maps undergo a Neimark--Sacker bifurcation. As an application of our main result, we present a family of 3D piecewise linear differential systems exhibiting attracting and repelling isolated invariant tori which, moreover, persist under small perturbations. To the best of our knowledge, this family provides the first examples in which limit tori are analytically detected in piecewise linear systems.

2601.14241 2026-01-21 math.MG

Conformal dimension and its attainment on self-similar Laakso-type fractal spaces

Riku Anttila, Sylvester Eriksson-Bique, Lassi Rainio

Comments 41 pages, 4 figures. Comments are welcome!

详情
英文摘要

A general construction of Laakso-type fractal spaces was recently introduced by the first two authors. In this paper, we establish a simple condition characterizing when the Ahlfors regular conformal dimension of a symmetric Laakso-type fractal space is attained. The attaining metrics are constructed explicitly. This gives new examples of attainment and clarifies the possible obstructions.

2601.14236 2026-01-21 cs.IT math.IT

Stabilizer-Assisted Inactivation Decoding of Quantum Error-Correcting Codes with Erasures

Giulio Pech, Mert Gökduman, Hanwen Yao, Henry D. Pfister

Comments Presented as poster "Quantum Peeling with Guessing: Fast Stabilizer-Assisted Decoding for Quantum Erasures" at QIP 2026 and submitted to ISIT 2026

详情
英文摘要

In this work, we develop a reduced complexity maximum likelihood (ML) decoder for quantum low-density parity-check (QLDPC) codes over erasures. Our decoder combines classical inactivation decoding, which integrates peeling with symbolic guessing, with a new dual peeling procedure. In the dual peeling stage, we perform row operations on the stabilizer matrix to efficiently reveal stabilizer generators and their linear combinations whose support lies entirely on the erased set. Each such stabilizer identified allows us to freely fix a bit in its support without affecting the logical state of the decoded result. This removes one degree of freedom that would otherwise require a symbolic guess, reducing the number of inactivated variables and decreasing the size of the final linear system that must be solved. We further show that dual peeling combined with standard peeling alone, without inactivation, is sufficient to achieve ML for erasure decoding of surface codes. Simulations across several QLDPC code families confirm that our decoder matches ML logical failure performance while significantly reducing the complexity of inactivation decoding, including more than a 20% reduction in symbolic guesses for the B1 lifted product code at high erasure rates.

2601.14231 2026-01-21 math.DG math.GT math.MG

New Topological Restrictions For Spaces With Nonnegative Ricci Curvature

Alessandro Cucinotta, Mattia Magnabosco, Daniele Semola

详情
英文摘要

We obtain new topological restrictions for complete Riemannian manifolds with nonnegative Ricci curvature and RCD(0,n) spaces. Our main results are a Betti number rigidity theorem which answers a question open since work of M.-T. Anderson in 1990, and a vanishing theorem for the simplicial volume generalizing a theorem of M. Gromov from 1982. Combining such results we obtain a new proof of the classification of noncompact 3-manifolds with nonnegative Ricci curvature, originally due to G. Liu in 2011, which extends to the synthetic setting.

2601.14223 2026-01-21 math.ST stat.TH

Symmetry Testing in Time Series using Ordinal Patterns: A U-Statistic Approach

Annika Betken, Giorgio Micali, Manuel Ruiz Marín

详情
英文摘要

We introduce a general framework for testing temporal symmetries in time series based on the distribution of ordinal patterns. While previous approaches have focused on specific forms of asymmetry, such as time reversal, our method provides a unified framework applicable to arbitrary symmetry tests. We establish asymptotic results for the resulting test statistics under a broad class of stationary processes. Comprehensive experiments on both synthetic and real data demonstrate that the proposed test achieves high sensitivity to structural asymmetries while remaining fully data-driven and computationally efficient.

2601.14216 2026-01-21 math.AG math.CO

Tropical Methods for Counting Plane Curves -- Complex, Real and Quadratically Enriched

Andrés Jaramillo Puentes, Hannah Markwig, Sabrina Pauli, Felix Röhrle

Comments 28 pages, 15 figures. Survey

详情
英文摘要

Since the first famous correspondence theorem by Mikhalkin appeared in 2005, tropical geometry has allowed a parallel treatment of real and complex counting problems. A prime example are the genus 0 Gromov-Witten invariants of the plane which count rational plane curves of degree d satisfying point conditions and their real counterpart, the Welschinger invariants, which both can be determined using tropical methods. Remarkably, the tropical computation of the two types of invariants works entirely in parallel. Recently, quadratically enriched enumerative geometry enables us to combine such real and complex counts under one roof, providing a simultaneous approach which can also be used for counts over other fields. Tropical geometry is a successful tool for the study and computation of such quadratically enriched enumerative invariants, too. In this survey, we provide an overview of tropical methods for plane curve counting problems over the real and complex numbers, and the new quadratically enriched counts.

2601.14202 2026-01-21 cs.IT cs.CR cs.NI eess.SP math.IT

Storage-Rate Trade-off in A-XPIR

Mohamed Nomeir, Sennur Ulukus

详情
英文摘要

We consider the storage problem in an asymmetric $X$-secure private information retrieval (A-XPIR) setting. The A-XPIR setting considers the $X$-secure PIR problem (XPIR) when a given arbitrary set of servers is communicating. We focus on the trade-off region between the average storage at the servers and the average download cost. In the case of $N=4$ servers and two non-overlapping sets of communicating servers with $K=2$ messages, we characterize the achievable region and show that the three main inequalities compared to the no-security case collapse to two inequalities in the asymmetric security case. In the general case, we derive bounds that need to be satisfied for the general achievable region for an arbitrary number of servers and messages. In addition, we provide the storage and retrieval scheme for the case of $N=4$ servers with $K=2$ messages and two non-overlapping sets of communicating servers, such that the messages are not replicated (in the sense of a coded version of each symbol) and at the same time achieve the optimal achievable rate for the case of replication. Finally, we derive the exact capacity for the case of asymmetric security and asymmetric collusion for $N=4$ servers, with the communication links $\{1,2\}$ and $\{3,4\}$, which splits the servers into two groups, i.e., $g=2$, and with the collusion links $\{1,3\}$, $\{2,4\}$, as $C=\frac{1}{3}$. More generally, we derive a capacity result for a certain family of asymmetric collusion and asymmetric security cases.

2601.14201 2026-01-21 math.NA cs.NA

Convergence analysis and a novel Lagrange multiplier partitioned method for fluid-poroelastic interaction

Amy de Castro, Hyesuk Lee

Comments 5 figures

详情
英文摘要

We propose a partitioned method for the monolithic formulation of the Stokes-Biot system that incorporates Lagrange multipliers enforcing the interface conditions. The monolithic system is discretized using finite elements, and we establish convergence of the resulting approximation. A Schur complement based algorithm is developed together with an efficient preconditioner, enabling the fluid and poroelastic structure subproblems to be decoupled and solved independently at each time step. The Lagrange multipliers approximate the interface fluxes and act as Neumann boundary conditions for the subproblems, yielding parallel solution of the Stokes and Biot equations. Numerical experiments demonstrate the effectiveness of the proposed algorithm and validate the theoretical error estimate.