arXiv subjects

Loïc Foissy

Publications and source records attributed to Loïc Foissy.

At least 55 records · Page 3Linked to original sources

arXiv2017

Algebraic structures associated to operads

We study different algebraic structures associated to an operad and their relations: to any operad $\mathbf{P}$ is attached a bialgebra,the monoid of characters of this bialgebra, the underlying pre-Lie algebra and its enveloping algebra; all of them can be explicitely describedwith the help of the operadic composition. non-commutative versions are also given. We denote by $\mathbf{b\_\infty}$ the operad of $\mathbf{b\_\infty}$ algebras, describing all Hopf algebra structures on a symmetric coalgebra.If there exists an operad morphism from $\mathbf{b\_\infty}$ to $\mathbf{P}$, a pair $(A,B)$ of cointeracting bialgebras is also constructed, that it to say:$B$ is a bialgebra, and $A$ is a graded Hopf algebra in the category of $B$-comodules. Most examples of such pairs (on oriented graphs, posets$\ldots$) known in the literature are shown to be obtained from an operad; colored versions of these examples andother ones, based on Feynman graphs, are introduced and compared.

math.RA↗

arXiv2016

A theory of pictures for quasi-posets

The theory of pictures between posets is known to encode much of the combinatorics of symmetric group representations and related topics such as Young diagrams and tableaux. Many reasons, com-binatorial (e.g. since semi-standard tableaux can be viewed as double quasi-posets) and topological (quasi-posets identify with finite topolo-gies) lead to extend the theory to quasi-posets. This is the object of the present article.

math.CO↗

arXiv2016

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

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 taking its values in Q[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: polynomials are replaced by packed words. We obtain in particular a non-commutative duality principle.

math.RA↗

arXiv2016

Operads of finite posets

We describe four natural operad structures on the vector space generated by isomorphism classes of finite posets. The three last ones are set-theoretical and can be seen as a simplified version of the first, the same way the NAP operad behaves with respect to the pre-Lie operad. Moreover the two first ones are isomorphic.

math.CO↗

arXiv2016

Lie theory for quasi-shuffle bialgebras

Many features of classical Lie theory generalize to the broader context of algebras over Hopf operads. However, this idea remains largely to be developed systematically. Quasi-shuffle algebras provide for example an interesting illustration of these phenomena, but have not been investigated from this point of view.The notion of quasi-shuffle algebras can be traced back to the beginings of the theory of Rota--Baxter algebras, but was developed systematically only recently, starting essentially with Hoffman's work, that was motivated by multizeta values (MZVs) and featured their bialgebra structure. Many partial results on the fine structure of quasi-shuffle bialgebras have been obtained since then but, besides the fact that each of these articles features a particular point of view, they fail to develop systematically a complete theory.This article builds on these various results and develops the analog theory, for quasi-shuffle algebras, of the theory of descent algebras and their relations to free Lie algebras for classical enveloping algebras.

math.RA↗

arXiv2015

Mulitgraded Dyson-Schwinger systems

We study systems of combinatorial Dyson-Schwinger equations with an arbitrary number $N$ of coupling constants. The considered Hopf algebra of Feynman graphs is $\mathbb{N}^N$-graded, and we wonder if the graded subalgebra generated by the solution is Hopf or not. We first introduce a family of pre-Lie algebras which we classify, dually providing systems generating a Hopf subalgebra, we also describe the associated groups, as extensions of groups of formal diffeomorphisms on several variables. We then consider systems coming from Feynman graphs of a Quantum Field Theory. We show that if the number $N$ of independent coupling constants is the number of interactions of the considered QFT, then the generated subalgebra is Hopf. For QED, $φ^3$ and QCD, we also prove that this is the minimal value of $N$. All these examples are generalizations of the first family of Dyson-Schwinger systems in the one coupling constant case, called fundamental.We also give a generalization of the second family, called cyclic.

math.RA↗

arXiv2015

Infinitesimal and $B\_\infty$-algebras, finite spaces, and quasi-symmetric functions

Finite topological spaces are in bijective correspondence with preorders on finite sets. We undertake their study using combinatorial tools that have been developed to investigate general discrete structures. A particular emphasis will be put on recent topological and combinatorial Hopf algebra techniques. We will show that the linear span of finite spaces carries generalized Hopf algebraic structures that are closely connected with familiar constructions and structures in topology (such as the one of cogroups in the category of associative algebras that has appeared e.g. in the study of loop spaces of suspensions). The most striking results that we obtain are certainly that the linear span of finite spaces carries the structure of the enveloping algebra of a $B\_\infty$--algebra, and that there are natural (Hopf algebraic) morphisms between finite spaces and quasi-symmetric functions. In the process, we introduce the notion of Schur-Weyl categories in order to describe rigidity theorems for cogroups in the category of associative algebras and related structures, as well as to account for the existence of natural operations (graded permutations) on them.

math.AT↗

arXiv2015

Free quadri-algebras and dual quadri-algebras

We study quadri-algebras and dual quadri-algebras. We describe the free quadri-algebra on one generator as a subobject of the Hopf algebra of permutations FQSym, proving a conjecture due to Aguiar and Loday, using that the operad of quadri-algebras can be obtained from the operad of dendriform algebras by both black and white Manin products. We also give a combinatorial description of free dual quadri-algebras. A notion of quadri-bialgebra is also introduced, with applications to the Hopf algebras FQSym and WQSym.

math.CO↗

arXiv2015

A divisibility result on combinatorics of generalized braids

For every finite Coxeter group $Γ$, each positive braids in the corresponding braid group admits a unique decomposition as a finite sequence of elements of $Γ$, the so-called Garside-normal form.The study of the associated adjacency matrix $Adj(Γ)$ allows to count the number of Garside-normal form of a given length.In this paper we prove that the characteristic polynomial of $Adj(B_n)$ divides the one of $Adj(B_{n+1})$. The key point is the use of a Hopf algebra based on signed permutations. A similar result was already known for the type $A$. We observe that this does not hold for type $D$. The other Coxeter types ($I$, $E$, $F$ and $H$) are also studied.

math.CO↗

arXiv2015

The Hopf algebra of finite topologies and mould composition

We exhibit an internal coproduct on the Hopf algebra of finite topologies recently defined by the second author, C. Malvenuto and F. Patras, dual to the composition of "quasi-ormoulds", which are the natural version of J. Ecalle's moulds in this setting. All these results are displayed in the linear species formalism.

math.CO↗

arXiv2015

Examples of Com-PreLie Hopf algebras

We gives examples of Com-PreLie bialgebras, that is to say bialgebras with a preLie product satisfying certain compatibilities. Three families are defined on shuffle algebras: one associated to linear endomorphisms, one associated to linear form, one associated to preLie algebras. We also give all graded preLie product on K[X], making this bialgebra a Com-PreLie bialgebra, and classify all connected cocommutative Com-PreLie bialgebras.

math.RA↗

arXiv2014

A prelie algebra associated to a linear endomorphism and related algebraic structures

We attach to any linear endomorphism f of any vector space V a structure of prelie algebra on the shuffle algebra T(V); we describe its enveloping algebra, the dual Hopf algebra and the associated group of characters. For f=Id\_V, we find the algebra of formal diffeomorphisms, seen as a subalgebra of the Connes-Kreimer Hopf algebra of rooted trees in the context of QFT; for other well-chosen f, we obtain the groups of Fliess operators in Control Theory. An algebraic structures of these Com-Prelie Hopf algebras is carried out: gradations, group of automorphisms, subobject generated by V, etc.

math.RA↗

arXiv2014

On quadri-algebras

WWe describe the Koszul dual of the operad Quad of quadri-algebras, show the koszularity of Quad and give the formal series of Quad and its dual, which proves a conjecture due to Aguiar and Loday. A notion of quadri-bialgebra is also introduced, with applications to the Hopf algebras FQSym and WQSym.

math.RA↗

arXiv2014

The Hopf algebra of finite topologies and T-partitions

A noncommutative and noncocommutative Hopf algebra on finite topologies H_T is introduced and studied (freeness, cofreeness, self-duality...). Generalizing Stanley's definition of P-partitions associated to a special poset, we define the notion of T-partitions associated to a finite topology, and deduce a Hopf algebra morphism from H_T to the Hopf algebra of packed words WQSym. Generalizing Stanley's decomposition by linear extensions, we deduce a factorization of this morphism, which induces a combinatorial isomorphism from the shuffle product to the quasi-shuffle product of WQSym. It is strongly related to a partial order on packed words, here described and studied.

math.RA↗

arXiv2014

The Hopf algebra of Fliess operators and its dual pre-Lie algebra

We study the Hopf algebra H of Fliess operators coming from Control Theory in the one-dimensional case. We prove that it admits a graded, finte-dimensional, connected gradation. Dually, the vector space IR is both a pre-Lie algebra for the pre-Lie product dual of the coproduct of H, and an associative, commutative algebra for the shuffle product. These two structures admit a compatibility which makes IR a Com-pre-Lie algebra. We give a presentation of this object as a Com-pre-Lie algebra and as a pre-Lie algebra.

math.RA↗

arXiv2013

Deformations of shuffles and quasi-shuffles

We investigate deformations of the shuffl e Hopf algebra structure Sh(A) which can be de fined on the tensor algebra over a commutative algebra A. Such deformations, leading for example to the quasi-shuffl e algebra QSh(A), can be interpreted as natural transformations of the functor Sh, regarded as a functor from commutative nonunital algebras to coalgebras. We prove that the monoid of natural endomophisms of the functor Sh is isomorphic to the monoid of formal power series in one variable without constant term under composition, so that in particular, its natural automorphisms are in bijection with formal diffeomorphisms of the line. These transformations can be interpreted as elements of the Hopf algebra of word quasi-symmetric functions WQSym, and in turn de fine deformations of its structure. This leads to a new embedding of free quasi-symmetric functions into WQSym, whose relevance is illustrated by a simple and transparent proof of Goldberg's formula for the coe cients of the Hausdorff series.

math.RA↗

arXiv2013

Algebraic structures on double and plane posets

We study the Hopf algebra of double posets and two of its Hopf subalgebras, the Hopf algebras of plane posets and of posets "without N". We prove that they are free, cofree, self-dual, and we give an explicit Hopf pairing on these Hopf algebras. We also prove that they are free 2-As algebras; in particular, the Hopf algebra of posets "without N" is the free 2-As algebra on one generator. We deduce a description of the operads of 2-As algebras and of B_infty algebras in terms of plane posets.

math.RA↗

arXiv2012

Deformation of the Hopf algebra of plane posets

We describe and study a four parameters deformation of the two products and the coproduct of the Hopf algebra of plane posets. We obtain a family of braided Hopf algebras, generally self-dual. We also prove that in a particular case (when the second parameter goes to zero and the first and third parameters are equal), this deformation is isomorphic, as a self-dual braided Hopf algebra, to a deformation of the Hopf algebra of free quasi-symmetric functions.

math.RA↗