Home Commutative and non-commutative bialgebras of quasi-posets and applications to Ehrhart polynomials
Article
Licensed
Unlicensed Requires Authentication

Commutative and non-commutative bialgebras of quasi-posets and applications to Ehrhart polynomials

  • Loïc Foissy EMAIL logo
Published/Copyright: January 17, 2018

Abstract

To any poset or quasi-poset is attached a lattice polytope, whose Ehrhart polynomial we study from a Hopf-algebraic point of view. We use for this two interacting bialgebras on quasi-posets. The Ehrhart polynomial defines a Hopf algebra morphism with values in [X]. We deduce from the interacting bialgebras an algebraic proof of the duality principle, a generalization and a new proof of a result on B-series due to Whright and Zhao, using a monoid of characters on quasi-posets, and a generalization of Faulhaber’s formula. We also give non-commutative versions of these results, where polynomials are replaced by packed words. We obtain, in particular, a non-commutative duality principle.

MSC 2010: 16T30; 06A11

Award Identifier / Grant number: ANR-12-BS01-0017

Funding statement: The research leading these results was partially supported by the French National Research Agency under the reference ANR-12-BS01-0017.

References

[1] P. Alexandroff, Diskrete Räume, Rec. Math. Moscou (N. S.) 2 (1937), 501–519. Search in Google Scholar

[2] P. Alexandroff, Polynomial realization of some trialgebras, preprint (2006), https://arxiv.org/abs/math/0605061v1. Search in Google Scholar

[3] M. Beck and S. Robins, Computing the Continuous Discretely, 2nd ed., Undergrad. Texts Math., Springer, New York, 2015. 10.1007/978-1-4939-2969-6Search in Google Scholar

[4] C. Brouder, Trees, renormalization and differential equations, BIT 44 (2004), no. 3, 425–438. 10.1023/B:BITN.0000046809.66837.ccSearch in Google Scholar

[5] J. C. Butcher, An algebraic theory of integration methods, Math. Comp. 26 (1972), 79–106. 10.1090/S0025-5718-1972-0305608-0Search in Google Scholar

[6] D. Calaque, K. Ebrahimi-Fard and D. Manchon, Two interacting Hopf algebras of trees: A Hopf-algebraic approach to composition and substitution of B-series, Adv. in Appl. Math. 47 (2011), no. 2, 282–308. 10.1016/j.aam.2009.08.003Search in Google Scholar

[7] F. Chapoton, Sur une série en arbres à deux paramètres, Sém. Lothar. Combin. 70 (2013), Article ID B70a. Search in Google Scholar

[8] G. Duchamp, F. Hivert and J.-Y. Thibon, Noncommutative symmetric functions. VI. Free quasi-symmetric functions and related algebras, Internat. J. Algebra Comput. 12 (2002), no. 5, 671–717. 10.1142/S0218196702001139Search in Google Scholar

[9] F. Fauvet, L. Foissy and D. Manchon, The Hopf algebra of finite topologies and mould composition, Ann. Inst. Fourier (Grenoble) 67 (2017), no. 3, 911–945. 10.5802/aif.3100Search in Google Scholar

[10] L. Foissy and C. Malvenuto, The Hopf algebra of finite topologies and T-partitions, J. Algebra 438 (2015), 130–169. 10.1016/j.jalgebra.2015.04.024Search in Google Scholar

[11] L. Foissy, C. Malvenuto and F. Patras, Infinitesimal and B-algebras, finite spaces, and quasi-symmetric functions, J. Pure Appl. Algebra 220 (2016), no. 6, 2434–2458. 10.1016/j.jpaa.2015.11.014Search in Google Scholar

[12] J.-L. Loday and M. Ronco, On the structure of cofree Hopf algebras, J. Reine Angew. Math. 592 (2006), 123–155. 10.1515/CRELLE.2006.025Search in Google Scholar

[13] C. Malvenuto and C. Reutenauer, A self paired Hopf algebra on double posets and a Littlewood–Richardson rule, J. Combin. Theory Ser. A 118 (2011), no. 4, 1322–1333. 10.1016/j.jcta.2010.10.010Search in Google Scholar

[14] D. Manchon, On bialgebras and Hopf algebras or oriented graphs, Confluentes Math. 4 (2012), no. 1, 1240003. 10.1142/S1793744212400038Search in Google Scholar

[15] J.-C. Novelli and J.-Y. Thibon, Construction de trigèbres dendriformes, C. R. Math. Acad. Sci. Paris 342 (2006), no. 6, 365–369. 10.1016/j.crma.2006.01.009Search in Google Scholar

[16] R. P. Stanley, Ordered structures and partitions, Mem. Amer. Math. Soc. 119 (1972), 1–104. 10.1090/memo/0119Search in Google Scholar

[17] R. E. Stong, Finite topological spaces, Trans. Amer. Math. Soc. 123 (1966), 325–340. 10.1090/S0002-9947-1966-0195042-2Search in Google Scholar

[18] D. Wright and W. Zhao, D-log and formal flow for analytic isomorphisms of n-space, Trans. Amer. Math. Soc. 355 (2003), no. 8, 3117–3141. 10.1090/S0002-9947-03-03295-1Search in Google Scholar

Received: 2016-06-03
Accepted: 2017-12-12
Published Online: 2018-01-17
Published in Print: 2019-01-01

© 2018 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 4.10.2025 from https://www.degruyterbrill.com/document/doi/10.1515/apam-2016-0051/html
Scroll to top button