72 research outputs found
Linial arrangements and local binary search trees
We study the set of NBC sets (no broken circuit sets) of the Linial
arrangement and deduce a constructive bijection to the set of local binary
search trees. We then generalize this construction to two families of Linial
type arrangements for which the bijections are with some -ary labelled trees
that we introduce for this purpose.Comment: 13 pages, 1 figure. arXiv admin note: text overlap with
arXiv:1403.257
Deformations of the braid arrangement and Trees
International audienceWe establish counting formulas and bijections for deformations of the braid arrangement. Precisely, we consider real hyperplane arrangements such that all the hyperplanes are of the form for some integer . Classical examples include the braid, Catalan, Shi, semiorder and Linial arrangements, as well as graphical arrangements. We express the number of regions of any such arrangement as a signed count of decorated plane trees. The characteristic and coboundary polynomials of these arrangements also have simple expressions in terms of these trees. We then focus on certain ``well-behaved'' deformations of the braid arrangement that we call transitive. This includes the Catalan, Shi, semiorder and Linial arrangements, as well as many other arrangements appearing in the literature. For any transitive deformation of the braid arrangement we establish a simple bijection between regions of the arrangement and a set of plane trees defined by local conditions. This answers a question of Gessel
Braid arrangement bimonoids and the toric variety of the permutohedron
We show that the toric variety of the permutohedron (=permutohedral space)
has the structure of a cocommutative bimonoid in species, with
multiplication/comultiplication given by embedding/projecting-onto boundary
divisors. In terms of Losev-Manin's description of permutohedral space as a
moduli space, multiplication is concatenation of strings of Riemann spheres and
comultiplication is forgetting marked points. In this way, the bimonoid
structure is an analog of the cyclic operad structure on the moduli space of
genus zero marked curves. Covariant/contravariant data on permutohedral space
is endowed with the structure of cocommutative/commutative bimonoids by
pushing-forward/pulling-back data along the (co)multiplication. Many well-known
combinatorial objects index data on permutohedral space. Moreover,
combinatorial objects often have the structure of bimonoids, with
multiplication/comultiplication given by merging/restricting objects in some
way. We prove that the bimonoid structure enjoyed by these indexing
combinatorial objects coincides with that induced by the bimonoid structure of
permutohedral space. Thus, permutohedral space may be viewed as a fundamental
underlying object which geometrically interprets many combinatorial Hopf
algebras. Aguiar-Mahajan have shown that classical combinatorial Hopf theory is
based on the braid hyperplane arrangement in a crucial way. This paper aims to
similarly establish permutohedral space as a central object, providing an even
more unified perspective. The main motivation for this work concerns Feynman
amplitudes in the Schwinger parametrization, which become integrals over
permutohedral space if one blows-up everything in the resolution of
singularities. Then the Hopf algebra structure of Feynman graphs, first
appearing in the work of Connes-Kreimer, coincides with that induced by the
bimonoid structure of permutohedral space
The combinatorial Hopf algebra of motivic dissection polylogarithms
We introduce a family of periods of mixed Tate motives called dissection
polylogarithms, that are indexed by combinatorial objects called dissection
diagrams. The motivic coproduct on the former is encoded by a combinatorial
Hopf algebra structure on the latter. This generalizes Goncharov's formula for
the motivic coproduct on (generic) iterated integrals. Our main tool is the
study of the relative cohomology group corresponding to a bi-arrangement of
hyperplanes.Comment: 38 page
- …