arXivDaily arXiv每日学术速递 周一至周五更新
重置
2603.20177 2026-03-23 math.MG math.FA

Curve-flat functions and Lipschitz quotients

Jaan Kristjan Kaasik, Andrés Quilis

Comments 26 pages

详情
英文摘要

We show that for every complete metric space $M$ there exists another complete metric space $N$ of the same density character such that the curve-flat quotient of $N$ is isometric to $M$. Moreover, we show that if $M$ is compact and $α$ is any countable ordinal, there exists a compact $N$ such that its curve-flat quotient of order $α$ is bi-Lipschitz equivalent to $M$, with arbitrarily small distortion. Our constructions rely on a new method for constructing (compact) metric spaces, which consists in attaching iteratively compact spaces at countably many pairs of points to a snowflake-like distortion of a given (compact) metric space. We apply our results on high-order curve-flat quotients to obtain a new result concerning universality of Lipschitz quotients. Specifically, we show that there cannot exist a compact metric space $K$ such that every compact metric space is a Lipschitz quotient of $K$. This result stands in contrast to a theorem of Johnson, Lindenstrauss, Preiss and Schechtman, who showed that any separable Banach space containing $\ell_1$ has every separable geodesic complete metric space as a Lipschitz quotient.

2603.20173 2026-03-23 math.CA math.DS

The shifted bilinear Hilbert transform

Lars Becker, Polona Durcik

Comments 43 pages, 1 figure

详情
英文摘要

We prove $L^p$ estimates for the shifted bilinear Hilbert transform, with a polylogarithmic bound in the size of the shift. As applications, we obtain $r$-variation estimates for bilinear ergodic averages in the sharp range $r > 2$, a sharp bilinear Hörmander multiplier theorem, and a $\log$-Dini theorem for bilinear singular integrals.

2603.20158 2026-03-23 math.QA math-ph math.MP

The classification problem for unitary R-Matrices with two eigenvalues

Gandalf Lechner

Comments 18 pages

详情
英文摘要

The problem of classifying all unitary R-matrices of arbitrary finite dimension that have precisely two distinct eigenvalues is described, working up to a natural equivalence relation given by the characters of their braid group representations. Up to one class that might or might not exist in even dimension larger than two, a full classification theorem is obtained.

2603.20156 2026-03-23 cs.CR cs.IT math.IT

HQC Post-Quantum Cryptography Decryption with Generalized Minimum-Distance Reed-Solomon Decoder

Jiaxuan Cai, Xinmiao Zhang

详情
英文摘要

Hamming Quasi-Cyclic (HQC) was chosen for the latest post-quantum cryptography standardization. A concatenated Reed-Muller (RM) and Reed-Solomon (RS) code is decoded during the HQC decryption. Soft-decision RS decoders achieve better error-correcting performance than hard-decision decoders and accordingly shorten the required codeword and key lengths. However, the only soft-decision decoder for HQC in prior works is an erasure-only decoder, which has limited coding gain. This paper analyzes other hardware-friendly soft-decision RS decoders and discovers that the generalized minimum-distance (GMD) decoder can better utilize the soft information available in HQC. Extending the Agrawal-Vardy bound for the scenario of HQC, it was found that the RS codeword length for HQC-128 can be reduced from 46 to 36. This paper also proposes efficient GMD decoder hardware architectures optimized for the short and low-rate RS codes used in HQC. The HQC-128 decryption utilizing the proposed GMD decoder achieves 20% and 15% reductions on the latency and area, respectively, compared to the decryption with hard-decision decoders.

2603.20135 2026-03-23 math.ST cs.IT math.IT stat.TH

Classifier-Based Nonparametric Sequential Hypothesis Testing

Chia-Yu Hsu, Shubhanshu Shekhar

详情
英文摘要

We consider the problem of constructing sequential power-one tests where the null and alternative classes are specified indirectly through historical or offline data. More specifically, given an offline dataset consisting of observations from $L+1$ distributions $\{P_0, P_1, \ldots, P_L\}$, and a new unlabeled data stream $\{X_t: t \geq 1\} \overset{i.i.d}{\sim} P_θ$, the goal is to decide between the null $H_0: θ= 0$, against the alternative $H_1: θ\in [L]:=\{1,\ldots,L\}$. Our main methodological contribution is a general approach for designing a level-$α$ power-one test for this problem using a multi-class classifier trained on the given offline dataset. Working under a mild "separability" condition on the distributions and the trained classifier, we obtain an upper bound on the expected stopping time of our proposed level-$α$ test, and then show that in general this cannot be improved. In addition to rejecting the null, we show that our procedure can also identify the true underlying distribution almost surely. We then establish a sufficient condition to ensure the required separability of the classifier, and provide some converse results to investigate the role of the size of the offline dataset and the family of classifiers among classifier-based tests that satisfy the level-$α$ power-one criterion. Finally, we present an extension of our analysis for the training-and-testing distribution mismatch and illustrate an application to sequential change detection. Empirical results using both synthetic and real data provide support for our theoretical results.

2603.20134 2026-03-23 econ.EM math.ST stat.TH

Triple/Double-Debiased Lasso

Denis Chetverikov, Jesper R. -V. Sørensen, Aleh Tsyvinski

Comments 47 pages, 10 figures

详情
英文摘要

In this paper, we propose a triple (or double-debiased) Lasso estimator for inference on a low-dimensional parameter in high-dimensional linear regression models. The estimator is based on a moment function that satisfies not only first- but also second-order Neyman orthogonality conditions, thereby eliminating both the leading bias and the second-order bias induced by regularization. We derive an asymptotic linear representation for the proposed estimator and show that its remainder terms are never larger and are often smaller in order than those in the corresponding asymptotic linear representation for the standard double Lasso estimator. Because of this improvement, the triple Lasso estimator often yields more accurate finite-sample inference and confidence intervals with better coverage. Monte Carlo simulations confirm these gains. In addition, we provide a general recursive formula for constructing higher-order Neyman orthogonal moment functions in Z-estimation problems, which underlies the proposed estimator as a special case.

2603.20110 2026-03-23 math.DS astro-ph.EP math.PR

Cislunar State and Uncertainty Propagation via the Modified Generalized Equinoctial Orbital Elements

Maaninee Gupta, Kyle J. DeMars

Comments Submitted to Celestial Mechanics and Dynamical Astronomy

详情
英文摘要

The complex cislunar dynamical environment poses challenges for spacecraft navigation and Space Domain Awareness (SDA) operations, where the knowledge of current and future spacecraft states is essential. Conventional Gaussian-based approaches for SDA degrade under the nonlinearities that manifest in this regime. To accurately model the underlying dynamics and characterize uncertainty, this work explores the Modified Generalized Equinoctial Orbital Elements under high-fidelity propagation for cislunar applications. The Henze-Zirkler test for multivariate normality is leveraged to evaluate uncertainty evolution across a range of orbits, demonstrating improved preservation of Gaussian behavior in cislunar space.

2603.20109 2026-03-23 cs.LG cs.IT math.IT

GO-GenZip: Goal-Oriented Generative Sampling and Hybrid Compression

Pietro Talli, Qi Liao, Alessandro Lieto, Parijat Bhattacharjee, Federico Chiariotti, Andrea Zanella

详情
英文摘要

Current network data telemetry pipelines consist of massive streams of fine-grained Key Performance Indicators (KPIs) from multiple distributed sources towards central aggregators, making data storage, transmission, and real-time analysis increasingly unsustainable. This work presents a generative AI (GenAI)-driven sampling and hybrid compression framework that redesigns network telemetry from a goal-oriented perspective. Unlike conventional approaches that passively compress fully observed data, our approach jointly optimizes what to observe and how to encode it, guided by the relevance of information to downstream tasks. The framework integrates adaptive sampling policies, using adaptive masking techniques, with generative modeling to identify patterns and preserve critical features across temporal and spatial dimensions. The selectively acquired data are further processed through a hybrid compression scheme that combines traditional lossless coding with GenAI-driven, lossy compression. Experimental results on real network datasets demonstrate over 50$\%$ reductions in sampling and data transfer costs, while maintaining comparable reconstruction accuracy and goal-oriented analytical fidelity in downstream tasks.

2603.20104 2026-03-23 math.CO math.AG math.PR

Computation and sampling for Schubert specializations

David Anderson, Greta Panova, Leonid Petrov

Comments 33 pages, 17 figures

详情
英文摘要

We present computational results on principal specializations $\mathfrak{S}_w(1^n)$ of Schubert polynomials, which count reduced pipe dreams and reduced bumpless pipe dreams (RBPD). We find the first counterexample, at $n=17$, to the Merzon-Smirnov conjecture (arXiv:1410.6857) that the maximum of $\mathfrak{S}_w(1^n)$ over $S_n$ is attained at a layered permutation. The simulations suggest that $\lim_{n \to \infty} \log(\max_{w\in S_n}\mathfrak{S}_w(1^n))/n^2$ equals the maximal layered permutations' constant from Morales-Pak-Panova (arXiv:1805.04341). We also explore the random permutation drawn from the distribution proportional to $\mathfrak{S}_w(1^n)$, revealing permuton-like asymptotics similar to those for Grothendieck polynomials by Morales-Panova-Petrov-Yeliussizov (arXiv:2407.21653). We implement and compare three recurrences for $\mathfrak{S}_w(1^n)$: the descent formula (Macdonald), transition formula (Lascoux--Schutzenberger), and cotransition formula (Knutson). For sampling uniformly random RBPDs (whose count is $\sum_{w\in S_n} \mathfrak{S}_w(1^n)$), we show that reducedness breaks the sublattice property of the ASM lattice, preventing monotone CFTP and causing false coalescence. We develop an efficient MCMC sampler with macroscopic "droop" updates for connectivity and fast mixing. Our code computes $\mathfrak{S}_w(1^n)$ up to $n\sim 20$ and samples random RBPDs up to $n\sim 60$ on a personal computer ($n\sim 100$ on a cluster).

2603.20102 2026-03-23 math.DS math.OA quant-ph

Koopman and transfer operator techniques from the perspective of quantum theory

Dimitrios Giannakis, Michael Montgomery

Comments 26 pages

详情
英文摘要

The study of mathematical connections between operator-theoretic formulations of classical dynamics and quantum mechanics began at least as early as the 1930s in work of Koopman and von Neumann and was developed in later decades by many authors, often independently, into a framework now broadly known as Koopman-von Neumann representation of classical dynamics. This article surveys aspects of this framework for measure-preserving ergodic dynamical systems and connects it with recent approximation techniques for Koopman and transfer operators that are amenable to data-driven numerical implementation. In broad terms, these methods are based on representations of (i) classical observables as elements of an algebra of operators acting on a Hilbert space; and (ii) classical probability measures as elements of the state space of that algebra, with lifted versions of the Koopman and transfer operators inducing dynamical evolution of observables and states, respectively. A common theme underlying the techniques surveyed here is the use of reproducing kernel Hilbert spaces with coalgebra structure (so-called "reproducing kernel Hilbert algebras'') that aids the quantum representation of classical objects, as well as the use of Fock spaces to build approximation schemes with high expressivity and structure preservation properties (notably, preservation of positivity and multiplicativity of composition operators). Applications to quantum algorithms for approximating the Koopman evolution of observables in systems with pure point spectra are also discussed.

2603.20097 2026-03-23 math.OC

Reducing the Incentive to Tank: The Ex Post Gold Plan

Bret Benesh

Comments 9 pages, 5 figures

详情
英文摘要

Many recent proposals for reducing tanking in draft lotteries share a common structure: losses improve draft position early in the season while wins improve draft position later. While such systems improve late-season incentives, they retain a predictable pivot point that tanking teams can exploit strategically. This paper proposes a simple modification that introduces uncertainty into the timing of the incentive switch. The proposed metric, the \emph{Realized Elimination Wins Determinant} (REWIND), ranks teams according to the number of wins obtained after their ex post elimination date, which makes this a variation of the Gold Plan. Because the ex post elimination date cannot be known with certainty during the season, the mechanism weakens incentives for strategic losing while preserving incentives for competitive effort after elimination. Moreover, the ex post elimination date is typically earlier than other proposed pivot points, so there is a longer period where a tanking team's best strategy is to win. The Ex Post Gold plan uses the REWIND metric to create a simple system where every team will be incentivized to win at least half of their games in most seasons.

2603.20089 2026-03-23 math.NA cs.NA math.FA math.OC

A new comparison principle for discrete Volterra equations with an application to convex sweeping processes with infinite delays

Thierno Mamadou Baldé, Vuk Milisic, Steffen Plunder

详情
英文摘要

Comparison principles for Volterra equations play a role analogous to maximum principles in PDEs: they provide positivity and stability information on the solution and allow one to control the output of bounded inputs. In the continuous setting, such results often rely on Laplace-transform or spectral methods (see Gripenberg, Londen, and Staffans, Volterra Integral and Functional Equations, 1990). However, these tools are not uniform in the discretization step $h$ hence fail in discrete or semi-discrete approximations. The present note introduces a resolvent-free argument yielding uniform $L^\infty(0,T)$-bounds for non-negative kernels. Compactness is a key ingredient in order to show existence of sweeping processes. While in the classical framework it is well established, adding an infinite distribution of delays complicates greatly the obtaining of such a result. In a first step we show a general energy decay estimate, which is then used to establish compactness. The argument is carried out in the discrete setting and that necessitates the introduction of the new comparison principle. In the classical sweeping process the previous position of the particle lies on the boundary of the constraint set, staying $O(h)$ close to the next projection point ($h$ is the discretization step). Our delay model projects the particle's averaged (by a unit measure kernel) past positions to the constraint set. Numerical simulations show that the projected point can lie at $O(1)$ distance from the convex set's boundary.

2603.20082 2026-03-23 math.ST stat.ME stat.TH

Inference in high-dimensional logistic regression under tensor network dependence

Josh Miles, Sohom Bhattacharya

详情
英文摘要

We investigate the problem of statistical inference for logistic regression with high-dimensional covariates in settings where dependence among individuals is induced by an underlying Markov random field. Going beyond the pairwise interaction models such as the Ising model, we consider a framework to accommodate more general tensor structures that capture higher-order dependencies. We develop a two-step procedure for low-dimensional linear and quadratic functionals. The first step constructs a regularized maximum pseudolikelihood estimator, for which we establish consistency under high-dimensional features. However, as in other classical high-dimensional regression problems, this estimator is biased and cannot be directly used for valid statistical inference. The second step introduces a bias-correction that yields an asymptotically normal estimator from which one can construct confidence intervals and test hypotheses. Our results move beyond the existing literature, where only estimation guarantees were available or only for pairwise interaction models. We complement our theoretical analysis with simulation studies confirming the effectiveness of the proposed method.

2603.20081 2026-03-23 math.SG cs.IT math.DG math.IT

Information Geometry via the Q-Root Transform

Levin Maier

Comments 16 pages. Extended version of arXiv: 2506.00485

详情
英文摘要

In this paper, we introduce \emph{$\ell^p$-information geometry}, an infinite-dimensional framework that shares key features with the geometry of the space of probability densities \( \mathrm{Dens}(M) \) on a closed manifold, while also incorporating aspects of measure-valued information geometry. We define the \emph{$\ell^2$-probability simplex} with a noncanonical differentiable structure induced via the \emph{$q$-root transform} from an open subset of the \( \ell^q \)-sphere. This choice makes the \(q\)-root transform an \emph{isometry} and allows us to construct the \(\ell^2\)- and \(\ell^q\)-Fisher--Rao geometries, including \emph{Amari--Čencov \(α\)-connections} and a \emph{Chern connection} in the \(\ell^q\)-setting. We then apply this framework to an infinite-dimensional linear optimization problem. We show that the corresponding gradient flow with respect to the \(\ell^2\)--Fisher--Rao metric can be solved explicitly, converges to a maximizer under a natural monotonicity assumption, and admits an interpretation as the geodesic flow of an \emph{exponential connection}. In particular, we prove that this \(e\)-connection is \emph{geodesically complete}. We further relate these flows to a \emph{completely integrable Hamiltonian system} through a \emph{momentum map} associated with a Hamiltonian torus action on infinite-dimensional complex projective space. Finally, inspired by the \(\ell^2\)-theory, we outline an analogous Fisher--Rao geometry for \( \mathrm{Dens}(M) \) on possibly noncompact Riemannian manifolds, showing that, with a suitable spherical differentiable structure, the square-root transform remains an \emph{isometry}.

2603.20078 2026-03-23 math.PR

Gated Infinite Server Queues in Light Traffic

Dimitra Pinotsi, Michael A. Zazanis

详情
英文摘要

We consider $M/G/\infty$ queues with gated service and obtain results on the distribution of the stage length and the number of customers served in a stage when the system is stationary. The stage length density is expressed as an infinite series of terms, involving the solution of an infinite system of linear equations. The convergence of a sequence of solutions arising from truncations of the infinite system is established in the light traffic case. Analogous results are established for a similar $GI/M/\infty$ gated system.

2603.20071 2026-03-23 stat.ME math.ST stat.TH

Posterior inference via Hill's prediction model

Pier Giovanni Bissiri, Chris Holmes, Stephen G. Walker

Comments 23 pages, 7 figures

详情
英文摘要

This paper is concerned with the construction of prior free posterior distributions which rely on the use of one step ahead predictive distribution functions. These are typically more straightforward to motivate than prior distributions. Recent interest has been with Hill's $A_n$ prediction model through what has become known as conformal prediction. This model predicts the next observation to lie with equal probability in the intervals created by the observed data. The prediction model generates complete data sets which can be used to provide posterior inference on any statistic of interest.

2603.20070 2026-03-23 math.ST cond-mat.stat-mech cs.CC stat.ML stat.TH

The monotonicity of the Franz-Parisi potential is equivalent with Low-degree MMSE lower bounds

Konstantinos Tsirkas, Leda Wang, Ilias Zadik

Comments 92 pages

详情
英文摘要

Over the last decades, two distinct approaches have been instrumental to our understanding of the computational complexity of statistical estimation. The statistical physics literature predicts algorithmic hardness through local stability and monotonicity properties of the Franz--Parisi (FP) potential \cite{franz1995recipes,franz1997phase}, while the mathematically rigorous literature characterizes hardness via the limitations of restricted algorithmic classes, most notably low-degree polynomial estimators \cite{hopkins2017efficient}. For many inference models, these two perspectives yield strikingly consistent predictions, giving rise to a long-standing open problem of establishing a precise mathematical relationship between them. In this work, we show that for estimation problems the power of low-degree polynomials is equivalent to the monotonicity of the annealed FP potential for a broad family of Gaussian additive models (GAMs) with signal-to-noise ratio $λ$. In particular, subject to a low-degree conjecture for GAMs, our results imply that the polynomial-time limits of these models are directly implied by the monotonicity of the annealed FP potential, in conceptual agreement with predictions from the physics literature dating back to the 1990s.

2603.20065 2026-03-23 math.AP

Asymptotic stability of shear flows for 2D Euler equations at Yudovich regularity

Dengjun Guo, Xiaoyutao Luo

Comments 24 pages

详情
英文摘要

The nonlinear asymptotic stability of shear flows in the 2D Euler equations has traditionally been linked to inviscid damping in the periodic setting. Since Gevrey regularity is required to suppress the ``echo'' phenomenon, asymptotic stability is known to be impossible in Sobolev spaces. In this paper, we identify a distinct stabilizing mechanism available in the infinite channel: the advection of vorticity to spatial infinity. We establish nonlinear asymptotic stability for the 2D Euler equations in the infinite channel $\mathbb{R}\times[0,1]$ at the minimal regularity of the Yudovich class ($L^{\infty}$ vorticity). Specifically, for a class of non-negative shear flows with a curvature bound, any $L^\infty$-small, compactly supported vorticity perturbation leads to decay on compact subsets and weak convergence to zero.

2603.20060 2026-03-23 cs.DS math.PR

Power laws and power-of-two-choices

Amanda Redlich

详情
英文摘要

This paper analyzes a variation on the well-known "power of two choices" allocation algorithms. Classically, the smallest of $d$ randomly-chosen options is selected. We investigate what happens when the largest of $d$ randomly-chosen options is selected. This process generates a power-law-like distribution: the $i^{th}$-smallest value scales with $i^{d-1}$, where $d$ is the number of randomly-chosen options, with high probability. We give a formula for the expectation and show the distribution is concentrated around the expectation

2603.20054 2026-03-23 math.AG math.NT

Existence of minimal del Pezzo surfaces of degree 1 with conic bundles over finite fields

Manoy T. Trip

Comments Comments are welcome

详情
英文摘要

We study minimal del Pezzo surfaces of degree 1 with a conic bundle over a finite field $\mathbb{F}_q$ according to the action of the absolute Galois group on the singular fibers (which is known as their type). We give a lower bound on the size of the field over which they exist, and determine values of $q$ for which certain types cannot exist. In particular, we solve the inverse Galois problem for certain types of minimal del Pezzo surfaces of degree 1 over finite fields with a conic bundle structure. Additionally, we give bounds on the values of $q$ for which del Pezzo surfaces of degree 1 of index 8 exist over $\mathbb{F}_q$.

2603.20053 2026-03-23 math.CO

On the $q$-multiplicity of sums of distinct simple roots of $\mathfrak{sl}_{r+1}(\mathbb{C})$

Matt McClinton

详情
英文摘要

In combinatorial representation theory, Kostant's weight multiplicity formula $m(λ,μ)$ is a tool that provides a means of determining the multiplicity of a weight $μ$ in the adjoint representation of a simple Lie algebra $\mathfrak{g}$, and in this work we consider the case of $\mathfrak{g}=\mathfrak{sl}_{r+1}(\mathbb{C})$. In practice, performing calculations of Kostant's weight multiplicity formula is computationally intense, as the number of terms in this alternating sum grows factorially as the rank $r$ increases, of which most terms provide zero contribution to the overall sum. In this work, we determine the Weyl alternation set, that is the terms in the alternating sum with nonzero contribution, for integral weights $λ$ the highest root of $\mathfrak{sl}_{r+1}(\mathbb{C})$, and $μ$ any nonempty collection of distinct simple roots. We show that the alternation set is enumerated by a product of Fibonacci numbers, with the product being dependent on the choice of distinct simple roots. Then we compute the weight $q$-multiplicity for any nonempty collection of distinct simple roots.

2603.20050 2026-03-23 math.CA

Dominated sets, microscopic sets and Hausdorff measures

Ondřej Zindulka, Piotr Nowakowski

详情
英文摘要

Let $S$ be a family of sequences of positive numbers that decrease to 0, let $X$ be a metric space and $A \subset X$. $A$ is said to be $S$-dominated if, for every $s\in S$, a countable cover $\{E_n\}$ of $E$ can be found such that $diam E_n < s_n$ for all $n$. We examine the family of all $S$-dominated sets, denoted by $\mathcal{D}(S)$. In particular, we examine the connections between $\mathcal{D}(S)$ and families of sets with zero Hausdorff measure for some gauges.

2603.20039 2026-03-23 math.NA cs.NA

On second-order optimality in the high-$κ$ regime of the Ginzburg-Landau model

Christian Döding

详情
英文摘要

We study energy minimizers of the Ginzburg-Landau (GL) free energy, a fundamental model of superconductivity. We address the high-$κ$ regime, the regime of a large GL parameter, in which energy minimizers exhibit vortex structures whose finite element approximations require a fine mesh resolution. This difficulty is reflected in the error analysis of discrete minimizers, which relies on a second-order optimality condition. The spectrum of the energy's second Fréchet derivative must be bounded away from zero up to symmetry. In practice, the associated spectral gap decreases rapidly with the GL parameter. This degrades the quality of the approximations because the GL parameter directly enters as an additional factor in the error estimates. Although a polynomial dependence of the spectral gap on the GL parameter has been conjectured, its precise behavior remains unclear. As a first step toward addressing this issue, we compute the spectral gap based on a finite element approximation for a range of GL parameters, providing numerical evidence for the conjectured polynomial dependence.

2603.19999 2026-03-23 eess.SP cs.IT math.IT

NCR vs. Passive/Active RIS: How Much NCR Amplification is Required to Beat RIS?

Özlem Tuğfe Demir, Ozan Alp Topal, Cicek Cavdar, Emil Björnson

Comments 13 pages, 10 figures, submitted to IEEE journal

详情
英文摘要

This paper investigates the fundamental tradeoff between reconfigurable intelligent surfaces (RISs) and network-controlled repeaters (NCRs) in terms of achievable signal-to-noise ratio (SNR). Considering an uplink system with a multi-antenna base station (BS) and a single-antenna user equipment (UE), we derive closed-form SNR expressions for passive RIS-, active RIS-, and NCR-assisted communication under line-of-sight propagation between the BS-RIS/NCR and RIS/NCR-UE. Both narrowband and wideband transmissions are analyzed, with and without the presence of a direct BS--UE link. Our analysis reveals a key structural difference: while the SNR achieved with RISs grows unboundedly with the number of RIS elements, the SNR provided by an NCR is fundamentally limited by the UE--repeater channel due to noise amplification. Nevertheless, we show that NCRs can outperform both passive and active RISs when deployed close to the UE, provided that sufficient amplification is available. Numerical results based on realistic path loss models quantify the amplification levels required for NCRs to outperform RISs across different deployment geometries and system dimensions. These findings provide clear design guidelines for the practical integration of RISs and NCRs in future wireless networks.

2603.19998 2026-03-23 math.AG

The log homotopy exact sequence

Mattia Talpo

Comments 26 pages, comments welcome!

详情
英文摘要

We show exactness of the homotopy sequence for the logarithmic fundamental group in the case of log smooth, finitely presented, proper and saturated morphisms of fs log schemes over a field. This generalizes earlier results of Hoshi in the log regular case. In passing, we also construct a "log Stein factorization" in some particular cases.

2603.19991 2026-03-23 math.DS math.FA

Stability and limit theorems in random dynamical systems

Davi Lima, Rafael Lucena

详情
英文摘要

The robust statistical description of dynamical systems under perturbations is a central problem in ergodic theory. In this paper, we investigate the statistical properties of skew-product maps driven by a subshift of finite type with contracting fiber maps, a setting that naturally encompasses Iterated Function Systems (IFS) and Random Dynamical Systems (RDS). Diverging from the classical perturbative frameworks that rely on the compact embedding of anisotropic Banach spaces, we employ a flexible operator approach based on the Lipschitz regularity of the invariant measure's disintegrations with respect to the Wasserstein metric. Our main results are threefold: first, we prove the quantitative statistical stability of the unique invariant measure under admissible deterministic perturbations, obtaining an explicit modulus of continuity of the form $O(R(δ) \log δ)$. Second, we establish the exponential decay of correlations on new pair of spaces of observables. Finally, leveraging this exponential decay and Gordin's method, we prove the Central Limit Theorem for the fluctuations of Birkhoff averages of Lipschitz observables.

2603.19981 2026-03-23 math.LO

The Ouroboros Goodstein Principle

David Fernández-Duque, Milan Morreel, Andreas Weiermann

详情
英文摘要

In arXiv:2508.14768, a variant of Goodstein's original process was recently introduced which, given a set $B\subseteq \mathbb{N}$ of bases, writes each $n\in\mathbb{N}$ in $B$-normal form, namely $n=b^ea+r$, where $b\in B$ the greatest base below $n$. The numbers $e$ and $r$ are then recursively written in $B$-normal form, and finally each base of $B$ is replaced by a corresponding base of some other set $C\subseteq \mathbb{N}$. The resulting process was shown to terminate and to be independent of $\mathsf{KP}$, but the proofs relied on two different ordinal assignments: one monotone but not tight enough to establish independence, and another suitable for independence but not monotone and thus ineffective for proving termination. We introduce a new ordinal assignment that simultaneously yields termination and independence, thereby revealing the `true' ordinals associated with the numbers in the process. This assignment allows us to investigate which restrictions to impose on the process in order for the proof-theoretic strength of its termination to lie between the systems $\mathsf{RCA}_0$, $\mathsf{ACA}_0$, $\mathsf{ATR}_0$ and $\mathsf{KP}$.

2603.19976 2026-03-23 math.OC cs.CC

Constrained Nonnegative Gram Feasibility is $\exists\mathbb{R}$-Complete

Angshul Majumdar

详情
英文摘要

We study the computational complexity of constrained nonnegative Gram feasibility. Given a partially specified symmetric matrix together with affine relations among selected entries, the problem asks whether there exists a nonnegative matrix $H \in \mathbb{R}_+^{n\times r}$ such that $W = HH^\top$ satisfies all specified entries and affine constraints. Such factorizations arise naturally in structured low-rank matrix representations and geometric embedding problems. We prove that this feasibility problem is $\exists\mathbb{R}$-complete already for rank $r=2$. The hardness result is obtained via a polynomial-time reduction from the arithmetic feasibility problem \textsc{ETR-AMI}. The reduction exploits a geometric encoding of arithmetic constraints within rank-$2$ nonnegative Gram representations: by fixing anchor directions in $\mathbb{R}_+^2$ and representing variables through vectors of the form $(x,1)$, addition and multiplication constraints can be realized through inner-product relations. Combined with the semialgebraic formulation of the feasibility conditions, this establishes $\exists\mathbb{R}$-completeness. We further show that the hardness extends to every fixed rank $r\ge 2$. Our results place constrained symmetric nonnegative Gram factorization among the growing family of geometric feasibility problems that are complete for the existential theory of the reals. Finally, we discuss limitations of the result and highlight the open problem of determining the complexity of unconstrained symmetric nonnegative factorization feasibility.

2603.19968 2026-03-23 math.OC

Interpreting Reinforcement Learning Model Behavior via Koopman with Control

William T. Redman

Comments 6 pages, 5 figures, comments welcome!

详情
英文摘要

Reinforcement learning (RL) models have shown the capability of learning complex behaviors, but quantitatively assessing those behaviors - which is critical for safety assurance and the discovery of novel strategies - is challenging. By viewing RL models as control systems, we hypothesize that data-driven approximations of their associated Koopman operators may provide dynamical information about their behavior, thus enabling greater interpretability. To test this, we apply the Koopman with control framework to RL models trained on several standard benchmark environments and demonstrate that properties of the fit linear control models, such as stability and controllability, evolve during training in a task dependent manner. Comparing these metrics across different training epochs or across differently optimized RL models enables an understanding of how they differ. In addition, we find cases where - even when the reward achieved by the RL model is static - the stability and controllability is nonetheless evolving, predicting increased reward with further training. This suggests that these metrics may be able to serve as hidden progress measures, a core idea in mechanistic interpretability. Taken together, our results illustrate that the Koopman with control framework provides a comprehensive way in which to analyze and interpret the behavior of RL models, particularly across training.

2603.19959 2026-03-23 math.NA cs.NA

Semi-Lagrangian Discontinuous Galerkin Method with Adaptive Mesh Refinement for the Vlasov--Poisson System in 1X+3V

Mark F. Adams

详情
英文摘要

We extend the semi-Lagrangian discontinuous Galerkin (SLDG) method of Einkemmer to velocity grids with adaptive mesh refinement (AMR) and to three-dimensional velocity space. The original SLDG formulation assumes uniform cell widths, which permits the overlap matrices to be precomputed once per fractional shift and reused for every cell. On an adaptively refined mesh, neighboring cells may differ in size, invalidating this assumption. We develop a hybrid sweep strategy: conforming cells in the mesh interior use precomputed per-level overlap matrices (the fast path), while nonconforming cells at refinement boundaries evaluate generalized overlap integrals on the fly (the slow path). A compressed sparse row (CSR) pencil data structure organizes the dimensional splitting along each velocity coordinate, with weighted accumulation for coarse cells that appear in multiple pencils. The method is extended from one to three velocity dimensions using tensor-product DG elements on hexahedral cells provided by PETSc's PetscFE class. We verify the solver on the standard Landau damping benchmark in 1X+3V, demonstrating correct damping rates, exact mass conservation, and convergence behavior with polynomial degree and AMR refinement level.