Searcharxiv⌕ Search

arXiv subjects

Frédéric Chapoton

Publications and source records attributed to Frédéric Chapoton.

At least 37 records · Page 2Linked to original sources

Chains in shard lattices and BHZ posets

For every finite Coxeter group W , we prove that the number of chains in the shard intersection lattice introduced by Reading on the one hand and in the BHZ poset introduced by Bergeron, Zabrocki and the third author on the other hand, are the same. We also show that these two partial orders are related by an equality between generating series for their M{ö}bius numbers, and provide a dimension-preserving bijection between the order complex on the BHZ poset and the pulling triangulation of the permutahedron arising from the right weak order, analogous to the bijection defined by Reading between the order complex of the shard poset and the same triangulation of the permutahedron.

math.CO↗

Poset structures on (m + 2)-angulations and polynomial bases of the quotient by G^m -quasisymmetric functions

For integers m, n $\ge$ 1, we describe a bijection sending dissections of the (mn + 2)-regular polygon into (m + 2)-sided polygons to a new basis of the quotient of the polynomial algebra in mn variables by an ideal generated by some kind of higher quasi-symmetric functions. We show that divisibility of the basis elements corresponds to a new partial order on dissections, which is studied in some detail.

math.CO↗

Carlitz q-Bernoulli numbers and continued fractions

Carlitz has introduced q-analogues of the Bernoulli numbers around 1950. We obtain a representation of these q-Bernoulli numbers (and some shifted version) as moments of some orthogonal polynomials. This also gives factorisations of Hankel determinants of q-Bernoulli numbers, and continued fractions for their generating series. Some of these results are q-analogues of known results for Bernoulli numbers, but some are specific to the q-Bernoulli setting.

math.QA↗

Stokes posets and serpent nests

We study two different objects attached to an arbitrary quadrangulation of a regular polygon. The first one is a poset, closely related to the Stokes polytopes introduced by Baryshnikov. The second one is a set of some paths configurations inside the quadrangulation, satisfying some specific constraints. These objects provide a generalisation of the existing combinatorics of cluster algebras and nonnesting partitions of type A.

math.RT↗

Enveloping operads and bicoloured noncrossing configurations

An operad structure on certain bicoloured noncrossing configurations in regular polygons is studied. Motivated by this study, a general functorial construction of enveloping operad, with input a coloured operad and output an operad, is presented. The operad of noncrossing configurations is shown to be the enveloping operad of a coloured operad of bubbles. Several suboperads are also investigated, and described by generators and relations.

math.CO↗

q-Ehrhart polynomials of Gorenstein polytopes, Bernoulli umbra and related Dirichlet series

This article considers some q-analogues of classical results concerning the Ehrhart polynomials of Gorenstein polytopes, namely properties of their q-Ehrhart polynomial with respect to a good linear form. Another theme is a specific linear form Ψ (involving Carlitz' q-analogues of Bernoulli numbers) on the space of polynomials, for which one shows interesting behaviour on these q-Ehrhart polynomials. A third point is devoted to some related zeta-like functions associated with polynomials

math.QA↗

On some varieties associated with trees

This article considers some affine algebraic varieties attached to finite trees and closely related to cluster algebras. Their definition involves a canonical coloring of vertices of trees into three colors. These varieties are proved to be smooth and to admit sometimes free actions of algebraic tori. Some results are obtained on their number of points over finite fields and on their cohomology.

math.QA↗

A curious polynomial interpolation of Carlitz-Riordan's $q$-ballot numbers

We study a polynomial sequence $C_n(x|q)$ defined as a solution of a $q$-difference equation. This sequence, evaluated at $q$-integers, interpolates Carlitz-Riordan's $q$-ballot numbers. In the basis given by some kind of $q$-binomial coefficients, the coefficients are again some $q$-ballot numbers. We obtain in a combinatorial way another curious recurrence relation for these polynomials.

math.CO↗

Two bijections on Tamari intervals

We use a recently introduced combinatorial object, the interval-poset, to describe two bijections on intervals of the Tamari lattice. Both bijections give a combinatorial proof of some previously known results. The first one is an inner bijection between Tamari intervals that exchanges the initial rise and lower contacts statistics. Those were introduced by Bousquet-Mélou, Fusy, and Préville-Ratelle who proved they were symmetrically distributed but had no combinatorial explanation. The second bijection sends a Tamari interval to a closed flow of an ordered forest. These combinatorial objects were studied by Chapoton in the context of the Pre-Lie operad and the connection with the Tamari order was still unclear.

math.CO↗

A set-operad of formal fractions and dendriform-like sub-operads

We introduce an operad of formal fractions, abstracted from the Mould operads and containing both the Dendriform and the Tridendriform operads. We consider the smallest set-operad contained in this operad and containing four specific elements of arity two, corresponding to the generators and the associative elements of the Dendriform and Tridendriform operads. We obtain a presentation of this operad (by binary generators and quadratic relations) and an explicit combinatorial description using a new kind of bi-colored trees. Similar results are also presented for related symmetric operads.

math.CO↗

q-analogues of Ehrhart polynomials

One considers weighted sums over points of lattice polytopes, where the weight of a point v is the monomial q^f(v) for some linear form f. One proposes a q-analogue of the classical theory of Ehrhart series and Ehrhart polynomials, including Ehrhart reciprocity and involving evaluation at the q-integers.

math.QA↗

Sur une série en arbres à deux paramètres

One defines a new tree-indexed series, with coefficients that are polynomials in x over the ring Q(q). Several special evaluations of this series are obtained, in particular when x is replaced by a q-integer. By taking a limit value when x = -1/q, one recovers the tree-indexed series Omega_q that was introduced in a previous article as a q-analog of a classical tree-indexed series Omega.

math.QA↗

Flows on rooted trees and the Narayana idempotents

Several generating series for flows on rooted trees are introduced, as elements in the group of series associated with the Pre-Lie operad. By combinatorial arguments, one proves identities that characterise these series. One then gives a complete description of the image of these series in the group of series associated with the Dendriform operad. This allows to recover the Lie idempotents in the descent algebras recently introduced by Menous, Novelli and Thibon. Moreover, one defines new Lie idempotents and conjecture the existence of some others.

math.QA↗

Enveloping algebras of preLie algebras, Solomon idempotents and the Magnus formula

We study the internal structure of enveloping algebras of preLie algebras. We show in particular that the canonical projections arising from the Poincaré-Birkhoff-Witt theorem can be computed explicitely. They happen to be closely related to the Magnus formula for matrix differential equations. Indeed, we show that the Magnus formula provides a way to compute the canonical projection on the preLie algebra. Conversely, our results provide new insights on classical problems in the theory of differential equations and on recent advances in their combinatorial understanding.

math.QA↗

Triangulations and Severi varieties

We consider the problem of constructing triangulations of projective planes over Hurwitz algebras with minimal numbers of vertices. We observe that the numbers of faces of each dimension must be equal to the dimensions of certain representations of the automorphism groups of the corresponding Severi varieties. We construct a complex involving these representations, which should be considered as a geometric version of the (putative) triangulations.

math.AG↗

Sur une opérade ternaire liée aux treillis de Tamari

We introduce an anticyclic operad V given by a ternary generator and a quadratic relation. We show that it admits a natural basis indexed by planar binary trees. We then relate this construction to the familly of Tamari lattices (Y_n) for n>=0 by defining an isomorphism between V(2n+1) and the Grothendieck group of the category mod Y_n. This isomorphism maps the basis of V(2n+1) to the classes of projective modules and sends the anticyclic map of the operad V to the Coxeter transformation of the derived category of mod Y_n. One can then use Koszul duality and a Legendre transform to compute the characteristic polynomial of these Coxeter transformations.

math.QA↗

Fine structures inside the PreLie operad

This article aims at a detailed analysis of the PreLie operad. We obtain a more concrete description of the relationship between the anticyclic structure of PreLie and the generators of PreLie as a Lie-module, which was known before only at the level of characters. Building on this, we obtain an inclusion of the cyclic Lie module in the PreLie operad. We conjecture that the image of this inclusion generates an interesting free sub-operad.

math.QA↗