Peer Revenue Play credits. Real papers.

Papers

Fresh from arXiv, typeset properly. Highlighted words trade on the market.

Mathematics

math Watch Mathematics (sign in to use)

Tuesday 4 August

Functional Analysis

A Coarse-Lipschitz Embedding of $c_0$ into a Separable Dual Banach Space

We prove that $c_0$ admits a coarse Lipschitz embedding into a separable dual Banach space and that the optimal coarse Lipschitz distortion is equal to two. Let $$ G=\mathbb Z^{<\omega}\subset c_0, \qquad G_R=G\cap R B_{c_0}, \quad R\in\mathbb N, $$ with the metric inherited from $c_0$. On each $G_R$ we construct a commuting family of retractions onto finite initial segments of a special ordering of $G_R$, with Lipschitz constant at most two. Associated to these retractions there is a boundedly complete Schauder basis of $\mathcal F(G_R)$ whose basis constant is at most two and which is $2R$-equivalent to the unit vector basis of $\ell_1$. Consequently, each $\mathcal F(G_R)$ is $2$-isomorphic to a separable dual Banach space, uniformly in $R$. Kalton's annular decomposition then gives an embedding of $\mathcal F(G)$ into a separable dual space with distortion at most $2(1+\varepsilon)$ for every $\varepsilon>0$. A decomposition result of Aliaga and Medina further shows that \[ \mathcal F(G) \cong \Big( \bigoplus_{n\geq0}\mathcal F(G_{2^n}) \Big)_{\ell_1}, \] and hence $\mathcal F(G)$ itself is isomorphic to a separable dual Banach space. The constant two is sharp: if $G_2$ embeds into $X^*$ with distortion strictly smaller than two, then $X$ contains an isomorphic copy of $\ell_1$. It follows that the infimum of the coarse Lipschitz distortions of embeddings of $c_0$ into separable dual Banach spaces is exactly two.
Read the full abstract

Analysis of PDEs

Derivation of 2D Vlasov-Poisson for classical particles with Coulomb interactions

We obtain the first derivation of the 2D Vlasov-Poisson equation for classical particles with Coulomb interactions without any microscopic cutoff. The proof relies on our recent dual hierarchical approach to mean-field limits, together with a refined analysis of dual BBGKY hierarchies on linearized correlations, based on kinetic regularization effects. The result holds more generally for arbitrary singular interaction forces $K\in L^{2-\eta}_{loc}$ with $\eta>0$ small enough, in any dimension, and it extends to Brownian particles. It holds globally in time as long as the mean-field solution is regular enough.
Read the full abstract

Mathematical Physics · Cross-listed from cond-mat.str-el

Breakdown of Monotonic Impurity Entropy Flow in $\mathscr{PT}$-Symmetric Multichannel Kondo Systems

We study a $\mathscr{PT}$-symmetric non-Hermitian multichannel Kondo model consisting of a pair of spin-$\frac12$ impurities coupled to $n$ conduction-electron channels through complex-conjugate Kondo couplings. The impurity renormalization-group (RG) flow is characterized by the Kondo scale $T_K$ and a dimensionless non-Hermiticity parameter $\alpha$. As $\alpha$ increases, the exact Bethe Ansatz solution exhibits four impurity phases: overscreened Kondo, zero mode, Yu–Shiba–Rusinov (YSR), and local moment. The Kondo, zero-mode, and local-moment phases are $\mathscr{PT}$-unbroken, whereas the YSR phase spontaneously breaks $\mathscr{PT}$ symmetry. Using a generalized thermodynamic Bethe Ansatz, we determine the impurity free energy and Affleck–Ludwig $g$-function throughout the $\mathscr{PT}$-unbroken phases. In the Kondo phase, the defect RG flow connects the ultraviolet and infrared conformal fixed points, with the impurity entropy flowing from $2\ln2$ to $2\ln\left[2\cos\left(\frac{\pi}{n+2}\right)\right]$, in agreement with defect conformal field theory. In the zero-mode phase, zero-energy impurity strings reorganize the spectrum into multiple excitation towers, while in the local-moment phase, the RG flow becomes cyclic, returning to the unscreened local-moment fixed point. We conjecture that RG irreversibility, and hence a generalized Affleck–Ludwig $g$-theorem, survives throughout the Kondo phase. Our exact solution nevertheless shows that a real spectrum and defect entropies consistent with defect CFT do not guarantee RG irreversibility: the impurity entropy is non-monotonic in both the zero-mode and local-moment phases.
Read the full abstract

Information Theory · Cross-listed from cs.LG

Spend Bits Where Queries Look: KV Cache Vector Quantization with Attention-Preserving Transforms

Long-context LLM decoding reads the key-value (KV) cache at every step. Loading it takes longer than computing attention over it, so throughput is bandwidth-bound. Hence, reducing the cache size can raise both decoding speed and serving capacity. The challenge is to reduce cache size while preserving the attention products, keeping reconstruction cheap, and using a fixed per-token bit count. At two bits per element, the most competitive methods rely on orthogonal transforms. However, existing techniques are either data-oblivious or use the query statistics without deriving the transform from a distortion criterion. Moreover, they rely on transforms built on top of random or Hadamard rotations, which equalize variances across entries rather than compacting energy, and fixed-width scalar quantizers, which are suboptimal at low rates. In this paper, we formulate KV cache quantization as a transform coding problem in which distortion is the error in the attention products. We derive closed-form optimal transforms for keys and values from calibration statistics, under a high-resolution model. We show that the optimal key transform is not orthogonal and satisfies a generalized Parseval relation: the attention-aware distortion becomes mean-squared error (MSE) in the transform domain. Thus, we can use MSE-optimal vector quantizers applied directly to the transformed key coefficients. To meet the fixed-width layout requirement, we show that grouping coefficients into equal-volume partitions makes equal-size codebooks attain the variable-rate optimum under the same high-resolution model. At two bits per element, our method, termed NOVA-KV, recovers most of the long-context retrieval accuracy lost by scalar quantization methods at comparable throughput.
Read the full abstract

All authors Samuel Fernández-Menduiña, Amir Ziashahabi, Eduardo Pavez, Antonio Ortega, Salman Avestimehr

Information Theory

Tail-Calibrated Soft-Output GRAND for Finite-Memory Noise-Effect Posteriors

In guessing random additive noise decoding (GRAND), memory in the hard-decision noise effect changes the likelihood order of candidate noise effects. In soft-output decoding, the same memory also affects the finite-block quantity determining the missing-list probability: the codebook-restricted posterior mass outside the current list. Existing correlation-aware GRAND methods exploit local dependence without interleaving, but their stopping and soft-output rules are not derived from finite-memory posterior tails. Soft-output GRAND (SOGRAND) derives random-codebook a posteriori probability (APP) estimates for GRAND lists, but does not provide finite-memory algorithms for posterior weights, partition functions, tail masses, or bitwise tail marginals for correlated noise-effect posteriors. We introduce Tail-Calibrated SOGRAND for binary additive channels whose ambient hard-decision noise-effect posterior, conditioned on received soft information, is represented by a finite-memory energy. The decoder enumerates candidate noise effects in nondecreasing posterior energy, queries codebook membership as in GRAND, computes posterior weights and tail masses by finite-state recursions, and estimates the unqueried codebook-restricted denominator as $p_qT_q$, where $T_q$ is the ambient posterior tail mass and $p_q$ is the remaining random-codebook occupancy probability. With exact enumeration and no abandonment, the first listed codeword is ML under the likelihood model defining the posterior energy. We also prove an ambient posterior-tail abandonment bound and, separately, conditional unbiasedness, variance, and concentration bounds for the random-codebook missing-list estimator. The same posterior-tail decomposition gives blockwise APP estimates, missing-list probabilities, and bitwise APP log-likelihood ratios (LLRs) for finite-memory noise-effect posteriors.
Read the full abstract

Information Theory · Cross-listed from quant-ph

Unifying quantum measurement constructions via a relative-entropy minimum change principle

The minimum change principle provides an information-theoretic characterization of the Bayes reversal channel in classical probability theory and has recently been proposed as a framework for extending Bayes' rule to quantum information theory. Using quantum relative entropy, we investigate a minimum change principle for the setting of quantum statistical inference. Specifically, we consider a forward process based on a classical-to-quantum preparation channel and a reverse process based on a quantum-to-classical measurement channel. We establish a closed-form characterization of measurements that are optimal for this principle, and this optimal measurement can be found via a dual formulation involving a single unconstrained Hermitian variable. This perspective allows us to recover some notable measurements within the same framework, including pretty good measurements and Fermi-Dirac thermal measurements, and we use it to discover a novel family that we call softmin thermal measurements. We further show that softmin thermal measurements arise as optimal solutions to entropy-regularized semidefinite optimization problems, demonstrating that they play a role for measurements analogous to that of thermal states in statistical mechanics. Finally, we prove an additivity property for the relative-entropy minimum change principle and investigate the performance of Fermi-Dirac thermal measurements for quantum hypothesis testing.
Read the full abstract

Numerical Analysis

Reduced-order modeling for electromagnetic inverse problems: a layered medium benchmark

We study reduced-order modeling for inverse problems in layered media, focusing on the recovery of impedance profiles from time-domain measurements. Using the Goupillaud structure, we formulate the forward problem as a discrete dynamical system and introduce a ROM-based objective defined at the level of reduced operators. Through numerical experiments on a 5-layer medium under various structured perturbations, we compare the ROM-based objective with a classical data misfit. The results show that the ROM-based inversion provides a more favorable reconstruction in the clean setting and in certain structured perturbation regimes, while remaining consistently competitive with the classical approach across all cases considered.
Read the full abstract

Analysis of PDEs

Refraction laws in spatio-temporal media

We study the time-dependent Maxwell system, formulated in the sense of distributions, for electromagnetic waves propagating through media with temporal and spatial material interfaces. Under explicit trace and regularity assumptions on the permittivity and permeability, we derive the jump conditions produced by temporal discontinuities and by subsequent spatial interfaces. These conditions are used to obtain generalized Snell laws for the wave vectors generated by temporal splitting, reflection, and transmission. We also derive the associated amplitude equations and organize them as a finite-dimensional linear system for a space-time slab geometry. Finally, we provide an explicit oblique-incidence example. Our approach does not impose a smooth-field ansatz and allows material parameters that need not be constant away from the interfaces.
Read the full abstract

Logic

Asymptotic classes via definable quotients

In this paper, we study when uniform interpretations and definable quotients preserve finite-dimensional asymptotic classes. Counting in the ambient structures gives finitely many asymptotic alternatives. However, the corresponding parameter sets need not be definable in the interpreted language, so in general the interpreted class is only weakly asymptotic. We define trace reflection, a one-sided condition which ensures this definability. We first prove a transfer theorem for interpretations with definable selectors and give explicit bounds on the denominator. We then use invariant profiles to prove a transfer theorem for general definable quotients, without assuming definable choice. We define an intrinsic visible denominator and prove that it is the least asymptotic denominator. We also give a coprime-witness criterion for the interpretation-dependent bound to be sharp. We prove formula-wise, syntactic, and semantic criteria for descent, as well as composition theorems, and show that trace reflection is strictly weaker than uniform weak bi-interpretability. Using profiles of finite frames, we remove the noncanonical parameters used to reconstruct finite-field coordinates. As applications, we study projective quotient traces and show that, for every fixed $k\geq2$, the pure incidence structures given by graphs of polynomials of degree less than $k$ over finite fields form a full $k$-dimensional asymptotic class. The denominator $k$ is minimal, and every member is $K_{k,n}$-free for all $n\geq2$.
Read the full abstract

Number Theory

On Diophantine equations over the integer rings of quadratic fields

Let $K$ be any quadratic number field, and let $O_K$ be the ring of algebraic integers in $K$. In 1975 J. Denef proved that Hilbert's Tenth Problem over $O_K$ has a negative solution. In this paper we establish the following undecidability result: There is no algorithm to decide whether an arbitrarily given polynomial equation $P(z_1,\ldots,z_{16})=0$ (with integer coefficients and 16 unknowns) has solutions over $O_K$. Moreover, when $K$ is a real quadratic field, we show that $15$ unknowns suffice for undecidability.
Read the full abstract

Differential Geometry

Analysis on surfaces with locally bounded integral curvature

We prove several analytic results on (possibly noncompact) complete singular surfaces having locally bounded integral curvature (in short: BIC surfaces). Regarding these as metric measure spaces with the 2-dimensional Hausdorff measure, we show that these are infinitesimally Hilbertian, locally doubling and satisfy a local Poincaré inequality. In particular, this entails the existence of a jointly Hölder continuous heat kernel for the Cheeger Laplacian. Assuming that the negative part of the curvature measure of a BIC surface satisfies a Dynkin-type condition, we show that the surface is bi-Lipschitz equivalent to a BIC surface with a lower bounded curvature measure, entailing global variants of the aforementioned results.
Read the full abstract

Combinatorics

Asymptotically attaining the Moore bound

For positive integers $d$ and $k$, let $n_k(d)$ be the maximum order of a graph of maximum degree at most $d$ and diameter at most $k$. We prove that $$ \lim_{d\to\infty}\frac{n_k(d)}{d^k}=1$$ for every fixed $k$, thereby resolving the asymptotic degree-diameter problem for fixed diameter and proving a conjecture of Bollobás. The lower bound comes from regular graphs $H_{k,q}$, indexed by prime powers $q$, whose vertices are partial flags in $\mathbb{F}_q^{\,2k+1}$. These graphs have diameter $k$ and order $|V(H_{k,q})| =(1+o(1))\Delta(H_{k,q})^k$. We also construct, for every fixed $\ell \ge 2$, graphs of maximum degree at most $d$ and line-graph diameter at most $\ell$ with $(1+o(1))d^{\ell}$ edges.
Read the full abstract

Probability

From Triangular Array Progression to Near-Log-Concave State Transitions

The paper introduces near-log-concave random variables and the state-transitions of a family of Markov chains derived from an algorithmic integer sequence progression. We propose a combinatorial rule that generates an asymmetric triangular array whose $n$-th row sums to $2^{n}$ for all $n \geq 0$, where every row is the degree sequence of a multigraph without loops. The structure hosts infinitely many zero-free unimodal near-log-concave sequences whose log-concavity deviation converges to $\log(4/3)$ under logarithmic scaling. From a probabilistic perspective, the construct defines a sequence of near-log-concave probability mass functions, from which, a structural decoupling of moments emerges: the mean diverges while the variance asymptotically converges to a steady-state limit. We study the Shannon entropy dynamics of the triangular array, and generate infinitely many right-stochastic matrices via coordinate transformations over the Tychonoff cube. Our specific framework indicates a broader methodology for modelling asymmetric stochastic systems, where distributions propagate as non-dispersive discrete wave packets, advancing indefinitely without flattening.
Read the full abstract

Differential Geometry

On the Brunn-Minkowski inequality for $q$-th dual quermassintegrals with $q>n$

In this paper, we study the Brunn-Minkowski inequality for $q$-th dual quermassintegrals with $q>n$. This problem was recently posed by Sadovsky and Zhang. First, by a second variation argument and a dimension reduction construction, we show that the inequality fails for arbitrary convex bodies when $q>n$, and fails even in the origin-symmetric class when $q>n+2$. Secondly, we prove the endpoint case $q=n+2$ for origin-symmetric convex bodies via Hadwiger's inequality for the polar moment of inertia. Finally, for unconditional convex bodies, we establish the inequality in the full range $0<q\le n+1$ by using a singular weighted Reilly formula and a coordinate-slice Hardy inequality. As applications, we derive several uniqueness results for the corresponding dual curvature measures.
Read the full abstract

Group Theory

The structure of finite groups invariably generated by two elements of prime order

A group $G$ is invariably generated by two elements $a$ and $b$ if $G=\langle a^g,b^h\rangle $ for all $g,h\in G$. This paper provides a structural description of finite groups invariably generated by two elements of distinct prime orders $s$ and $t$. We illustrate the use of our main result in a case study with $s=2$ and $t=3$. In particular we prove that an almost simple group is invariably generated by an element of order $2$ and an element of order $3$ if and only if it is isomorphic to $\mathrm{PGL}_2(3^{2^b})$ for some $b \ge 1$.
Read the full abstract

Number Theory

Non-split Cartan curves and a characterization of fake elliptic curves

The $\ell$-adic Tate module of an abelian surface with quaternionic multiplication (QM) decomposes as two copies of a two-dimensional $\mathbb{Q}$-rational representation. To this day, there is no criterion to distinguish these representations from those attached to elliptic curves. For this reason, QM abelian surfaces are usually called fake elliptic curves. In this paper we characterize QM abelian surfaces defined over an imaginary quadratic field $K$. Namely, we consider an abelian surface $A/K$ without potential CM and whose $L$-function is a square. Under a reasonable conjecture, we show that $A$ has QM if and only if it has residual image contained in a non-split Cartan group modulo at least two primes. The characterization is unconditional for all indefinite quaternion discriminants up to 33. The proof is based on previous work of Siksek and Michaud-Jacobs on quadratic points on non-split Cartan modular curves. In particular, we prove that all quadratic points on $X_{ns}(6)$, $X_{ns}(10)$ and $X_{ns}(15)$ are non-exceptional.
Read the full abstract

Optimization and Control

Simulation-Based Neural Policies for Portfolio Choice: Architecture, Training, and Interpretability

Many economic decision problems, lifecycle consumption-saving and dynamic portfolio choice, are finite-horizon stochastic control problems with continuous states and actions. When the state is low-dimensional these problems are solved by dynamic programming on a grid. The grid cost grows exponentially in the state dimension, known as the curse of dimensionality, which motivates replacing the value-function grid with a neural policy optimized directly through simulation. Such policies are usually studied in the high-dimensional settings that motivate them, precisely where no reference solution exists. So the contribution of any single architectural or training choice cannot be isolated and diagnosed. We therefore take a step back and treat both the architecture and the solution method as the objects of study. To this end, we consider a lifecycle problem with a sufficiently low-dimensional normalized state space to admit an accurate dynamic programming solution, which is used for evaluation. We compare four architectures. The simplest consists of a single time-conditioned network. We then consider two networks concatenated across the regime switch, followed by one network per date trained backward against frozen downstream policies. Finally, we evaluate a constrained variant of the per-date architecture. Decoupling the policy across time gives each date a short, well-posed objective, which we pair with direction-dominant optimization that normalizes away gradient magnitude. Architectures that lead to similar realized utility objective can nevertheless differ in whether they respect the underlying problem's economics. We therefore evaluate each design jointly based on welfare, a solution-free Bellman residual, shape restrictions, and the resulting policy functions.
Read the full abstract

Optimization and Control

A Robust Chance Constrained Approach to Surgery Scheduling

We study elective surgery scheduling under uncertain procedure durations. Schedules based on mean durations or fixed buffering rules may appear efficient ex ante but become fragile in execution, as early overruns propagate through the day and expose later surgeries to accumulated delay. We propose a robust chance-constrained framework that separates uncertainty quantification from schedule optimization. A buffer engine converts distributional information into reliability-dependent buffered durations, while the scheduling model jointly selects assignments, sequences, start times, and surgery-level reliability levels from a discrete menu. Reliability therefore becomes an endogenous scheduling decision rather than a fixed service-level parameter. The framework accommodates average-reliability, worst-day, and hard-target risk postures. Comparisons with common-reliability and uniform proportional-buffer benchmarks show that the menu derives its value from exploiting surgery-level heterogeneity, allocating protection where it has the greatest operational value while avoiding unnecessary conservatism. In a rolling-origin case study at HLA Moncloa Hospital in Madrid, covering 10 instances with 45 to 227 surgeries, the approach reduces delays exceeding 90 minutes by 97%, lowers the 95th-percentile delay by approximately 620 minutes, and reduces total overtime by 42% relative to a deterministic mean-based baseline. By allocating buffers according to uncertainty and operational exposure, the framework translates heterogeneous duration data and risk preferences into schedules that are more reliable in execution and less conservatively buffered than one-size-fits-all rules.
Read the full abstract

Information Theory · Cross-listed from stat.ML

Robust Low-Tubal-Rank Tensor Completion under Cross-Concentrated Sampling

Tensor cross-concentrated sampling (t-CCS) bridges entrywise sampling and t-CUR slice-wise sampling by observing entries only within selected horizontal and lateral slices. Existing t-CCS completion methods, however, assume that the observations are free of gross corruption. In this work, we study robust recovery of a third-order low-tubal-rank tensor from partial t-CCS observations contaminated by sparse, arbitrarily large outliers. We propose Robust Iterative t-CUR (R-ItCUR), a tensor-native algorithm that partitions the sampled tensor cross into two exterior blocks and an intersection block, applies adaptive blockwise Welsch correction for outlier suppression, and updates the low-rank component through projected blockwise gradient descent. By operating directly on the sampled cross, R-ItCUR avoids reconstructing the full tensor throughout the iterations, resulting in substantial memory and computational savings. Experiments on synthetic tensors, cardiac MRI data, and three-dimensional seismic data demonstrate accurate recovery and strong robustness to sparse gross corruptions. The results further highlight the importance of explicitly exploiting the cross-concentrated sampling structure in robust tensor completion.
Read the full abstract

All authors HanQin Cai, Longxiu Huang, Jing Qin, Chengyue Wu

Probability

Absolute continuity of two-dimensional polynomial random vectors

Let $X=\{X_j\}_{j=1}^\infty$ be a sequence of independent random variables whose densities and moments of order $2d$ are uniformly bounded. For a random vector $f(X)=(f_1(X),f_2(X))$ whose components are polynomial functionals of degree at most $d$, we prove that \[ [[f]]_{\mu,\infty}^{\frac1{2d-1}}\mu(f\in A) \le C\bigl(\lambda_2(A)\bigr)^{\frac1{2d-1}} \] for every Borel set $A\subset\mathbb R^2$, where $C$ depends only on $d$ and the uniform density and moment bounds, and $\lambda_2$ denotes the Lebesgue measure on $\mathbb R^2$. Here $[[f]]_{\mu,\infty}$ measures the failure of proportionality of the highest-order orthogonal-chaos components of $f_1$ and $f_2$ with respect to the law $\mu$ of $X$. Consequently, whenever these components are not proportional, the law of $f$ admits a density in the weak Lorentz space $L^{\frac{2d-1}{2d-2},\infty}(\mathbb R^2)$. This recovers the dichotomy established by Nualart and Tudor for two-dimensional Wiener chaos vectors and extends it beyond the Gaussian setting. We also obtain the lower bound \[ \int_{\mathbb R^\infty}\Delta_f\,d\mu \ge C[[f]]_{\mu,\infty}^2, \] where $\Delta_f$ is the determinant of the Gram matrix of $\nabla f_1$ and $\nabla f_2$. In the special case of Gaussian measures, this gives a relaxed version of the estimate conjectured by Nourdin, Nualart, and Poly.
Read the full abstract

Optimization and Control · Cross-listed from cs.LG

Trajectory inference via Acceleration Matching

Trajectory inference is a fundamental problem in many scientific domains: given a collection of unpaired snapshots of observations at discrete time points, the goal is to generate smooth trajectories that best resemble and interpolate the data. Existing algorithms exhibit computational challenges: they either rely on preprocessing subroutines to enforce smoothness or on simulation-based training objectives, both of which can be expensive. In order to overcome these limitations, we propose a new algorithm called Acceleration Matching (AM). Our approach consists of lifting the original interpolation problem to phase space and then regressing onto an explicit conditional acceleration field that induces random, smooth trajectories that agree with the prescribed marginals. Importantly, our resulting training algorithm only requires positional data, avoids trajectory simulation during training, and is devoid of expensive preprocessing. We provide ample numerical evidence suggesting that AM is competitive with or superior to existing algorithms on several benchmark problems from the existing literature.
Read the full abstract

All authors Bartolo Dazzini, Giovanni Conforti, Alain Durmus, Aram-Alexandre Pooladian

Analysis of PDEs

Approximate traveling waves for the focusing NLS with an external potential

We construct approximate traveling wave solutions for the $3d$ focusing cubic NLS perturbed by a rapidly decaying external potential. As an application, we demonstrate that there exists a forward-global, $H^1$ bounded, nonscattering solution at any mass-energy higher than the ground state threshold for the unperturbed equation.
Read the full abstract

Numerical Analysis

Microlocal analysis of a non-linear cone transform and applications to Compton camera imaging

We present a novel method to recover the source intensity, $f : \mathbb{R}^n \to \mathbb{R}$, and attenuation coefficient, $\mu : \mathbb{R}^n \to \mathbb{R}$, in Compton camera imaging. We apply a non-linear model, which accounts for ray attenuation. We show that the data, $h$, can be modeled $h = \mathcal{R}(f,\mu) = R(fg)$, where $g = \exp(-G\mu)$ models attenuation, $G$ is a (linear) divergent beam transform, and $R$ is a linear operator which defines the integrals of $fg$ over cones. Commonly in the literature, $\mu$ is set to zero, and the data $h = Rf$ is linear. We address the case when $\mu \neq 0$ and the transform is non-linear. To simplify the analysis, we first transform the data into weighted line integrals, $\tilde{h} = \mathcal{D}_k(f,\mu) = D_k(fg)$, where $D_k$ is a weighted ray transform. Assuming practically reasonable geometric conditions, we show that $\tilde{h} = \exp(-X_{w_1}\mu)X_{w_2}f$, where $X_w$ is a weighted X-ray transform, and the $w_i$ are smooth weights. After which, we use the theory of conormal distributions to describe the singularities of $\tilde{h}$. We show that there are artifacts in the reconstruction, and we quantify their strength using Sobolev spaces. We combine this theory with a geometric argument to recover the edges of $f$ and ultimately prove that $f$ and $\mu$ are unique to $h$. The recovery of $f$ is notably more stable than that of $\mu$, which we also discuss. To validate our theory, we present simulated reconstructions of $f$ and $\mu$ using the proposed method.
Read the full abstract

Differential Geometry

New Complex-Valued Harmonic Morphisms via Rational Exponents

The method of complex-valued eigenfamilies has been used to solve difficult non-linear problems in differential geometry. The purpose of this note is to generalise the construction method from the use of polynomial solutions to those obtained by rational exponents. This gives many new solutions to the problem under investigation.
Read the full abstract

Geometric Topology

The next-to-top term of the knot Floer homology of some non-fibered knots

Sivek conjectured that the rank of knot Floer homology in the next-to-top Alexander grading is at least the rank in the top Alexander grading. Baldwin and Vela-Vick verified this conjecture in the case of fibered knots arXiv:1801.06563. Ni gave a generalization of this result (for knots in generalized $L$-spaces) to cases in which the knot Floer homology satisfies an algebraic condition arXiv:2104.14687. We give an independent generalization of Baldwin and Vela-Vick's result to a family of knots with Seifert surfaces satisfying certain conditions.
Read the full abstract

Rings and Algebras

A note on some upper bounds for the Frobenius norm of the $q$-deformed commutator

For two square complex matrices $A,B,$ and a real number $q$, the $q$-deformed commutator of $A$ and $B$ is defined as $AB-qBA$. We give some upper bounds on the Frobenius norm of the $q$-deformed commutator in the case $q\ge0$. All of the inequalities derived in this paper generalize the Böttcher-Wenzel inequality.
Read the full abstract

Information Theory

Structured-Sparsity-Aware Joint User Activity Detection and Channel Estimation for OTFS-Based Grant-Free Random Access

Grant-free random access (GFRA) is a promising solution for massive machine-type communications (mMTC) in future wireless networks. However, reliable user activity detection and channel estimation are critical challenges, particularly when orthogonal time-frequency space (OTFS) modulation is integrated with GFRA to address doubly selective channels induced by high mobility. In this paper, we propose an OTFS-based GFRA framework that exploits the inherent structured sparsity of delay-Doppler channels. By adopting a basis expansion model (BEM), we formulate joint user activity detection and channel estimation as a structured compressive sensing problem. A bi-level sparsity structure is identified, consisting of common sparsity across multiple receive antennas and activation sparsity across mMTC users. To effectively leverage this structure, we construct a two-layer factor graph and develop a structured sparsity expectation propagation (SS-EP) algorithm for efficient Bayesian inference. Simulation results demonstrate that the proposed scheme significantly outperforms existing benchmarks.
Read the full abstract

All authors Yao Ge, Yirui Luo, Yuhao Chi, Yufei Zhao, Yong Liang Guan, David González G., Zhi Ding

Statistics Theory

Topological Clustering via Sliced Wasserstien Kernels

Topological data analysis (TDA) uses topological techniques to extract meaningful shape-based information from complex datasets. Clustering is a central problem in data analysis, and there has been considerable recent interest in understanding how TDA can inform it. Existing approaches either cluster persistence diagrams directly under Wasserstein-type distances, which is computationally expensive, or use vector representations of diagrams. We propose a kernel $k$-means algorithm built on a convex combination of sliced Wasserstein (SW) kernels, one for each homology under consideration. Unlike other vector representations of persistence diagrams, the SW kernel is both stable and discriminative with respect to the $1$-Wasserstein distance. The method outperforms the baselines on two benchmark datasets and remains competitive on a third synthetic dataset, while being computationally efficient. It also outperforms both a single SW kernel on the union of all homology groups and an SW kernel computed directly on the point clouds. The convex combination assigns an interpretable weight to each $q$-homology kernel. We further validate that the weights identify the discriminating homology.
Read the full abstract

Statistics Theory · Cross-listed from stat.ME

Confidence Horizons

Anytime-valid inference enables analysts to continuously monitor their data and stop experiments early. However, the majority of these methods incur a certain conservativeness by remaining valid on infinite time horizons. In practice, a bound on the horizon may be imposed due to budgetary, practical, or ethical constraints. In this paper, we ask the question: "Is it possible to obtain sharper large-sample anytime-valid inference by forgoing validity beyond some finite time horizon?". We provide a positive answer to this question by proposing a family of statistical objects that we call "confidence horizons". These objects can be viewed as large-sample confidence sequences on bounded time horizons, or alternatively as group sequential repeated confidence intervals with a maximal number of interim peeking times. We make explicit connections to the group sequential boundaries of Pocock [1977], O'Brien–Fleming [1979], and Wang–Tsiatis [1987]. We derive closed-form distribution functions of certain statistics which can be used to calculate the asymptotic quantiles of confidence horizons exactly, sidestepping the repeated integration typically employed in group sequential methods. We illustrate the use of confidence horizons for treatment effect estimation in sequentially randomized experiments under adaptive Neyman allocation.
Read the full abstract

Geometric Topology

Unbounded Gaps Between Ordinary and Equivariant Dehn Surgery Numbers

For a closed oriented $3$-manifold $Y$ and an orientation-preserving involution $\tau$, let $\DS(Y)$ denote the minimum number of components in an integral surgery description of $Y$, and let $\EDS(Y,\tau)$ denote the corresponding minimum among periodic surgery descriptions inducing $\tau$. We prove that for every integer $k\geq 1$ there is a pair $(Y_k,\tau_k)$ such that \[ \DS(Y_k)=k, \qquad \EDS(Y_k,\tau_k)=2k. \] Consequently, the difference $\EDS(Y,\tau)-\DS(Y)$ is unbounded even when $\tau$ is an involution. This answers Problems~1.15(b) and~1.15(c) in the K3 problem list. We also construct infinitely many pairwise nonhomeomorphic irreducible lens spaces $Z$ admitting involutions $\sigma$ for which \[ \DS(Z)<\EDS(Z,\sigma). \]
Read the full abstract