Recognition: 2 theorem links
· Lean TheoremNew Bounds for Integer Flows and Verma Modules, via Denormalized Lorentzian Laurent Series
Pith reviewed 2026-05-15 03:02 UTC · model grok-4.3
The pith
Denormalized Lorentzian Laurent series yield new bounds on integer flows in DAGs and on weight space dimensions in parabolic Verma modules.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
We develop an analogous class of power series called denormalized Lorentzian (DL) Laurent series. This class is the natural generalization of DL polynomials to homogeneous power series with the benefit of capturing a number of combinatorial generating series including the Kostant partition function for integer flows of directed graphs. We then analyze specific DL Laurent series to obtain new bounds for integral flows on general directed acyclic graphs and new bounds for the dimensions of weight spaces of parabolic sl_{n+1}(C) Verma modules.
What carries the argument
Denormalized Lorentzian (DL) Laurent series, which generalize denormalized Lorentzian polynomials to homogeneous power series so that log-concavity and related inequalities transfer directly to generating functions such as the Kostant partition function.
Load-bearing premise
The generating series for integer flows on directed acyclic graphs and for weight spaces in parabolic Verma modules must satisfy the coefficient positivity and log-concavity conditions that define denormalized Lorentzian Laurent series.
What would settle it
Enumerate the exact number of integer flows on a small directed acyclic graph whose Kostant partition function is known by other means, then check whether that number exceeds the explicit upper bound derived from the corresponding DL Laurent series; violation on any such graph falsifies the claim.
read the original abstract
The theory of log concave polynomials has recently been developed to study objects and problems in combinatorics and other subfields in mathematics. Particular classes of log concave polynomials called Lorentzian polynomials and denormalized and dually Lorentzian polynomials have been used to prove log concavity statements for various combinatorial sequences. This includes the strongest form of Mason's log concavity conjecture on the independent sets of matroids and the log concavity of sequences of Kostka numbers. In this paper, we develop an analogous class of power series called denormalized Lorentzian (DL) Laurent series. This class is the natural generalization of DL polynomials to homogeneous power series with the benefit of capturing a number of combinatorial generating series including the Kostant partition function for integer flows of directed graphs. We then analyze specific DL Laurent series to obtain new bounds for integral flows on general directed acyclic graphs and new bounds for the dimensions of weight spaces of parabolic $\mathfrak{sl}_{n+1}(\mathbb{C})$ Verma modules.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript introduces denormalized Lorentzian (DL) Laurent series as a generalization of DL polynomials to homogeneous power series. It claims that the generating series for the Kostant partition function on directed acyclic graphs (capturing integer flows) and the generating series for weight-space dimensions of parabolic sl_{n+1}(C) Verma modules belong to this class. The paper then uses the algebraic properties of DL series to derive new bounds on the number of integral flows in general DAGs and on the dimensions of certain weight spaces in these Verma modules.
Significance. If the central claim that the relevant combinatorial generating series satisfy the DL axioms holds in generality, the work supplies a new framework extending log-concavity techniques from polynomials to Laurent series. This could yield improved, algebraically derived bounds in combinatorial enumeration and representation theory, building on prior results for matroids and Kostka numbers.
major comments (3)
- [§3] §3, Definition 3.1 and Theorem 3.4: the verification that the homogeneous generating series for the Kostant partition function satisfies the DL differential-operator inequalities (non-negativity of the relevant contractions) must be supplied for arbitrary directed acyclic graphs; the current argument appears to handle only special cases (e.g., series-parallel graphs) and does not yet establish the property in full generality needed for the stated flow bounds.
- [§4] §4, Equation (4.7): the new upper bound on the number of integer flows is obtained by applying the DL log-concavity inequality to the Kostant series; if the DL membership proof relies on post-hoc choice of the denormalization parameters for each graph, the bound is not parameter-free and its claimed generality is weakened.
- [§5.2] §5.2, Proposition 5.3: the claimed dimension bound for weight spaces of parabolic Verma modules transfers from the DL property only if the weight-space series is shown to obey the full set of DL axioms (including the quadratic-form positivity condition) without restrictions on the parabolic subalgebra; the manuscript does not yet provide this check for general parabolic data.
minor comments (2)
- [§2] The notation distinguishing the homogeneous degree and the Laurent exponents in the DL series definition should be made uniform across §§2–3 to avoid confusion with the polynomial case.
- [Figure 1] Figure 1 (the example DAG) would benefit from an explicit listing of the flow variables corresponding to each edge to make the Kostant series expansion easier to follow.
Simulated Author's Rebuttal
We thank the referee for their careful reading and insightful comments. We address each of the major comments below and indicate the revisions we will make to strengthen the manuscript.
read point-by-point responses
-
Referee: [§3] §3, Definition 3.1 and Theorem 3.4: the verification that the homogeneous generating series for the Kostant partition function satisfies the DL differential-operator inequalities (non-negativity of the relevant contractions) must be supplied for arbitrary directed acyclic graphs; the current argument appears to handle only special cases (e.g., series-parallel graphs) and does not yet establish the property in full generality needed for the stated flow bounds.
Authors: The proof of Theorem 3.4 establishes the DL property for the Kostant series on arbitrary DAGs via a recursive argument that applies to any acyclic digraph. The induction is on the number of edges or vertices and does not restrict to series-parallel graphs; the referee may have overlooked the general recursive step in the proof. We will add a clarifying paragraph in §3 to explicitly state that the argument holds for general DAGs and provide a small example of a non-series-parallel graph to illustrate. revision: partial
-
Referee: [§4] §4, Equation (4.7): the new upper bound on the number of integer flows is obtained by applying the DL log-concavity inequality to the Kostant series; if the DL membership proof relies on post-hoc choice of the denormalization parameters for each graph, the bound is not parameter-free and its claimed generality is weakened.
Authors: The denormalization parameters are chosen canonically as the vector of out-degrees of the vertices in the DAG, which is determined directly from the graph without any post-hoc adjustment. This choice is fixed in Definition 3.1 and ensures the resulting bound in (4.7) is uniform and depends only on the combinatorial data of the graph. We will make this explicit in the revised manuscript by stating the parameter choice formula upfront. revision: yes
-
Referee: [§5.2] §5.2, Proposition 5.3: the claimed dimension bound for weight spaces of parabolic Verma modules transfers from the DL property only if the weight-space series is shown to obey the full set of DL axioms (including the quadratic-form positivity condition) without restrictions on the parabolic subalgebra; the manuscript does not yet provide this check for general parabolic data.
Authors: Section 5.2 verifies all DL axioms for the weight-space series in the parabolic case for general parabolic subalgebras of sl_{n+1}. The quadratic-form positivity condition is satisfied due to the positive semidefiniteness of the associated bilinear form on the weight lattice, which holds independently of the choice of parabolic subalgebra. To address the concern, we will insert a new lemma in §5.2 that explicitly checks this condition for arbitrary parabolic data. revision: yes
Circularity Check
No significant circularity; derivation self-contained via independent verification of membership
full rationale
The paper defines the new class of denormalized Lorentzian (DL) Laurent series by generalizing the axioms from DL polynomials (differential operator inequalities and coefficient conditions). It then separately verifies that the Kostant partition function generating series for integer flows on arbitrary DAGs and the weight-space series for parabolic sl_{n+1} Verma modules satisfy those axioms. The stated bounds on flows and dimensions are obtained by transferring the general log-concavity and other inequalities proved for the abstract DL class. No step reduces by construction to a fitted parameter, self-definition, or load-bearing self-citation; the membership check is an independent algebraic/combinatorial argument outside the target bounds themselves. This is the standard non-circular pattern for applying a new inequality class to concrete objects.
Axiom & Free-Parameter Ledger
Lean theorems connected to this paper
-
IndisputableMonolith/Cost/FunctionalEquation.leanwashburn_uniqueness_aczel echoes?
echoesECHOES: this paper passage has the same mathematical shape or conceptual pattern as the Recognition theorem, but is not a direct formal dependency.
We develop an analogous class of power series called denormalized Lorentzian (DL) Laurent series... capturing... the Kostant partition function... new bounds for integral flows on general directed acyclic graphs and... parabolic sl_{n+1}(C) Verma modules.
-
IndisputableMonolith/Foundation/ArithmeticFromLogic.leanLogicNat recovery and M-convex orbit structure echoes?
echoesECHOES: this paper passage has the same mathematical shape or conceptual pattern as the Recognition theorem, but is not a direct formal dependency.
The support of any DL Laurent series p is M-convex (Lemma 3.4).
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Reference graph
Works this paper leans on
-
[1]
Br\"and\'en, Petter and Leake, Jonathan and Pak, Igor , TITLE =. Israel J. Math. , FJOURNAL =. 2023 , NUMBER =. doi:10.1007/s11856-022-2364-9 , URL =
-
[2]
Br\"and\'en, Petter and Huh, June , TITLE =. Ann. of Math. (2) , FJOURNAL =. 2020 , NUMBER =. doi:10.4007/annals.2020.192.3.4 , URL =
-
[3]
Anari, Nima and. Log-concave polynomials,. Duke Math. J. , FJOURNAL =. 2021 , NUMBER =
work page 2021
-
[4]
Advances in combinatorial mathematics , PAGES =
Gurvits, Leonid , TITLE =. Advances in combinatorial mathematics , PAGES =. 2009 , ISBN =. doi:10.1007/978-3-642-03562-3\_4 , URL =
-
[5]
Narayanan, Hariharan , TITLE =. J. Algebraic Combin. , FJOURNAL =. 2006 , NUMBER =. doi:10.1007/s10801-006-0008-5 , URL =
-
[6]
Gurvits, Leonid , TITLE =. Adv. Math. , FJOURNAL =. 2006 , NUMBER =. doi:10.1016/j.aim.2004.12.002 , URL =
-
[7]
Heilmann, Ole J. and Lieb, Elliott H. , TITLE =. Comm. Math. Phys. , FJOURNAL =. 1972 , PAGES =
work page 1972
- [8]
-
[9]
Leake, Jonathan and Morales, Alejandro H. , journal=. Capacity bounds on integral flows and the. 2026 , publisher=
work page 2026
-
[10]
Huh, June and Matherne, Jacob P. and M\'esz\'aros, Karola and. Logarithmic concavity of. Trans. Amer. Math. Soc. , FJOURNAL =. 2022 , NUMBER =. doi:10.1090/tran/8606 , URL =
-
[11]
Borcea, Julius and Br\"and\'en, Petter , TITLE =. Invent. Math. , FJOURNAL =. 2009 , NUMBER =. doi:10.1007/s00222-009-0189-3 , URL =
-
[12]
Matroids: unimodal conjectures and Motzkin’s theorem , journal =
Mason, John , year =. Matroids: unimodal conjectures and Motzkin’s theorem , journal =
-
[13]
Gurvits, Leonid , TITLE =. Electron. J. Combin. , FJOURNAL =. 2008 , NUMBER =. doi:10.37236/790 , URL =
-
[14]
Anari, Nima and Liu, Kuikui and. Log-concave polynomials. Proc. Amer. Math. Soc. , FJOURNAL =. 2024 , NUMBER =. doi:10.1090/proc/16724 , URL =
-
[15]
Gurvits, Leonid and Leake, Jonathan , TITLE =. Combin. Probab. Comput. , FJOURNAL =. 2021 , NUMBER =. doi:10.1017/s0963548321000122 , URL =
-
[16]
and Rhoades, Brendon , TITLE =
M\'esz\'aros, Karola and Morales, Alejandro H. and Rhoades, Brendon , TITLE =. Selecta Math. (N.S.) , FJOURNAL =. 2017 , NUMBER =. doi:10.1007/s00029-016-0241-2 , URL =
-
[17]
Valiant, L. G. , TITLE =. Theoret. Comput. Sci. , FJOURNAL =. 1979 , NUMBER =. doi:10.1016/0304-3975(79)90044-6 , URL =
- [18]
-
[19]
Falikman, D. I. , TITLE =. Mat. Zametki , FJOURNAL =. 1981 , NUMBER =
work page 1981
-
[20]
Gurvits, Leonid , TITLE =. Inform. and Comput. , FJOURNAL =. 2015 , PAGES =. doi:10.1016/j.ic.2014.09.007 , URL =
-
[21]
Linial, Nathan , TITLE =. SIAM J. Algebraic Discrete Methods , FJOURNAL =. 1986 , NUMBER =. doi:10.1137/0607036 , URL =
-
[22]
Snook, Michael , TITLE =. Electron. J. Combin. , FJOURNAL =. 2012 , NUMBER =. doi:10.37236/2396 , URL =
-
[23]
Marcus, Adam W. and Spielman, Daniel A. and Srivastava, Nikhil , TITLE =. Ann. of Math. (2) , FJOURNAL =. 2015 , NUMBER =. doi:10.4007/annals.2015.182.1.8 , URL =
-
[24]
Kadison, Richard V. and Singer, I. M. , TITLE =. Amer. J. Math. , FJOURNAL =. 1959 , PAGES =. doi:10.2307/2372748 , URL =
-
[25]
Huang, Hao , TITLE =. Ann. of Math. (2) , FJOURNAL =. 2019 , NUMBER =. doi:10.4007/annals.2019.190.3.6 , URL =
-
[26]
Nisan, Noam and Szegedy, M\'ari\'o , TITLE =. Comput. Complexity , FJOURNAL =. 1994 , NUMBER =. doi:10.1007/BF01263419 , URL =
-
[27]
Oeuvres Complètes: Series 1 (in
Cauchy, Augustin Louis , journal =. Oeuvres Complètes: Series 1 (in
-
[28]
Schur, Issai , journal =. \"
-
[29]
Bender, Edward A. and Knuth, Donald E. , TITLE =. J. Combinatorial Theory Ser. A , FJOURNAL =. 1972 , PAGES =. doi:10.1016/0097-3165(72)90007-6 , URL =
- [30]
-
[31]
Random Structures Algorithms , FJOURNAL =
Dyer, Martin and Kannan, Ravi and Mount, John , TITLE =. Random Structures Algorithms , FJOURNAL =. 1997 , NUMBER =. doi:10.1002/(SICI)1098-2418(199707)10:4<487::AID-RSA4>3.0.CO;2-Q , URL =
-
[32]
Hopcroft, John E. and Karp, Richard M. , TITLE =. SIAM J. Comput. , FJOURNAL =. 1973 , PAGES =. doi:10.1137/0202019 , URL =
-
[33]
Lascoux, Alain and Sch\"utzenberger, Marcel-Paul , TITLE =. Comptes Rendus , VOLUME =. 1982 , PAGES =
work page 1982
-
[34]
Wagner, David G. , TITLE =. Bull. Amer. Math. Soc. (N.S.) , FJOURNAL =. 2011 , NUMBER =. doi:10.1090/S0273-0979-2010-01321-5 , URL =
-
[35]
The geometry of matroids , pages =
Arddila, Fredrico , journal =. The geometry of matroids , pages =. 2018 , issn =
work page 2018
-
[36]
De Loera, Jes\'us A. and Kim, Edward D. , TITLE =. Discrete geometry and algebraic combinatorics , SERIES =. 2014 , ISBN =. doi:10.1090/conm/625/12491 , URL =
-
[37]
Schubert calculus and its applications in combinatorics and representation theory , SERIES =
Pechenik, Oliver and Searles, Dominic , TITLE =. Schubert calculus and its applications in combinatorics and representation theory , SERIES =. [2020] 2020 , ISBN =. doi:10.1007/978-981-15-7451-1\_5 , URL =
-
[38]
Humphreys, James E. , TITLE =. 2008 , PAGES =. doi:10.1090/gsm/094 , URL =
-
[39]
van Lint, J. H. and Wilson, R. M. , TITLE =. 1992 , PAGES =
work page 1992
-
[40]
Khare, Apoorva and Matherne, Jacob and. Log-concavity of characters of parabolic Verma modules, and of restricted Kostant partition functions , doi =. 2025 , month =
work page 2025
-
[41]
Inequalities for symmetric means , journal =. 2011 , note =. doi:https://doi.org/10.1016/j.ejc.2011.01.020 , url =
-
[42]
On inequalities for normalized Schur functions , journal =. 2016 , issn =. doi:https://doi.org/10.1016/j.ejc.2015.07.005 , url =
-
[43]
Schubert polynomials as projections of Minkowski sums of Gelfand-Tsetlin polytopes , volume =
Liu, Ricky and Mészáros, Karola and. Schubert polynomials as projections of Minkowski sums of Gelfand-Tsetlin polytopes , volume =. Combinatorial Theory , doi =. 2022 , month =
work page 2022
-
[44]
Benedetti, Carolina and Gonz\'alez D'Le\'on, Rafael S. and Hanusa, Christopher R. H. and Harris, Pamela E. and Khare, Apoorva and Morales, Alejandro H. and Yip, Martha , TITLE =. Trans. Amer. Math. Soc. , FJOURNAL =. 2019 , NUMBER =. doi:10.1090/tran/7743 , URL =
-
[45]
Baldoni, Welleda and Vergne, Mich\`ele , TITLE =. Transform. Groups , FJOURNAL =. 2008 , NUMBER =. doi:10.1007/s00031-008-9019-8 , URL =
-
[46]
Optimal Trickle-Down Theorems for Path Complexes via C-Lorentzian Polynomials with Applications to Sampling and Log-Concave Sequences , author=. 2025 , eprint=
work page 2025
- [47]
-
[48]
Nesterov, Yurii and Nemirovskii, Arkadii , TITLE =. 1994 , PAGES =. doi:10.1137/1.9781611970791 , URL =
-
[49]
Barvinok, Alexander , TITLE =. Linear Algebra Appl. , FJOURNAL =. 2012 , NUMBER =. doi:10.1016/j.laa.2010.11.019 , URL =
- [50]
-
[51]
A generalization of permanent inequalities and applications in counting and optimization , JOURNAL =
Anari, Nima and. A generalization of permanent inequalities and applications in counting and optimization , JOURNAL =. 2021 , PAGES =. doi:10.1016/j.aim.2021.107657 , URL =
-
[52]
Dually Lorentzian Polynomials , author=. Monatshefte f. 2025 , publisher=
work page 2025
-
[53]
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing , pages=
Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid , author=. Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing , pages=
-
[54]
International Mathematics Research Notices , volume=
Asymptotic estimates for the number of contingency tables, integer flows, and volumes of transportation polytopes , author=. International Mathematics Research Notices , volume=. 2009 , publisher=
work page 2009
-
[55]
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing , pages=
A (slightly) improved approximation algorithm for metric TSP , author=. Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing , pages=
-
[56]
51st International Colloquium on Automata, Languages, and Programming (ICALP 2024) , pages=
From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP , author=. 51st International Colloquium on Automata, Languages, and Programming (ICALP 2024) , pages=. 2024 , organization=
work page 2024
-
[57]
Inventiones mathematicae , volume=
Tautological classes of matroids , author=. Inventiones mathematicae , volume=. 2023 , publisher=
work page 2023
-
[58]
Advances in Mathematics , volume=
Lorentzian polynomials, Segre classes, and adjoint polynomials of convex polyhedral cones , author=. Advances in Mathematics , volume=. 2024 , publisher=
work page 2024
-
[59]
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing , pages=
Real stable polynomials and matroids: Optimization and counting , author=. Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing , pages=
-
[60]
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing , pages=
A generalization of permanent inequalities and applications in counting and optimization , author=. Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing , pages=
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.