Peer Revenue Fully funded

Papers

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

Mathematics

math Watch Mathematics (sign in to use)

Tuesday 26 May

Commutative Algebra

Regular rings and perfectoid towers

We prove a mixed-characteristic analogue of Kunz's theorem in terms of perfectoid towers: a Noetherian local ring of residue characteristic $p$ is regular if and only if it admits a flat map to a Noetherian ring that extends to a perfectoid tower. This result is deduced from another mixed-characteristic analogue due to O. Gabber and J. Lurie. We also characterize regularity for perfectoid towers via vanishing of single higher $\mathrm{Tor}$-module of the residue field with a perfectoid algebra.
Read the full abstract

Functional Analysis

Operator $K$-Positivity Preserver

We characterize positivity preserving maps $T: B(\mathcal{H})_h \otimes \mathbb{R}[x_1, \dots, x_n] \to B(\mathcal{H})_h \otimes \mathbb{R}[x_1, \dots, x_n]$ on $\mathbb{R}^n$ and on compact sets $K \subseteq \mathbb{R}^n$. This also characterizes local operator moment sequences and general operator moment sequences via positivity preserving maps.
Read the full abstract

Numerical Analysis

A collocation scheme that is equivalent to discontinuous Galerkin discretizations

A spectral collocation operator with the summation-by-parts property was introduced by Chan to develop entropy-stable discontinuous Galerkin (DG) semi-discretizations (https://doi.org/10.1016/j.jcp.2018.02.033). The present work shows that semi-discretizations based on this collocation operator produce solutions that are equivalent to solutions of a DG semi-discretization using the same underlying quadrature. The equivalence holds regardless of the number of degrees of freedom in the collocation scheme and when the quadrature is not strictly positive. Extraneous degrees of freedom in the collocation scheme are associated with the nullspace of the operator and remain zero throughout an unsteady simulation. If necessary, nullspace consistency can be recovered by introducing projection-based numerical dissipation that targets only the extraneous modes. The equivalence between collocation and DG solutions is verified for the constant-coefficient advection equation and Burgers' equation on triangular meshes. The numerical results show that equivalence breaks down for entropy-stable semi-discretizations of Burgers' equation based on a skew-symmetric splitting, but that equivalence can be recovered by projecting the collocation scheme's residual onto the relevant polynomial space. In addition to investigating equivalence, the results demonstrate that the collocation operator produces semi-discretizations with favorable spectral radii compared with a commonly used summation-by-parts operator construction.
Read the full abstract

Analysis of PDEs

Propagation of Regularity for Schroedinger Equations with Time Dependent Potentials

The dynamics of Schrödinger equation with time dependent potentials of general time dependence is considered. It is shown that for localized in space potentials, there is propagation of regularity which is uniformly bounded in higher Sobolev norms. Unlike the cases where the solution scatter, and then propagation is proved via a standard bootstrap argument, the solutions considered here have a part that does not scatter, as expected in general. For this we introduce propagation estimates that work directly in (e.g.) $H^2(\mathcal{R}^3).$
Read the full abstract

Numerical Analysis · Cross-listed from cs.CR

Shortest Path Problem with Subnormal Gaussian Fuzzy Costs

This paper addresses the fuzzy shortest path problem in directed graphs, where edge costs are modeled as generalized fuzzy numbers with Gaussian membership functions. We interpret height as an indicator of information reliability. Based on this view, we introduce a weighted geometric mean to aggregate heights during the addition of generalized Gaussian fuzzy numbers. We employ a reliability-aware ranking that jointly considers the core, height, and standard deviation of fuzzy edge costs to determine the shortest path, thereby capturing their central tendency, reliability, and variability while keeping Dijkstra-level complexity per relaxation. The method yields routes that are not only cost-efficient but also supported by highly reliable information. To assess robustness, we construct a crisp baseline from the ranking and conduct Monte Carlo alpha-cut sampling–drawing membership levels uniformly and then sampling within the induced intervals–to recompute path costs and quantify sensitivity via the mean percentage deviation and its standard deviation. Finally, a large-scale case study on the FAA air traffic network demonstrates that the proposed GGFN–SPP framework scales efficiently to real-world networks, balances cost and reliability through $\alpha$–cut aggregation and risk-aware ranking, and exhibits stable performance under Monte Carlo simulations with subnormal fuzzy costs.
Read the full abstract

Optimization and Control · Cross-listed from cs.LG

Probabilistic Smoothing with Ratio-Monotone Transforms for Global Optimization

Probabilistic smoothing is a standard tool for global optimization, but existing methods rely on Gaussian kernels and specific transforms, often resulting in strong hyperparameter sensitivity and limited robustness. We propose a general smoothing framework that combines flexible symmetric unimodal kernels with monotonic ratio-based transformations. Under mild conditions, we show that the smoothed objective preserves the global maximizer and that all stationary points concentrate near the true optimum for sufficiently large amplification, without requiring a decreasing smoothing schedule. We further provide explicit complexity bounds for stochastic gradient ascent and show that a leave-one-out baseline provably reduces variance. Experiments on high-dimensional benchmarks and black-box adversarial attacks demonstrate improved robustness and competitive performance.
Read the full abstract

All authors Kukyoung Jang, Taehyun Cho, Junrui Zhang, Ping Xu, Kyungjae Lee

Information Theory

On the Automorphism Groups of Berman Codes and associated Abelian Codes

The automorphism group of a code is the group of permutations that map a code to itself. Berman codes are a class of binary linear codes characterized by two integer parameters $n\geq 2$ and $m\geq 1$, and this class includes the Reed-Muller codes as well. The class of Berman codes and their duals were recently shown to achieve the capacity of the binary erasure channel. A number of abelian codes that arise from the intersection and subspace sums of Berman and Dual Berman codes were also identified recently, for odd $n\geq 3$. A subclass of these abelian codes was shown to have good short block-length performance for AWGN channels, with efficient decoding algorithms. In this work, we identify the exact automorphism group for Berman codes and their duals. Further, we find the exact automorphism group for the above mentioned abelian codes, when $n\geq 5$. In the case of such abelian codes with $n=3$, we present partial characterizations of the automorphism groups for a large collection of parameter choices, and complete characterizations for a few.
Read the full abstract

Numerical Analysis · Cross-listed from cs.GR

PINNsur: Physics-Informed Neural Networks for PDEs on Curved Surfaces

Partial differential equations (PDEs) on surfaces are fundamental to scientific computing and geometry processing. A popular approach to solving PDEs on surfaces is the finite element method (FEM), where the surface is divided into discrete geometric elements (usually triangles). Recently, physics-informed neural networks (PINNs) have emerged as a continuous, mesh-free alternative that does not suffer from FEM's sensitivity to mesh quality or geometric discretization errors. We present PINNSur, a simple framework for using PINNs on curved surfaces: we train a neural field to approximate the surface's normals, and then we express surface differential operators using their projection from $\mathbb{R}^3$ onto the surface. Since every orientable manifold has well-defined normals, our method is suitable for all such surfaces, regardless of curvature or topology, enabling many geometry processing applications. Moreover, despite their empirical success in solving PDEs in flat Euclidean domains, PINNs lack convergence guarantees to the true solution of the underlying PDE, and there is limited systematic experimental evidence demonstrating such convergence. This gap restricts their adoption as reliable solvers compared to established methods like FEM, where convergence to the true solution is well understood and theoretically grounded. These surface PDEs are particularly challenging to solve convergently, as one must not only deal with the convergence of the function approximation, but also with the convergence of the geometric approximation of the surface itself. In this work, we empirically investigate the convergence behavior of PINNs for solving surface PDEs by introducing a simple empirical convergence test.
Read the full abstract

All authors Pranav Jain, Navami Kairanda, Peter Yichen Chen, Oded Stein

Combinatorics

Triangle Families with Large Edge Up-Laplacian Spectral Gap

Let $\mathcal{T}$ be a finite nonempty family of $3$-element sets, viewed as the triangles of a $2$-dimensional simplicial complex, and let $\lambda(\mathcal{T})$ be the smallest positive eigenvalue of its edge up-Laplacian $\delta_{1,\mathcal{T}}^T\delta_{1,\mathcal{T}}$, where $\delta_{1,\mathcal{T}}$ is the signed edge-triangle incidence matrix. We view $\lambda(\mathcal{T})$ as an analogue of the algebraic connectivity one dimension up, and study the extremal function $\phi(t)=\max_{|\mathcal{T}|=t}\lambda(\mathcal{T})$. For every $n \geq 3$, we show that $\lambda(\mathcal{T}) \leq n-1$ whenever $|\mathcal{T}|<\binom{n}{3}$ and that $\phi\left(\binom{n}{3}\right)=n$, attained only by the complete triple system on $n$ points. For every $n\geq 5$, we show that $\phi(t) \leq n-1$ for all $\binom{n}{3} < t < \binom{n+1}{3}$. In particular, $\phi$ is not monotone, while $\max_{s \leq t} \phi(s)=\max\left\{n : \binom{n}{3} \leq t \right\}$. We also prove that $\phi(t)=\Theta(t^{\frac{1}{3}}).$ The proofs rest on two local bounds: $\lambda(\mathcal{T}) \leq d+2$ for every edge lying in exactly $d$ triangles of $\mathcal{T}$, and, in the spirit of Garland's local-to-global method, $\lambda(\mathcal{T}) \leq 1 + \mu$ for every nonzero Laplacian eigenvalue $\mu$ of every connected component of every vertex link. Applying Fiedler's inequality between algebraic connectivity and minimum degree to the link, the second bound gives rigidity: an edge lying in exactly $d$ triangles with $\lambda(\mathcal{T}) > d+1$ must lie in a complete triple system on $d+2$ points that shares no edge with the rest of $\mathcal{T}$. When $\mathcal{T}$ is the set of all triangles of a connected graph, the smallest positive eigenvalue of the Helmholtzian (edge Hodge Laplacian) is the minimum of $\lambda(\mathcal{T})$ and the algebraic connectivity, so both bounds apply to it.
Read the full abstract

Rings and Algebras

Explicit class of finite-dimensional polynomial algebras with Wronskians over $\mathbb{R}^d$ as $N$-ary Lie brackets: beyond $\mathfrak{sl}(2)$

Lie algebra $\mathfrak{sl}(2)$ can be realised by vector fields on $\mathbb{R}^1\ni x$ with polynomial coefficients $1$, $-2x$, $-x^2$; their Wronskian determinants yield the Lie bracket. Likewise, the monomials $1$, $\ldots$, $x^k/k!$, $\ldots$, $x^N/N!$ span finite-dimensional strong homotopy (SH) Lie algebras with the Wronskians $\mathbf{1} \wedge \partial_x \wedge \ldots \wedge \partial_x^{N-1}$ as the $N$-ary brackets. Over dimension $d=2$ with $\mathbb{R}^2\ni(x,y)$ and for the complete generalised Wronskian $W_{d=2}^{k=1}=\mathbf{1}\wedge \partial_x \wedge \partial_y$ of differential order $k=1$ as the ternary bracket, the finite-dimensional polynomial SH-Lie algebras are spanned by $\langle 1$, $x$, $y$, $p\rangle$ with $p\in\{x^2$, $xy$, $y^2\}$. We explicitly describe all finite-dimensional polynomial SH-Lie algebras $\Bbbk_k[{\boldsymbol{x}}]\subseteq \mathcal{A} \subseteq \Bbbk[x^1,\ldots,x^d]$ (over $\Bbbk=\mathbb{R}$ or $\mathbb{C}$) with the complete generalised Wronskians $W_{d\geqslant 1}^{k\geqslant 1}$ of order $k$ as $N$-ary brackets: $N=\binom{d+k}{d}$. We obtain a factorisation formula for the generalised Vandermonde determinants which show up in the structure constants of the polynomial algebras $\mathcal{A}$.
Read the full abstract

2605.27305 · 26 May · Based on the talks given by the first author at the Algebra seminar (Bernoulli Institute, Groningen, the Netherlands) and by the last author at the Prague Mathematical Physics seminar (Charles University, Czech Republic) and at the Mathematics seminar (IHÉS, Bures-sur-Yvette, France); 44 pages, 1 figure, 4 appendices

Rings and Algebras

On matrix polynomials and the joint spectral radius over max-algebras

Our aim is to study matrix polynomials over max-algebras and their growth in terms of max-induced seminorms. In particular, we compare the set growth of a bounded family $\Psi$ of matrix polynomials, measured in terms of the seminorms $\eta_{\|\cdot\|}$ and $\hat{\eta}_{\|\cdot\|}$ with the induced joint spectral radius of the coefficient pool $\Psi_0$ of the matrix polynomials. Dynamics of max-linear maps and convergence to periodic points under a single joint spectral radius condition and the existence of common max-eigenvectors of the coefficient pool are also brought out.
Read the full abstract

Dynamical Systems

Linear Recurrent Neural Networks as Time-Delay Embeddings

Sequence models, and particularly Linear Recurrent Neural Networks (LRNNs) of the form $\mathbf{h}_{k+1} = \mathbf{W} \mathbf{h}_{k} + \mathbf{y}_k + \mathbf{b}$, are widely applicable in time-series analysis for dynamical systems, yet, as black-box algorithms, much is unknown about why they perform well. In this work, we leverage Takens' embedding theorem, which provides conditions under which partially observed time series organized into delay-coordinate vectors can faithfully represent the original system's dynamics, as a theoretical framework for explaining how and why sequence models preserve and reconstruct dynamical systems. For LRNNs, concatenating output states into delay-coordinate vectors gives rise to a “delay" matrix $\mathbb{M}_{n,m}\in \mathbb{C}^{(nm) \times (n+1)m}$: a block matrix consisting of identity matrices $\mathbf{I} \in \mathbb{R}^{m \times m}$ repeated $n$ times along the main diagonal and weight matrices $\mathbf{W} \in \mathbb{C}^{m \times m}$ featured $n$ times along the super-diagonal. $\mathbb{M}_{n,m}$ relates the delay-coordinates of the input time series to those of the LRNN output states, and, for $\mathbb{M}_{n,m}$ to be an embedding, it must be full row-rank. We provide explicit conditions for $\mathbb{M}_{n,m}$ to be full row-rank and prove the condition number of $\mathbb{M}_{n,m}$ and determinant of $\mathbb{M}_{n,m} \mathbb{M}_{n,m}^*$–measures of embedding stability–are bounded independent of $n$, at least for certain ranges of $\mathbf{W}$'s singular values: namely, when $\sigma_{\max}(\mathbf{W}) \le 1$. This result explains why the spectrum of $\mathbf{W}$ for trained LRNNs tends to converge to within the unit circle.
Read the full abstract

Commutative Algebra

Structural properties and tilting correspondences of perfectoid towers

We prove that every perfectoid tower can be realized as the fiber product of a diagram involving perfectoid towers that are either $p$-torsion free or perfect of characteristic $p$. As an application, we conclude that separated perfectoid towers are reduced. We also establish the tilting invariance of Koszul homology for perfectoid towers. As further applications, we prove that tilting preserves fundamental properties of Noetherian local rings such as being Cohen–Macaulay, Gorenstein, complete intersection, or regular.
Read the full abstract

Representation Theory

On the Faithful Projective Representations of Finite Groups and their Minimal Dimension

The first part of this article is devoted to characterizing the cocycles $\alpha$ of a finite group $G$ that give rise to faithful projective representations of $G$. We prove that a $p$-group $G$ admits a faithful irreducible projective representation if and only if the cohomology class $[\alpha]$ does not lie in the image of the inflation map $\operatorname{inf}: \mathrm{H}^2\!\left(G / N, \mathbb{C}^{\times}\right) \longrightarrow \mathrm{H}^2\!\left(G, \mathbb{C}^{\times}\right)$ for any non-trivial central subgroup $N$ of $G$. In the case where $[\alpha] \in \operatorname{Im}(\operatorname{inf})$, we determine a criterion such that a direct sum of irreducible $\alpha$-representations is faithful. We conclude this part by describing the behaviour of cocycles $\alpha$ that yield faithful irreducible representations for direct products of groups. In the second part, we introduce the notion of the projective embedding degree of a finite group $G$, defined as the smallest integer $n$ such that $G$ embeds into $\mathrm{PGL}_n(\mathbb{C})$; equivalently, it is the smallest $n$ such that $G$ has a faithful complex projective representation of degree $n$. We also define the analogous notion of the irreducible projective embedding degree of $G$. These invariants have been investigated for several classes of groups, including direct products of groups, finite abelian groups, extra-special $p$-groups, Heisenberg groups, and groups of order $p^3$, $p^4$ (for primes $p$), and $p^5$ (for $p \geq 5$).
Read the full abstract

Commutative Algebra

A characterization of perfectoid towers in terms of conormal cones

We characterize perfectoid towers in terms of conormal cones rather than torsion parts. This result is deduced from a refined study of the relationship between torsion with respect to a principal ideal and the associated conormal cone, building on the work of O. Gabber and L. Ramero.
Read the full abstract

Information Theory · Cross-listed from quant-ph

Optimal quantum locally differentially private mechanisms in the high-privacy regime

We optimize the trade-off between privacy and utility in the high-privacy regime. We adopt local differential privacy (LDP) and its quantum extension, quantum local differential privacy (QLDP), for privacy protection, and investigate utility functions including the Holevo information (which reduces to the mutual information in the classical case) and the error exponents in symmetric and asymmetric hypothesis testing. Under the LDP and QLDP constraints, these utility functions have classical and quantum optimal values, which we denote simply by $C$ and $Q$, respectively, in this abstract. In this paper, we provide optimal LDP and QLDP mechanisms achieving the classical and quantum optimal values in the high-privacy regime, and prove that the asymptotic ratio $Q/C$ in this regime takes the same value regardless of the utility function. Our results reveal quantum advantages (specifically, $Q/C\ge3/2$) for the above utility functions when the private data take at least three possible values. In addition, conditional on a mathematical conjecture concerning equi-isoclinic tight fusion frames (EITFFs), our QLDP mechanisms also exhibit quantum advantages in a moderate-privacy regime.
Read the full abstract

Representation Theory

Gorenstein flat-cotorsion modules over tensor rings

Let $T_R(M)$ be a tensor ring, where $R$ is a ring and $M$ is an $N$-nilpotent $R$-bimodule. Under certain conditions, we characterize the Gorenstein flat-cotorsion modules over $T_R(M)$, showing that a $T_R(M)$-module $(X, u)$ is Gorenstein flat-cotorsion if and only if $u$ is monomorphic and $\Coker u$ is a Gorenstein flat-cotorsion $R$-module. As applications, we describe the Gorenstein flat-cotorsion modules over some trivial extension rings and Morita context rings.
Read the full abstract

Algebraic Geometry

A classification of triangular Riemann surfaces with $2p^2$ automorphisms

In this article we provide a classification and description of compact Riemann surfaces admitting a triangular action of a group of order $2p^2,$ where $p$ is an odd prime number. We obtain that all such Riemann surfaces are isomorphic to curves defined over the rational numbers. As a by-product, we derive a classification of orientably-regular hypermaps whose orientation-preserving automorphism group has order $2p^2.$
Read the full abstract

Representation Theory

Relations between categorifications of higher-dimensional type $A$ cluster combinatorics

We consider three categories arising from the higher Auslander algebras of type $A$ in relation to $d$-dimensional cluster combinatorics: $d$-exact subcategory of the module category of $A^d_{n+1}$ generated by the $d$-cluster-tilting object, the $(d+2)$-angulated cluster category, and the $d$-almost positive subcategory of the derived category (the higher analogue of the category of two-term complexes of projectives). We show that the third one, introduced by the second-named author, is the $d$-exangulated quotient of the other two, introduced by Oppermann and Thomas, by the ideals generated by morphisms factoring through morphisms from injective to projective objects, thus providing an algebraic connection between the two models of Oppermann-Thomas. This is a $d$-exangulated version in type $A$ of a result of Brüstle and Yang and its interpretation by the first-named author together with Fang, Palu, Plamondon and Pressland. It also explains a well-known coincidence between the number of 2-term silting complexes in type $A_{n}$ and of tilting modules in type $A_{n+1}$ from the $0$-Auslander perspective. We expect this to serve as a prototypical example of the $0$-Auslander correspondence in higher homological algebra.
Read the full abstract

Differential Geometry

Practical tensor calculus on embedded submanifolds of arbitrary codimension

We present a fully extrinsic, parametrization-free variant of tensor calculus on embedded, possibly evolving, submanifolds with boundary in arbitrary dimension and codimension. The proposed approach is component-free and, for general rank tensors, covers fundamental concepts such as tangential projection, extrinsic and covariant derivatives, the extrinsic Stokes' formula, and the Laplace-Beltrami operator. The distinctive features of the developed framework are its algorithmic recursivity and the transparency provided by the special row representation of tensors reminiscent of the recursive data structure of complete trees. Consequently, the suggested tensor calculus is amenable to computations and theoretical analysis, and the latter is demonstrated for general dimension and codimension through three standalone applications. First, we derive a new extrinsic conservation law, namely the principle of vanishing extrinsic momentum, for incompressible Euler flows on Riemannian manifolds. Second, we revisit the concept of Cauchy stress on embedded submanifolds with positive codimension and argue that the conservation of angular momentum implies tangentiality and symmetry of the stress tensors only when they are restricted to act on tangential orientations. Third, for evolving submanifolds, we introduce the material derivative of tensor fields of general rank in an extrinsic manner and derive an expression for the rate of change of the associated tensorial Dirichlet energy. The paper provides a practical notation and tools that are immediately usable in mathematical modeling, analysis of geometry-aware PDEs and in numerical methods on embedded submanifolds.
Read the full abstract

Statistics Theory

An Entropy-Energy Identity for Predictive Kullback-Leibler Regret in Infinitely Divisible Location Models

We consider predictive density estimation under logarithmic score for $d$-dimensional infinitely divisible location models. Taking the formal Bayes predictive density under the Lebesgue prior as a benchmark, we study the Kullback-Leibler regret of competing Bayes predictive densities. Our main contribution is an exact entropy-energy identity: the integrated regret of a Bayes predictive density $\hat{p}^{\pi}$ under prior $\pi$ relative to the benchmark admits an exact representation as the Dirichlet-form energy of the square-rooted marginal distribution $\sqrt{M^{\pi}}$ for the symmetric Markov semigroup induced by the benchmark kernel. This converts regret comparisons into a potential-theoretic problem and yields a sharp recurrence/transience characterization of when the benchmark predictive density can or cannot be uniformly improved. We introduce an $\mathcal{A}$-harmonic class of improper priors – defined through the generator $\mathcal{A}$ of the induced process – and give explicit tail conditions – an integral test on the induced marginal, equivalent to power-law prior decay in heavy-tailed models – that guarantee admissibility of the resulting Bayes predictive density. We illustrate the theory with new results for several distributions.
Read the full abstract

Logic · Cross-listed from cs.LO

Many Logics, One Methodology: A Plea for Logical Pluralism in Formalised Reasoning (preprint)

This position statement looks back on two decades of work on shallow embeddings of non-classical logics in classical higher-order logic (HOL), a line of research that expanded into a range of logic embeddings in HOL and inspired the LogiKEy logic-pluralistic knowledge representation and reasoning methodology. This paper advances the case for logical pluralism at object-logic level within a unifying meta-logical framework such as LogiKEy, grounding the argument in computational metaphysics. More broadly, it advocates principled support for logical pluralism in modern proof assistants, and cautions against logical imperialism – the rigid adoption of a single foundational logic for large-scale theory developments – which impedes the interdisciplinary reuse that LogiKEy is designed to enable.
Read the full abstract

Category Theory

Residual regularity in tensor triangular geometry

We investigate a new notion of regularity for tensor triangulated categories, called residual regularity. We show that residual regularity descends and ascends via finite separable extensions and we classify all finite groups whose derived category of permutation modules is residually regular.
Read the full abstract

Combinatorics

Two Arc-Disjoint Hamiltonian Paths in Finite Two-Generated Abelian Cayley Digraphs

We prove the finite abelian two-generator conjecture of Darijani–Miraftab–Witte Morris: every directed Cayley digraph on a finite abelian group with two distinct nonzero generators has two arc-disjoint Hamiltonian paths. The proof uses a cut-reflection theorem for Hamiltonian cut values in the family Cay(Z_k; a, a+1): if Z is the set of such values and N=k-1, then, with N-Z={N-z : z in Z}, dist(Z,N-Z)<=1. The proof uses sector-filling inequalities for primitive-ray multiplicities and an extremal graph recording pairs at minimal reflected distance. The estimate is sharp modulo parity: exact reflection occurs for odd k, while distance one occurs for even k. The second remaining cyclic family, Cay(Z_k; -a, a+1), is treated by an explicit quotient–fiber construction. We also prove the remaining three-factor case for Cartesian products of directed cycles. Together with the two-factor and at-least-four-factor theorems of Darijani–Miraftab–Witte Morris, this resolves their directed-cycle product conjecture for all numbers of factors.
Read the full abstract

Optimization and Control

Feasibility Determination for Subjective Probability Constraints

We consider the problem of determining feasible systems from a finite set of simulated alternatives with respect to probability constraints, where the observations from stochastic simulations are Bernoulli distributed. Most statistically valid procedures for feasibility determination focus on constraints on the means of normally distributed observations. Although these procedures can be adapted to Bernoulli-distributed data by treating batch means as basic observations, achieving approximate normality often requires a large batch size, potentially leading to the unnecessary waste of observations in reaching a decision. This paper proposes a procedure that utilizes the Bernoulli-distributed observations directly to determine feasibility. In addition, we incorporate subjective constraints, allowing for multiple thresholds for each constraint. We demonstrate that our proposed procedure is statistically valid and that it outperforms an existing feasibility determination procedure for subjective constraints originally developed for normally distributed observations. Furthermore, we propose two heuristic feasibility check approaches for thresholds that are sequentially added by decision makers, allowing thresholds to be tightened when many systems are feasible or relaxed when no feasible system exists. We show by experiments that the proposed procedures can efficiently provide feasibility decisions to systems with respect to all thresholds considered.
Read the full abstract

All authors Taehoon Kim, Sigrun Andradottir, Seong-Hee Kim, Yuwei Zhou

Number Theory

Inhomogeneous Approximation by Sums of Roots

Let $d\geq 2$ and $k\geq 1$ be fixed. We prove that, for every $\epsilon>0$ and every real $\beta$, there exist integers $1\leq b_1,\ldots,b_k\leq N$ such that \[ \left\|\sum_{j=1}^k b_j^{1/d}-\beta\right\| \ll_{d,k,\epsilon} N^{-k/d+\epsilon}. \] The proof combines Schmidt's Subspace Theorem with an explicit inhomogeneous transference argument. This improves Iyer's (2025) higher-root exponent $(k-d+1)/d^2$, and also the analogous $d$-ary full-basis exponent away from the cases where $k+1$ is a power of $d$, at the cost of ineffectivity. We also record a conjectural uniform exponent $k-1/d$. In the square-root case $d=2$, we give explicit integer-target constructions for $k=2,3,4$ attaining this conjectural value.
Read the full abstract

Number Theory

The Northcott Property for Composites of Number Fields of Bounded Degree

We prove that infinite Galois extensions of number fields with Galois group of finite exponent have the Northcott property. The main novelty of our approach lies in the application of a theorem of Segal on profinite groups.

Mathematical Physics · Cross-listed from quant-ph

Bose-Einstein thermal operators for semidefinite optimization

We establish that semidefinite programs (SDPs) over the unbounded positive semidefinite cone are mathematically equivalent to thermodynamic systems of independent bosonic modes: the eigenvalues of the optimization variable play the role of expected occupation numbers, the linear objective plays the role of total expected energy, and the linear equality constraints play the role of conserved non-commuting charges. Building on this perspective, we recast general SDPs as bosonic free-energy minimization problems at strictly positive temperature, regularized by the Bose-Einstein entropy; the original SDP is recovered in the zero-temperature limit. The optimal primal variable takes the form of a Bose-Einstein thermal operator parametrized by the dual variables. We prove an approximation-error bound that depends on the ground-space degeneracy and the spectral gap of the dual slack operator, improving on the linear-in-dimension worst-case duality gap of interior-point methods. We also introduce the Bose-Einstein quantum relative entropy as a Bregman divergence on the unbounded positive semidefinite cone, generated by the negative Bose-Einstein entropy. We propose it as a natural divergence for unnormalized positive operators, for which the standard Umegaki relative entropy can become negative, and we show that it satisfies a restricted monotonicity property under affine maps modeling bosonic Gaussian channels. Finally, we develop hybrid quantum-classical algorithms for the regularized SDP using only Hamiltonian simulation, Hadamard tests, and classical sampling, and bound their runtime in closed form. Unlike existing quantum SDP solvers, whose runtimes scale polynomially with an a priori upper bound on the primal trace, our framework operates directly on the unbounded cone, replacing this bound with a dependence on the spectral structure of the dual slack operator.
Read the full abstract

Combinatorics

On the cycle structure of the symmetric tensor power of permutations

Problem 8.1 in Astaiza et. al. asks about the relationship between the cycle decomposition of a permutation $\sigma$ and that of its symmetric tensor power $\sigma ^{\odot k}$. In this paper, we investigate this question and give formulas for computing the number of fixed points and, in the case of a permutation containing at most one cycle of length greater than one, the number of $s$-cycles.
Read the full abstract