Peer Revenue An exchange of ideas

Papers

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

Mathematics

math Watch Mathematics (sign in to use)

Thursday 27 August

Number Theory

Diophantine m-tuples of Triangular Numbers

A $m$-tuple with the property $D(n)$ is a tuple of $m$ positive integers $(a_1, a_2, \dots, a_m)$ such that $a_i a_j + n$ is an square, for $1 \le i < j \le m$. The $k$th triangular number is $T_k = \frac{k(k+1)}{2}$ for nonnegative integers $k$. We consider $D(1)$ tuples consisting only of triangular numbers. We prove the nonexistence of any $D(1)$ triangular quadruple and describe an algorithm to generate an infinite family of $D(1)$ triangular triples, which we conjecture contains all $D(1)$ triangular triples. We also consider general $D(n)$ tuples. To aid with computational difficulties, we present an efficient algorithm, using Generalized Pell Equations (GPEs), to determine whether $T_a$ is in a $D(n)$ triangular pair, which runs in $O(a^{1/2})$ time. We then prove that no $D(n)$ triangular pair exists for $n \equiv 2,5 \text{ (mod } 9\text{)}$, and discuss other values of $n$ for which there appear to be no $D(n)$ triangular pairs. We also show that our $D(n)$ equation has solutions in all $\mathbb{Q}_p$, for $p \neq 3$. We then present progress on determining a general criteria on $n$ for which no $D(n)$ triangular pairs exist.
Read the full abstract

Algebraic Geometry

Finding large families of rational curves through Bend-and-Break

We present a new construction that allows us to break off large-degree rational curves from families of higher genus curves. Our construction and results deepen the connection between rational curves and positivity of the anticanonical divisor. Specifically, we show that varieties with large Fujita invariant admit large families of rational curves. We also construct free rational curves on certain singular Fano varieties. As an explicit consequence of our results, we prove that for a general Fano hypersurface of index at least 3, all spaces of genus g curves of sufficiently large degree have the expected dimension.
Read the full abstract

Optimization and Control

Solving Quasi-Variational Inequalities Using the Progressive Decoupling of Linkages

Inspired by the progressive decoupling of linkages methodology for optimization and variational inequalities, we propose an algorithm for solving quasi-variational inequalities as a sequence of variational inequalities. Our method is shown to converge locally under some regularity conditions and globally when such conditions hold throughout the entire domain. Separately, under other type of assumptions, global convergence with linear rate is also established for the class of quasi-variational inequalities said to have a moving set. Advantageous computational performance is shown for large-scale Walrasian equilibrium problems, a special case of generalized Nash equilibria, as well as for some other instances encountered in related literature.
Read the full abstract

Analysis of PDEs

Incompressible limit for a two-species Brinkman model with drift

We study a two-species model for tissue growth in which both populations are transported by an external drift and by a velocity potential determined through Brinkman's law. The pressure is generated by a stiff constitutive relation depending on the total density. Our main result establishes the incompressible limit as the stiffness exponent tends to infinity, in arbitrary space dimension and for merely integrable initial data. The limit system consists of the two balance laws coupled to Brinkman's equation, the hard-congestion constraint $0\leq n_\infty\leq 1$, the graph relation $p_\infty(1-n_\infty)=0$, and the corresponding complementarity relation. A key point of the analysis is a new $L^2$-based compactness theory that avoids both uniform $L^\infty$-bounds on the pressure and the kinetic reformulation used in earlier approaches. We first construct weak solutions for bounded data and then remove the boundedness assumption by means of a weighted compactness argument inspired by Bresch–Jabin. We also prove an Aubin–Lions–Simon type lemma based on oscillation control, yielding time continuity of the constructed solutions. Finally, a refined dissipation estimate for the Bresch–Jabin compactness functional gives strong compactness of the pressure in the stiff limit and implies a regularising effect: the limiting pressure is bounded even when the approximating pressures are only integrable.
Read the full abstract

Information Theory · Cross-listed from quant-ph

Logical Neural Belief Propagation for Linear-Complexity Decoding of Surface Codes

Quantum error correction (QEC) requires accurate and efficient decoders, yet belief propagation (BP), despite its linear decoding complexity, often provides insufficient logical accuracy on surface codes. We propose Logical Neural Belief Propagation (L-NBP), a BP-based neural decoder that redirects the decoding objective from physical-level to logical-level decoding. L-NBP uses a neural BP (NBP) module to produce posterior beliefs, which a logical classifier transforms into a continuous-valued soft syndrome for logical-operator prediction. Trained end-to-end by backpropagation, the NBP module learns soft syndromes that are favorable for logical classification. On surface codes, L-NBP matches or outperforms BP with ordered-statistics decoding (BP-OSD) and minimum-weight perfect matching (MWPM) while retaining the linear complexity of BP, and achieves a threshold of $17.5\%$ under depolarizing noise. Under circuit-level noise, L-NBP matches the accuracy of BP-OSD on the distance-$9$ surface code while requiring only $0.2\%$ of its complexity.
Read the full abstract

All authors Hee-Youl Kwak, Seong-Joon Park, Dae-Young Yun, Eliya Nachmani, Jae-Won Kim

Optimization and Control

An Adaptive Augmented Lagrangian Method for Deterministic and Stochastic Nonconvex Optimization

We present an inexact Augmented Lagrangian algorithm for solving nonlinear, non-convex optimization problems. Unlike most recently proposed Augmented Lagrangian methods with worst-case complexity guarantees, we utilize adaptive penalty parameter updates and full dual stepsizes. We show that the method matches the best known worst-case complexity results for Augmented Lagrangian methods (up to logarithmic factors) when both the function and constraints are deterministic, when the function is stochastic and the constraints are deterministic, and when both are stochastic. Experiments on CUTEst test problems confirm the practical advantages of the proposed approach over Augmented Lagrangian methods with non-adaptive penalty parameters and/or short dual step sizes in the deterministic setting. Numerical results on stochastic constrained optimization problems in machine learning also confirm these findings.
Read the full abstract

Dynamical Systems · Cross-listed from q-bio.NC

A weighted model of perception and decision-making between targets of finite size

Recent research grounded in experiments has connected neural ring models of vision to how animals navigate a complex landscape of attractive targets. In this paper we investigate the mathematical and biological implications of a three-stage model where animals pre-process visual stimuli to identify a discrete set of targets, process this input to select the dominant targets, and then post-process this information to navigate the landscape. Incorporating finite target sizes and a neural density allows consistent target acquisition and pursuit reflecting what is seen in nature. Mathematically, we show this model corresponds to an energy minimization problem, simplifying both its analysis and numerical implementation. Biologically, we argue that the model is physiologically motivated, reproduces experimental observations, and presents a fairly direct pathway to decoding neural geometry via empirical data. Our results also demonstrate an analysis pipeline for future model extensions and suggest specific avenues for experimental research to test and parameterize our quantitative framework.
Read the full abstract

Combinatorics

Majority C-coloring in Cartesian products

A majority C-coloring of a graph $G$ assigns colors to the vertices such that every vertex shares its color with at least half of its neighbors. The maximum number of colors that can be used in such a coloring of $G$ is denoted by $\overline{\chi}_{\geqslant}(G)$. In this paper, the focus is on the majority C-coloring in Cartesian product graphs. It is shown that $\overline{\chi}_{\geqslant}(G \square H) \ge \overline{\chi}_{\geqslant}(G) \overline{\chi}_{\geqslant}(H)$ gives a sharp lower bound, but the difference also can be arbitrarily large. For two-dimensional Hamming graphs, the exact value $\overline{\chi}_{\geqslant}(K_m \square K_n) = \min\{m,n\}$ is established. Balanced Hamming graphs of higher dimension, that is the $k$th powers of complete graphs with respect to the Cartesian product, are also studied. It is proved that $\overline{\chi}_{\geqslant}(K_n^{\square, k})= n^{k/2}$ holds for every even integer $k$. If $k$ is odd and the Hamming graph is the $k$-dimensional hypercube, then $\overline{\chi}_{\geqslant}(K_2^{\square, k})= 2^{\lfloor k/2\rfloor}$. On the other hand, a majority C-coloring of $K_n^{\square, k}$ with at least $3 n^{\lfloor k/2\rfloor}/2 $ colors is presented for every $n \ge 7$ and odd $k \ge 3$. For Cartesian grids, the main result shows that $\overline{\chi}_{\geqslant}(P_m \square P_n) = 1 + \lfloor m/2\rfloor \lfloor n/2\rfloor$ if at least one of $m$ and $n$ is odd, while $\overline{\chi}_{\geqslant}(P_m \square P_n)=mn/4$ holds if both parameters are even and $m \ge n \ge 4$. The paper concludes with a conjecture and several open problems.
Read the full abstract

All authors Csilla Bujtás, Magda Dettlaff, Hanna Furmańczyk, Aleksandra Laskowska, Zsolt Tuza

Category Theory

A categorical model structure for generalized algebraic theories

We describe a (combinatorial, monoidal, Cat-enriched) Quillen model structure on the category of Cartmell's generalized algebraic theories (gats); its homotopy bicategory consists essentially of Taylor's rooted display map categories. This allows us to compare two kinds of morphisms of gats: one where sort dependency and substitution are preserved strictly, thus directly matching the syntax, and one where the given structure is preserved up to isomorphism. We prove a strictification result for morphisms out of cofibrant theories, which are the retracts of theories without sort equality axioms. Along the way, we give a structural characterization of when a contextual category can be presented without sort equality axioms. Our results also imply that when restricted to cofibrant objects, the tensor product of gats has the expected semantic behaviour, namely, it corresponds to the tensor product of locally finitely presentable categories equipped with a cofibrantly generated weak factorization system. Strict and weak morphisms specialize, respectively, to two familiar concepts of model of a gat A: ones valued in iterated families of sets, with substitution interpreted as reindexing, and set-valued models of the contextual category C(A) viewed as a finite-limit sketch. We characterize strictifiability of a model of the latter kind via a loop freeness condition on a certain map of functors out of the category of context projections of A.
Read the full abstract

Representation Theory

Acyclic and totally acyclic objects in the $Q$-shaped derived category

This paper concerns homological algebra based on $Q$-shaped diagrams, where $Q$ belongs to a certain class of small categories. We will show that the Gorenstein property of noetherian commutative rings is characterised by the condition that acyclicity coincides with total acyclicity for $Q$-shaped diagrams of suitable classes of modules. Many special cases occur as corollaries, for instance $N$-complexes. This generalises a classic result by Iyengar and Krause to the programme of $Q$-shaped derived categories, which builds on an insight of Iyama and Minamoto. We prove our result using an adjoint triple of functors relating $Q$-shaped diagrams to chain complexes. One of the functors was introduced by Jasso, and the whole triple generalises the compression, cocompression, and expansion functors for differential modules introduced by Avramov, Buchweitz, and Iyengar and by Nkansah. We consider the adjoint triple to be the main contribution of this paper.
Read the full abstract

Probability

Stein Kernels and Normal Approximation for Log-Concave Bilinear Forms

Jiang, Lee, and Vempala conjectured that if $X,Y\in\mathbb{R}^n$ are independent isotropic log-concave random vectors, then $W_2(L(\langle X,Y\rangle),N(0,n))$ is bounded by a universal constant. Subject to Theorems 1.2 and 2.5 of arXiv:2607.24164v1, we prove this conjecture and a rectangular bilinear-form extension. For independent isotropic log-concave $X\in\mathbb{R}^m$, $Y\in\mathbb{R}^n$, and nonzero $B\in\mathbb{R}^{m\times n}$, put \[ r_4(B)=\frac{(\operatorname{Tr}(B^\top B))^2} {\operatorname{Tr}((B^\top B)^2)}. \] We construct a nonnegative scalar Stein kernel for $X^\top B Y/\|B\|_F$ whose squared $L^2$ discrepancy is at most $20/r_4(B)$, and consequently obtain the same bound for squared $2$-Wasserstein distance to $N(0,1)$. The proof develops an exact covariance identity and deficit decomposition for trace observables of moment-map Stein kernels, together with a stability theorem for positive Stein kernels under log-concave approximation. Taking $B=I_n$ yields \[ W_2^2\left(L\left(\frac{\langle X,Y\rangle}{\sqrt{n}}\right),N(0,1)\right)\leq\frac{20}{n}, \] which is the Jiang–Lee–Vempala conjecture.
Read the full abstract

Algebraic Geometry

Orbifold Degenerations of Hirzebruch Surfaces

We study orbifold degenerations of Hirzebruch surfaces. Our main theorem shows that every such degeneration $X$ arises as a partial smoothing of a toric surface. We then give a combinatorial description of the singularities that arise when $-K_X$ is not nef. This complements previous joint work with G. Urzúa, which treated the case in which $-K_X$ is ample. For Hirzebruch surfaces $\mathbb{F}_k$ with $k\geq 3$, we obtain an explicit description of all possible central fibers. For $k\leq 1$, we use the threefold minimal model program to reduce the problem to the case of central fibers whose anticanonical divisor is nef. The remaining surfaces are toric del Pezzo surfaces of degree $8$ with T-singularities. We classify these by studying the birational geometry arising from mutations of Fano polygons.
Read the full abstract

Numerical Analysis

Numerical analysis of data assimilation for slightly compressible flow

Continuous data assimilation improves flow predictions by continually nudging a model toward available observational data. For slightly compressible flow, a recent model addresses the limitations of velocity-only nudging by assimilating both velocity and pressure data and nudging both quantities into the incompressible Navier-Stokes equations [5]; continuous-in-time error estimates and preliminary experiments show that this joint nudging is effective and substantially reduces the model error relative to velocity-only nudging. Motivated by these results, we carry out the numerical analysis of the model and its finite element discretizations. We establish stability and error estimates for the semi-discrete scheme and for the fully discrete, linearized backward Euler scheme. The analysis shows an infinite predictability horizon: the effect of the initial error decays exponentially in time, and the model error is first order in the observation resolution H and of order $\mu_1^{-1/2}$ in the pressure nudging parameter $\mu_1$. Balancing these two error terms, we choose $\mu_1=\mathcal{O}(H^{-2})$, which yields the optimal convergence rate. Numerical experiments confirm the predicted rates.
Read the full abstract

Probability

Hard-Edge Determinant Fields and Second-Moment Universality for Random Matrix Ratios

We study the microscopic spectrum at the origin of ratios of independent complex Girko matrices. Under bounded-density and finite-moment assumptions, together with circular second-moment matching, we prove compact-uniform convergence of the normalized determinants to a random entire function constructed from the complex hard edge and an independent Ginibre array. The zero divisor of this limiting determinant field has the law of the infinite complex Ginibre process. Consequently, the first finitely many smallest and largest eigenvalue moduli, the inner and outer spectral radii, and eigenvalue counts in fixed bounded sets have universal limits depending only on the second moments. This answers the second-moment question posed by Chafaï, García-Zelada, and Xu for the spectral radii. We also obtain a multivariate determinant field for finitely many perturbation directions and prove the uniform hard-edge comparison needed to extend the conclusions to triangular arrays of atom laws.
Read the full abstract

Statistics Theory

Algebraic implicitization techniques in the graphical models program

Many aspects of daily life now rely on technology driven by advanced techniques for analyzing multivariate data. Graphical models provide the general framework within which much of these analyses take place. However, different data types require different graphical models, with each requiring its own basic mathematical theory to guide sound statistical inference. Developing this theory for a family of graphical models requires solutions to fundamental questions, where emerging mathematical approaches are utilizing what can collectively be called algebraic implicitization techniques. These notes provide an introduction to the basics of graphical models and the algebraic implicitization techniques now appearing in instances of the graphical models program.
Read the full abstract

2608.27636 · 27 Aug · This is a preprint of a chapter intended for publication in a Springer Lecture Notes in Mathematics series based on the lectures given at the 43rd Finnish Summer School on Probability and Statistics in Lammi, Finland. It surveys basic results on graphical models and algebraic techniques, with the intent of being broadly accessible

Information Theory

Selective Interference Suppression of Siamese-Net in Heterogeneous Interference Channels

We study an end-to-end learnt short-block codes for a $N$-user real Gaussian interference channel with heterogeneous pairwise interference strengths, while keeping single-user decoding at every receiver. In this paper, we study the case wherein only a few dominant interferers exist and investigate whether Siamese-style coupled training can adapt selectively to encode (& decode) to ensure optimal performance corresponding to best tradeoff between orthogonality and coding gain or it enforces unnecessary global orthogonality oblivious of the reality. Our work focuses on a 4-user unequal-interference configuration with one dominant pair $(1,2)$ (of strength $\Lambda$) and a weak pair (with weak background coupling ($\lambda$)), through which we demonstrate a selective interference suppression phenomenon where the learned codebooks become near-orthogonal primarily for the dominant pair, while weakly coupled pairs retain alignment needed for coding gain. We quantify this behaviour using latent-space cross-user similarity statistics (worst-case coherence measure, average similarity measure, etc) and connect these geometric signatures to the observed BLER robustness under unequal interference. It seems that the SiameseNet selectively suppresses the interferences from various interferring user pairs to yield optimal tradeoff between coding gain and BLER dictated by orthogonality.
Read the full abstract

All authors Arkadeep Sinha, Shubham Paul, R. Manivasakan, Nambi Seshadri, R. David Koilpillai

Probability

Oriented planar maps and annular mating of trees

We study a class of oriented annular planar maps which are closely related to bipolar-oriented maps. We prove that such maps can be encoded by a 2D lattice walk which converges to a 2D Brownian path in the scaling limit. We further prove a mating-of-trees result for the annulus, where the aforementioned Brownian path and a generalization encodes an LQG annulus decorated by a counterclockwise space-filling SLE loop with parameter $\gamma=16\kappa^{-1/2}\in(0,2)$.
Read the full abstract

All authors Xingjian Di, Nina Holden, Zhenfeng Tu, Pu Yu

Combinatorics

Uniformly Weighted Graphical Designs

A graphical design is a subset of vertices of a graph, along with a weight for each chosen vertex, that can perfectly average chosen subspaces of functions on the graph. A design is uniformly weighted if all the weights are equal, and several well-known combinatorial objects such as orthogonal arrays, combinatorial block designs and t-wise permutations are uniformly weighted graphical designs. While one might expect to see uniformly weighted designs in structured graphs, they do not always exist. In this paper we characterize the existence of uniformly weighted graphical designs, and use our result to provide several families of graphs that have, and do not have, such designs. Our results offer a polyhedral view of the structures that control the existence and cardinalities of these designs. In particular, we characterize all uniformly weighted designs of threshold graphs, and provide a geometric proof of the duality of linear codes and linear orthogonal arrays. We also provide a novel construction for graphs whose Laplacian characteristic polynomials are almost irreducible, to produce families without uniformly weighted designs.
Read the full abstract

Classical Analysis and ODEs

Optimal polynomial meshes beyond geometric boundary regularity via Green sublevels

We establish a potential-theoretic sufficient condition for a compact subset of the real line to admit an optimal polynomial mesh. The criterion bounds the cardinality of a norming set by a linear term in the polynomial degree plus the number of connected components of a Green sublevel at height $\alpha/n$, where $\alpha>0$ is fixed. By combining this principle with an estimate due to Andrievskii, we prove that every uniformly perfect compact subset of $\mathbb{R}$ admits an optimal polynomial mesh. A standard product argument then produces optimal meshes on finite Cartesian products; in particular, it yields an optimal mesh on the planar Cantor dust $C\times C$, which is self-similar, totally disconnected, and has empty interior.
Read the full abstract

General Mathematics

Wirsching's Positive-Predecessor-Density Program: Proofs of Conjectures 1 and 3

Wirsching (2003) reduces uniform positive predecessor density for the $3n+1$ map to a chain of five conditions, organized into three conjectures. We prove two of them. Conjecture 1 concerns his path-counting generators: in the convolution carrying them to his Elka functions the partition weights grow subexponentially while the binomial ratio decays geometrically, so a window of width $O(\sqrt{\ell})$ dominates and its radius fits inside the hypothesis. Conjecture 3 concerns the asymptotics near 0 of an invariant density $\varphi$, a base-3 analogue of the Fabius density, against an explicit $\varphi_0$ due to Berg and Krüppel. The exact log-Laplace transform of $\varphi$ splits into a smooth part, a log 3-periodic correction $H$, and a doubly exponentially small remainder. Berg and Krüppel represented that correction as an infinite product in 1998; their analysis did not determine whether it is constant. We give $H$ as a Fourier series with coefficients in closed form in $\Gamma$ and $\zeta$; a classical zero-free theorem for $\zeta$ shows it is not constant, and we enclose its oscillation rigorously. Wirsching's comparison class fixes one phase of $H$, and there Conjecture 3 holds with limit $e^{H(0)}$, certified to lie in $(0.53412203666478,0.53412203666479)$. Off that class the phase sweeps a full period, so the unrestricted asymptotic $\varphi(t)\sim\kappa\varphi_0(t)$ fails. Condition $(\star4)$ follows, at every window radius, with $\mu=1/3$: what Wirsching's argument needs is weaker than Conjecture 3 itself, and the same saddlepoint chain settles it directly. With Conjecture 1 the chain reduces to the single condition $(\star3)$. Conjecture 2 is his route to it and remains open.
Read the full abstract

Dynamical Systems

Devaney chaos in a Two-Dimensional Space with Weak Topology

It is well known that a finite-dimensional linear system cannot be chaotic. In this article, it shows that Devaney chaos with the weak topology can be generated by a linear map, where the weak topology into a two-dimensional Euclidean space is induced by a linear functional. Especially, it gives the equivalent conditions to be strongly transitive (weakly transitive, strongly sensitive,weakly sensitive, dense periodic points, respectively). Besides, we show that for a matrix with two conjugate complex eigenvalues, strong transitivity (sensitivity, respectively) is equivent to weak transitivity (sensitivity, respectively), which does not hold if we consider a matrix with two real eigenvalues. Finally, in two-dimensional space with weak topology, we show that weak transitivity and weak density of periodic points do not imply weak sensitivity and that weak transitivity and fixed point do not imply Li-Yorke chao, which show that there is a significant difference between the dynamic properties of weak topology and the dynamic properties of norm topology.
Read the full abstract

Functional Analysis

On symmetricity of orthogonality with respect to numerical radius norm

We study Birkhoff-James orthogonality and local symmetric points in the space $C(K,X)$ of vector-valued continuous functions equipped with a numerical-radius type (semi-)norm. We extend the theory of abstract numerical ranges to semi-normed spaces and obtain complete characterizations of the left and right symmetric points of $C(K,X)$ with respect to the numerical-radius (semi-) norm. We also establish corresponding results for the space $\mathcal{K}(X)$ of compact operators on $X$.
Read the full abstract

Combinatorics

Sharp Order Laws and Finite-Defect Stability for Domination versus Small Laplacian Eigenvalues in Trees

For a tree T, let gamma(T) be its domination number and let mu(T) count the Laplacian eigenvalues in [0,1). The strict inequality gamma(T)/mu(T)<4/3 leaves open three linked questions: the exact finite-order defect, the structure near equality, and whether a fixed defect permits only finitely many local obstructions. We answer all three. For every n>=2, max_{|V(T)|=n} (7 gamma(T)-9 mu(T)) = floor((n-20)/9). Thus order twenty-nine is the first at which the ratio 9/7 can be exceeded. The proof is based on an exact decomposition of Phi(T)=|V(T)|-20-9(7 gamma(T)-9 mu(T)) into nonnegative integer terms, together with a clean-contraction identity. For subcubic trees, equality cases are canonical lifts of trees with perfect matchings. We classify every layer through Phi=42, locating successive phase transitions at 20, 21, 40, 41, and 42. The finiteness mechanism is simple to state: after the repeatable matched-skeleton pieces are removed, fixed slack leaves only a bounded exceptional core. Formally, a local compactness theorem bounds every nonordinary weighted deep component at fixed packing surplus and residual negative index. Consequently, for each fixed k, every subcubic tree with Phi(T)=k consists of a bounded ported defect kernel, an arbitrary compatible forest of ordinary tiles, and at most floor(k/21) clean expansions. All unbounded statements are proved symbolically; exact computation is used only for explicitly bounded atom lists and independent finite verification.
Read the full abstract

Algebraic Geometry · Cross-listed from hep-th

Positive Geometry of Yang-Mills Correlators

We develop a positive-geometric formulation of tree-level Yang-Mills correlators in de Sitter space at three and four points through their helicity-stripped representatives on the cosmological Grassmannian. In its Pfaffian (or spinor) embedding, physical singularities become natural geometric boundaries. At three points, the Yang-Mills correlator is the canonical form of the non-negative orthant in the Grassmannian. At four points, the Mandelstam divisors partition the Pfaffian-positive domain of the Grassmannian into four positive geometries. Requiring factorization into three-point forms, together with the correct flat-space limit, uniquely selects an oriented union of two of these regions, whose canonical form reproduces the reduced color-ordered Yang-Mills correlator. The full color-ordered correlator, on the other hand, arises from a uniquely fixed signed linear combination of homology cycles. Thus, the broader homological formulation of positive geometry is essential for capturing the complete four-point result. Our construction provides a concrete starting point for a geometric description of higher-point cosmological correlators.
Read the full abstract

All authors Mattia Arundine, Veronica Calvo Cortes, Joris Koefler, Facundo Rost

Group Theory

Cycle Counting and Character Expectations Using Alternating Structures

Recently, two related papers [arXiv:2412.13941, arXiv:2409.03626] found a connection between two subjects: the w-cycle theorem, which is a theorem about counting appearances of cycles reading out a word w in certain graphs, and character expectations on word measures. The w-cycle theorem was proven independently by [arXiv:1410.2540] using stackings and by [arXiv:1410.2579] using bislim structures. In the current work, we generalize stackings and bislim structures to alternating stackings and alternating bislim structures. We show how this significantly strengthens the w-cycle theorem for words admitting such alternating structures, and as a result, also strengthens the recent results of [arXiv:2412.13941] and [arXiv:2409.03626]. We show that generic words admit alternating bislim structures, and therefore, the strengthened results hold for generic words. Using our new machinery, we address conjectures of Wilton, of Hanany-Puder and of Puder-Shomroni. We prove that all three conjectures hold for generic words, but we also find counterexamples for the first two.
Read the full abstract

Combinatorics

Enumerating separable derangements

We give a polynomial-time algorithm to compute the number $b_n$ of separable derangements of $[n]$. This algorithm is based on a generating function technique which tracks permutations along with their occupied diagonals, where each permutation is counted once for every such diagonal. We provide bounds for the proportion of separable permutations which are derangements, show that $b_n$ and the large Schröder numbers have the same exponential growth constant $(3 + 2 \sqrt{2})$, and use the first 3000 terms to conjecture more explicit asymptotic behavior. This partially answers several questions about separable derangements recently posed by Vatter.
Read the full abstract

All authors Robert Dougherty-Bliss, Alejandro B. Galván, Michaela A. Polley, David Shuster

Group Theory

Groups satisfying Gaschütz's complement theorem

A classical theorem of Gaschütz states that an abelian normal subgroup N of a finite group G has a complement in G whenever it has a complement in some subgroup H with $N \leq H \leq G$ and gcd(|N|, [G:H]) = 1. We characterize the finite groups N for which this theorem remains valid without the abelian hypothesis: this is the case if and only if $Z(N) \cap N' = 1$ and N has a complement in a quotient of the holomorph Hol(N) by a diagonal copy of N'. This completes a previous paper by the second author.
Read the full abstract

Group Theory

Elementary divisors of the Cartan matrix for partial characters

Let $\pi$ be a set of primes and let $G$ be a finite $\pi$-separable group. We prove that the Cartan matrix $C$ for the $\pi$-partial characters of $G$ is equivalent over the integers to a matrix $\operatorname{diag}(|\mathbf{C}_G(x)|_{\pi'})$, where $x$ runs over a set of representatives of the $\pi$-classes of $G$. In particular, we prove that $\det C = \prod |\mathbf{C}_G(x)|_{\pi'}.$
Read the full abstract

Differential Geometry

Laplace and Dolbeault operators on Sasakian manifolds

Sasakian manifolds, the odd-dimensional analogues of Kähler manifolds, carry two natural pairs of first-order Dolbeault-type operators on the full complex of differential forms, extending the Kohn–Rossi differentials. On such Sasaki manifolds, we establish Kähler-type identities for these operators, and relate the resulting Dolbeault Laplacians to the Hodge Laplacian. Unlike the Kähler case, where $\Delta=2\Delta_{\overline\partial}$, the relation has extra terms coming from the Reeb flow. Using these formulas and a Lefschetz decomposition, we derive lower and upper eigenvalue estimates for $\Delta$ on forms depending on the eigenvalues of the Lie derivative of the Reeb vector field.
Read the full abstract

Information Theory · Cross-listed from quant-ph

Spectral Theory of Semisimple Bivariate Bicycle Codes

Extending the classical theory of two-dimensional cyclic codes, we develop an algebraic approach to bivariate bicycle codes. Using Frobenius-orbit idempotents, formulas for logical dimensions are derived and lower bounds on minimum distances are established. A systematic theory of code symmetries is formulated to construct a structured block-monomial subgroup of coordinate permutations. Several explicit examples show how to generate these codes from first principles without relying on numerical searches. An appendix extends the analysis to BCH-based product constructions.
Read the full abstract