Numerical Analysis
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
Friday 4 September
We propose a novel framework for deriving semi-discrete discontinuous-Galerkin (DG) methods using operator semigroups for scalar conservation laws, then apply it to construct a class of high-order OFDG-type schemes [13] satisfying infinitely many local entropy inequalities with general E-fluxes on non-uniform meshes. Such schemes are further generalized to systems of conservation laws in any number of space dimensions by using entropy stable numerical fluxes in the sense of [1]. Finally, we prove optimal error estimates for smooth solutions to nonlinear scalar conservation laws, and prove strong convergence for discontinuous solutions to strictly convex conservation laws via compensated compactness.
Combinatorics
Small graphs without power-of-two cycles: a lower bound of 24, a correction to a construction of Exoo, and explicit bounds for f(k)
The Erdos-Gyarfas conjecture states that every graph with minimum degree at least 3 contains a cycle whose length is a power of two. We prove by a SAT-based exhaustive search, certified by DRAT proofs, that every graph with minimum degree at least 3 on at most 23 vertices contains a cycle of length 4 or a cycle of length 8; consequently any counterexample has at least 24 vertices, improving the previously published bound of 16, and the smallest graph of minimum degree 3 with no 4-cycle and no 8-cycle has exactly 24 vertices. We show that the lemma underlying Exoo's 450-vertex construction for the bound f(5) at most 450 is false: the Tutte-Coxeter graph contains 8-cycles alternating between outer and chord edges, and the graph as specified contains 32-cycles. We repair the construction and verify the corrected graph, so the bound stands. We also give an exact window calculus for vertex-replacement constructions, prove that f(k) is at most 15 times the order of the smallest known cubic graph of girth 2 to the power (k-2) plus 1 for all k at least 4 (in particular f(6) is at most 32640, the first bound for f(6)), and show that Exoo's 78-vertex witness for f(4) at most 78 is optimal among gadget designs on bases with at most 12 vertices. All graphs, scripts and certificates are archived at doi:10.5281/zenodo.22180583.
Read the full abstract
Algebraic Geometry
Heisenberg Equivariant Compactifications of Rational Homogeneous Varieties
Let $G/P$ be a complex projective rational homogeneous variety of dimension $2m+1$. We prove that $G/P$ is an equivariant compactification of the Heisenberg group of dimension $2m+1$ if and only if it is isomorphic to either an adjoint variety, or the 3-dimensional smooth quadric $Q^3$, or a product $\mathbb{P}^{2m+1-d} \times Y$ with $1 \leq d=\dim Y \leq m$, where $Y$ is a product of cominuscule varieties.
Read the full abstract
Dynamical Systems
On the Hausdorff measure of projections of self-similar sets
For $0<d\leq1/4$, let $\mathcal{C}(d)$ be the four-corner Cantor set with Hausdorff dimension $s_d=\log 4/\log(1/d)$. Peres, Simon, and Solomyak, as well as Mattila, asked for which $d$ the measure $\Hau^{s_d}(p_\theta(\mathcal{C}(d)))$ is positive for almost every direction $\theta$. It was open for the range $1/9\leq d\leq1/6$. In this paper, we show that, for $\delta< d\leq1/6$, there is a set $\IP(d)$ of positive Lebesgue measure such that for almost every $\theta\in\IP(d)$, $\Hau^{s_d}(p_\theta(\mathcal{C}(d)))=0$, where $\delta=0.155124983896014\ldots$ is the unique zero in $(1/9,1/6)$ of the polynomial $P(d)=1-7d+3d^2+4d^3-2d^4-d^5$.
Read the full abstract
Information Theory
The Cross-Correlation Distribution of the Niho-Type Decimation $d=4(2^m-1)+1$
The cross-correlation problem is a classical problem in sequence design. In this paper, we determine the cross-correlation distribution of the Niho-type decimation $d=4(2^m-1)+1$ over $\mathbb F_{2^{2m}}$ for every positive integer $m$. With $q=2^m$, this is equivalent to determining the distribution of the number of roots in $U_{q+1}$ of $f_a(x)=x^7+ax^4+\bar a x^3+1$ for $a\in\mathbb F_{q^2}$, where $U_{q+1}=\{x\in\mathbb F_{q^2}:x^{q+1}=1\}$. The main difficulty is to count the four-element subsets of $U_{q+1}$ that may occur as root sets of $f_a$. We normalize such subsets by their product and study the resulting condition through the associated resolvent. This reduces the required enumeration to several equations over $\mathbb F_q$, which are evaluated by character sums and Kloosterman sums. The remaining mixed Kloosterman sum is related to a Kloosterman sum over $\mathbb F_{2^{2m}}$ and is evaluated using a theorem of Carlitz. Consequently, we obtain explicit formulas for all the frequencies in the cross-correlation distribution.
Read the full abstract
Classical Analysis and ODEs
Primes are Complete for a Class of Cantor Spectral Pair
We study the complete number problem for a class of self-similar spectral measures on the real line. We say that a real number $t$ is complete for a spectral pair $(\mu,\Lambda)$ if $(\mu,t\Lambda)$ is also a spectral pair. In this paper we consider the partial homogeneous Cantor measure $\mu_{N^r,\mathcal D}$ and its canonical spectrum. Our main result fully characterizes all prime powers $p^n$ that are complete for $p>N$. In particular, we obtain a necessary and sufficient condition for an arbitrary prime $p$ to be complete. {We further establish a connection between the problem and certain Diophantine equations}, including the Nagell–Ljunggren equation, and obtain complete number results for a class of related models. As applications, known solutions of the Nagell–Ljunggren equation provide complete and incomplete prime-power examples.
Read the full abstract
Combinatorics
On the exact quantum chromatic number of generalized Johnson graphs
The quantum chromatic number is a fundamental parameter in the study of nonlocal games, capturing the extent to which entanglement can improve performance in distributed tasks. In this paper, we investigate the quantum chromatic number of generalized Johnson graphs. By constructing modulus-one orthogonal representations, we obtain general upper bounds on their quantum chromatic numbers. We further analyze the smallest eigenvalue of these graphs. Combining the resulting Hoffman-type lower bounds with the upper bounds obtained from orthogonal representations, we determine the exact quantum chromatic numbers of two infinite families of generalized Johnson graphs. Finally, applying a forbidden-distance theorem for binary codes, we show that the classical chromatic numbers of these families grow exponentially with $n$, whereas their quantum chromatic numbers grow linearly. These families exhibit an exponential separation between the classical and quantum chromatic numbers.
Read the full abstract
Differential Geometry
A Bernstein problem for translating solutions to the mean curvature flow
We study entire graphical translating solutions of the mean curvature flow, \[ \operatorname{div}\!\left(\frac{\nabla G}{\sqrt{1+|\nabla G|^2}}\right) =\frac{1}{\sqrt{1+|\nabla G|^2}} \qquad\text{in }\mathbb R^N. \] Every such graph is mean-convex, since its mean curvature is the vertical component of its unit normal. In dimension two, mean-convex translating solitons are convex, and an entire graphical translator is therefore the rotationally symmetric bowl soliton. In higher dimensions Wang constructed non-rotational entire convex translating graphs. We prove that a further loss of rigidity occurs at the Bernstein dimension: for every $N\ge 8$ there exists a one-parameter family of entire graphical translators that are mean-convex but not convex. The construction starts from the Bombieri–De Giorgi–Giusti (BDG) entire minimal graph in $\mathbb R^8$ and develops a singular perturbation theory for the translator equation around it. The main new feature is a transition layer near Simons' cone: the translating term breaks the odd symmetry of the minimal graph, and after a suitable recentering the matching problem is governed by a parabolic inner equation. A detailed analysis of this layer, together with weighted Jacobi theory on the BDG graph and global barriers, yields the desired entire solutions.
Read the full abstract
Combinatorics
Curvature Diffusion of Inverse-weight Lin–Lu–Yau Ricci Flow on Finite Trees
We study the inverse-weight Lin–Lu–Yau Ricci flow on finite trees, and prove the convergence of the curvature on every edge via its diffusion equation. Moreover, the limiting curvature is the unique minimum-norm point of a polyhedron determined by the tree. We characterize possible limits of the normalized edge weights, give criteria for their convergence, and show that different positive initial metrics have equivalent omega-limit sets.
Read the full abstract
Algebraic Geometry
Cohomology on Cotangent Bundles of Partial Flag Varieties in Type A
Let $G=\mathrm{SL}_n(\mathbf C)$ and let $P\subset G$ be a standard parabolic subgroup with Levi factor $L$. For a $G$-dominant weight $\lambda$, consider the vector bundle on $T^*(G/P)$ obtained by pulling back the vector bundle on $G/P$ associated to the irreducible $L$-module $V_L(\lambda)^*$. We express its cohomology as a direct limit of the cohomology of certain line bundles on a Bott–Samelson variety associated to an affine Kac-Moody group. This comparison yields vanishing of higher cohomology and shows that the global sections are generated over $\mathbf C[\mathfrak g^*]$ by their degree-zero part $V_G(\lambda)^*$. Using these results together with the Braverman–Kazhdan intertwiners constructed in earlier joint work with A. Slipper, we give an explicit generating set for $\mathbf C[T^*(\mathrm{SL}_n/[P,P])]$. Finally, in an appendix joint with Tom Gannon, we combine these results to show the affinization $\mathrm{Spec}(\mathbf{C}[T^*(SL_n/[P,P])])$ has terminal singularities.
Read the full abstract
Information Theory
Ultra-High Resolution Method for Multipath Within a Co-Delay-Doppler Bin in DFT-P-OCDM
Communication systems can reuse their transmitted signals for sensing without dedicated radar transmissions. For an established DFT-preprocessed orthogonal chirp division multiplexing (DFT-P-OCDM) waveform, this task becomes difficult when several physical paths in a doubly selective channel fall into the same co-delay-Doppler bin. In this case, the number of resolvable delay classes inferred from the pilot may be smaller than the number of physical paths within the co-bin. This mismatch increases the difficulty of path number determination, fractional Doppler offset estimation, and channel reconstruction. We derive a pointwise relationship between the input and output in the DFT preprocessed Fresnel (DPF) domain for doubly selective channels with multiple paths within the co-delay-Doppler bin. Based on this input and output relation, we propose the two stage ultra high resolution (TSUR) framework. The first stage uses pilots of the phase progression to estimate delay, while the second stage uses the leakage samples to estimate the Doppler and the number of paths within each delay class. Furthermore, we derive CRLBs and analyze how the pilot configuration trades sensing resolution and communication recovery. Simulation results demonstrate that TSUR resolves same delay paths within a co-delay-Doppler bin, remains robust to exist delay offsets, and achieves lower fractional Doppler estimation errors than sequential extraction and off-grid baselines.
Read the full abstract
Algebraic Topology
Twisted Bicategorical Shadows and Traces
Bicategorical shadows provide a categorical framework that encompasses Hochschild homology and topological Hochschild homology (THH), encodes their Morita invariance, and extends the notion of trace from symmetric monoidal categories to bicategories. Certain equivariant variants, such as $C_n$-twisted THH, do not fit into the ordinary shadow framework. We introduce bicategories with $G$-twisting data and show that every ordinary shadow on such a bicategory induces, for each $g\in G$, a $g$-twisted shadow on the associated bicategory of $G$-twists. These $g$-twisted shadows are invariant under $G$-Morita equivalence; examples include $C_n$-twisted THH and twisted Hochschild homology of $C_n$-Green functors. We further define a $g$-twisted bicategorical trace that recovers the $g$-twisted Hattori–Stallings trace. For $C_n$-Green functors, the orbitwise $g$-twisted Hattori–Stallings traces assemble into a morphism of $C_n$-Mackey functors that, at the orbit $C_n/C_n$, recovers the degree-zero twisted Dennis trace.
Read the full abstract
Numerical Analysis
A Complete Resolution of Forsythe's Conjecture for Restarted Conjugate Gradients
Forsythe's conjecture, published in 1968, asserts that for each restart length $s$, every exact-arithmetic restarted conjugate-gradient iteration on a real symmetric positive definite problem either terminates or has normalised residuals that converge separately along the even and odd restart subsequences. Apart from the classical steepest-descent case, this asymptotic question remained unresolved in full generality for nearly six decades. We give a complete classification by restart length in the original finite-dimensional setting and identify a sharp threshold. For $s=2$ and $s=3$, every problem either terminates or has convergent even and odd residual directions. For every $s\ge4$, there is a diagonal positive definite counterexample of dimension $s+4$ which never terminates and whose even residual directions do not converge. Together with Akaike's theorem for $s=1$, this shows that the conjectured universal conclusion is true precisely for $s\in\{1,2,3\}$ and false for every $s\ge4$. The positive results follow from a degree-independent double-orthogonality identity and an analysis of the low-degree fixed-point sets. At restart length four, rational interval arithmetic and Sturm sequences certify a transverse Hopf point of the leading vector field of the rescaled squared-weight map. Analytic periodic-orbit and shadowing arguments yield the counterexample at restart length four, and degree elevation extends the construction to every larger restart length. The classification for all $s\ge2$ is also formally verified in Lean.
Read the full abstract
Combinatorics
The Weighted Walks in Quadrant with Finite Groups: an Algebro-Geometric Approach
We classify weighted small-step lattice walks in the quadrant whose associated birational group is finite. Using an algebro-geometric description of the kernel curves and Cayley-type finite-order conditions, we relate the group $G_W$ of a walk to the family of groups $\Gamma_t$ acting on its kernel curves. Together with the uniform upper bound on the order of $G_W$, this allows us to analyse all possible finite orders. We obtain explicit necessary and sufficient conditions for the group to have order 4, 6, 8, or 10, and prove that no weighted walk in the quadrant has a group of order 12. This yields a complete classification of weighted quadrant walks with finite groups.
Read the full abstract
Combinatorics
Random independent sets and local sparsity
We analyze random constructions of independent sets in locally sparse graphs, specifically graphs with bounded maximum average degree in neighborhoods or with fractionally $r$-colorable neighborhoods. Specializing our methods to finding large independent sets and low-weight fractional colorings, we focus on optimizing for marginals, but we also derive results that find many independent sets (i.e.\ give lower bounds on the independence polynomial) by optimizing for entropy. Our main results generalize the local Shearer bound of Martinsson and Steiner for triangle-free graphs to graphs with few triangles and to graphs with fractionally $r$-colorable neighborhoods, in the latter case improving upon a result of Dhawan. We also extend independence polynomial bounds obtained via induction to such graphs, improving upon known bounds obtained by local occupancy by relaxing the necessary hypotheses from a maximum degree condition to an average degree condition.
Read the full abstract
Logic
Constructive equivalence between Brouwer's fixed-point theorem and weak König's lemma
In the context of constructive reverse mathematics, we show that Brouwer's fixed-point theorem and weak König's lemma (WKL) are equivalent. To derive WKL from Brouwer's fixed-point theorem, the construction of a continuous function on the unit square without fixed points due to Orevkov [Soviet Math. Doklady (1963), 1253–1256] is generalised to yield a uniformly continuous function on the unit square whose fixed points encode information about infinite paths of a given infinite tree.
Read the full abstract
Dynamical Systems
Local centralizer rigidity for a non-generic diagonal map
In this paper, we prove centralizer rigidity for any non-trivial diagonal map in the compact homogeneous space SL_n\mathbb{R}/\Gamma, n\ge 5, under the assumption that the perturbed volume-preserving diffeomorphism has a regular isomorphic centralizer.
Probability
Can we further improve the central limit theorem for stationary $\rho$-mixing sequences $?$
Through the seminal works of Peligrad and Bradley, the existing sufficient conditions for the central limit theorem for $\rho$-mixing sequences are known to be very close to necessary. Nevertheless, we show that further improvements to these conditions are achievable when the $\rho$-mixing coefficients are non-summable, bridging a long-standing gap in the borderline case. The key idea is an iterative block-size technique that enables precise evaluations of the slowly varying variance components. Finally, known examples and new extensions–including iterated logarithmic mixing rates–are investigated to demonstrate the sharpness of our criteria, revealing a clear parameter structure and posing related open problems.
Read the full abstract
Optimization and Control
Blind Random Search with Noisy Loss Measurements: Averaging, Thresholding, and Almost Sure Convergence
Blind random search repeatedly draws a candidate point and replaces the current estimate whenever the candidate has a lower loss. In the absence of noise, the true loss is observed directly. It decreases strictly at every accepted update and is monotone nonincreasing over all iterations. Measurement noise can make a worse candidate appear better and thereby break this monotonicity. To recover almost sure convergence under noise, we incorporate averaging and thresholding into the original decision criterion. These two classical tools are coupled. As the sample sizes grow, the positive threshold shrinks at a matched rate. These modifications allow blind random search to recover eventual monotonicity of the true loss under noisy measurements and to converge almost surely.
Read the full abstract
Differential Geometry
The pinching constant for closed minimal submanifolds of high codimension in the sphere
Let $M^n$ be a closed minimal submanifold in the unit sphere $\mathbb{S}^{n+q}$ with $n\geqslant 3$ and $q\geqslant 2$. Let $S$ be the squared length of its second fundamental form and $S_{\max}=\max_{p\in M}S(p)$. We prove that if $M$ is not totally geodesic, then \[ S_{\max}>\frac{2n}{3}+\frac{n-2}{182}. \]
Read the full abstract
Geometric Topology
A welded extension of 4-equivalence
We introduce a local move defining a welded extension of 4-equivalence. It induces the same quandle relations as 4-equivalence, giving a common algebraic framework for both the classical and welded settings. We also develop a version of arrow calculus adapted to this welded extension and apply it to the study of virtual tangles. This leads to a finite classification of algebraic virtual tangles without closed components under the resulting equivalence relation. As an application, we prove that the closure of any such tangle can be reduced to the unknot, giving a partial positive answer to a welded analogue of Nakanishi's conjecture.
Read the full abstract
Statistics Theory
Uniform Gaussian Approximation for The Quasi-Likelihood Estimator for a Weakly Dependent Nonlinear Time Series Models
We study estimation and inference for a semiparametric class of time series models that specify only the conditional expectation, which is a known link function applied to a linear combination of past observations and covariates. The class covers count, binary, bounded and conditionally heteroskedastic responses within a single formulation, and the parameter is estimated by a quasi-likelihood estimating equation based on the first conditional moment. Under stationarity and a weak-dependence condition expressed through the functional dependence measure, we establish two results. First, using a Fuk–Nagaev inequality for weakly dependent sequences, we show that the estimator is localized in a shrinking neighbourhood of the true value with probability $1-o(n^{-1/2})$. Second, combining a Berry–Esseen bound for weakly dependent sequences with a Gaussian anti-concentration argument to control the remainder of the linear expansion, we obtain a Berry–Esseen bound for linear projections of the estimator, uniform over projection directions. From the projected bound we derive studentized confidence intervals with explicit coverage error and a conservative Bonferroni test for linear hypotheses on the parameters. For real data analysis, we extend the Beta autoregression for double-bounded data to an arbitrary link given by the inverse of a distribution function, and apply it to ten pairwise realized correlations of large-cap technology-stock returns, using Nasdaq and Dow~Jones index returns as covariates.
Read the full abstract
Complex Variables
Boundary Geometry and Surjective Linear Isometries of Weighted Hardy Spaces
Let $D\subset\mathbb C^n$, $n\geq 2$, be a bounded pseudoconvex domain with smooth boundary, and let $H^p_\omega(D)$ be the Hardy space defined using a weighted boundary measure $\omega\,d\sigma$, where $\omega$ is bounded above and bounded away from zero. For every $0<p<\infty$, $p\neq2$, we prove that each surjective linear isometry $T$ of $H^p_\omega(D)$ has the rigid form \( Tf=T(1)(f\circ\varphi), \) where $\varphi\in\operatorname{Aut}(D)$. This extends the classical Forelli-type classification beyond highly symmetric or polynomially convex domains to arbitrary smoothly bounded pseudoconvex domains. The principal difficulty is not the construction of a holomorphic symbol, but proving that this symbol takes values in $D$ and is in fact biholomorphic. We overcome this difficulty by combining equimeasurability methods of Rudin and Schneider with boundary uniqueness, holomorphic approximation, plurisubharmonic exhaustion functions, and removable-singularity arguments across analytic sets. We also solve the complementary geometric problem of determining when an automorphism of $D$ gives rise to an isometry. The answer depends decisively on the boundary measure. We construct two natural measures for which every automorphism induces an isometry: one obtained from an invariant defining function when $\operatorname{Aut}(D)$ is compact, and the other given by Fefferman's invariant surface measure. In sharp contrast, we exhibit domains with noncompact automorphism group—including domains biholomorphic to the unit ball—for which the analogous conclusion fails for ordinary Euclidean surface measure. Thus the isometric structure of Hardy spaces detects not only the biholomorphic geometry of the domain, but also the finer interaction between that geometry and the chosen boundary measure.
Read the full abstract
Probability
A note on Ursell functions for the Blume-Capel model
We study the sign structure of Ursell functions in the Blume–Capel model. For $\Delta \le \log 2$, we give a short proof of the alternating sign property using an Ising representation. We then construct counterexamples for every $\Delta > \log 2$, showing that the condition $\Delta \le \log 2$ is sharp.
Read the full abstract
Probability
Stochastic epidemic models with pulse vaccination, varying infectivity and waning immunity
We introduce a fully stochastic, non-Markovian SIRS-type epidemic model that incorporates varying infectivity, waning immunity and a pulse vaccination strategy that may not confer permanent immunity. The model is constructed at the individual level, where each person is characterized by random infectivity and susceptibility functions, and vaccination campaigns occur at the jump times of a Poisson random measure with arbitrary intensity. We rigorously derive the epidemic dynamics as the large-population limit of an interacting stochastic particle system, leading to a system of nonlinear Volterra-type integral equations governing the average susceptibility and total force of infection. We establish a functional law of large numbers(FLLN) for the empirical processes and provide explicit expressions for the limiting compartmental proportions. The long-term behavior of the system is analyzed: we prove that the infection-free solution is globally asymptotically stable when the basic reproduction number falls below a critical threshold, and that the disease persists when this threshold is exceeded. The threshold is given by the harmonic mean of the maximal susceptibility across individuals and generalizes previous results by incorporating vaccination and memory effects. Our framework provides a probabilistically grounded extension of classical deterministic pulse vaccination models and offers new insights into the control of epidemics through scheduled immunization policies.
Read the full abstract
Analysis of PDEs
Three asymptotic regimes for a Keller–Segel system with volume-filling effect
We study three asymptotic regimes for a parabolic–elliptic Keller–Segel system with porous-medium diffusion and the volume-filling sensitivity function $u(1-u)$. First, when $D=\epsilon^2\to0$, $\delta=1$, $1\le m<2$, and the chemotactic sensitivity coefficient is below an explicit $m$-dependent parabolicity threshold, we prove strong convergence to a scalar nonlinear diffusion equation. Second, as $\delta=\epsilon\to0$ with $D=1$, we obtain a hyperbolic–elliptic Keller–Segel limit by means of a kinetic reduction argument. Third, under the scaling $\chi=\epsilon^{-1}$, $D=\epsilon^2$, $\delta=1$, and for characteristic initial data of finite perimeter, we prove convergence on fixed time intervals to the time-independent initial patch in $BV(\Omega;\{0,1\})$. Because the sensitivity function is nonlinear in the density, weak convergence alone is insufficient to identify the chemotactic flux. Strong compactness of the density is therefore required in all three regimes and is obtained, respectively, through energy–entropy estimates, kinetic reduction, and $BV$ compactness.
Read the full abstract
Combinatorics
An Improved Upper Bound for Multicolour Ramsey Numbers
Let $R_r(k)$ denote the diagonal $r$-colour Ramsey number. We prove that there exist absolute constants $c,K>0$ such that $R_r(k)\le r^{rk}\exp\!\left(-c\frac{k}{r\log^2(2r)}\right)$ for every $r\ge2$ and every $k\ge Kr^2\log^6(2r)$. This improves the exponential saving in a recent bound of Yang and Mao by a factor of order $r\log^2(2r)$. The proof proceeds through an off-diagonal bound, which asymptotically improves the classical multinomial bound throughout a neighbourhood of the diagonal.
Read the full abstract
Differential Geometry
Michell-Prager type truss structures constructed from integrable discrete power function and discrete logarithmic function
The Michell-Prager type truss structures are constructed from the integrable discrete power and logarithmic functions. It is demonstrated that specific sublattices, subject to suitable boundary conditions, yield approximate Michell trusses, which are theoretically optimal structures achieving force equilibrium with material economy. The result of shape optimization minimizing the Michell functional is provided for numerical evidence of their optimality.
Read the full abstract
Metric Geometry
Balanced Support Calibrations for Moser's Worm Problem: Exact Certificate and Bound of Triangular Cover
Moser's worm problem asks for a planar region of minimum area containing a congruent copy of every rectifiable planar arc of length one. We study the Bellman's lost-in-a-forest problem escape path for the isosceles triangle \[ T=\text{conv}\{(-c,0),(c,0),(0,s)\},\qquad s=\frac{766}{\sqrt{625565}},\qquad c=\frac{197}{\sqrt{625565}}. \] The paper gives an exact positive four-source support calibration, a continuum to standard-polygonal reduction, a selected $\Lambda$-gap estimate, a corrected high-angle side-meeting argument, and exact finite ledgers. The original inner-anchor ledger covers 25 temporal orders: its 275 nonzero suffix states reduce to 13 exact squared norms and satisfy $\|R\|<27131/25000$. If either near anchor fails, a new delimiter-gap lemma produces one or two omitted hull edges whose normals range over an exact compact fan interval. A dependency-free rational replay checks 512 one-delimiter orders over 1540 signed half-angle intervals and 4096 two-delimiter orders over a finite signed rectangle cover. These three exhaustive branches give unconditionally \[ E(T)\ge D:=\frac{82074390584}{84861020075} =0.9671624323094728\ldots \] Hence, the convex universal cover of Moser's worm \[ \frac{\text{area}(T)}{D^2} =\frac{11511821678274125}{44639604443512928} =0.257883595112076188\ldots. \]
Read the full abstract
Combinatorics
Quaternary Legendre Pairs of Lengths 42, 46, 52, 58, 66, 72, and 80
A quaternary Legendre pair of length $\ell$ is a pair of sequences over the fourth roots of unity whose periodic autocorrelations sum to $-2$ at every nonzero shift. Each such pair yields a quaternary Hadamard matrix of order $2\ell+2$ and a binary Hadamard matrix of order $4\ell+4$. Fourteen even lengths up to 100 remained open in the 2025 tables of Kotsireas, Koutschan and Winterhof and of Jedwab and Pender. We settle seven of them — the four smallest open lengths, 42, 46, 52, and 58, together with 66, 72, and 80 — and print every pair in full. Checking one takes a few lines of code and exact arithmetic over the Gaussian integers, so the main results can be confirmed without running any of our software. Each search writes a pair as four binary sequences under a Gray map, restricts to reflection-symmetric rows, imposes an exact spectral constraint at the midpoint frequency, and matches candidates meet-in-the-middle on their autocorrelation vectors; from length 52 onward, exact compression along divisor chains shrinks the search before any candidate is lifted. Everything is deterministic: no seed, heuristic stopping rule, or floating-point value enters an acceptance decision. At lengths 64, 70 and 76 the same machinery ran to exhaustion and found nothing: the reversible four-block queue built at each length contains no pair. These are exhaustions of a specific recorded queue, not nonexistence results, and the certificates do not by themselves establish that the queue captures every reversible object of its length. A closing section sorts every claim in the paper by what a reader must accept in order to believe it, and states exactly how far the accompanying artifacts support each one.