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)

Friday 10 April

Geometric Topology

Rigidity and Galois theory of 3-manifolds branched over Chebotarev links

The classical Neukirch–Uchida theorem states that the absolute Galois group determines a number field up to isomorphism. We prove an analogue of this theorem for 3-manifolds in the framework of arithmetic topology. We study infinite links $\mathcal{L}$ in 3-manifolds that satisfy a Chebotarev density property, and hence behave like the set of primes. We define the absolute Galois group of a 3-manifold relative to such a link as the inverse limit of profinite completions of finite sublink complements. Our main result shows that two covers of $S^3$ branched over finite sublinks of $\mathcal{L}$ are isomorphic if and only if their absolute Galois groups relative to $\mathcal{L}$ are isomorphic via a characteristic-preserving isomorphism. The proof translates the key ideas from the number-theoretic argument into 3-manifolds, developing Hilbert ramification theory for infinite covers and local-global principles. Doing so also provides a systematic justification for viewing Chebotarev links as topological analogues of the set of prime numbers. In addition, we propose further conditions on Chebotarev links which would further strengthen their connection to the prime numbers.
Read the full abstract

Representation Theory

Free Field Realizations of Superelliptic Affine Lie Algebras

We study Wakimoto-type free field constructions for superelliptic affine Lie algebras associated with coordinate rings $A=\mathbb{C}[t^{\pm1},u \mid u^m = p(t)]$, focusing on $\mathfrak{sl}_2$. We construct explicit operators on a tensor product of $m$ ghost Fock spaces, recovering the standard Wakimoto operator product expansions in the even sector and the correct $h^{(0)}$-charge relations in the odd sector. We then prove that the remaining mixed-sector brackets are obstructed within this class by two independent mechanisms: a charge-residue obstruction, arising from the K"{a}hler differential recurrence, and a Heisenberg branch-cut obstruction, caused by non-integer exponents in vertex operator products. These results yield a unified obstruction theorem for Wakimoto-type constructions in the superelliptic setting, explaining the failure of na"{i}ve free field realizations beyond the classical affine case.
Read the full abstract

Combinatorics

Colour-balanced subgraphs

A $k$-edge-coloured graph is colour-balanced if each colour appears equally often. Resolving a conjecture of Pardey and Rautenbach, we show that any colour-balanced $k$-edge-coloured complete graph $K_{2kt}$ contains a perfect matching that can be made colour-balanced by recolouring $O(k^2)$ edges. More generally, we obtain analogous bounds for arbitrary bounded-degree spanning subgraphs of edge-coloured complete graphs and for perfect matchings in edge-coloured $r$-uniform complete hypergraphs in a more general vector-label setting. The former result answers a question recently posed by Banerjee and Hollom, and significantly improves earlier bounds for all previously studied classes of subgraph. Our proofs reduce each of these problems to a setting in which we can apply a bound for perfect matchings in the complete bipartite graph, established via a linear relaxation and a necklace-splitting argument.
Read the full abstract

Number Theory

Bounding the exponential sum on squares of some sifted sequences

Let $\mathfrak{B}$ denote the collection of odd primitive Gaussian integers and $n\mapsto b(n)$ denote the characteristic function of elements of $\mathfrak{B}$. We prove that the exponential sum $ S(\alpha; N)=\sum_{n\le N}b(n)e(n^2\alpha)$ satisfies \begin{equation*} \frac{S(\alpha;N)}{N/\sqrt{\log N}} \ll N^\epsilon (q^{-1/4}+N^{-1/2}q^{1/4}+N^{-1/8}), \end{equation*} where, $(a,q)=1$ and $|\alpha - a/q | < 1/q^2$. Though we specialized on sums of two squares, these results extend to more general sequences.
Read the full abstract

Dynamical Systems

Infinitely Many Attracting Periodic Circles in Higher Dimensions

We study $C^r$ ($5 \le r \le \infty$) diffeomorphisms on closed manifolds of dimension at least three with a heteroclinic cycle between two hyperbolic periodic points. At each point, the unstable direction is one dimensional, and the stable and unstable eigenvalues closest to $1$ in modulus are real and simple. One heteroclinic connection is transverse and the other is non-transverse, and the product of those two eigenvalues is less than $1$ at one point and greater than $1$ at the other. Arbitrarily close to such a map, there are open sets in which a residual subset of diffeomorphisms has infinitely many attracting normally hyperbolic periodic circles. The proof uses a rescaling to the standard Hénon map and a corrected formula for the Lyapunov coefficient on its Neimark-Sacker (Andronov-Hopf) line.
Read the full abstract

Mathematical Physics

Heat and thermal travelling wave solutions of a nonlinear Maxwell-Cattaneo-Vernotte equation

The propagation of heat and thermal signals in the form of travelling waves is investigated for a nonlinear Maxwell-Cattaneo-Vernotte equation. The exact wave solutions are derived by expressing the thermal conductivity and the relaxation time as polynomial functions of the temperature. This approach enables the identification of suitable degrees of nonlinearity that give rise to soliton solutions. Finally, exact solutions are shown through plots for the values of the selected parameters.
Read the full abstract

Dynamical Systems

RKHS method for computing Koopman-based Lyapunov functions

The Koopman operator is a powerful approach to global stability analysis of nonlinear systems, which provides a systematic procedure for Lyapunov function design. In this framework, Lyapunov functions are obtained through the eigenfunctions of the Koopman operator associated with the eigenvalues of the Jacobian matrix at the equilibrium. In practice, the eigenfunctions are approximated via a finite-dimensional representation of the operator, and there is no guarantee that the approximated spectrum accurately matches the true one. In this paper, we develop a kernel-based method to compute Koopman eigenfunctions and preserve the spectrum of the Jacobian matrix. This approach is suitable for stability analysis of high-dimensional systems thanks to the kernel trick. Moreover, the Lyapunov function candidate is validated through a scenario-based optimization technique that provides a reliable estimation of the region of attraction of the system.
Read the full abstract

Mathematical Physics

Periodicity in Ergodic Quantum Processes

We study the periodic properties of sequences of quantum channels sampled from an ergodic stochastic process satisfying a natural irreducibility condition. We relate these periodic properties to certain global spectral data defined by the sequence of quantum channels, proving a general Perron-Frobenius-type theorem that in particular constitutes a full generalization of the work of Evans and Høegh-Krohn to the disordered setting.
Read the full abstract

Algebraic Geometry

Billey-Type Formula for KL-Schubert Classes in Hyperbolic Cohomology

This paper studies the KL-Schubert classes defined by Kazhdan-Lusztig bases in $K$-theory and hyperbolic cohomology of flag varieties. We first establish Poincaré dualities of these classes. We then focus on Grassmannians, and establish the Billey-type formula for KL-Schubert classes in hyperbolic cohomology.
Read the full abstract

Mathematical Physics · Cross-listed from quant-ph

Symmetry-driven thermalization via finite de Finetti theorems

Thermal behavior in subsystems of closed quantum systems is commonly attributed to dynamical chaos, quantum ergodicity, canonical typicality, or the eigenstate thermalization hypothesis, suggesting a fundamentally statistical origin of thermalization. Here, we propose a potential alternative mechanism in which thermal structures emerge deterministically from symmetry considerations alone, without recourse to statistical arguments. We prove a finite de Finetti-type theorem for quantum states invariant under energy-preserving unitaries, establishing that the reduced marginals of any such invariant $N$-qudit state are close (both in trace distance and relative entropy) to convex mixtures of thermal product states, with explicit error bounds vanishing as $N \to \infty$. We further present an example of energy-conserving Lindblad dynamics whose long-time limit is invariant under energy-preserving unitaries, providing a dynamical realization of the desired symmetry class. These results imply that invariance under energy-preserving unitaries suffices as a sole fundamental, deterministic principle to enforce thermal structures.
Read the full abstract

Representation Theory

Classification of irreducible real modules of real Lie superalgebras

We classify irreducible finite-dimensional modules of a collection of real Lie superalgebras that includes the simple ones, their classical variants, complex Lie superalgebras after restriction of scalars, and all real Lie algebras. Our strategy is to reduce this classification to determining the orbits of the parity and conjugation functors on irreducible modules of the complexifications of the aforementioned algebras. Then we provide explicit results for the computation of these orbits. For Lie superalgebras of basic type or of type $\mathbf Q(n)$, our classification applies to any highest-weight parametrization of irreducible complex modules with respect to an arbitrary Borel subalgebra. As a consequence, in the special case of real simple Lie algebras we obtain a new perspective on the classification of real simple modules and establish a conceptual connection with Kostant's cascade of strongly orthogonal roots.
Read the full abstract

Combinatorics

On the chromatic profile for tripartite graphs and beyond

Let $H$ be a graph and let $\delta_{\chi}(H,r)$ denote the infimum of $c$ such that every $H$-free graph with minimum degree at least $cn$ is $r$-colorable. The chromatic profile of $H$ is defined to be the values of $\delta_{\chi}(H,r)$ as $r$ varies. Erdős and Simonovits described this graph parameter as “too complicated", and Allen, Böttcher, Griffiths, Kohayakawa, and Morris posed its determination for every graph $H$ as an open problem \cite[Problem~45]{ABGKM2013}, emphasizing its expected difficulty. In this paper, we resolve the case $r=2$ for every graph $H$ with $\chi(H)=3$. We show that the set of possible values of $\delta_{\chi}(H,2)$ with $\chi(H)=3$ is finite and discrete: $$\{\delta_{\chi}(H,2):\chi(H)=3\}=\left\{\frac{1}{2},\frac{2}{5},\frac{2}{7},\frac{1}{4},\frac{2}{9},\frac{1}{5},\frac{2}{11},\frac{1}{6}\right\}.$$ Furthermore, we provide a complete structural characterization of the graphs $H$ associated with each threshold value. Moreover, we extend the classical chromatic profile result for triangle to color-critical graphs $H$ with $g_{\mathrm{odd}}(H)=\chi(H)=3$. Our approach introduces a useful auxiliary parameter. Motivated by the notion of vertex-extendability of Liu, Mubayi, and Reiher \cite{liu2023unified}, we define the vertex-extendable threshold of $H$, denoted by $\delta_{\mathrm{ext}}(H,r)$, as the infimum of $c\in (0,1)$ so that for every $H$-free graph $G$ on $n$ vertices, the existence of a vertex $v \in V(G)$ with $\chi(G - v) \leq r$ combined with $\delta(G)\ge cn$ implies that $G$ is $r$-colorable. A key structural consequence is that $\delta_{\chi}(H,2) = \max\left\{\delta_\chi(C_{2k+1},2),\delta_{\mathrm{ext}}(H,2)\right\},$ where $H$ is a color-critical graph with $\chi(H)=3$ and $g_{\mathrm{odd}}(H)=2k+1$ for $k\geq 2$.
Read the full abstract

Probability · Cross-listed from physics.flu-dyn

Hierarchical Iterative Method in CFD Numerical Solution

We propose a hierarchical asynchronous iterative method that differs from the traditional synchronous iterative method used across the entire flow field in conventional Computational Fluid Dynamics applications. This method forcibly divides the spatial region of the flow field into three layers: the boundary layer, the inner field, and the outer field. By adopting a novel approach of using different iteration steps for each layer, it significantly enhances computational efficiency. Using the hierarchical iterative method, numerical simulation studies were conducted on three typical benchmark models with different velocity ranges. Additionally, discussions were held regarding new modes such as using different control equations and computational parameters for each layer. The results based on structured grids indicate that, for the cases studied in this paper, the proposed method can achieve identical simulation results compared to traditional methods while only consuming 53.2% of the computational time of traditional methods, without significantly increasing manpower costs. This paper provides suggestions and discusses on the numerical applications of this novel iterative mode, and offers new insights for follow-up research based on this method.
Read the full abstract

All authors Dehong Meng, Hao Yue, Hao Wang, Wei Li, Yuhang Qi, Rui Wang, Junwu Hong

Analysis of PDEs

Asymptotic rigidity of codimension-1 isometric immersions via quantitative estimates

We offer an alternative approach to the asymptotic rigidity of codimension-1 isometric immersions via quantitative rigidity estimates. We show that an immersion between compact manifolds $M$ and $N$ of dimensions $d$ and $d + 1$, respectively, with small stretching plus bending energy is close to an isometric immersion. In this way, we recover the results of Alpern, Kupferman, and Maor. In contrast to their intrinsic approach, we reduce the problem to the equidimensional Euclidean setting and apply the Friesecke-James-Müller rigidity estimate to obtain quantitative results. This yields an elementary proof based on Euclidean techniques. The rigidity estimates are of independent interest.
Read the full abstract

Operator Algebras

Duality of partial Rokhlin dimension

We extend the notion of representability dimension to partial actions and introduce a notion of dual representability dimension for global actions by finite abelian groups. We show that the Rokhlin dimension of a partial action by a finite abelian group agrees with the dual representability dimension of the dual action on the partial crossed product, while the representability dimension of a partial action agrees with the Rokhlin dimension of its dual.
Read the full abstract

Optimization and Control

Non-Gaussian Uncertainty Estimation via Semi-nonparametric Density

Accurate and efficient representation of non-Gaussian state distributions is critical for estimation, control, and decision-making, especially when the system is highly nonlinear. This paper develops a mathematical framework for estimating non-Gaussian uncertainty via semi-nonparametric (SNP), or Gallant-Nychka, densities. SNP densities use squared probabilists' Hermite polynomials to guarantee nonnegative probability densities while representing non-Gaussian behavior. For uncertainty propagation, once fitted to propagated state samples, SNP densities enable direct analytical density and probability evaluations without needing to tune additional hyperparameters besides the polynomial order. To enable their application to nonlinear dynamical systems, we derive analytic marginal and cumulative distribution functions and develop a lossless convex formulation of the coefficient estimation problem along a given sign branch. The approach is demonstrated on the chaotic Lorenz system and compared against Gaussian mixture models and Edgeworth approximations. Results demonstrate that SNP densities can accurately represent non-Gaussian state distributions while enabling direct probability and quantile evaluation, making them a promising tool for density estimation and uncertainty quantification in nonlinear estimation and control.
Read the full abstract

Probability

Cotlar martingale transforms and related singular integrals

The "magical" identity discovered by M.~Cotlar in 1955 for the Hilbert transform is established here in the setting of martingale transforms and, in particular, for conformal martingales. This, together with the probabilistic representation of the Riesz transforms, shows that, at the level of martingale transforms and in odd dimensions, they exhibit the same analytic-type structure as the Hilbert transform on the real line. Consequently, Cotlar's proof of the sharp $L^p$ inequality for powers of $2$ applies. The significance of the martingale Cotlar identity, whose proof is entirely elementary, does not lie in providing an alternative proof of this well-known and relatively simple estimate, but rather in the structural viewpoint it reveals. This structure is explored further. Independent of Cotlar's identity, asymptotic bounds for the $L^p$ norm of the vector of Riesz transforms are investigated. It is shown that, in the limit as $p\to\infty$, this norm coincides asymptotically with that of the Hilbert transform on the real line. The study of the Cotlar identity in the martingale setting is motivated by the desire to gain new insight into two longstanding open problems: T.~Iwaniec's 1983 conjecture on the norm of the Beurling-Ahlfors operator and the problem of determining the sharp constant in E.~M.~Stein's 1984 inequality for the vector of Riesz transforms. Related problems are also discussed. The paper contains both a survey of known results and new contributions. An effort has been made to keep the exposition as self-contained as possible and to present the material in an accessible, largely expository style.
Read the full abstract

Spectral Theory

Spectral convergence of empirical integral operators with discontinuous kernels

We study the spectral behavior as the sample size $n \to +\infty$ of integral operators defined by convolution of a non-negative symmetric kernel k with respect to empirical measures $\mu_n = \frac{1}{n} \sum_{i=1}^n \delta_{X_i}$, where $\{X_i\}_{i=1}^n$ are independent uniform samples from a compact probability metric space $(\mathcal{X},d,\mu)$. Relaxing the usual positivity and continuity assumptions on k, we prove the convergence of these empirical operators to their continuous counterparts, and provide explicit convergence rates.
Read the full abstract

Category Theory

Enriched coalgebras are sometimes comonadic

We introduce an enriched notion of a coalgebra over an operad P in a symmetric monoidal V-category C. When C is semicartesian and P is unital, we construct a V-endofunctor on C associated to P and give conditions under which it is a V-comonad with co-Eilenberg-Moore V-category isomorphic to the V-category of P-coalgebras in C. In many cases, this permits computation of V-categories of coalgebras. The key example is the category of pointed topological spaces with wedge product, enriched over topological spaces with Cartesian product, where this construction recovers the comonadic description of C_n-coalgebras of Moreno-Fernández, Wierstra and the present author. We further recover one direction of Fox's theorem.
Read the full abstract

Complex Variables

Zero asymptotics for successive derivatives of hyperexponential functions with finite essential singularities

Pólya's shire theorem identifies the final set of zeros of successive derivatives of an arbitrary meromorphic function with at least one pole with the Voronoi diagram of its finite poles. We prove a fixed-scale zero-counting law for hyperexponential functions $f=(P/Q)\exp(S/T)$, allowing ordinary poles and finite essential singularities of arbitrary order and position, thus extending Pólya's picture beyond the rational, polynomial-exponential, and one-dimensional finite-essential-singularity settings. After the forced singular factors are removed from the numerator of $f^{(n)}$, the normalized zero-counting measures converge in the original $z$-plane to the classical Voronoi edge measure generated by all finite singular sites, augmented by explicitly weighted atoms at the finite essential singularities, which thereby enter Pólya's picture both as Voronoi sites and as sources of linear-size zero clusters. If $S/T$ has a nonconstant polynomial part, the complementary mass escapes to infinity. We determine the microscopic laws of these clusters, obtaining the reciprocal Marchenko–Pastur law for simple poles of $S/T$ and higher-order multiple-Laguerre, equivalently Laguerre Muttalib–Borodin, limits for higher-order poles. Finally, inside essential Voronoi cells we identify the first sublinear zero layer, including its Stokes geometry, densities, and final-set consequences away from transition loci.
Read the full abstract

Number Theory

Quartic reductions and elliptic obstructions for perfect Euler bricks

We show that the perfect Euler brick (perfect cuboid) problem is equivalent to the following elementary question: do there exist coprime integers $a, b, m, n$ such that the two expressions $(2(a^2-b^2)mn)^2 + ((a^2+b^2)(m^2-n^2))^2$ and $(4abmn)^2 + ((a^2+b^2)(m^2-n^2))^2$ are simultaneously perfect squares? Despite their near-identical structure (differing only in the first summand), no solution has ever been found. We reduce this quartic pair to a one-parameter family of genus-3 hyperelliptic curves $C_A\colon w^2 = \lambda^8 + A\lambda^4 + 1$ and develop obstructions on the distinguished elliptic quotient $E_A$: the Kummer character $\chi_f$ is non-trivial on the 4-torsion, and 2-descent arguments exclude several families of square classes. Computationally, we verify that no solution exists for parameters up to $10^3$. These results do not yet exclude perfect Euler bricks unconditionally; the remaining gap and possible approaches (including a genus-5 covering obstruction and connections to $\mathbb{Q}(\sqrt{2})$) are discussed.
Read the full abstract

Numerical Analysis

A reduced-order model for parametrized Optimal Transport problems

In this work, we aim at efficiently solving a parametrized family of optimal transport problems by using model order reduction methods. We propose a reduced-order model by adding to the primal (respectively dual) version of the high-fidelity model the additional constraint to live in a non negative sub cone (resp. in subspaces) of small dimension. The reduced-order model then reads as a linear program with a small number of degrees of freedom and constraints. We identify explicit conditions under which this reduced-order model has at least one solution. We propose two a posteriori error estimations that bounds the error between the optimal values of the high-fidelity problem and the reduced-order model. As one of these estimations requires the computation of non linear terms (with respect to the reduction of dimension), we use an Empirical Interpolation Method (EIM) (see e.g. \cite{maday2007general} or \cite{barrault2004empirical}) to numerically efficiently compute this estimation. We apply the whole methodology on a simple 1D example and on a problem of color transfer between images, and compare its performances to Sinkhorn algorithm.
Read the full abstract

Statistics Theory

A bootstrap approach for testing invariance under parameterized group actions: orthogonal reflections and axial symmetry

Testing whether a multivariate distribution is invariant under an orthogonal transformation is a classical problem when the transformation is fixed in advance. We address a harder situation: the transformation is unknown and must be inferred from the data. We frame this as invariance under a group action whose representation is indexed by an unknown parameter. We work in $\mathbb{R}^d$ under a simple-spectrum assumption on the covariance matrix $\Sigma$. Under this assumption, any orthogonal transformation that preserves the distribution must commute with $\Sigma$, and therefore must be a {reflection through a subspace spanned by a subset of the principal directions. This reduces the search over the orthogonal group to a finite family of candidate reflections, one for each subset of principal axes.} For each candidate, we construct a Kolmogorov–Smirnov-type statistic based on projected data and sample splitting. We derive its asymptotic distribution in a triangular-array framework and establish bootstrap validity under suitable regularity conditions. Axial symmetry about an unspecified direction (that is, invariance under reflection across an unknown one-dimensional subspace) and hyperplane (Householder) symmetry about an unspecified normal direction are the two leading particular cases: we treat them in detail, the former driving the simulation study and the latter the real-data application, to show how a concrete problem involving an unknown group representation can be successfully addressed.
Read the full abstract

All authors Alejandro Cholaquidis, Juan Cuesta-Albertos, Ricardo Fraiman, Manuel Hernández-Banadik

Analysis of PDEs

Long time dynamics close to large amplitude quasi-periodic traveling waves in two dimensional forced rotating fluids

In this paper we consider the $\beta$-plane equation with a smooth external force which is a quasi-periodic traveling wave of large amplitude $O(\lambda^{\alpha - 1})$, $1 < \alpha < 2$, and with large speed of propagation of size $O(\lambda)$. In a previous paper, the second and the third author proved the existence of quasi-periodic traveling wave solutions of large amplitude of order $O(\lambda^{\theta})$, for some $\theta > 0$. The purpose of this paper is to analyze the long time dynamics for smooth initial data close to these traveling wave solutions. In particular, we shall prove that, for initial data sufficiently close to a fixed traveling wave solution (in the $H^s$ topology), the corresponding solution remains close to the traveling wave solution for arbitrary long time (independent of the size of the traveling wave solution). As a consequence, we prove that there are open sets of large initial for which one has almost global existence, namely such that the corresponding solution remains of the same size of the initial datum for arbitrary long time (independent of the size of the initial data). The proof combines several ingredients: an analysis of the linearized PDE at any traveling wave solution via normal form methods, a sharp analysis of the transformed nonlinear problem under the change of coordinates that diagonalizes the linearized equation and energy estimates.
Read the full abstract

Algebraic Geometry

Positivity of tangent bundle of weak Del Pezzo surfaces of degree $4$

In this paper, we prove that for any weak Del Pezzo surface $S$ of degree at least $4$, the tangent bundle $T_S$ is almost nef. For the proof, we use total dual VMRTs induced by conic bundle structures.

Analysis of PDEs

Radiative Maxwell Scattering on Slowly Rotating Weakly Charged Kerr-Newman Black Holes

We study real source-free Maxwell fields on slowly rotating, weakly charged Kerr-Newman exteriors and set up a finite-energy scattering theory after removal of the stationary Coulomb sector. The conserved electric and magnetic fluxes account exactly for the two-dimensional stationary non-decaying part, giving a natural decomposition of the Maxwell Cauchy space into stationary and charge-free radiative parts. For the radiative field, the paper develops a finite-order transfer mechanism from regular spin-one curvature variables back to the Maxwell tensor field, combining red-shift control, far-field hierarchy, trapped-set analysis, a Fredholm argument ruling out real-frequency modes, and same-order reconstruction of the middle components. Under the stated slow-weak master estimates, this gives uniform boundedness, integrated local energy decay, radiation fields, wave operators, and asymptotic completeness for the stationary-subtracted Maxwell evolution, with the Kerr case recovered as a special subcase and the charged rotating case reduced to explicit geometric and analytic estimates.
Read the full abstract

All authors Bobby Eka Gunara, Mulyanto, Emir Syahreza Fadhilla, Fiki Taufik Akbar

Information Theory · Cross-listed from cs.CR

Cross-Paradigm Models of Restricted Syndrome Decoding with Application to CROSS

Restricted Syndrome Decoding (ResSD) is a variant of linear code decoding problem where each of the error's entries must belong to a fixed small set of values. This problem underlies the security of CROSS, a post-quantum signature scheme that is one of the Round 2 candidates of NIST's ongoing additional signatures call. We show that solutions to this problem can be deduced from vectors of a particular structure and a small norm in newly constructed codes, in both Hamming and Euclidean metrics. This allows us to reduce Restricted Syndrome Decoding to both code-based (Regular Syndrome Decoding) and lattice-based problems (Closest Vector Problem, List of Short/Close Vectors), increasing the attack surface and providing new insights into the security of ResSD. We evaluate our attacks on CROSS instances both theoretically and experimentally on reduced parameters.
Read the full abstract

Combinatorics

More Vertices of the Tristochastic Polytope

The $n\times n$ doubly stochastic matrices constitute a polytope in $\mathbb{R}^{n^2}$, and by Birkhoff's theorem, its vertex set coincides with the set of order-$n$ permutation matrices.\\ A tristochastic array is an $n \times n\times n$ array of nonnegative reals, where each row, column, and shaft sums to one. These arrays constitute a polytope $\Delta_n$ in $\mathbb{R}^{n^3}$. In analogy, it is easy to see that each of the $L_n$ order-$n$ Latin squares is a vertex of $\Delta_n$, but in contrast to Birkhoff's theorem, Latin squares form a vanishingly small subset of $\Delta_n$'s vertex set. We show here that $\Delta_n$ has at least $L_n^{2-o(1)}$ vertices.
Read the full abstract

Analysis of PDEs

Self-similar solutions to the time-fractional Porous-Medium Equation

We show the existence of self-similar solutions with constant finite mass to the time-fractional Porous-Medium Equation for all spatial dimensions $d \ge 1$ and all exponents $m>m_c=(d-2)_+/d$. This range is optimal. We find two types of solution depending on the exponent: compactly supported solutions in the slow-diffusion range $m > 1$ and positive solutions with heavy tails in the sub-critical fast-diffusion range $m_c < m < 1$. The self-similar solutions in the linear case $m=1$ were already known explicitly obtained by the Fourier transform, and we discuss their properties in our settings and the limit $m \to 1$.
Read the full abstract

Rings and Algebras

Quasi-projective dimensions of complexes over rings

Quasi-projective dimension of modules over associative rings is generalized in this paper to the one of complexes of modules. Basic properties of this dimension are established, including a comparison result with projective dimension and a derived Auslander-Buchsbaum formula for complexes of finite quasi-projective dimension. Several sufficient conditions are provided for a commutative noetherian local ring to be a complete intersection under the assumption that each finitely generated module has finite quasi-projective dimension. This provides some positive answers to an open question on quasi-projective dimension proposed by Gheibi-Jorgensen-Takahashi. Moreover, the behavior of quasi-projective dimension under taking the quotient of a commutative ring modulo a regular sequence is investigated, and some partial results toward the change-of-rings question on quasi-projective dimension are given.
Read the full abstract

2604.09279 · 10 Apr · Key changes in the 20-page revision: identifying quasi-projective resolutions redefine qpd, a homology-depth hypothesis corrects the derived Auslander-Buchsbaum formula, and complete-intersection/regular-sequence results are updated