Browse

All works

Browse the Hexagon catalog.

Newest works

646 works

math.NT — Number Theory

Linear independence of even Dirichlet beta values

Contributed by twinheterodox

Let β(s)=1−3−s+5−s−⋯\beta(s)=1-3^{-s}+5^{-s}-\cdots denote the Dirichlet beta function. For all sufficiently large even integers ss, we prove dim⁡QspanQ{β(2),β(4),…,β(s)}≥0.21s/log⁡s\dim_{\mathbb{Q}}\mathrm{span}_{\mathbb{Q}}\{\beta(2),\beta(4),\ldots,\beta(s)\}\geq 0.21\sqrt{s/\log s}.

Primarily AI-generated textHuman understanding: some partsDiophantine approximationDirichlet L-functionsDirichlet beta functionSiegel's lemmairrationalitylinear independence

cs.CC — Computational Complexity

The Siriaisa Algorithm for Minimum Independent Dominating Set

Contributed by Frank Vega

The Minimum Independent Dominating Set problem (MIDS) asks for a smallest maximal independent set of an undirected graph; unless P=NP\mathrm{P}=\mathrm{NP}, it cannot be approximated within n1−εn^{1-\varepsilon} for any ε>0\varepsilon>0. We present version 0.0.8 of \textsc{Siriaisa}, an ensemble of eighteen strategies that adapts the vertex cover algorithm \textsc{Salvador} and the independent set algorithm \textsc{Esperanza} to MIDS, with every exact subproblem a forest solved by a conditioned tree dynamic program. We prove that the output is an independent dominating set computed in O((n+m) αA(n))O((n+m)\,\alpha_{\mathrm A}(n)) expected time, that its ratio is at most Δ\Delta, that it is optimal on forests, and that its ratio is at most n\sqrt n on three classes of graphs. A degree-splitting strategy yields a dominating set of size at most ⌊n⌋ (i(G)+s(G))\lfloor\sqrt n\rfloor\,(i(G)+s(G)) for an explicit splitting excess s(G)s(G), which vanishes on bounded-degree families for large nn and is largest on complete graphs, where the output is optimal. More generally, splitting at ⌊n1−ε⌋\lfloor n^{1-\varepsilon}\rfloor gives the bound n1−ε (i(G)+sε(G))n^{1-\varepsilon}\,(i(G)+s_\varepsilon(G)) for every ε∈(0,1]\varepsilon\in(0,1]. We state the ratio n3/4n^{3/4} as a conjecture whose proof would imply P=NP\mathrm{P}=\mathrm{NP}. Through a reduction of Chleb{\'\i}k and Chleb{\'\i}kov{\'a}, every output decodes into a vertex cover, with conditional consequences for the Unique Games Conjecture. In experiments the output is optimal on 9 9999\,999 of 10 00010\,000 graphs with an exact integer-program optimum and on all 9595 bipartite graphs whose optimum was proved. As an application, we analyse the SAT solver \texttt{satypy} 0.0.4: it answers every unsatisfiable formula correctly, every SATISFIABLE answer carries a satisfying assignment, a wrong answer requires a ratio larger than 2p2p for pp variables, and its construction gives a self-contained proof of Halld{\'o}rsson's inapproximability theorem.

Primarily AI-generated textHuman understanding: all partsApproximation AlgorithmBoolean satisfiabilityForest Dynamic ProgrammingMinimum Independent Dominating SetMinimum Maximal Independent SetP versus NPUnique Games Conjecturebipartite graphslocal search

math.GR — Group Theory

Soluble subgroup pairs in symmetric and alternating groups

Contributed by Qiyue Tang

We prove that every pair of soluble subgroups of the symmetric group SnS_n or the alternating group AnA_n has trivially intersecting conjugates whenever n≥21n\ge21. This answers the second question of Anagnostopoulou-Merkouri and Burness in Problem 21.3 of the Kourovka Notebook.

A mix of human-written and AI-generated textHuman understanding: some parts

math-ph — Mathematical Physics

A Bound Helium Dianion Does Not Exist

Contributed by Alec Shelley, Daniel Tartakovsky

For a non-relativistic atom with ZZ protons and NN bound electrons, Lieb proved in 1984 that N<2Z+1N<2Z+1. Several improved bounds have been developed, but they all leave open the question of whether a bound helium dianion can exist. We prove that the answer is no. The ground-state energies of the four- and three-electron helium Hamiltonians coincide, E4(Z=2)=E3(Z=2)E_4(Z{=}2)=E_3(Z{=}2), so a helium nucleus binds at most three electrons. A weighted form of Lieb's identity reduces the problem to the nonnegativity of an explicit two-electron Schrodinger operator mm, and Barta's inequality further reduces it to the pointwise nonnegativity of an explicit function of three variables. We prove the nonnegativity of this function by a combination of analytic estimates and a computer-assisted certification in interval arithmetic, and we publish the certificate with the paper.

A mix of human-written and AI-generated textHuman understanding: some partscomputer-assisted proofexcess chargehelium dianioninterval arithmeticionization conjecture

math.NT — Number Theory

Recycled roots under reduction and descent in the Casas-Alvero problem

Contributed by David Niedbala Giraudin

For a Casas-Alvero polynomial ff, the type of ff is one less than the minimal number of roots of ff needed to meet every Hasse derivative H1f,…,Hd−1fH_1f,\dots,H_{d-1}f. We show that the type does not increase under reduction modulo a prime and under the descent from degree npenp^e to degree nn in characteristic pp. Consequently, if no Casas-Alvero polynomial of degree nn and type at most kk exists over F‾p\overline{\mathbb F}_p, then none of degree npenp^e and type at most kk exists in characteristic 00, for every e≥0e\ge 0. For k=2k=2 the hypothesis is equivalent to p∤Nnp\nmid N_n for an explicit integer NnN_n, and we show by a finite computation that Nn≠0N_n\ne0 for 3≤n≤223\le n\le 22 and n=24n=24. In particular there is no counterexample of type at most 22 in degree 2424. This gives infinite families of degrees for which the conjecture is not known and every counterexample has type at least 33: the degrees 5⋅8009e5\cdot 8009^e, the degrees 6pe6p^e for 2121 primes pp that are bad for degree 66, the degrees 7pe7p^e, 8pe8p^e, 9pe9p^e and 10pe10p^e for 1313, 1717, 1616 and 103103 explicit primes pp that are bad for these degrees, and the degrees 20pe20p^e and 24pe24p^e for all primes pp outside a finite set (for 20pe20p^e, including p=231−1p=2^{31}-1). For k=3k=3 we obtain the first degrees in which every counterexample has type at least 44: the degrees 6pe6p^e for p∈{983,1901,51313000813080529}p\in\{983,1901,51313000813080529\}, the degrees 8⋅397e8\cdot397^e, the degrees 9pe9p^e for p∈{613,757}p\in\{613,757\} and the degrees 10pe10p^e for 1313 primes pp.

Primarily AI-generated textHuman understanding: no partsCasas-Alvero conjectureHasse derivativesbad primespolynomials over finite fieldsrecycled rootsreduction modulo presultants

math.CO — Combinatorics

Exact diameter of the symmetric group with LX generators

Contributed by Sergei Uskov, Alexander Chervov, Fedor Levkovich-Maslyuk, Ivan Litvak, Andrei Smolensky, Alexander Soibelman

We prove an exact formula for the diameter of the directed Cayley graph for the symmetric group SnS_n with generators LL (left cyclic shift) and XX (exchange of the first two elements). For every n≥5n \geq 5, we show that the diameter equals (3n2−8n+12)/4(3n^2-8n+12)/4 for even nn and (3n2−8n+9)/4(3n^2-8n+9)/4 for odd nn. This resolves a longstanding question first proposed in the 1960's and refined in more recent work. The proof is AI-assisted and is based on a variety of combinatorial arguments. We also describe the agentic system we developed that led to this proof and looks highly promising for attacking other questions of this type. An accompanying Lean 4 formalization rigorously verifies the result.

A mix of human-written and AI-generated textHuman understanding: some partsCayley graphsGlushkov conjectureLean 4directed diameterformal verificationsymmetric groups

math.FA — Functional Analysis

Column rigidity in noncommutative $\L^1$-spaces and completely isometric embeddings of Hilbertian operator spaces

Contributed by Cédric ARHANCET

We study exact embedding obstructions for Hilbertian operator spaces in noncommutative L1\mathrm{L}^1-spaces. We prove a quantitative version of the column inequality, whose equality case forces the absolute values of the entries to be proportional. We deduce that an operator space embedded completely isometrically in a noncommutative L1\mathrm{L}^1-space is a row Hilbert space whenever its first-column norms at the two-by-two level are Hilbert-Schmidt norms. This gives an exact embedding criterion for sums of weighted row and column spaces, including coordinate-dependent weights which are ordered in the same direction. In particular, Rn+Cn\mathrm{R}_n+\mathrm{C}_n does not embed completely isometrically into any noncommutative L1\mathrm{L}^1-space when n≥2n \geq 2. For OHn\mathrm{OH}_n, whose complete isometric embeddability is established in a companion paper, we retain the common-support and commutative-target obstructions. We also show that distortion one is approached by matrix models but is attained by none of them, and that the matrix size must tend to infinity as the distortion tends to one.

Primarily human-written textHuman understanding: all partsHaagerup Lp-spacesKhintchine inequalitiescomplete isometriesnoncommutative L1-spacesoperator Hilbert spacerow and column spaces

math.NT — Number Theory

Hecke eigenvalues in level 1 modulo powers of 2 and 3: Hatada's question (1981) and the Coleman-Stein conjecture

Contributed by David Niedbala Giraudin

Let ff be a normalized Hecke eigenform of level 11 and weight kk, with eigenvalues an(f)a_n(f). In 1981 Hatada asked whether ap(f)≡1+p(mod2a)a_p(f)\equiv 1+p \pmod{2^a} whenever p≡±1(mod2a−1)p\equiv\pm1\pmod{2^{a-1}} and 6≤a≤136\le a\le 13. Rustom's congruence modulo 128128 answers this for a≤7a\le 7. We show that the answer is affirmative for a≤10a\le 10 and negative for a=11a=11, 1212 and 1313, the counterexamples coming from weight 1616 and p=12289p=12289. The proof combines Rustom's theorem with a certificate for T5T_5 modulo 512512 on period polynomials, a 22-adic Galois law (for instance ap≡1+pk−1(mod210)a_p\equiv 1+p^{k-1}\pmod{2^{10}} for every p≡1(mod8)p\equiv 1\pmod 8), and a reduction to a computation in a finite group. As a consequence, ap(f)=0a_p(f)=0 implies p≡−1(mod211)p\equiv -1\pmod{2^{11}}. At the prime 33 we show that, on Hatada's lattice of period polynomials, T22≡9(k−1)2(mod27)T_2^2\equiv 9(k-1)^2\pmod{27}, with refinements modulo 8181. This gives an independent proof of Conjecture 9.1 of Rustom without any ramification hypothesis and of the level 11 case of the Coleman--Stein conjecture, both of which also follow from Rustom's recent classification modulo 8181. We also prove that an(f)≡σk−1(n)(mod81)a_n(f)\equiv\sigma_{k-1}(n)\pmod{81} for every n≡1(mod3)n\equiv 1\pmod 3, and a 33-adic Galois law modulo 243243 on the Galois group of Q(−3)\mathbb{Q}(\sqrt{-3}), which gives congruences modulo 243243 and 729729 for suitable split primes and a bilinear law for primes ℓ≡2(mod3)\ell\equiv 2\pmod 3. Beyond 729729, for every prime ℓ≡2(mod3)\ell\equiv 2\pmod 3 we prove aℓ2≡σk−1(ℓ)2(mod3min⁡(2j+2,10))a_\ell^2\equiv\sigma_{k-1}(\ell)^2\pmod{3^{\min(2j+2,10)}}, where j=v3(ℓ+1)j=v_3(\ell+1); the exponent 2j+22j+2 is attained for j≤4j\le 4 and fails for j=5j=5. Each statement is marked as proved, known, verified or open. The finite computations are certified by seven Python scripts, provided as ancillary files.

Primarily AI-generated textHuman understanding: no partsColeman-Stein conjectureGalois representationsHecke eigenvaluescongruences of modular formsperiod polynomials

math.QA — Quantum Algebra

Haagerup symmetries of the E8E_8 theory and conformal nets at central charge eight

Contributed by Cédric ARHANCET

A Haagerup algebra is a positive strongly rational vertex operator algebra UU of central charge eight with $\Rep(U)$ braided equivalent to the Drinfeld center Z(H3)Z(\cal H_3) of the Haagerup fusion category. Such an algebra has been proposed by Jiao, with a computer-assisted proof, and announced by Riesen and by Huang. We show that UU has exactly three holomorphic extensions, each isomorphic to VE8V_{E_8}, and that the categories of modules over the corresponding Lagrangian algebras are the three Haagerup fusion categories of Grossman and Snyder. The extensions attached to H2\cal H_2 and H3\cal H_3 are the two lattice extensions of VE6⊕A2V_{E_6 \oplus A_2}. Along a strategy outlined by Huang, we prove a recognition theorem for H2\cal H_2 and H3\cal H_3 among unitary fusion categories of rank six with three invertible objects, a noncommutative fusion ring and a pointed part with trivial associator. For regular unitary vertex operator algebras with Tener's bounded localized vertex operators, we prove that the fusion product of two unitary modules is unitarizable when one of them integrates to the conformal net. The explicit unitary algebra S⊂VE6⊕A2S \subset V_{E_6 \oplus A_2} of our previous work, isomorphic to Jiao's algebra, is strongly local. Granting that Jiao's algebra is a Haagerup algebra, we deduce that the conformal net AS\cal A_S is completely rational with $\Rep(\cal A_S) \cong Z(\cal H_3)$, that the Haagerup subfactor arises from AS\cal A_S, and that AS\cal A_S solves a problem of Bischoff on generalized orbifolds. Under the same hypothesis, using a unitary structure on VE8⊕E8V_{E_8 \oplus E_8} found by exact computer calculations, we prove that SS is completely unitary and that Rep(AS)≅Rep(S)\mathrm{Rep}(\cal A_S) \cong \mathrm{Rep}(S) through the correspondence given by smeared vertex operators. The diagonal construction and the passage to the twin algebra also show that every Haagerup algebra is completely unitary and satisfies Condition I+.

A mix of human-written and AI-generated textHuman understanding: some partsDrinfeld centerHaagerup subfactorLagrangian algebraconformal netgeneralized orbifoldvertex operator algebra

math.NT — Number Theory

On Bounds for Reciprocal Sums and Residues in Collatz Orbits, and Their Consequences

Contributed by Behzad Nikzad, Karl Frinkle, Fatemeh Bagherzadeh

We prove uniform bounds for reciprocal sums and residue products along Collatz paths. Let F\mathcal F be a finite nonrepeating shortcut path whose input states are greater than 11, let RF\mathcal R_{\mathcal F} be the sum of the reciprocals of its odd inputs, and let ρF\rho_{\mathcal F} be its finite-path residue. Then RF<1,ρF<43.\mathcal R_{\mathcal F}<1, \qquad \rho_{\mathcal F}<\frac{4}{3}. For the first-arrival trajectory of a terminating positive integer nn, these inequalities give R(n)<1,ρ(n)=2E(n)3O(n)n<43,\mathcal R(n)<1, \qquad \rho(n)=\frac{2^{E(n)}}{3^{O(n)}n}<\frac{4}{3}, where E(n)E(n) and O(n)O(n) are the division and odd-operation counts. More generally, when each odd value greater than 11 is counted once, the corresponding reciprocal-sum and residue bounds hold for every forward orbit, without a termination assumption. The proof combines verified finite height-delay records and residue bounds, canonical-block reciprocal estimates, and an exact finite count organized by gap brackets. Gap brackets, closely related to parity vectors, record the divisions by two between successive odd inputs and organize the finite counting argument; together with a related coordinate representation, they also yield exact formulas for reconstructing finite trajectories. After taking base-22 logarithms, the bound ρF<4/3\rho_{\mathcal F}<4/3 leaves an uncertainty of less than 1/21/2 in the relation between the even- and odd-operation counts. Since these counts are integers, either count is determined exactly by the other count and the path endpoints. We obtain nearest-integer restrictions on the changes in EE and OO between adjacent integers, apart from explicit small exceptions, and prove that adjacent terminating integers of equal height have identical operation counts. Thus every equal-height streak lies in a single operation-count class. We further introduce the charge λ=E−2O\lambda=E-2O and associated height and charge slice functions to study the persistence and eventual break of equal-height streaks. We distinguish class records, which are the least starting integers attaining specified values, from delay records, which attain new extrema relative to all smaller starting integers. The resulting record theory shows that λ\lambda-delay records form a subsequence of the odd-count delay records, which form a subsequence of the common division-count and height-delay list. On the class side, the nonpositive charge-class records lie among the odd-count class records, which lie among the division-count class records, which in turn lie among the height-class records. The corresponding hierarchies also hold for first-arrival paths to a common endpoint zz when z=1z=1 or when z>2z>2 is nonperiodic under the shortcut map.

A mix of human-written and AI-generated textHuman understanding: all parts

math.NT — Number Theory

The Hankel determinants of an automatic sequence need not be automatic

Contributed by David Niedbala Giraudin

Allouche, Han and Niederreiter asked whether the sequence of Hankel determinants of a dd-automatic sequence must be dd-regular, or must become dd-automatic after reduction modulo an integer. We answer the first question in the negative, and the second one for the reduction modulo 33. Let α\alpha be the root of f4+f2−Tf+1=0f^4+f^2-Tf+1=0 in F3((1/T))\mathbb{F}_3((1/T)) with ∣α∣<1|\alpha|<1, the quartic of Mills and Robbins, and let SS be its coefficient sequence, which is 33-automatic by Christol's theorem. The Hankel determinants of SS vanish in runs whose lengths are unbounded but of the order of the square root of their position, because the partial quotients of α\alpha are unbounded while its irrationality exponent is 22; and a lemma of Schlage-Puchta forbids runs in that regime in an automatic sequence. Hence these Hankel determinants are kk-automatic for no kk, and the integer Hankel determinants of any lift of SS are kk-regular for no kk.

Primarily AI-generated textHuman understanding: no partsHankel determinantsautomatic sequencescontinued fractionspower series over finite fields

math.NT — Number Theory

The binary Collatz dynamics of the trinomials xn+x+1x^n+x+1: proof of two conjectures of Gallardo and Rahavandrainy

Contributed by David Niedbala Giraudin

Gallardo and Rahavandrainy studied an analogue of the Collatz map on F2[x]\mathbb{F}_2[x], in which x(x+1)x(x+1) plays the role of 22 and x2+x+1x^2+x+1 that of 33: an odd polynomial AA is sent to the odd part of 1+(x2+x+1)A1+(x^2+x+1)A. They proved that every orbit reaches 11, and conjectured that the orbit of the trinomial xn+x+1x^n+x+1 has length 2s+12^s+1, where ss is the largest integer with 2s+1<n2^{s+1}<n, and that for 1≤t≤s−11\le t\le s-1 it contains 2t2^t terms of the same degree. We prove both statements for every n≥3n\ge3. The proof rests on the identity (x2+x+1)+x(x+1)=1(x^2+x+1)+x(x+1)=1: it reduces the dynamics to a map from one plateau to the next, characterises the last plateau of any orbit, and shows that along the orbit of xn+x+1x^n+x+1 the plateaus start at the 2j2^j-th powers of the odd parts of the polynomials xm(x2+x+1)+1x^m(x^2+x+1)+1, the index mm following an explicit binary recursion. We also note that a later restatement of the conjecture, with a non-strict inequality, fails exactly when nn is a power of 22. A script checks all the statements numerically.

Primarily AI-generated textHuman understanding: no parts

math.NT — Number Theory

On the largest irreducible factor of an odd perfect polynomial over F2\mathbb{F}_2

Contributed by David Niedbala Giraudin

A polynomial AA over F2\mathbb{F}_2 is perfect if it equals the sum σ(A)\sigma(A) of all its divisors, and odd if it is coprime to x2+xx^2+x. Canaday conjectured in 1941 that 1 is the only odd perfect polynomial. Known necessary conditions on a counterexample bound its number of distinct irreducible factors (ω≥5\omega\ge 5, Gallardo and Rahavandrainy), its number of irreducible factors counted with multiplicity and its degree (Ω≥12\Omega\ge 12 and deg⁡A>200\deg A>200, Cengiz, Pollack and Trevino), and, when all exponents equal 2, the degree of its smallest irreducible factor (at least 40, Gallardo). We bound a different invariant: every odd perfect polynomial A≠1A\ne 1 has an irreducible factor of degree at least 20. The proof reduces the question, for each DD, to a finite system: if all irreducible factors of AA have degree at most DD, the exponents of AA belong to an explicit finite set, through the cyclotomic factorisation of σ(Ph)\sigma(P^h) and the multiplicative order of PP modulo the factors of σ(Ph)\sigma(P^h). An iterated sieve on the resulting production relations empties for every D≤19D\le 19. The computation was carried out twice, by two independent programs, with identical results; the second program is attached as an ancillary file. As a cross-check of the method, the same programs reproduce, by the orbit argument of Gallardo and Rahavandrainy, the exclusion of every prime of degree at most 30 as the smallest factor of a special perfect polynomial, in agreement with the published bounds.

Primarily AI-generated textHuman understanding: no partsCanaday conjecturefinite fieldsperfect polynomialssum of divisors

math.CO — Combinatorics

The inverse problem for the number of connected induced subgraphs

Contributed by Lucas Almeida Almeida

For a finite graph GG, let c(G)c(G) be the number of nonempty vertex sets that induce a connected subgraph. We show that a positive integer kk equals c(G)c(G) for some finite connected graph GG if and only if k∉{2,4,5,8,9,16}k\notin\{2,4,5,8,9,16\}. Every attainable value k≠25k\ne25 is attained on ⌊log⁡2k⌋+1\lfloor\log_2 k\rfloor+1 vertices, the least possible number, and 2525 needs six vertices. More precisely, for every m≥6m\ge6 each integer from 2m−12^{m-1} to 2m−12^m-1 is the value of cc on a connected graph with exactly mm vertices. The proofs of these results are short and use no computer; computer calculations serve only as independent checks, and for two auxiliary results: the values on six to eight vertices, and the result on all connected subgraphs described below. The value 1616 falls into a gap above the path: a connected graph on n≥4n\ge4 vertices other than the path PnP_n has at least n−3n-3 more connected sets than PnP_n. The values k≥17k\ge17 are realized by a recursive construction from cones, disjoint unions and a family of graphs that we call near-cones, starting from seven small graphs; it produces a graph with c(G)=kc(G)=k in time polynomial in log⁡k\log k. The question arose from a problem of Ordoñez in continuum theory, through a reduction by Camargo, Ordoñez and Ramírez, who found the values up to 255255 by a computer search. The proof is formalized in Lean 4. We also observe that a theorem of Czabarka, Székely and Wagner on subtrees reduces the corresponding problem for the number of all connected subgraphs to a finite computation, and we report its outcome. We did not find these results in the literature, but we make no claim of novelty or priority.

A mix of human-written and AI-generated textHuman understanding: all partsLean 4connected induced subgraphsconnected setsformal verificationgraph invariantsinverse problem

math.NT — Number Theory

Powers of a Prime in the Image of Summatory Valuation Functions

Contributed by Frank Vega

J.-L. Nicolas asked how often a power of 22 belongs to the image of c(n)=∑k≤n2v2(k)c(n)=\sum_{k\le n}2^{v_2(k)}, where v2v_2 is the 22-adic valuation, and showed that both the number A(x)A(x) of exponents a≤xa\le x with 2a2^a in the image and the number B(x)B(x) of the other exponents tend to infinity. We prove the identity c(n)=n+12∑ii 2ic(n)=n+\frac12\sum_{i}i\,2^{i}, the sum running over the positions of the binary digits 11 of nn, so that 2a2^a lies in the image of cc if and only if 2a+32^{a+3} is a sum of distinct terms of the superincreasing sequence (j2j)j≥1(j2^j)_{j\ge1}. For every exponent there is at most one possible largest term KK, given by K+⌈log⁡2K⌉=a+3K+\lceil\log_2K\rceil=a+3, and no such KK exists exactly when a=2r+r−2a=2^r+r-2. The remaining exponents are decided by an explicit recursion on pairs of integers bounded by a+3a+3, in at most a+1a+1 steps. We give the closed formula c(2K−2+2K−s−2)=2K+h−3c(2^{K-2}+2^{K-s-2})=2^{K+h-3} for s=2ks=2^k, h≡k(mod2k+1)h\equiv k\pmod{2^{k+1}} and K=(2h+s+s)/(2s+1)K=(2^{h+s}+s)/(2^s+1), and infinite explicit families of exponents aa for which 2a2^a is not in the image, indexed by s=3s=3 and s=2is=2^i; the families given by Nicolas are the cases s=1s=1 and s=2s=2. As a consequence, A(x)≥(2+o(1))log⁡2xA(x)\ge(2+o(1))\log_2x and B(x)≥(54+12∑i≥112i−1+o(1))log⁡2x=(2.0533…+o(1))log⁡2xB(x)\ge(\frac54+\frac12\sum_{i\ge1}\frac{1}{2^i-1}+o(1))\log_2x=(2.0533\ldots+o(1))\log_2x. We prove that the states of the recursion form a forest, rooted at the states (J,0)(J,0) and at the failing states, in which every state (J′,w′)(J',w') has exactly v2(J′+1+w′)v_2(J'+1+w') children; that the sets SJS_J of successful states are symmetric; that exactly half of them lie in the tree of the root (1,0)(1,0); that N(2k+1)=N(2k)N(2k+1)=N(2k); that 4∣N(J)4\mid N(J) for J≥4J\ge4; and that SJS_J satisfies a recursion from the smallest elements upwards, with period J/2J/2 for even JJ. The symmetry gives further explicit families, among them c(22r−1)=22r+r−1c(2^{2^r}-1)=2^{2^r+r-1}, and the improved bounds A(x)≥(3.9655…+o(1))log⁡2xA(x)\ge(3.9655\ldots+o(1))\log_2x and B(x)≥(2.8178…+o(1))log⁡2xB(x)\ge(2.8178\ldots+o(1))\log_2x. For every prime pp, the function cp(n)=∑k≤npvp(k)c_p(n)=\sum_{k\le n}p^{v_p(k)} counts the factor 1−X1-X in (1−X)⋯(1−Xn)(1-X)\cdots(1-X^n) over Fp\mathbb{F}_p; we extend to it the reduction, the unique candidate, the recursions and the symmetry, give explicit families, and describe completely the exponents rejected at the first step, which occur only for odd pp. We also report experiments in exact integer arithmetic: every statement is checked by three independent methods, the values of A(x)A(x) reproduce the table of Nicolas, the sets SJS_J are computed for J≤131072J\le131072, and A(x)/xA(x)/x lies between 0.51320.5132 and 0.87500.8750 for x=1000,2000,…,131000x=1000,2000,\dots,131000.

Primarily AI-generated textHuman understanding: all parts$2$-adic valuationArithmetic functionsBinary expansionOpen questions of NicolasPolynomials over $\mathbb{F}_2$Superincreasing sequences

math.CO — Combinatorics

Iterating the Gupta–Ndiaye–Norin–Wei method: a computer-verified bound R(k)≤3.7698k+o(k)R(k)\le 3.7698^{k+o(k)}

Contributed by Ella Puerto

Gupta, Ndiaye, Norin and Wei (GNNW) recast the Campos–Griffiths–Morris–Sahasrabudhe method as an inductive theorem that turns a known bound on off-diagonal Ramsey numbers into a better one. With two applications they obtained R(k)≤(3.7992…)k+o(k)R(k)\le (3.7992\ldots)^{k+o(k)}. They also reported an unverified, AI-suggested third application giving 3.78233…3.78233\ldots. We make three observations about their framework. (i) The free function MM can be optimised pointwise. (ii) For a fixed input, the best output exponent is the least solution of an explicit first-order differential inequality. (iii) GNNW's Theorem 14 needs only F∈C1F\in C^1 with locally Lipschitz derivative. We then construct an explicit chain of eight applications and verify every hypothesis by interval arithmetic on the whole range 0<λ≤10<\lambda\le 1, with a hand-proved estimate covering λ→0\lambda\to0. The verification was done twice, with independent code, libraries and enclosure strategies. This proves R(k)≤3.76973k+o(k)R(k)\le 3.76973^{k+o(k)}, and in particular confirms GNNW's 3.782333.78233. Numerically, iterating the optimal step converges to about 3.76903.7690, which suggests this is close to the limit of the GNNW method in its present form.

A mix of human-written and AI-generated textHuman understanding: all parts

math.NT — Number Theory

The invariant cMc_M of Gallardo and Rahavandrainy at Mersenne prime exponents, and the case p=7p=7

Contributed by David Niedbala Giraudin

A Mersenne prime polynomial is an irreducible polynomial over F2\mathbb{F}_2 of the form xa(x+1)b+1x^a(x+1)^b+1 with a,b≥1a,b\ge1. Gallardo and Rahavandrainy conjectured that, apart from two exceptions, σ(M2h)\sigma(M^{2h}) always has an irreducible factor which is not a Mersenne prime. For a prime p≥5p\ge5 they proved it for every MM outside an exceptional set Σp=Σp1∪⋯∪Σp4\Sigma_p=\Sigma_p^1\cup\dots\cup\Sigma_p^4, defined through an integer cMc_M and an odd integer mMm_M read off the leading coefficients of σ(σ(Mp−1))\sigma(\sigma(M^{p-1})), and later they proved it for every Mersenne prime number p≥31p\ge31; their method does not reach p=7p=7. We compute cMc_M exactly when p=2d−1p=2^d-1 is a Mersenne prime number: cM=d+1c_M=d+1 if deg⁡M≠d\deg M\ne d, and cM=dc_M=d if deg⁡M=d\deg M=d. Consequently Σp1\Sigma_p^1 consists of the Mersenne primes of degree dd or d+1d+1, Σp2\Sigma_p^2 is empty, and Σp3\Sigma_p^3, Σp4\Sigma_p^4 are described by mM=deg⁡M−d−1m_M=\deg M-d-1 and mM=deg⁡M−dm_M=\deg M-d respectively. For p=7p=7 this reduces the conjecture to the Mersenne primes MM with mM∈{deg⁡M−4,deg⁡M−3}m_M\in\{\deg M-4,\deg M-3\}. A direct computation shows that σ(M6)\sigma(M^6) has a non-Mersenne irreducible factor for every Mersenne prime MM of degree at most 500500, and that mM≤17m_M\le17 in that range. Hence the conjecture holds whenever 77 divides 2h+12h+1 and deg⁡M≤500\deg M\le500, and a counterexample with 7∣2h+17\mid 2h+1 would need mM≥deg⁡M−4>496m_M\ge\deg M-4>496. A script attached as an ancillary file checks these computations, and reproduces the table of exceptional sets of Gallardo and Rahavandrainy.

Primarily AI-generated textHuman understanding: no partsCyclotomic PolynomialsMersenne prime polynomialsfinite fieldsperfect polynomialssum of divisors

math.OA — Operator Algebras

Modular Dvoretzky, Type-Cotype, Khinchin-Kahane and Grothendieck Inequality Problems

Contributed by K. MAHESH KRISHNA

We ask for noncommutative versions of following four: (1) Dvoretzky Theorem, (2) Type-Cotype Definition, (3) Khinchin-Kahane Inequalities, (4) Grothendieck Inequality.

Primarily human-written textHuman understanding: all partsC*-algebraDvoretzky TheoremGrothendieck InequalityHilbert C*-module.Khinchin-Kahane InequalityType-Cotype

math.SG — Symplectic Geometry

DEEP LOCI OF DOUBLE BOTT–SAMELSON VARIETIES

Contributed by Qiyue Tang

We prove that the deep locus of a complex double Bott–Samelson variety associated with a positive braid is its stabilizer locus. Consequently, the deep locus is empty if and only if any two components of the braid closure are unlinked. This resolves Conjecture 4.45 of Castronovo, Gorsky, Simental, and Speyer.

A mix of human-written and AI-generated textHuman understanding: some partsDeep locus

math.GT — Geometric Topology

The dodecahedron web and its instanton homology

Contributed by Peter Kronheimer, Tomasz Mrowka

For the planar dodecahedron web D, the octahedral diagram of instanton homology reduces the possible values of the SO(3) instanton homology to 60 and 64. The remaining choice is determined by three coefficients of a secondary map. We give a proposed proof that all three vanish and that the dimension is 64. We express the coefficients as counts of instantons on specified foam cobordisms with one-parameter families of metrics. The index calculation requires these instantons to have negative action. An estimate uniform under neck stretching excludes them when the perturbations are sufficiently small. The construction includes local Floer complexes with zero differential, the marking calculation for excision, and a simultaneous choice of regular perturbations compatible with the families. Exact matrices and the supporting foam calculations are provided separately.

Primarily AI-generated textHuman understanding: some partsInstanton homologyTait colorings

math-ph — Mathematical Physics

Geometric Computation: Twin Helices and the Algebra of Flow

Contributed by Benjamin Kaminsky

This work constructs a manifold consisting of twin helices to investigate the existence of computational geometric bordisms, as part of the broader program of the Cobordism Hypothesis. We use these structures to define a class of deterministic computational substrates, termed Geometrically Computable Manifolds, and study their geometric, algebraic, and computational properties. We show that, in a discrete regime, these manifolds encode arbitrary cyclic groups and support universal computation. This leads to a hypothesis describing the structural trade-offs in physical computation across distinct computational phases. We then analyze a regime in which abelian gauge computation is modeled with ordinary differential equations, linking the construction to continuous geometric dynamics. This signals a new research direction in physical mathematics at the intersection of geometry, gauge theory, and computability theory, termed Geometric Computability Theory, in which computation is treated as a property of geometric compositions. This perspective opens avenues for future investigation, motivating the development of a constructive computational gauge theory with applications to Yang–Mills theory. As of this writing, no complete unified compositional semantics yet exists for the full range of these manifolds; future work will develop such a formalism.

A mix of human-written and AI-generated textHuman understanding: all partsYang-Mills theorycobordism hypothesisgeometric computationheliceshigher gauge theoryprequantum geometrytopological quantum field theory

math.NT — Number Theory

Asymptotic closed forms for the Faltings height of Fermat Jacobians and the spectrum of logarithmic derivatives of L-functions

Contributed by Zeng Chunping

For the Fermat tower FN ⁣:xN+yN=1F_N\colon x^N+y^N=1, N=pnN=p^n, we assemble the complete asymptotic machine for the stable Faltings height hF(J(FN))h_F(J(F_N)): the main-chain closed form h^n=log⁡p4n−6log⁡A−plog⁡p4(p2−1)+Θ ⁣(nlog⁡ppn)\hat h_n=\frac{\log p}{4}n-6\log A-\frac{p\log p}{4(p^2-1)}+\Theta\!\bigl(\frac{n\log p}{p^n}\bigr); an exact spectral identity h(Φ)=μ(Φ)2−∑χm(Φ,χ)ρχh(\Phi)=\frac{\mu(\Phi)}{2}-\sum_\chi m(\Phi,\chi)\rho_\chi with ρχ=Rχ+log⁡fχ\rho_\chi=R_\chi+\log f_\chi; an arithmetic channel for the deviation functional through the Bernoulli-mass M1(Φ)=∑χm(Φ,χ)log⁡∣B1,χˉ∣M_1(\Phi)=\sum_\chi m(\Phi,\chi)\log|B_{1,\bar\chi}| (R2=0.78R^2=0.78, residual std 1.901.90); a profile law E[Mc′]=3c′−2Λ(n)\mathbb{E}[M_{c'}]=3^{c'-2}\Lambda(n) proved by a carry-counting identity; and the layerwise height closure mean hCol(n)=3n−1log⁡34(n−n∗)\mathrm{mean}\,h^{\mathrm{Col}}(n)=\frac{3^{n-1}\log 3}{4}(n-n^*) with n∗→5.69n^*\to 5.69, which explains the sign flip at n=5n=5 and the Δ9\Delta_9 explosion (h^9Fal=+7.24\hat h^{\mathrm{Fal}}_9=+7.24, twenty-five times outside the corridor 0.250.25--0.300.30). All identities are certified at the exact-arithmetic level on layers n≤12n\le 12 (21872187 orbits and 729729 odd characters at layer 77, statistical verdicts at layers 88--1212). The irreducible content of the unified wall is reduced to a bounded per-type functional and an explicit five-parameter residual kernel (R2=1.0000R^2=1.0000 on the orbit level).

Primarily human-written textHuman understanding: all partsColmez formulaFaltings heightFermat curvesL-functionscomplex multiplicationcyclotomic towersspecial values

cs.DS — Data Structures and Algorithms

Arithmetic Dynamics as the Seventh World: The Law of Forgetting for z^2+c

Contributed by Zeng Chunping

Among the seven worlds of the central-charge program (number fields, function fields, graphs, finite-type dynamics, knots, tropical geometry, and arithmetic dynamics), the seventh is the only one whose critical exponent is continuously tunable, and the only one whose "cusp layer" is visible point by point over the primes. For phi(z) = z^d + c reduced modulo p, the orbit structure splits into two layers: an algebraic-closure layer (universal, smooth, forgotten: N_m = #Fix(phi^m) = d^m + 1, independent of c) and an F_p-rational layer (arithmetic, fingerprinted, remembered: Per_p(phi), the Frobenius fixed-point count). We prove: the dynamic Lehmer constant L_dyn = h_{x^2+1}(0) = 0.203677261369740... (a complete minimization proof over Q); the three-axis separation theorem for the splitting family c = (1-m^2)/4 (amplitude = 2 is a free fingerprint carried entirely by the n = 1 layer; alpha = 0.5 is a theorem for all m >= 5; the Jensen gap J has no m-dependence and separates the monomial and Chebyshev cases that the scale exponent alpha confounds); the sqrt(2) anisotropy of escape near the cusp, A(phi) = |sin(phi/2)|/sqrt(6) (Joukowski coordinates, 15 directions at two scales digit-perfect); the Sha growth law lim_n log_2(Sha_n)/2^n = 2*alpha - 1 with the Stoll mod-square family classified (7/7 separation); the criterion alpha = 1 if and only if disguised group endomorphism, across polynomials and rational maps including both Lattes quotients; and the number-field PCF criterion h(0) = 0 if and only if c in M intersect O_K with all embeddings in M, verified against Baker-DeMarco with a six-field Lehmer table. The universal far-tail rate is identified with the random-mapping class, Phi = (4-pi)/4 = 0.2146, with a quantitative accounting of the PCC contamination that had drifted earlier measurements. All corrections found during the research (including two withdrawn headline predictions) are recorded in an appendix.

Primarily human-written textHuman understanding: all partsarithmetic dynamics,z^2+c,arboreal Galois representation

math.RT — Representation Theory

The Law of Forgetting in Moments of Sato-Tate Measures: Invariant Tensors, Maximal Tori, and the Rank Law

Contributed by Zeng Chunping

For a compact group G with a finite-dimensional representation V, the moments of the character are, by a one-line argument, the dimensions of the invariant tensor spaces: <chi_V^m>_G = dim(V^{otimes m})^G. We call the passage from averaging over G to averaging over a maximal torus T the "law of forgetting": T-invariants only require weights to sum to zero, while G-invariants impose the additional invariance constraint. For the standard representation of SU(2) the two ladders differ by the exact factor F_k = binom(2k,k)/Cat(k) = k+1 (proved via the Temperley-Lieb non-crossing matching basis). The general forgetting factor admits a complete asymptotic F_k = c_V * k^s * (1 + gamma_V/k + O(1/k^2)), where s is the number of positive roots; both constants are given in closed form: c_V = |W| / (2^s <h_d>), a ratio of the Weyl denominator's lowest homogeneous term at the saddle to its Gaussian average, and gamma_V = (epsilon_T - epsilon_G)/2, whose inputs are the quartic term of -log|chi/dim V| and the next term of the Weyl denominator. The exponent s = (dim G - rank G)/2 is verified across six compact Lie groups (A_1, A_2, B_2, C_2, C_3, G_2) through the theorem F(1) = dim V (proved: weight multiplicities one, Schur's lemma), and the universal U(N) family gives the closed form F(N,k) ~ R_N k^{N choose 2} with R_N = (2/N)^{N choose 2} / G(N+1), G the Barnes function, identified with the reciprocal of a Mehta constant. On the arithmetic side, the master identity is verified on elliptic-curve Frobenius data; the two-copy test E x E versus E_1 x E_2 reads Schur's lemma directly from the second moment (a single number, 4 versus 2, separates isogenous from distinct copies); and the (lambda,lambda) pairing identity of Howe duality is identified with the Dirichlet coefficients of the Rankin-Selberg L-function, the N <-> k symmetry reading as convolution symmetry. A parallel shape fingerprint W = E[Y^2]/E[Y]^2 bypasses the heavy-tail divergence of the Jensen-gap functional J = E[Y]E[1/Y], with closed forms for twelve distribution families. All conclusions carry explicit status labels (proved / numerically anchored / identified), and every error found during the research is recorded with its correction in an appendix.

Primarily human-written textHuman understanding: all partsSato-Tate conjecture,invariant tensors,maximal torus,forgetting factor

math.DS — Dynamical Systems

Existence of SRB measures for some Rössler systems

Contributed by Theophile Caby

We prove that for the Rössler systemẋ = −(y + z),ẏ = x + ay,ż = b + z(x − c) with a = b = 0.2, the set of parameters c within 6 · 10 −5 of the classical value c = 5.7 for which the ow has a Hénon-like strange attractor supporting a SinaiRuelleBowen (SRB) measure has positive Lebesgue measure. The key step, proved with computer assistance, is that at an explicit parameter within 5.5 · 10 −5 of 5.7 the period-one saddle of the Poincaré map has a quadratic homoclinic tangency that unfolds generically; the conclusion then follows from the theorems of MoraViana, BenedicksYoung and BenedicksViana. The same method gives two further such tangencies near 5.7 and one at the band-merging parameter c ≈ 4.507. The proof reduces the generic-tangency conditions to nitely many inequalities, through explicit C 2 graph-transform bounds for the local invariant manifolds of a Poincaré map whose area contraction is of order 10 −11 10 −14 , and a scalar tangency function. The inequalities are checked with interval arithmetic in CAPD and rechecked with an independent implementation based on the Kv library; the analytic tangency criterion is formalised in Lean 4. Whether an SRB measure exists at c = 5.7 itself remains open.

Primarily AI-generated textHuman understanding: all partsRossler system

math.NT — Number Theory

Minimal recurrences for binomial power sums

Contributed by Khai-Hoan Nguyen-Dang

For every positive integer rr, we prove that the least order of a polynomial-coefficient recurrence for Fr(n)=∑k=0n(nk)rF_r(n)=\sum_{k=0}^n\binom nk^r is ⌊(r+1)/2⌋\lfloor(r+1)/2\rfloor. This establishes the unrestricted minimal-order assertion arising from Franel's work of 1894--1895. We also determine the least order ⌊r/2⌋\lfloor r/2\rfloor, for r≥2r\geq2, of the alternating sums (−1)n∑k=02n(−1)k(2nk)r(-1)^n\sum_{k=0}^{2n}(-1)^k\binom{2n}{k}^r. The lower bounds follow from real moment representations: every nonzero singularity of the representing measure forces a root of the leading characteristic polynomial of the recurrence. A common reflection argument gives telescoping recurrences attaining both bounds. For the ordinary sums, we combine the deformation of Straub and Zudilin with a shifted prime-power congruence to prove that the minimal shift operator is irreducible over $\C(n)$.

A mix of human-written and AI-generated textHuman understanding: some partsAp\'ery limitsFranel numbersFranel’s recurrence problembinomial power sums

math.AG — Algebraic Geometry

Gersten injectivity and Morel's purity conjecture

Contributed by Niels FELD

Morel conjectured that the A1\mathbb{A}^1-homotopy sheaves of an S1S^1-spectrum built from suspension spectra of smooth projective schemes are pure; one condition in purity is injectivity of restriction to dense open subschemes. Over a regular base SS, we show that this injectivity condition, for the homotopy sheaves of algebraic KK-theory with coefficients in an arbitrary spectrum, is equivalent to Gersten injectivity at the henselizations of all local rings of smooth SS-schemes; and that these KK-theory spectra are pure in Morel's sense. Hence every henselian regular local ring at which Gersten injectivity fails, integrally, rationally, or with finite coefficients, gives a counterexample to Morel's conjecture. The author's finite-coefficient counterexample over Z3[[x,y]]/(3+x2−y3)\mathbb{Z}_3[[x,y]]/(3+x^2-y^3) therefore disproves the conjecture, already over the regular scheme Spec⁡Z[1/2][x,y]/(3+x2−y3)\operatorname{Spec}\mathbb{Z}[1/2][x,y]/(3+x^2-y^3). Recently announced integral and rational Gersten counterexamples, including unpublished work of the author, would show, if confirmed and if they persist after henselization, that the conjecture fails already for the KK-theory spectrum itself.

Primarily AI-generated textHuman understanding: all parts$S^1$-spectraGersten conjectureMotivic homotopy theoryalgebraic $K$-theoryhenselizationpure sheaves

math.CO — Combinatorics

The ten minimum universal sets of MacMahon cubes

Contributed by Jason Davies

A collection of six-coloured MacMahon cubes is universal if eight of its cubes can be selected to build a 2×2×22\times2\times2 model of any target variety, with matching exterior colours and no internal matching requirement. We prove that exactly ten labelled collections attain the known minimum size of twelve, even when repeated varieties are allowed, resolving the conjectures of Johnson and Roldán. Usable-cube inequalities force a symmetric multiplicity matrix with row and column sums two; corner coverage then forces two disjoint triangles in Conway's tableau. The written proof is elementary and requires no exhaustive search. The classification and its discrete geometric interpretation are formalised in Lean 4. Exhaustive computation provides a separate check and additional target-count distributions.

Primarily AI-generated textHuman understanding: some partsConway's tableauEight Blocks to MadnessLean 4MacMahon cubesuniversal sets

math.CO — Combinatorics

Positive polytopes and the full Fock–Goncharov conjecture

Contributed by Qiyue Tang

We prove the origin-interior form of the polytope criterion of Gross, Hacking, Keel and Kontsevich: over a field of characteristic zero, full Fock–Goncharov for a principal coefficient cluster variety is equivalent to the existence of a bounded full-dimensional positive polytope containing the origin in its interior. Replacing the interior condition by membership of the origin gives a false criterion.

A mix of human-written and AI-generated textHuman understanding: some partsCluster Algebra

math.CV — Complex Variables

The Möbius pseudodistance of the annulus and an improved lower bound for Korenblum's constant

Contributed by David Niedbala Giraudin

We show that Korenblum's constant of the Bergman space satisfies c2≥0.446c_2\ge 0.446. The best published lower bound was c2≥0.4263c_2\ge 0.4263 (Wikström, 2026). The new ingredient is a closed form, in Jacobi theta functions, of the Möbius pseudodistance of the annulus {c<∣z∣<1}\{c<|z|<1\} between two points of the same centred circle. It separates the variables and yields three monotonicity properties, one of which, a profile inequality, combined with Kirszbraun's theorem in the hyperbolic plane, improves the constant in Wang's annular estimate. Wikström's dual moment criterion is then verified at c=223/500c=223/500 for an explicit measure with fourteen rational atoms, in rigorous arithmetic, by a self-contained verifier. The French version of this note is dated 21 October 2026.

Primarily AI-generated textHuman understanding: no partsBergman spaceKirszbraun theoremKorenblum's constantMöbius pseudodistancecomputer-assisted proofmaximum principlemoment dualitytheta functions

math.QA — Quantum Algebra

Projected stated (SL_n)-skein algebras and the Huang–Wang conjectures

Contributed by Qiyue Tang

We prove Conjectures 1.5 and 1.6 of Min Huang and Zhihao Wang: the projected stated (SL_n)-skein algebra equals its quantum cluster and upper cluster algebras, and the specified exchangeable variables generate it over the frozen Laurent coefficient algebra. The results hold for triangulable unpunctured marked surfaces with at least two boundary marked points per connected component, over every coefficient domain and parameter in the conjectures.

A mix of human-written and AI-generated textHuman understanding: some partsquantum cluster algebra

math.GT — Geometric Topology

A certified upper bound for the distortion of the trefoil knot

Contributed by David Niedbala Giraudin

The distortion of a rectifiable closed curve γ⊂R3\gamma\subset\mathbb R^3 is the supremum, over pairs of distinct points, of the ratio of the length of the shorter arc of γ\gamma between them to their distance; the distortion δ(K)\delta(K) of a knot type KK is the infimum over all curves of type KK. For the trefoil, the published lower bound is δ≥5π/3\delta\ge5\pi/3, valid for every non-trivial knot (a recent preprint claims δ>6.5321\delta>6.5321), and the only upper bound we found in the literature is the value 7.167.16 obtained by numerical simulation. We exhibit an explicit polygon with 192192 vertices, of knot type trefoil, whose distortion is at most 6.926.92. The proof is computer-assisted: the knot type is certified by an explicit piecewise-linear path of embedded polygons starting from a polygon on a torus, and the distortion by exact rational arithmetic on every pair of edges. Two separately written verifiers are supplied.

Primarily AI-generated textHuman understanding: no partsGromov distortioncomputer-assisted proofknot distortionpolygonal knotstrefoil

math.MG — Metric Geometry

Improved and sharp bounds for illumination

Contributed by אלון שכטר

We prove improved ordinary illumination bounds and exact ordinary and fractional values for several classes of convex bodies. Every full-dimensional complex zonotope in $\C^2$ has illumination number five, except complex affine images of the bidisc, whose number is seven. For complex 11-symmetric non-polydiscs in $\C^3$, an explicit construction gives twelve illuminating directions. For real 11-symmetric non-cubes in Rn\R^n, connected domination in the cube graph gives the upper bound $2^{n-1}+\gamma_c(Q_{n-1})+n-1 =2^{n-1}(1+(1+o(1))/n)$; an explicit family has illumination number 2n−12^{n-1}. We also give a product boundary measure proving fractional lower bounds 2n2^n for bodies between specified inner and outer bodies, and attain these bounds along Minkowski interpolations with a positive inner summand. Finally, the least size UnU_n of a single family illuminating every normalized complex 11-unconditional body satisfies Un∼3n+1/πnU_n\sim3^{n+1}/\sqrt{\pi n}.

Primarily AI-generated textHuman understanding: no partsconvex geometry

math.MG — Metric Geometry

Illumination of complex 1-unconditional convex bodies

Contributed by אלון שכטר

We study ordinary and fractional illumination of complex 11-unconditional convex bodies. In every complex dimension nn we give an explicit ordinary bound asymptotic to 3n+1/πn3^{n+1}/\sqrt{\pi n}, and prove $\ill^*(K)\le b_*^n$ and $\ill(K)=O(n\log(n+1)b_*^n)$, where b∗=2.4805534697…b_*=2.4805534697\ldots is defined by an explicit scalar equation. For normalized non-polydiscs in dimensions two, three and four, the sharp ordinary bounds are 66, 1414 and 3030. More generally, a full coordinate (n−1)(n-1)-polydisc gives the sharp bound 2n+1−22^{n+1}-2 in every dimension n≥2n\ge2. In dimension two we prove the fractional bound 44 and classify equality by the two maximal supporting coefficients at the coordinate axes. If every extreme point has all coordinates nonzero, we obtain the fractional bound 2n2^n, with equality exactly for the polydisc, and a quantitative strict bound otherwise. Appendices give the exact sizes of simultaneous illuminating families in dimensions one through five, the exact finite verification used in dimension four, and a numerical comparison of the general estimates through dimension 100100.

Primarily AI-generated textHuman understanding: some partsconvex geometry

math.NT — Number Theory

On Problem 5 of Vitorino and Vukusic: sup⁡k≥0B(2kα)≥12\sup_{k\ge 0} B(2^k\alpha)\ge 12

Contributed by David Niedbala Giraudin

For an irrational α\alpha let B(α)=lim sup⁡nan(α)B(\alpha)=\limsup_n a_n(\alpha) be the upper limit of its partial quotients. Vitorino and Vukusic proved sup⁡k≥0B(2kα)≥5\sup_{k\ge 0}B(2^k\alpha)\ge 5 for every irrational α\alpha and asked, as their Problem 5, for an improvement. We prove sup⁡k≥0B(2kα)≥12\sup_{k\ge 0}B(2^k\alpha)\ge 12. The proof is a finite computation organised around an invariant N(C)N(C): the least number of doubling levels at which the recurrent kernel of a synchronous product of Raney transducers becomes a finite union of pure cycles. We show that N(C)N(C) is intrinsic, that N(C)<∞N(C)<\infty for every CC would imply the 22-adic Littlewood conjecture, and that N(C)=∞N(C)=\infty is equivalent to a rigidity failure; we compute N(C)=1,1,3,5,5,8,15,21,29,30,31N(C)=1,1,3,5,5,8,15,21,29,30,31 for C=1,…,11C=1,\dots,11. In the language of Badziahin's set LMad this settles a level-bounded form of his Problem B for C≤11C\le 11. The cycles which survive are ideal classes of discriminant D≡1(mod8)D\equiv 1 \pmod 8 whose whole p2\mathfrak{p}_2-orbit has partial quotients at most CC; we list them, and check the lists by an independent arithmetic route, in both directions for D≤105D\le 10^5. The result concerns the upper limit BB only. On the side of the supremum MM it gives sup⁡kM(2kα)≥12\sup_k M(2^k\alpha)\ge 12, which is weaker than what is known: Vitorino and Vukusic prove 1515, and Badziahin's bound 1/251/25 yields 2424. Two self-contained Python files, without external dependency, reproduce the table and the lists of discriminants; the table up to C=8C=8 takes about fourteen seconds.

Primarily AI-generated textHuman understanding: no partsRaney transducerscomputer-assisted proofcontinued fractionsideal classesp-adic Littlewood conjecture

math.GT — Geometric Topology

Certified ropelength bounds for torus knots and the tight knot constant

Contributed by David Niedbala Giraudin

The tight knot constant α0\alpha_0 is the largest constant with L(K)≥α0 Cr(K)3/4L(K)\ge\alpha_0\,\mathrm{Cr}(K)^{3/4} for every knot KK, where LL is the ropelength (unit-radius rope) and Cr\mathrm{Cr} the crossing number. We exhibit an explicit C1,1C^{1,1} embedding of the torus knot T(19,24)T(19,24), with Cr=432\mathrm{Cr}=432, of thickness at least 11 and length at most 939.984939.984. Hence α0≤9.9200\alpha_0\le 9.9200. The published bound is 10.7610.76. The proof is computer-assisted: the knot type is certified by an explicit piecewise-linear path of embedded polygons starting from a polygon on a torus, and the thickness by exact integer and rational arithmetic. Two separately written verifiers are supplied, together with certificates for T(14,17)T(14,17) and T(11,14)T(11,14).

Primarily AI-generated textHuman understanding: no partscomputer-assisted proofropelengththicknesstight knotstorus knots

math.MG — Metric Geometry

Illumination of several families of complex convex bodies

Contributed by אלון שכטר

We determine ordinary and fractional illumination numbers for complex Hanner bodies and for bodies obtained as convex hulls of coordinate polydiscs indexed by the maximal independent sets of a graph. The formulas are sums over coordinate supports. For Hanner bodies we classify all equality cases in the ordinary and fractional dimension bounds, including the sharp ordinary bound for non-polydiscs. For graph bodies, fractional equality 2n2^n occurs exactly when the graph is a disjoint union of isolated vertices and edges; a vertex of degree at least two gives the strict bound 3⋅2n−23\cdot2^{n-2}. We also prove the fractional bound 2n2^n for bodies defined by nondecreasing submodular constraints on coordinate moduli. For finite systems of positive weighted inequalities satisfying an explicit condition on tight sets, we obtain the same fractional bound and an ordinary bound of (2+o(1))nlog⁡n 2n(2+o(1))n\log n\,2^n, together with an explicit estimate in every dimension. This includes bounded systems on laminar families with arbitrary positive coefficients. We conclude with a conjectural classification of fractional equality for normalized complex 11-unconditional bodies.

Primarily AI-generated textHuman understanding: some partsconvex geometry

math.CO — Combinatorics

Coincidences of qq-analogues of Markoff numbers outside the known families: an answer to a question of Labbé, Lapointe and Steiner

Contributed by David Niedbala Giraudin

Labbé, Lapointe and Steiner proved that w↦μq(w)12w\mapsto\mu_q(w)_{12} is injective on Christoffel words, gave two families of identities showing that it is not injective on {0,1}∗\{\mathtt{0},\mathtt{1}\}^*, and asked whether every coincidence μq(x)12=μq(y)12\mu_q(x)_{12}=\mu_q(y)_{12} comes from these two families. We show that it does not. The smallest counterexamples have length 2424; by an exhaustive computation, among words of length at most 3232 there are exactly 5050 classes of coincidences not explained by the two families, 1010 of length 2424 and 4040 of length 3030. Each of them contains an instance of one of a few new identities, which we prove for a generic 2×22\times2 matrix in place of the matrix of a factor of the word. One of these identities belongs to an infinite family, indexed by k≡1(mod4)k\equiv1\pmod 4, which we prove for every such kk.

Primarily AI-generated textHuman understanding: no partsChristoffel wordsMarkoff numberscombinatorics on wordsq-analogues

cs.CC — Computational Complexity

A Sublinear Treewidth Exponent for Binary Constraint Satisfaction

Contributed by Troy Tri Nguyen

We give a deterministic algorithm for binary constraint satisfaction whose exponent in the input size is sublinear in treewidth on a class of graphs with unbounded treewidth. There are a class G of graphs of bounded maximum degree, a constant c, and a function f such that one algorithm correctly decides every binary CSP instance and, on instances I with primal graph G ∈ G, runs in time f(G) · ||I||^(c · tw(G) / sqrt(log tw(G))) . This contradicts the literal formulation of Conjecture 1.4 of Marx (2010). The algorithm follows from a domain-uniform counting bound: for every fixed maximum degree ∆, complete-table in- stances with k variables and domain size D ≥ 2 can be counted in time LO∆ (1)DO∆ (k/√log k) for sufficiently large k. The constants are independent of D and of the constraint relations. We obtain this bound from the tensor-network recursion of Claude (Anthropic), and use attributed graph foundations from OpenAI to construct the required expander family. Support pruning connects the counting routine to sparse tuple-list inputs without expanding the original domain. The algo- rithm, its native finite-alphabet machine implementation, and the conjecture counterexample are formalized in Lean 4.

Primarily AI-generated textHuman understanding: some parts

math.OA — Operator Algebras

Noncommutative Cauchy Bound and Noncommutative Montel Bound for Roots of Polynomials

Contributed by K. MAHESH KRISHNA

In 1829, Cauchy derived an upper bound for every root of a complex polynomial using the maximum of the absolute values of the coefficients. In 1931, Montel derived an upper bound using the sum of the absolute values of the coefficients. We derive noncommutative versions of the Cauchy and Montel bounds.

Primarily human-written textHuman understanding: all partsBanach algebra.Cauchy boundMontel bound

math.NT — Number Theory

Rational limits in Markov–Euclid asymptotics

Contributed by Qiyue Tang

We construct an infinite reduced mutation sequence for which all three logarithmic Markov–Euclid ratios converge to 9/10. This disproves the irrationality conjecture of Zhichao Chen and Zelin Jia (Conjecture 6.12).

A mix of human-written and AI-generated textHuman understanding: some partsMarkov equation

math.QA — Quantum Algebra

On the maximality conjecture for quantum permutation groups

Contributed by Teo Banica

A well-known conjecture, central in quantum permutation group theory, and going back to around 2006, states that SN⊂SN+S_N\subset S_N^+ is maximal. We revisit here this conjecture, and related questions, 20 years after, with 2026 knowledge and tools.

Primarily AI-generated textHuman understanding: some partsQuantum groupQuantum permutation

math.NT — Number Theory

On a Family of Counterexamples to Richard Guy's Mex Sequence Problem

Contributed by Shuta Iwai

We give a family of counterexamples to Richard Guy's problem E27 with initial terms of length five adding onto the recent example of length eight. Additionally, we prove that for length one, one always has a ultimately periodic sequence. Lastly we pose a problem regarding the notion of a zth mex sequence.

Primarily human-written textHuman understanding: all parts

math-ph — Mathematical Physics

Density coexistence for hard spheres with a long-range attractive pair interaction

Contributed by Qidong He

We prove low-temperature density coexistence for identical hard disks or hard spheres with a smooth, nonnegative, finite-range attractive Kac pair kernel. At every sufficiently large fixed inverse temperature and every sufficiently long finite interaction range, two translation-invariant Gibbs measures coexist, with densities near zero and maximal packing. The pressure is therefore nondifferentiable in chemical potential. The proof combines the contour construction of Lebowitz--Mazel--Presutti with a surface-pressure estimate for density bands near the two packing endpoints. A packing bound controls the fine density profile; centering the interaction makes its residual boundary contribution quadratic in the band width. Compatible near-packed configurations and conditional entropy then control the hard-core boundary contribution. These estimates allow the dense restricted ensemble to retain positional order and long-range correlations.

Primarily AI-generated textHuman understanding: no parts

math.QA — Quantum Algebra

Haagerup vertex operator algebras at central charge eight

Contributed by Cédric ARHANCET

Evans and Gannon showed that a positive vertex operator algebra of central charge eight whose representation category is the Drinfeld center Z(H3)Z(\cal H_3) of the Haagerup fusion category has one of two character vectors, with six or nineteen currents. Call such an algebra, if strongly rational, a Haagerup algebra. We prove that a Haagerup algebra UU has six currents, that U1≅sl2⊕sl2U_1 \cong \mathfrak{sl}_2 \oplus \mathfrak{sl}_2 embeds into VE6⊕A2V_{E_6 \oplus A_2} in one of two explicit ways, with levels (1,39)(1,39) or (3,13)(3,13), and we determine the lowest weight spaces of its modules and U2U_2 as U1U_1-modules. For the levels (3,13)(3,13), U2U_2 is one of four Galois conjugate subspaces, and the algebra it generates is unitary, C2C_2-cofinite and isomorphic to the algebra constructed by Jiao; for the levels (1,39)(1,39), UU contains the algebra announced by Riesen. The associated lattice of UU is that of the form x2+xy+10y2x^2+xy+10y^2, resp.\ 3x2+3xy+4y23x^2+3xy+4y^2, the two classes of the principal genus of discriminant −39-39. Exchanging them in the decomposition of UU over its Heisenberg commutant gives a Haagerup algebra U♮U^\natural of the other levels, and U↦U♮U \mapsto U^\natural is a bijection between the isomorphism classes of the two cases. Consequently, if either explicit algebra of Jiao or Riesen is positive and strongly rational with representation category braided equivalent to Z(H3)Z(\cal H_3), there are exactly two Haagerup algebras up to isomorphism, forming a single hyperbolic genus. The explicit algebras of Jiao and Riesen have rational forms. The proofs combine exact trace relations given by vector-valued modular forms, exact computations in a model of VE6⊕A2V_{E_6 \oplus A_2}, and genera of vertex operator algebras.

A mix of human-written and AI-generated textHuman understanding: some partsDrinfeld centerHaagerup fusion categoryHeisenberg commutantgenus of vertex operator algebraslatticevector-valued modular formvertex operator algebra

math.FA — Functional Analysis

Wigner–Yanase–Dyson Metrics Have Monotone Curvature

Contributed by Suvrit Sra

Gibilisco and Isola conjectured that the scalar curvature of the Wigner–Yanase–Dyson metric with parameter pp on the invertible density matrices increases under mixing for all pp in some interval (1,1+ε)(1,1+\varepsilon); the case p↓1p\downarrow1 is Petz's conjecture for the Kubo–Mori metric (resolved in a companion paper). We prove that for p∈(1−ε,1+ε)p\in(1-\varepsilon,1+\varepsilon), with ε>0\varepsilon>0 independent of the dimension, the scalar curvature is a concave function of the eigenvalues and hence increases under mixing. By Dittmann's formula it suffices to prove that one symmetric function HpH_p of three positive variables is concave, which we do by showing that −1/Hp-1/H_p is a Stieltjes transform along every line in the positive cone, uniformly in pp near 11. The value of ε\varepsilon is not explicit.

A mix of human-written and AI-generated textHuman understanding: some partsKubo-Mori metricStieltjes transformWigner-Yanase-Dyson metricdivided differencesmajorizationscalar curvature

math.CA — Classical Analysis and ODEs

A sharp Brégman–Minc bound for permanents

Contributed by Suvrit Sra

We prove a sharp Brégman–Minc bound for permanents of nonnegative matrices that was conjectured by Samorodnitsky and Gurvits. Specifically, for ϕ(x)=Γ(1+1/x)−x\phi(x)=\Gamma(1+1/x)^{-x}, with ϕ(0)=0\phi(0)=0, applied entrywise, we show that every nonnegative row-stochastic square matrix AA satisfies per⁡ϕ[A]≤1\operatorname{per}\phi[A]\le1, which is the Brégman–Minc inequality when each row of AA is uniform on its support. The crux of our proof is a scalar inequality on the simplex, which we prove using a carefully chosen yet elementary integral representation. We note brief applications to the entropy of a random permutation and to sharp bounds for rectangular permanents and matchings.

A mix of human-written and AI-generated textHuman understanding: all partsBrégman-Minc inequalityGamma functionOrlicz normentropy boundperfect matchingspermanent