REVIEW
Exact $3$-Adic Periods of Symmetric Dellac Numbers and Their Polynomial Extensions
Combinatorics · Submitted 4 Nov 2026 · 11 references
Pith's verdict: Solid period formulas for a combinatorial sequence family, but the proof of the starting index formula has a load-bearing gap for two residue classes when k is large.
T0 · AI review
Why Pith says this
Highlight any text to comment on it.
Referee report
The paper
The paper claims
This paper establishes explicit formulas for the least eventual period and least starting index of the Randrianarivony–Zeng polynomial family fn(s) modulo 3^k.
The reading
What carries the argument
The central mechanism is a graded 3-adic pole expansion of the generating function F_s(t). By factoring out the pole at (1+t) in the factorial series (1), the paper shows that for large n, f_n(s) modulo 3^k can be written as (-1)^n times a finite sum ∑ c_{k,j}(s) binomial(n, j) with precise 3-adic valuations: v_3(c_{k,j}) ≥ τ(s) + 2j - 2 for j≥1, and v_3(c_{k,0}) = ρ(s). This expansion converts the period problem into a question about the Vandermonde differences of binomial coefficients, where the factor 2·$3^{{k-τ(s)}}$ appears as the minimal step that lifts the linear term (j=1) into divisibility by 3^k. The finite-field certificate in F_3 determines whether the top-degree term survives, giving the exact starting index.
Extended reading notes
Core claim
The main discovery is that for every s≥0 and k≥1, the least eventual period T_k(s) of f_n(s) modulo 3^k is 1 when k ≤ ρ(s), and 2·$3^{{max(0, k-τ(s))}}$ when k > ρ(s), where ρ(s) and τ(s) are valuations defined from linear factors of s. The least starting index N_k(s) is given by an explicit table based on s mod 9; for the generic case it equals k + M(s) where M(s) is a small integer (0 or 1) depending only on s modulo 9, with a one-index reduction when a certain finite-field coefficient vanishes. These formulas are proven minimal by comparing 3-adic valuations of coefficients in a signed binomial expansion of the tail.
Load-bearing premise
The valuation lower bound v_3(c_{k,j}) ≥ τ(s) + 2j - 2 in Lemma 3.1 relies on a detailed case analysis of residue classes of s modulo 9, including cancellation in pairs and exact factorizations for exceptional classes s≡7,8 (mod 9); if any case missed a factor of 3, the claimed minimal period could be smaller.
Editorial extensions
If this is right
- The odd symmetric Dellac numbers a_n are shown to have 3-adic valuation exactly 1 for every n≥2, confirming a conjecture of Chapoton recorded in the OEIS.
- The even symmetric Dellac numbers e_n are never divisible by 3, with explicit congruences modulo 81: e_n ≡ (-1)^n(10-9n) (mod 81) for n≥3.
- For every s≥0 and any positive integer M, the sequence f_n(s) is eventually periodic modulo M (Proposition 2.2).
- The exact formulas for periods and starting indices provide a complete 3-adic description for the entire polynomial family, controlled by only five linear factors in s.
- The results give the 3-adic period and onset for the number of regions of the type-B homogenized Linial arrangement, via the relation rB_n = D_n(0) = 2^n a_n.
Reading between the lines
- Because the valuations ρ(s) and τ(s) depend only on s modulo 9 and on v_3(s+d) for d=1,2,3,4,6, the 3-adic behavior of the family f_n(s) is determined entirely by finitely many residue classes; extending this to higher s is automatic.
- The graded pole expansion method may generalize to other sequences with factorial-series generating functions whose denominators involve numbers T_j that are multiples of 3, yielding exact p-adic period formulas for other primes p when similar congruence patterns for T_j hold.
- The explicit starting indices show that the polynomial part of the generating function after clearing poles has degree exactly k+M(s) except when a specific finite-field coefficient vanishes, suggesting a hidden symmetry in the residue classes that could be explained by a combinatorial bijection.
Original abstract
The odd and even symmetric Dellac numbers are the specializations $a_n=f_n(0)$ and $e_n=f_n(1)$ of the Randrianarivony--Zeng family $f_n(s)=2^{-n}D_n(s)$. Using a finite Stieltjes-fraction truncation, we establish the sharp congruence $v_3(a_n)=1$ for $n\ge2$ and obtain explicit congruences modulo $81$ for both sequences. We also establish universal eventual periodicity modulo arbitrary positive integers. For every integer $s\ge0$ and $k\ge1$, we give and analyse formulas for the \emph{least} eventual period of $f_n(s)$ modulo $3^k$ and its \emph{least starting index}. The period is governed by five linear factors in $s$; the onset follows a nine-class formula modulo $9$. In particular, for $k\ge3$ the even symmetric Dellac period is three times the odd period and begins one index earlier. The proofs combine a finite Stieltjes-fraction certificate, a graded $3$-adic pole expansion, and an explicit finite top-degree certificate over $\F_3$. Finite integer-arithmetic checks supplement the proofs. We also record the connection with the type-$B$ homogenized Linial arrangement.
The compiled record
The paper's own sentences, arranged, kept beside the review and separate from it. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
The abstract, sentence by sentence
The odd and even symmetric Dellac numbers are the specializations $a_n=f_n(0)$ and $e_n=f_n(1)$ of the Randrianarivony--Zeng family $f_n(s)=2^{-n}D_n(s)$. Using a finite Stieltjes-fraction truncation, we establish the sharp congruence $v_3(a_n)=1$ for $n\ge2$ and obtain explicit congruences modulo $81$ for both sequences. We also establish universal eventual periodicity modulo arbitrary positive integers. For every integer $s\ge0$ and $k\ge1$, we give and analyse formulas for the \emph{least} eventual period of $f_n(s)$ modulo $3^k$ and its \emph{least starting index}. The period is governed by five linear factors in $s$; the onset follows a nine-class formula modulo $9$. In particular, for $k\ge3$ the even symmetric Dellac period is three times the odd period and begins one index earlier. The proofs combine a finite Stieltjes-fraction certificate, a graded $3$-adic pole expansion, and an explicit finite top-degree certificate over $\F_3$. Finite integer-arithmetic checks supplement the proofs. We also record the connection with the type-$B$ homogenized Linial arrangement.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | The odd and even symmetric Dellac numbers are the specializations $a_n=f_n(0)$ and $e_n=f_n(1)$ of the Randrianarivony--Zeng family $f_n(s)=2^{-n}D_n(s)$. | background 0.99 | 0.20 | 0.05 | asserted 1.00 |
| s1 | Using a finite Stieltjes-fraction truncation, we establish the sharp congruence $v_3(a_n)=1$ for $n\ge2$ and obtain explicit congruences modulo $81$ for both sequences. | result 0.88 | 0.97 | 0.36 | asserted 1.00 |
| s2 | We also establish universal eventual periodicity modulo arbitrary positive integers. | result 0.90 | 0.95 | 0.20 | asserted 1.00 |
| s3 | For every integer $s\ge0$ and $k\ge1$, we give and analyse formulas for the \emph{least} eventual period of $f_n(s)$ modulo $3^k$ and its \emph{least starting index}. | contribution 0.76 | 0.96 | 0.39 | asserted 1.00 |
| s4 | The period is governed by five linear factors in $s$; the onset follows a nine-class formula modulo $9$. | result 0.94 | 0.91 | 0.18 | asserted 1.00 |
| s5 | In particular, for $k\ge3$ the even symmetric Dellac period is three times the odd period and begins one index earlier. | result 1.00 | 0.92 | 0.20 | asserted 1.00 |
| s6 | The proofs combine a finite Stieltjes-fraction certificate, a graded $3$-adic pole expansion, and an explicit finite top-degree certificate over $\F_3$. | method 1.00 | 0.92 | 0.05 | asserted 1.00 |
| s7 | Finite integer-arithmetic checks supplement the proofs. | method 1.00 | 0.89 | 0.02 | asserted 0.99 |
| s8 | We also record the connection with the type-$B$ homogenized Linial arrangement. | contribution 0.49 | 0.71 | 0.03 | asserted 0.99 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
References
Discussion
Disagree with the review, or know something it missed? Leave a comment, highlight any passage above to comment on it, or challenge this review formally.