REVIEW 4 major objections 5 minor 27 references
Combinatorics on bi-$\gamma$-positivity of $1/k$-Eulerian polynomials
T0 review · 4 major / 5 minor · reviewed 2026-08-10 · deepseek-v4-flash
Pith's one-line read A family of ordered labeled forests counts the bi-gamma coefficients of every $1/k$-Eulerian polynomial, giving the first purely combinatorial interpretation for all $k$.
desk verdict A promising forest model that is likely correct, but the printed proof omits Proposition 5.11—the bijection carrying the b-side of Theorem 2.4—so the main theorem is conditional as written. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The central objects are increasing pruned even $k$-ary forests: ordered forests whose trees have even-level nodes of degree $k$, pruned so no even-level node has only leaf children, with labels increasing along root-to-leaf paths and left-to-right among children. In such a forest a labeled leaf is old if it has the largest label among all grandchildren of its grandparent, and young otherwise; a singleton is a one-node tree. The paper's machinery consists of three pieces: a bijection from $k$-Stirling permutations to these forests matching the longest-ascent-plateau statistic to the number of labeled leaves minus singletons; a generalized involution action on trees that swaps an old internal node with a young leaf and leaves the rest of the tree unchanged, so each orbit has exactly one representative with no young leaves; and two forest transformations that re-root singletons and remove or insert removable leaves, which the authors use to convert the weighted forest sum into the claimed $\gamma$-expansion.
What would settle it
Enumerate, for a small case such as $n=4$ and $k=3$, all forests in $\mathcal{F}_n(k)$ and $\widehat{\mathcal{F}}_n(k)$, compute the weighted sums $\sum_F x^{\mathrm{lleaf}(F)-\mathrm{si}(F)}$ on each family, and compare them with the symmetric decomposition of $A_4^{(3)}(x)$ obtained from the known recurrence or from the ascent-plateau formula; any mismatch refutes Theorem 2.4. To target the omitted step directly, list $\widehat{Y}_n(k)$ and $\widehat{\mathcal{F}}_n(k)$ for the same small case and verify that the maps $\Gamma$ and $\Gamma'$ are mutual inverses on those lists.
Extended reading notes
Core claim
The central claim is Theorem 2.4. It states that if $A_n^{(k)}(x)=a_n^{(k)}(x)+xb_n^{(k)}(x)$ is the symmetric decomposition, then $a_n^{(k)}(x)=\sum_{F\in\mathcal{F}_n(k)}x^{\mathrm{lleaf}(F)-\mathrm{si}(F)}$ expands as $\sum_i\gamma_{n,k,i}x^i(1+x)^{n-1-2i}$, and $xb_n^{(k)}(x)=\sum_{F\in\widehat{\mathcal{F}}_n(k)}x^{\mathrm{lleaf}(F)-\mathrm{si}(F)}$ expands as $\sum_i\widehat{\gamma}_{n,k,i}x^i(1+x)^{n-2i}$. Here $\gamma_{n,k,i}$ and $\widehat{\gamma}_{n,k,i}$ count forests in the respective families with exactly $i$ old leaves and with no young leaves and no removable old leaves. The proof constructs a bijection between $k$-Stirling permutations and these forests that sends the ascent-plateau statistic to a leaf statistic, introduces an involution action on the trees that collapses each orbit to a unique forest without young leaves, and then applies two transformations that move singletons and removable leaves in a weight-preserving way. The result is the first purely combinatorial description of the bi-$\gamma$-coefficients for all $k$.
Load-bearing premise
The load-bearing premise is that the unproved bijection between the auxiliary pairs $\widehat{Y}_n(k)$ and the forests $\widehat{\mathcal{F}}_n(k)$ (Proposition 5.11) holds exactly as stated; the paper says it follows by the same reasoning as an earlier proved case and omits the details. If that bijection fails, the claimed combinatorial interpretation of the coefficients $\widehat{\gamma}_{n,k,i}$ for the $xb_n^{(k)}(x)$ summand is unsupported.
Editorial extensions
If this is right
- The bi-$\gamma$-coefficients of every $1/k$-Eulerian polynomial are nonnegative integers with an explicit enumerative meaning, rather than merely an existence statement from algebra.
- Specializing $k=1$ gives a forest model for the bi-$\gamma$-expansion of the classical Eulerian polynomials.
- The generalized involution action gives a new $\gamma$-positivity proof for the longest ascent-plateau polynomials over $k$-Stirling permutations starting with 1, independently of the bi-$\gamma$ statement.
- Because bi-$\gamma$-positivity implies the alternating-increasing property, the forest model gives a direct combinatorial witness to that structural property of these polynomials.
- The two forest transformations provide a template that may apply to other polynomials whose symmetric decompositions are known.
Reading between the lines
- A natural extension the authors do not pursue is a $q$-refinement tracking the labels of old leaves or internal nodes, which would give a bivariate refinement of the bi-$\gamma$ expansions and might connect to known $q$-Eulerian polynomials.
- Because the omitted proof of Proposition 5.11 is the only step supporting the $\widehat{\gamma}$-side, a computer check for small $n$ and $k$ would be a cheap way to validate the second half of the theorem before relying on it.
- The same pruning and leaf statistics might transfer to multiset or colored Stirling permutations, where analogous bi-$\gamma$ questions are open.
- The generalized involution action could be profitably compared with descent-set cyclic sieving phenomena, suggesting the forest model may carry finer homological or representation-theoretic meaning.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper studies the 1/k-Eulerian polynomials A_n^{(k)}(x) of Savage and Viswanathan. Its main result, Theorem 2.4, asserts that in the symmetric decomposition A_n^{(k)}(x)=a_n^{(k)}(x)+x b_n^{(k)}(x), the polynomials a_n^{(k)}(x) and x b_n^{(k)}(x) have γ-expansions whose coefficients count increasing pruned even k-ary forests with a prescribed number of old leaves and no young leaves or removable old leaves. The proof proceeds by bijecting k-Stirling permutations to such forests (Section 3), introducing a generalized Foata–Strehl action on the trees (Section 4), and then constructing two transformations Θ and Γ on forests that are meant to prove the γ-expansions (Section 5).
Significance. If Theorem 2.4 is correct, it gives the first combinatorial interpretation of the bi-γ-coefficients of A_n^{(k)}(x) for all k, resolving an open problem noted in the paper. The forest model is natural, the γ-coefficients are defined by explicit forest statistics rather than fitted algebraically, and Theorem 4.1 is a useful standalone γ-positivity result. The paper also credits prior work accurately. The main caveat is proof completeness: the b-side expansion depends on Proposition 5.11, whose proof is omitted.
major comments (4)
- [Section 5.2, Proposition 5.11] This proposition states that Γ and Γ′ induce a bijection between ̂Y_n(k) and ̂F_n(k), but the proof is omitted: the text says it 'can be verified by the same reasoning as in the proof of Proposition 5.10'. This is load-bearing: Proposition 5.13 composes this bijection with Proposition 5.6 to prove (5.4), the b-side of Theorem 2.4. In the hat case the rightmost tree does not have its first k−1 children as leaves, so the behavior of Ψ_x in case (ii) differs and the order of removable leaves under β must be re-verified. A full proof is required.
- [Section 5.2, Proposition 5.10] The inverse identities Ψ_y(Ψ_x(F′))=F′ are asserted as 'routine to check' twice, once in each direction of the inverse proof. These identities are not local formalities: Ψ_x has four cases and β chooses the smallest removable leaf, so the proof must establish that the singleton produced by α and the removable leaf chosen by β have the correct relative order. The same identities are needed in the omitted Proposition 5.11. Please write out the case analysis or provide a precise invariant that makes the cancellation immediate.
- [Section 5.1, Proposition 5.6] The proof that Θ′ maps ̂Y_n(k) into ̂X_n(k) is skeletal. The assertion 'Since F does not contain any removable young leaves, we have Φ_S2(F)∈̂F_n(k)' and the final 'similar arguments' for rleaf(F′)=0 hide exactly the verification that the hat condition is preserved. Because this proposition is one of the two ingredients of Proposition 5.13, the b-side expansion is not fully supported without a detailed argument.
- [Section 5.2, Observation 5.9] This observation is stated as 'can be checked routinely', but it is used in Proposition 5.10 to conclude that y is the greatest element of S′∪{y}, which is what allows α to choose the correct singleton on the next step. Please supply a proof; the observation is not a mere remark.
minor comments (5)
- [Section 3, Proposition 3.1] Bijectivity of ξ is justified by 'It is apparent that the construction of ξ is reversible'; please state the inverse reconstruction explicitly, since the map is used to establish the first equalities in (2.1) and (2.2).
- [Section 5.1, Proposition 5.4] Only the equality Θ′(Θ(F,S))=(F,S) is shown; the reverse equality is delegated to 'similar arguments'. Please include the reverse direction or explain the symmetry.
- [Lemma 4.2] Commutativity of Φ_x and Φ_y is asserted after the listed properties; since the orbit method in Theorem 4.1 depends on it, a short proof or a more explicit justification would improve readability.
- [Section 5.3, equations (5.5) and (5.9)] The extension of Lemma 4.3 from trees to forests deserves a sentence, because singleton components require separate treatment: a singleton contributes one to n but zero to oint and oleaf, which is exactly why si(F) appears in the forest identity.
- [Throughout] The submitted text contains many encoding artifacts (e.g., '1/slash.left k', '/summation.disp', '/parenleft.alt3'), which make the paper difficult to read; please ensure the published version uses a clean TeX rendering.
Circularity Check
No significant circularity: the bi-gamma forest interpretation is derived through explicit bijections and orbit decompositions, with no fitted parameter or self-citation chain doing the work.
full rationale
The derivation chain is not circular. The starting points are external results: (1.2) from Ma-Mansour and Proposition 1.2 from Ma-Ma-Yeh-Yeh identify A_n^(k)(x) with ascent polynomials over k-Stirling permutations and give the symmetric decomposition. The paper then constructs explicit bijections (Propositions 3.1-3.3) between k-Stirling permutations and increasing pruned even k-ary forests, proving the first equalities in (2.1)-(2.2). The gamma expansions are obtained by defining a generalized Foata-Strehl action and two transformations Gamma and Gamma-prime; the gamma coefficients are not fitted parameters but are defined as forest counts and derived from orbit decompositions. The cited prior work by the present author [16] is used only as inspiration or background for the generalized action, not as the target result, and the action is proved independently in Section 4. The only notable weakness is Proposition 5.11, whose proof is omitted with the text saying it 'can be verified by the same reasoning as in the proof of Proposition 5.10 and the proof is omitted here'; an omitted proof is a completeness gap, not a circular reduction. Likewise, the 'routine' inverse identities in Proposition 5.10 are asserted rather than displayed, but an asserted routine check is not equivalence-to-input. No equation is defined in terms of the quantity it purports to derive, and no fitted value is relabeled as a prediction.
Assumptions & free parameters
assumptions (3)
- domain assumption A_n^{(k)}(x) equals both the excedance sum over permutations and the ascent-plateau sum over k-Stirling permutations.
- domain assumption The symmetric decomposition of A_n^{(k)} is given by sums over Q_n(k) and hat Q_n(k).
- standard math Every polynomial has a unique symmetric decomposition a(x)+xb(x), and bi-gamma-positivity is equivalent to both pieces being gamma-positive.
Cite this review
Pith. "Pith review of Combinatorics on bi-$\gamma$-positivity of $1/k$-Eulerian polynomials." pith.science (2026). https://pith.science/paper/W5XCDYKH
@misc{pith2026250112055,
author = {Pith},
title = {Pith review of: Combinatorics on bi-$\gamma$-positivity of $1/k$-Eulerian polynomials},
year = {2026},
howpublished = {\url{https://pith.science/paper/W5XCDYKH}},
note = {Machine review of arXiv:2501.12055}
}
abstract
The $1/k$-Eulerian polynomials $A^{(k)}_{n}(x)$ were introduced as ascent polynomials over $k$-inversion sequences by Savage and Viswanathan. The bi-$\gamma$-positivity of the $1/k$-Eulerian polynomials $A^{(k)}_{n}(x)$ was known but to give a combinatorial interpretation of the corresponding bi-$\gamma$-coefficients still remains open. The study of the theme of bi-$\gamma$-positivities from purely combinatorial aspect was proposed by Athanasiadis. In this paper, we provide a combinatorial interpretation for the bi-$\gamma$-coefficients of $A^{(k)}_{n}(x)$ by using the model of certain ordered labeled forests. Our combinatorial approach consists of three main steps: (i) construct a bijection between $k$-Stirling permutations and certain forests that are named increasing pruned even $k$-ary forests; (ii) introduce a generalized Foata--Strehl action on increasing pruned even $k$-ary trees which implies the longest ascent-plateau polynomials over $k$-Stirling permutations with initial letter $1$ are $\gamma$-positive, a result that may have independent interest; (iii) develop two crucial transformations on increasing pruned even $k$-ary forests to conclude our combinatorial interpretation.
Figures
Figures from the paper (8 more)
Reference graph
Works this paper leans on
-
[1]
Athanasiadis, Gamma-positivity in combinatorics and geometr y, S´ em
C.A. Athanasiadis, Gamma-positivity in combinatorics and geometr y, S´ em. Lothar. Combin., 77 (2018), Article B77i
work page 2018
-
[2]
Athanasiadis, Binomial Eulerian polynomials for colored permut ations, J
C.A. Athanasiadis, Binomial Eulerian polynomials for colored permut ations, J. Combin. Theory Ser. A, 173 (2020), Article 105214
work page 2020
-
[3]
Br¨ and´ en, Actions on permutations and unimodality of desce nt polynomials, European J
P. Br¨ and´ en, Actions on permutations and unimodality of desce nt polynomials, European J. Combin., 29 (2008), 514–531
work page 2008
-
[4]
P. Br¨ and´ en, Unimodality, log-concavity, real-rootedness and beyond, Handbook of Enumerative Combinatorics , CRC Press Book
-
[5]
P. Br¨ and´ en and L. Solus, Symmetric decompositions and real-r ootedness, Int. Math. Res. Not., 10 (2021), 7764–7798
work page 2021
-
[6]
T.-W. Chao, J. Ma, S.-M. Ma and Y.-N. Yeh, 1 /slash.left k-Eulerian polynomials and k-inversion sequences, Electron. J. Combin., 26 (2019), #P3.35. 28
work page 2019
- [7]
-
[8]
Chow, On certain combinatorial expansions of the Eulerian p olynomials, Adv
C.-O. Chow, On certain combinatorial expansions of the Eulerian p olynomials, Adv. in Appl. Math., 41 (2008), 133–157
work page 2008
Show all 27 references
-
[9]
Deligeorgaki, B
D. Deligeorgaki, B. Han and L. Solus, Colored Multiset Eulerian Polyn omials, arXiv:2407.12076
-
[10]
Foata and M.P
D. Foata and M.P. Sch¨ utzenberger, Th´ eorie g´ eom´ etrique des polynˆ omes eul´ eriens, Lecture Notes in Math., Vol. 138, Springer, Berlin, (19 70)
-
[11]
Foata and V
D. Foata and V. Strehl, Rearrangements of the symmetric gro up and enumerative properties of the tangent and secant numbers, Math. Z., 137 (19 74), 257–264
-
[12]
Fu and J
S. Fu and J. Yang, A group action on cyclic compositions and γ-positivity, European J. Combin., 125 (2025), Article 104107
2025
-
[13]
Gessel and R
I. Gessel and R. Stanley, Stirling permutations, J. Combin. The ory Ser. A, 24 (1978), 25–33
1978
-
[14]
Han, Gamma-positivity of derangement polynomials and binomia l Eulerian polynomials for colored permutations, J
B. Han, Gamma-positivity of derangement polynomials and binomia l Eulerian polynomials for colored permutations, J. Combin. Theory Ser. A, 18 2 (2021), Article 105459
2021
-
[15]
Ji and Z
K.Q. Ji and Z. Lin, The binomial-Stirling–Eulerian polynomials, Europ ean J. Combin., 120 (2024), Article 103962
2024
-
[16]
Z. Lin, J. Ma, S.-M. Ma and Y. Zhou, Weakly increasing trees on a m ultiset, Adv. in Appl. Math., 129 (2021), Article 102206
2021
-
[17]
Z. Lin, J. Ma and P.B. Zhang, Statistics on multipermutations and partial γ- positivity, J. Combin. Theory Ser. A, 183 (2021), Article 105488
2021
-
[18]
Z. Lin, C. Xu and T. Zhao, On the γ-positivity of multiset Eulerian polynomials, European J. Combin., 102 (2022), Article 103491
2022
-
[19]
Lin and J
Z. Lin and J. Zeng, The γ-positivity of basic Eulerian polynomials via group actions, J. Combin. Theory Ser. A, 135 (2015), 112–129
2015
-
[20]
Liu, Statistics on trapezoidal words and k-inversion sequences, Discrete Appl
S.-H. Liu, Statistics on trapezoidal words and k-inversion sequences, Discrete Appl. Math., 325 (2023), 1–8
2023
-
[21]
Ma and K
J. Ma and K. Pan, (M, i)-multiset Eulerian polynomials, Adv. in Appl. Math., 149 (2023), Article 102547. 29
2023
-
[22]
S.-M. Ma, J. Ma and Y.-N. Yeh, γ-Positivity and partial γ-positivity of descent- type polynomials, J. Combin. Theory Ser. A, 167 (2019), 257–293
2019
-
[23]
S.-M. Ma, J. Ma, J. Yeh and Y.-N. Yeh, Excedance-type polynom ials, gamma- positivity and alternatingly increasing property, European J. Comb in., 118 (2024), Article 103869
2024
-
[24]
Ma and T
S.-M. Ma and T. Mansour, The 1 /slash.left k-Eulerian polynomials and k-Stirling permu- tations, Discrete Math., 338 (2015), 1468–1472
2015
-
[25]
Savage, The mathematics of lecture hall partitions, J
C.D. Savage, The mathematics of lecture hall partitions, J. Com bin. Theory Ser. A, 144 (2016), 443–475
2016
-
[26]
Savage and G
C.D. Savage and G. Viswanathan, The 1 /slash.left k-Eulerian polynomials, Electron. J. Combin., 19 (2012), #P9
2012
-
[27]
S.H.F. Yan, Y. Huang and L. Yang, Partial γ-positivity for quasi-Stirling per- mutations of multisets, Discrete Math., 345 (2022), Article 112742 . 30
2022
Reviewed August 10, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.