Source author record

Frédéric Patras

Frédéric Patras appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

19works
12topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

19 published item(s)

preprint2020arXiv

Operads of (noncrossing) partitions, interacting bialgebras, and moment-cumulant relations

We establish and explore a relationship between two approaches to moment-cumulant relations in free probability theory: on one side the main approach, due to Speicher, given in terms of Möbius inversion on the lattice of noncrossing partitions, and on the other side the more recent non-commutative shuffle-algebra approach, where the moment-cumulant relations take the form of certain exponential-logarithm relations. We achieve this by exhibiting two operad structures on (noncrossing) partitions, different in nature: one is an ordinary, non-symmetric operad whose composition law is given by insertion into gaps between elements, the other is a coloured, symmetric operad with composition law expressing refinement of blocks. We show that these operad structures interact so as to make the corresponding incidence bialgebra of the former a comodule bialgebra for the latter. Furthermore, this interaction is compatible with the shuffle structure and thus unveils how the two approaches are intertwined. Moreover, the constructions and results are general enough to extend to ordinary set partitions.

preprint2020arXiv

Quasi-shuffle algebras in non-commutative stochastic calculus

This chapter is divided into two parts. The first is largely expository and builds on Karandikar's axiomatisation of It{ô} calculus for matrix-valued semimartin-gales. Its aim is to unfold in detail the algebraic structures implied for iterated It{ô} and Stratonovich integrals. These constructions generalise the classical rules of Chen calculus for deterministic scalar-valued iterated integrals. The second part develops the stochastic analog of what is commonly called chronological calculus in control theory. We obtain in particular a pre-Lie Magnus formula for the logarithm of the It{ô} stochastic exponential of matrix-valued semimartingales.

preprint2018arXiv

Hopf-algebraic deformations of products and Wick polynomials

We present an approach to classical definitions and results on cumulant--moment relations and Wick polynomials based on extensive use of convolution products of linear functionals on a coalgebra. This allows, in particular, to understand the construction of Wick polynomials as the result of a Hopf algebra deformation under the action of linear automorphisms induced by multivariate moments associated to an arbitrary family of random variables with moments of all orders. We also generalise the notion of deformed product in order to discuss how these ideas appear in the recent theory of regularity structures.

preprint2016arXiv

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.

preprint2016arXiv

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.

preprint2016arXiv

Right-handed Hopf algebras and the preLie forest formula

Three equivalent methods allow to compute the antipode of the Hopf algebras of Feynman diagrams in perturbative quantum field theory (QFT): the Dyson-Salam formula, the Bogoliubov formula, and the Zimmermann forest formula. Whereas the first two hold generally for arbitrary connected graded Hopf algebras, the third one requires extra structure properties of the underlying Hopf algebra but has the nice property to reduce drastically the number of terms in the expression of the antipode (it is optimal in that sense).The present article is concerned with the forest formula: we show that it generalizes to arbitrary right-handed polynomial Hopf algebras. These Hopf algebras are dual to the enveloping algebras of preLie algebras -a structure common to many combinatorial Hopf algebras which is carried in particular by the Hopf algebras of Feynman diagrams.

preprint2015arXiv

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.

preprint2014arXiv

A Fast Algorithm for the Construction of Integrity Bases Associated to Symmetry-Adapted Polynomial Representations. Application to Tetrahedral XY4 Molecules

Invariant theory provides more efficient tools, such as Molien generating functions and integrity bases, than basic group theory, that relies on projector techniques for the construction of symmetry--adapted polynomials in the symmetry coordinates of a molecular system, because it is based on a finer description of the mathematical structure of the latter. The present article extends its use to the construction of polynomial bases which span possibly, non--totally symmetric irreducible representations of a molecular symmetry group. Electric or magnetic observables can carry such irreducible representations, a common example is given by the electric dipole moment surface. The elementary generating functions and their corresponding integrity bases, where both the initial and the final representations are irreducible, are the building blocks of the algorithm presented in this article, which is faster than algorithms based on projection operators only. The generating functions for the full initial representation of interest are built recursively from the elementary generating functions. Integrity bases which can be used to generate in the most economical way symmetry--adapted polynomial bases are constructed alongside in the same fashion. The method is illustrated in detail on XY4 type of molecules. Explicit integrity bases for all five possible final irreducible representations of the tetrahedral group have been calculated and are given in the supplemental material associated with this paper.

preprint2013arXiv

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.

preprint2012arXiv

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.

preprint2012arXiv

Natural endomorphisms of shuffle algebras

We focus in this text on the adaptation to the study of shuffles of the main combinatorial tool in the theory of free Lie algebras, namely the existence of a universal algebra of endomorphisms for tensor and other cocommutative Hopf algebras: the family of Solomon's descent algebras of type A. We show that there exists similarly a natural endomorphism algebra for commutative shuffle algebras, which is a natural extension of the Malvenuto-Reutenauer Hopf algebra of permutations, or algebra of free quasi-symmetric functions. We study this new algebra for its own, establish freeness properties, study its generators, bases, and also feature its relations to the internal structure of shuffle algebras.

preprint2011arXiv

One-particle irreducibility with initial correlations

In quantum field theory (QFT), the vacuum expectation value of a normal product of creation and annihilation operators is always zero. This simple property paves the way to the classical treatment of perturbative QFT. This is no longer the case in the presence of initial correlations, that is if the vacuum is replaced by a general state. As a consequence, the combinatorics of correlated systems such as the ones occurring in many-body physics is more complex than that of quantum field theory and the general theory has made very slow progress. Similar observations hold in statistical physics or quantum probability for the perturbation series arising from the study of non Gaussian measures. In this work, an analysis of the Hopf algebraic aspects of quantum field theory is used to derive the structure of Green functions in terms of connected and one-particle irreducible Greeen functions for perturbative QFT in the presence of initial correlations.

preprint2010arXiv

The Rayleigh-Schrödinger perturbation series of quasi-degenerate systems

We present the first representation of the general term of the Rayleigh-Schrödinger series for quasidegenerate systems. Each term of the series is represented by a tree and there is a straightforward relation between the tree and the analytical expression of the corresponding term. The combinatorial and graphical techniques used in the proof of the series expansion allow us to derive various resummation formulas of the series. The relation with several combinatorial objects used for special cases (degenerate or non-degenerate systems) is established.

preprint2010arXiv

Tree expansion in time-dependent perturbation theory

The computational complexity of time-dependent perturbation theory is well-known to be largely combinatorial whatever the chosen expansion method and family of parameters (combinatorial sequences, Goldstone and other Feynman-type diagrams...). We show that a very efficient perturbative expansion, both for theoretical and numerical purposes, can be obtained through an original parametrization by trees and generalized iterated integrals. We emphasize above all the simplicity and naturality of the new approach that links perturbation theory with classical and recent results in enumerative and algebraic combinatorics. These tools are applied to the adiabatic approximation and the effective Hamiltonian. We prove perturbatively and non-perturbatively the convergence of Morita's generalization of the Gell-Mann and Low wavefunction. We show that summing all the terms associated to the same tree leads to an utter simplification where the sum is simpler than any of its terms. Finally, we recover the time-independent equation for the wave operator and we give an explicit non-recursive expression for the term corresponding to an arbitrary tree.

preprint2009arXiv

Hyperoctahedral Chen calculus for effective Hamiltonians

The algebraic structure of iterated integrals has been encoded by Chen. Formally, it identifies with the shuffle and Lie calculus of Lyndon, Ree and Schützenberger. It is mostly incorporated in the modern theory of free Lie algebras. Here, we tackle the problem of unraveling the algebraic structure of computations of effective Hamiltonians. This is an important subject in view of applications to chemistry, solid state physics, quantum field theory or engineering. We show, among others, that the correct framework for these computations is provided by the hyperoctahedral group algebras. We define several structures on these algebras and give various applications. For example, we show that the adiabatic evolution operator (in the time-dependent interaction representation of an effective Hamiltonian) can be written naturally as a Picard-type series and has a natural exponential expansion.

preprint2007arXiv

New identities in dendriform algebras

Dendriform structures arise naturally in algebraic combinatorics (where they allow, for example, the splitting of the shuffle product into two pieces) and through Rota-Baxter algebra structures (the latter appear, among others, in differential systems and in the renormalization process of pQFT). We prove new combinatorial identities in dendriform dialgebras that appear to be strongly related to classical phenomena, such as the combinatorics of Lyndon words, rewriting rules in Lie algebras, or the fine structure of the Malvenuto-Reutenauer algebra. One of these identities is an abstract noncommutative, dendriform, generalization of the Bohnenblust-Spitzer identity and of an identity involving iterated Chen integrals due to C.S. Lam.

preprint2006arXiv

Coalescent tree based functional representations for some Feynman-Kac particle models

We design a theoretic tree-based functional representation of a class of Feynman-Kac particle distributions, including an extension of the Wick product formula to interacting particle systems. These weak expansions rely on an original combinatorial, and permutation group analysis of a special class of forests. They provide refined non asymptotic propagation of chaos type properties, as well as sharp $\LL\_p$-mean error bounds, and laws of large numbers for $U$-statistics. Applications to particle interpretations of the top eigenvalues, and the ground states of Schrödinger semigroups are also discussed.