{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:40:08Z","timestamp":1787323208821,"version":"build-2736575974"},"reference-count":22,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>Following the lead of Stanley and Gessel, we consider a linear map which associates to an acyclic directed graph (or a poset) a quasi-symmetric function. The latter is naturally defined as a multivariate generating series of nondecreasing functions on the graph. We describe the kernel of this linear map by using a simple combinatorial operation that we call cyclic inclusion-exclusion. Our result also holds for the natural noncommutative analogue and for the commutative and noncommutative restrictions to bipartite graphs. An application to the theory of Kerov character polynomials is given.<\/jats:p>","DOI":"10.1137\/140991364","type":"journal-article","created":{"date-parts":[[2015,12,2]],"date-time":"2015-12-02T14:16:47Z","timestamp":1449065807000},"page":"2284-2311","source":"Crossref","is-referenced-by-count":4,"title":["Cyclic Inclusion-Exclusion"],"prefix":"10.1137","volume":"29","author":[{"given":"Valentin","family":"F\u00e9ray","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,11,24]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","unstructured":"M. Aguiar and S. A. Mahajan,\n                      Monoidal Functors, Species and Hopf Algebras\n                      , American Mathematical Society, Providence, RI, 2010.","DOI":"10.1090\/crmm\/029"},{"key":"atypb2","first-page":"169","author":"Aval J.-C.","year":"2014","journal-title":"Chicago"},{"key":"atypb3","doi-asserted-by":"crossref","unstructured":"F. Bergeron, G. Labelle, and P. Leroux,\n                      Combinatorial Species and Tree-Like Structures\n                      , translated from the 1994 French original by M. Readdy, Encyclopedia Math. Appl. 67, Cambridge University Press, Cambridge, UK, 1998.","DOI":"10.1017\/CBO9781107325913"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1142\/S0219498809003485"},{"key":"atypb5","first-page":"185","author":"Biane P.","year":"2003","journal-title":"Berlin"},{"key":"atypb6","doi-asserted-by":"crossref","first-page":"R145","DOI":"10.37236\/234","volume":"16","author":"Boussicault A.","year":"2009","journal-title":"Electron. J. Combin."},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2010.02.011"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1006\/aima.1996.0026"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1007\/s10801-008-0147-y"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2011.03.008"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/034\/777705"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022435901373"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1970-0277401-7"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2007.10.003"},{"key":"atypb15","doi-asserted-by":"crossref","unstructured":"K. Luoto, S. Mykytiuk, and S. Van Willigenburg,\n                      An Introduction to Quasisymmetric Schur Functions: Hopf Algebras, Quasisymmetric Functions, and Young Composition Tableaux\n                      , Springer Briefs in Math., Springer-Verlag, New York, 2013.","DOI":"10.1007\/978-1-4614-7300-8"},{"key":"atypb16","unstructured":"J.C. Novelli and J.Y. Thibon,\n                      Polynomial realizations of some trialgebras\n                      , in Proceedings of the 18th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC '06), San Diego, CA, 2006, pp. 243-254."},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-06-01126-8"},{"key":"atypb18","unstructured":"N. J. A. Sloane et al.\n                      The On-Line Encyclopedia of Integer Sequences\n                      , \\burlhttps:\/\/oeis.org (2015)."},{"key":"atypb19","first-page":"119","author":"Stanley R.","year":"1972","journal-title":"Mem. Amer. Math. Soc."},{"key":"atypb20","unstructured":"R. Stanley,\n                      Enumerative Combinatorics\n                      , Vol. 2, Cambridge Stud. Adv. Math. 62, Cambridge University Press, Cambridge, UK, 1999."},{"key":"atypb21","first-page":"3","volume":"8","author":"Stanley R.","year":"2005","journal-title":"J. Integer Seq."},{"key":"atypb22","first-page":"345","author":"Wilson A.","year":"2014","journal-title":"Chicago"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140991364","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:47:44Z","timestamp":1787320064000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/140991364"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":22,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/140991364"],"URL":"https:\/\/doi.org\/10.1137\/140991364","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}