arXiv++ Combinatorics

We introduce the notion of directed hereditary species and show that they have associated monoidal decomposition spaces, comodule bialgebras, and operadic categories. The notion subsumes Schmitt's hereditary species, Gálvez--Kock--Tonks directed restrictions species, and a directed version of Carlier's construction of monoidal decomposition spaces and comodule bialgebras. In addition to all the examples of Schmitt, Gálvez--Kock--Tonks and Carlier, the new construction covers also the Fauvet--Foissy--Manchon comodule bialgebra of finite topological spaces, the Calaque--Ebrahimi-Fard--Manchon comodule bialgebra of rooted trees, and the Faà di Bruno comodule bialgebra of linear trees.

We introduce the $\mathcal{T}$-construction, an endofunctor on the category of generalized operads as a general mechanism by which various notions of plethystic substitution arise from more ordinary notions of substitution. In the special case of one-object unary operads, i.e. monoids, we recover the $T$-construction of Giraudo. We realize several kinds of plethysm as convolution products arising from the homotopy cardinality of the incidence bialgebra of the bar construction of various operads obtained from the $\mathcal{T}$-construction. The bar constructions are simplicial groupoids, and in the special case of the terminal reduced operad $\mathsf{Sym}$, we recover the simplicial groupoid of arXiv:1804.09462, a combinatorial model for ordinary plethysm in the sense of Pólya, given in the spirit of Waldhausen $S$ and Quillen $Q$ constructions. In some of the cases of the $\mathcal{T}$-construction, an analogous interpretation is possible.

This expository paper starts with a brief survey on the relation between partitions and surjections of sets, and then gives a quick introduction to the theories of incidence algebras, Segal groupoids and combinatorial species. The aim is to explain an objective construction, in terms of simplicial groupoids, of both the Faa di Bruno bialgebra and the plethystic bialgebra.

We give a simple combinatorial model for plethysm. Precisely, the bialgebra dual to plethystic substitution is realised as the homotopy cardinality of the incidence bialgebra of an explicit simplicial groupoid, obtained from surjections by a construction reminiscent of the Waldhausen S and the Quillen Q-construction.