{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T15:11:14Z","timestamp":1779376274011,"version":"3.53.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T00:00:00Z","timestamp":1779321600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T00:00:00Z","timestamp":1779321600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Syst Sci Complex"],"published-print":{"date-parts":[[2026,8]]},"DOI":"10.1007\/s11424-026-4600-6","type":"journal-article","created":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T13:22:11Z","timestamp":1779369731000},"page":"1856-1878","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The Grammatical Bases"],"prefix":"10.1007","volume":"39","author":[{"given":"Shi-Mei","family":"Ma","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Toufik","family":"Mansour","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean","family":"Yeh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yeong-Nan","family":"Yeh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,5,21]]},"reference":[{"key":"4600_CR1","first-page":"78","volume":"65","author":"P Blasiak","year":"2010","unstructured":"Blasiak P and Flajolet P, Combinatorial models of creation-annihilation, S\u00e9m. Lothar. Combin., 2010\/12, 65, Art. B65c, 78.","journal-title":"S\u00e9m. Lothar. Combin."},{"key":"4600_CR2","doi-asserted-by":"crossref","unstructured":"Schork M, Recent developments in combinatorial aspects of normal ordering, Enumer. Combin. Appl., 2021, 1: Article S2S2.","DOI":"10.54550\/ECA2021V1S2S2"},{"key":"4600_CR3","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.ejc.2014.07.002","volume":"43","author":"J Engbers","year":"2015","unstructured":"Engbers J, Galvin D, and Hilyard J, Combinatorially interpreting generalized Stirling numbers, European J. Combin., 2015, 43: 32\u201354.","journal-title":"European J. Combin."},{"key":"4600_CR4","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/j.jcta.2018.08.001","volume":"161","author":"J Engbers","year":"2019","unstructured":"Engbers J, Galvin D, and Smyth C, Restricted Stirling and Lah number matrices and their inverses, J. Combin. Theory Ser. A, 2019, 161: 271\u2013298.","journal-title":"J. Combin. Theory Ser. A"},{"issue":"2","key":"4600_CR5","doi-asserted-by":"publisher","first-page":"P2.9","DOI":"10.37236\/6699","volume":"24","author":"S P Eu","year":"2017","unstructured":"Eu S P, Fu T S, Liang Y C, et al., On xD-generalizations of Stirling numbers and Lah numbers via graphs and rooks, Electron. J. Combin., 2017, 24(2): P2.9.","journal-title":"Electron. J. Combin."},{"key":"4600_CR6","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/0304-3975(93)90307-F","volume":"117","author":"W Y C Chen","year":"1993","unstructured":"Chen W Y C, Context-free grammars, differential operators and formal power series, Theoret. Comput. Sci., 1993, 117: 113\u2013129.","journal-title":"Theoret. Comput. Sci."},{"key":"4600_CR7","first-page":"1","volume":"37","author":"D Dumont","year":"1996","unstructured":"Dumont D, Grammaires de William Chen et d\u00e9rivations dans les arbres et arborescences, S\u00e9m. Lothar. Combin., 1996, 37, Art. B37a: 1\u201321.","journal-title":"S\u00e9m. Lothar. Combin."},{"issue":"3","key":"4600_CR8","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1007\/s00026-022-00609-z","volume":"27","author":"W Y C Chen","year":"2023","unstructured":"Chen W Y C and Fu A M, The Dumont ansatz for the Eulerian polynomials, peak polynomials and derivative polynomials, Ann. Combin., 2023, 27(3): 707\u2013735.","journal-title":"Ann. Combin."},{"key":"4600_CR9","doi-asserted-by":"publisher","first-page":"103655","DOI":"10.1016\/j.ejc.2022.103655","volume":"109","author":"W Y C Chen","year":"2023","unstructured":"Chen W Y C, Fu A M, and Yan S H F, The Gessel correspondence and the partial \u03b3-positivity of the Eulerian polynomials on multiset Stirling permutations, European J. Combin., 2023, 109: 103655.","journal-title":"European J. Combin."},{"key":"4600_CR10","doi-asserted-by":"publisher","first-page":"103962","DOI":"10.1016\/j.ejc.2024.103962","volume":"120","author":"K Q Ji","year":"2024","unstructured":"Ji K Q and Lin Z, The binomial-Stirling-Eulerian polynomials, European J. Combin., 2024, 120: 103962.","journal-title":"European J. Combin."},{"key":"4600_CR11","doi-asserted-by":"publisher","first-page":"103869","DOI":"10.1016\/j.ejc.2023.103869","volume":"118","author":"S M Ma","year":"2024","unstructured":"Ma S M, Ma J, Yeh J, et al., Excedance-type polynomials, gamma-positivity and alternatingly increasing property, European J. Combin., 2024, 118: 103869.","journal-title":"European J. Combin."},{"key":"4600_CR12","volume-title":"Generating Functionology","author":"H Wilf","year":"1990","unstructured":"Wilf H, Generating Functionology, Academic Press, New York, 1990."},{"key":"4600_CR13","doi-asserted-by":"publisher","first-page":"103899","DOI":"10.1016\/j.ejc.2023.103899","volume":"118","author":"B E Sagan","year":"2024","unstructured":"Sagan B E and Swanson J P, q-Stirling numbers in type B, European J. Combin., 2024, 118: 103899.","journal-title":"European J. Combin."},{"key":"4600_CR14","volume-title":"The On-Line Encyclopedia of Integer Sequences","author":"N J A Sloane","year":"2010","unstructured":"Sloane N J A, The On-Line Encyclopedia of Integer Sequences, https:\/\/oeis.org, 2010."},{"key":"4600_CR15","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1090\/S0002-9939-1965-0172814-6","volume":"16","author":"L Carlitz","year":"1965","unstructured":"Carlitz L, The coefficients in an asymptotic expansion, Proc. Amer. Math. Soc., 1965, 16: 248\u2013252.","journal-title":"Proc. Amer. Math. Soc."},{"key":"4600_CR16","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.aam.2016.07.003","volume":"82","author":"W Y C Chen","year":"2017","unstructured":"Chen W Y C and Fu A M, Context-free grammars for permutations and increasing trees, Adv. in Appl. Math., 2017, 82: 58\u201382.","journal-title":"Adv. in Appl. Math."},{"key":"4600_CR17","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/0097-3165(78)90042-0","volume":"24","author":"I Gessel","year":"1978","unstructured":"Gessel I and Stanley R P, Stirling polynomials, J. Combin. Theory Ser. A, 1978, 24: 25\u201333.","journal-title":"J. Combin. Theory Ser. A"},{"key":"4600_CR18","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1016\/j.ejc.2011.10.007","volume":"33","author":"J Haglund","year":"2012","unstructured":"Haglund J and Visontai M, Stable multivariate Eulerian polynomials and generalized Stirling permutations, European J. Combin., 2012, 33: 477\u2013487.","journal-title":"European J. Combin."},{"key":"4600_CR19","doi-asserted-by":"publisher","first-page":"105777","DOI":"10.1016\/j.jcta.2023.105777","volume":"199","author":"S M Ma","year":"2023","unstructured":"Ma S M, Qi H, Yeh J, et al., Stirling permutation codes, J. Combin. Theory Ser. A, 2023, 199: 105777.","journal-title":"J. Combin. Theory Ser. A"},{"key":"4600_CR20","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1016\/0097-3165(80)90073-4","volume":"28","author":"D Dumont","year":"1980","unstructured":"Dumont D, Une g\u00e9n\u00e9ralisation trivari\u00e9e sym\u00e9trique des nombres eul\u00e9riens, J. Combin. Theory Ser. A, 1980, 28: 307\u2013320.","journal-title":"J. Combin. Theory Ser. A"},{"key":"4600_CR21","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1137\/070702254","volume":"23","author":"M B\u00f3na","year":"2008","unstructured":"B\u00f3na M, Real zeros and normal distribution for statistics on Stirling permutations defined by Gessel and Stanley, SIAM J. Discrete Math., 2008, 23: 401\u2013406.","journal-title":"SIAM J. Discrete Math."},{"key":"4600_CR22","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1142\/S0219498809003485","volume":"8","author":"N Bergeron","year":"2009","unstructured":"Bergeron N and Zabrocki M, The Hopf algebras of symmetric functions and quasisymmetric functions in non-commutative variables are free and cofree, J. Algebra Its Appl., 2009, 8: 581\u2013600.","journal-title":"J. Algebra Its Appl."},{"key":"4600_CR23","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139058520","volume-title":"Enumerative Combinatorics","author":"R P Stanley","year":"2011","unstructured":"Stanley R P, Enumerative Combinatorics, Volume 1, Second Edition, Cambridge University Press, Cambridge, 2011.","edition":"Second Edition"},{"key":"4600_CR24","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0060799","volume-title":"Th\u00e9orie g\u00e9om\u00e9trique des polyn\u00f4mes Euleriens","author":"D Foata","year":"1970","unstructured":"Foata D and Sch\u00fctzenberger M, Th\u00e9orie g\u00e9om\u00e9trique des polyn\u00f4mes Euleriens, Lecture Notes in Mathematics, Vol. 138, Springer-Verlag, Berlin-New York, 1970."},{"key":"4600_CR25","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1006\/jcta.2000.3092","volume":"91","author":"F Brenti","year":"2000","unstructured":"Brenti F, A class of q-symmetric functions arising from plethysm, J. Combin. Theory Ser. A, 2000, 91: 137\u2013170.","journal-title":"J. Combin. Theory Ser. A"},{"issue":"2","key":"4600_CR26","doi-asserted-by":"publisher","first-page":"253","DOI":"10.14321\/realanalexch.35.2.0253","volume":"35","author":"G A Edgar","year":"2009","unstructured":"Edgar G A, Transseries for beginners, Real Anal. Exchange, 2009\/2010, 35(2): 253\u2013310.","journal-title":"Real Anal. Exchange"},{"issue":"6","key":"4600_CR27","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1017\/S0963548324000233","volume":"33","author":"R Houston","year":"2024","unstructured":"Houston R, Goucher A P, and Johnston N, A new formula for the determinant and bounds on its tensor and Waring ranks, Comb. Probab. Comput., 2024, 33(6): 769\u2013794.","journal-title":"Comb. Probab. Comput."},{"key":"4600_CR28","first-page":"67","volume":"2","author":"D E Knuth","year":"1992","unstructured":"Knuth D E, Convolution polynomials, The Mathematica J., 1992, 2: 67\u201378.","journal-title":"The Mathematica J."},{"key":"4600_CR29","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1016\/j.jcta.2014.02.007","volume":"125","author":"G J F Barbero","year":"2014","unstructured":"Barbero G J F, Salas J, and Villase\u00f1or E J S, Bivariate generating functions for a class of linear recurrences: General structure, J. Combin. Theory Ser. A, 2014, 125: 146\u2013165.","journal-title":"J. Combin. Theory Ser. A"},{"key":"4600_CR30","doi-asserted-by":"publisher","first-page":"101960","DOI":"10.1016\/j.aam.2019.101960","volume":"112","author":"H K Hwang","year":"2020","unstructured":"Hwang H K, Chern H H, and Duh G H, An asymptotic distribution theory for Eulerian recurrences with applications, Adv. in Appl. Math., 2020, 112: 101960.","journal-title":"Adv. in Appl. Math."},{"key":"4600_CR31","doi-asserted-by":"publisher","first-page":"1081","DOI":"10.1016\/j.ejc.2013.03.002","volume":"34","author":"S M Ma","year":"2013","unstructured":"Ma S M, Some combinatorial arrays generated by context-free grammars, European J. Combin., 2013, 34: 1081\u20131091.","journal-title":"European J. Combin."},{"key":"4600_CR32","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/j.jcta.2019.05.002","volume":"167","author":"S M Ma","year":"2019","unstructured":"Ma S M, Ma J, and Yeh Y N, \u03b3-positivity and partial \u03b3-positivity of descent-type polynomials, J. Combin. Theory Ser. A, 2019, 167: 257\u2013293.","journal-title":"J. Combin. Theory Ser. A"},{"key":"4600_CR33","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/j.disc.2011.10.003","volume":"312","author":"S M Ma","year":"2012","unstructured":"Ma S M, Derivative polynomials and enumeration of permutations by number of interior and left peaks, Discrete Math., 2012, 312: 405\u2013412.","journal-title":"Discrete Math."},{"key":"4600_CR34","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1090\/S0025-5718-1967-0221735-9","volume":"21","author":"D E Knuth","year":"1967","unstructured":"Knuth D E and Buckholtz T J, Computation of tangent, Euler and Bernoulli numbers, Math. Comp., 1967, 21: 663\u2013688.","journal-title":"Math. Comp."},{"key":"4600_CR35","doi-asserted-by":"publisher","first-page":"1816","DOI":"10.1016\/j.disc.2013.05.010","volume":"313","author":"S M Ma","year":"2013","unstructured":"Ma S M, Enumeration of permutations by number of alternating runs, Discrete Math., 2013, 313: 1816\u20131822.","journal-title":"Discrete Math."},{"key":"4600_CR36","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/j.jcta.2016.04.002","volume":"142","author":"Y Zhuang","year":"2016","unstructured":"Zhuang Y, Counting permutations by runs, J. Combin. Theory Ser. A, 2016, 142: 147\u2013176.","journal-title":"J. Combin. Theory Ser. A"},{"key":"4600_CR37","doi-asserted-by":"publisher","first-page":"101978","DOI":"10.1016\/j.aam.2019.101978","volume":"114","author":"S M Ma","year":"2020","unstructured":"Ma S M, Ma J, and Yeh Y N, David-Barton type identities and alternating run polynomials, Adv. in Appl. Math., 2020, 114: 101978.","journal-title":"Adv. in Appl. Math."},{"key":"4600_CR38","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1006\/eujc.1994.1046","volume":"15","author":"F Brenti","year":"1994","unstructured":"Brenti F, q-Eulerian polynomials arising from Coxeter groups, European J. Combin., 1994, 15: 417\u2013441.","journal-title":"European J. Combin."},{"key":"4600_CR39","doi-asserted-by":"publisher","first-page":"R17","DOI":"10.37236\/1275","volume":"3","author":"D Dumont","year":"1996","unstructured":"Dumont D and Ramamonjisoa A, Grammaire de ramanujan et arbres de cayley, Electron. J. Combin., 1996, 3: R17.","journal-title":"Electron. J. Combin."},{"issue":"3","key":"4600_CR40","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1007\/s10114-015-4209-5","volume":"31","author":"X J Hao Robert","year":"2015","unstructured":"Hao Robert X J, Wang Larry X W, and Yang Harold R L, Context-free grammars for triangular arrays, Acta Math. Sin. Engl. Ser., 2015, 31(3): 445\u2013455.","journal-title":"Acta Math. Sin. Engl. Ser."},{"key":"4600_CR41","doi-asserted-by":"publisher","first-page":"#P9","DOI":"10.37236\/16","volume":"19","author":"C D Savage","year":"2012","unstructured":"Savage C D and Viswanathan G, The 1\/k-Eulerian polynomials, Electron. J. Combin., 2012, 19: #P9.","journal-title":"Electron. J. Combin."},{"key":"4600_CR42","doi-asserted-by":"publisher","first-page":"P4.42","DOI":"10.37236\/5318","volume":"22","author":"S M Ma","year":"2015","unstructured":"Ma S M and Yeh Y N, Stirling permutations, cycle structure of permutations and perfect matchings, Electron. J. Combin., 2015, 22: P4.42.","journal-title":"Electron. J. Combin."},{"key":"4600_CR43","doi-asserted-by":"publisher","first-page":"1468","DOI":"10.1016\/j.disc.2015.03.015","volume":"338","author":"S M Ma","year":"2015","unstructured":"Ma S M and Mansour T, The 1\/k-Eulerian polynomials and k-Stirling permutations, Discrete Math., 2015, 338: 1468\u20131472.","journal-title":"Discrete Math."},{"issue":"1","key":"4600_CR44","doi-asserted-by":"publisher","first-page":"112661","DOI":"10.1016\/j.disc.2021.112661","volume":"345","author":"W Y C Chen","year":"2022","unstructured":"Chen W Y C and Fu A M, A context-free grammar for the e-positivity of the trivariate second-order Eulerian polynomials, Discrete Math., 2022, 345(1): 112661.","journal-title":"Discrete Math."},{"key":"4600_CR45","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.aml.2009.08.018","volume":"23","author":"B S El-Desouky","year":"2010","unstructured":"El-Desouky B S, Caki\u0107 N P, and Mansour T, Modified approach to generalized Stirling numbers via differential operators, Appl. Math. Lett., 2010, 23: 115\u2013120.","journal-title":"Appl. Math. Lett."}],"container-title":["Journal of Systems Science and Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11424-026-4600-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11424-026-4600-6","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11424-026-4600-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T15:02:59Z","timestamp":1779375779000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11424-026-4600-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,21]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2026,8]]}},"alternative-id":["4600"],"URL":"https:\/\/doi.org\/10.1007\/s11424-026-4600-6","relation":{},"ISSN":["1009-6124","1559-7067"],"issn-type":[{"value":"1009-6124","type":"print"},{"value":"1559-7067","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,21]]},"assertion":[{"value":"22 November 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 May 2026","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no conflict of interest.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}}]}}