English
Related papers

Related papers: Word operads and admissible orderings

200 papers

We describe the proalgebraic groups represented by three Hopf algebras on planar binary trees previously introduced by the author and Christian Brouder in relation with the renormalization of quantum electrodynamics. Using two monoidal…

Group Theory · Mathematics 2007-05-23 Alessandra Frabetti

This paper uses combinatorics and group theory to answer questions about the assembly of icosahedral viral shells. Although the geometric structure of the capsid (shell) is fairly well understood in terms of its constituent subunits, the…

Combinatorics · Mathematics 2009-06-02 Miklos Bona , Meera Sitharam , Andrew Vince

It is well known since Stasheff's work that 1-fold loop spaces can be described in terms of the existence of higher homotopies for associativity (coherence conditions) or equivalently as algebras of contractible non-symmetric operads. The…

Category Theory · Mathematics 2016-09-07 M. A. Batanin

We define a higher-order generalisation of the CPM construction based on arbitrary finite abelian group symmetries of symmetric monoidal categories. We show that our new construction is functorial, and that its closure under iteration can…

Category Theory · Mathematics 2019-01-30 Stefano Gogioso

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…

Combinatorics · Mathematics 2013-07-02 Frédéric Chapoton , Florent Hivert , Jean-Christophe Novelli

We introduce the notion of an ordered face structure. The ordered face structures to many-to-one computads are like positive face structures to positive-to-one computads. This allow us to give an explicit combinatorial description of…

Category Theory · Mathematics 2008-06-17 Marek Zawadowski

Motivated by better understanding the bideterminant (=product of minors) basis on the polynomial ring in $n \times m$ variables, we develop theory \& algorithms for Gr\"obner bases in not only algebras with straightening law (ASLs or Hodge…

Commutative Algebra · Mathematics 2025-10-14 Joshua A. Grochow , Abhiram Natarajan

This paper presents an abstraction of Hoare logic to traced symmetric monoidal categories, a very general framework for the theory of systems. Our abstraction is based on a traced monoidal functor from an arbitrary traced monoidal category…

Logic in Computer Science · Computer Science 2013-05-09 Rob Arthan , Ursula Martin , Erik A. Mathiesen , Paulo Oliva

We introduce a monoid structure on the set of binary search trees, by a process very similar to the construction of the plactic monoid, the Robinson-Schensted insertion being replaced by the binary search tree insertion. This leads to a new…

Combinatorics · Mathematics 2013-02-12 F. Hivert , J. -C. Novelli , J. -Y. Thibon

The theory of operads (May, cyclic, modular, PROPs, etc) is extended to include higher dimensional phenomena, i.e. operations between operations, mimicking the algebraic structure on varieties of arbitrary dimensions, having marked…

Quantum Algebra · Mathematics 2010-12-16 Dennis Borisov

Polar orderings arose in recent work of Salvetti and the second author on minimal CW-complexes for complexified hyperplane arrangements. We study the combinatorics of these orderings in the classical framework of oriented matroids, and…

Combinatorics · Mathematics 2012-10-26 Emanuele Delucchi , Simona Settepanella

In this paper the theorems that determine composition laws for both cardinal ordering permutations and their inverses are proven. So, the relative positions of points in a hs-periodic orbit become completely known as well as in which order…

Chaotic Dynamics · Physics 2015-05-13 Jesus San Martin , Ma. Jose Moscoso , A. Gonzalez Gomez

We show that every braiding on a monoidal bicategory induces a monoidal structure on its bicategory of monoids, such that if the former is sylleptic or symmetric then the latter is braided or symmetric, respectively. This extends a classic…

Category Theory · Mathematics 2026-02-18 Raffael Stenzel

In this article we consider the problem of finding generators of the toric ideal associated to a combinatorial object called a staged tree. Our main theorem states that toric ideals of staged trees that are balanced and stratified are…

Commutative Algebra · Mathematics 2021-04-21 Lamprini Ananiadi , Eliana Duarte

We construct and study new generalisations to rooted trees and forests of some properties of shuffles of words. First, we build a coproduct on rooted trees which, together with their shuffle, endow them with bialgebra structure. We then…

Combinatorics · Mathematics 2025-01-07 Pierre J. Clavier , Douglas Modesto

We give an elementary and direct combinatorial definition of opetopes in terms of trees, well-suited for graphical manipulation and explicit computation. To relate our definition to the classical definition, we recast the Baez-Dolan slice…

Quantum Algebra · Mathematics 2010-06-11 Joachim Kock , André Joyal , Michael Batanin , Jean-François Mascari

The recently introduced notions of guarded traced (monoidal) category and guarded (pre-)iterative monad aim at unifying different instances of partial iteration whilst keeping in touch with the established theory of total iteration and…

Programming Languages · Computer Science 2019-02-07 Sergey Goncharov , Julian Jakob , Renato Neves

We continue our investigation into hybrid polyadic multi-sorted logic with a focus on expresivity related to the operational and axiomatic semantics of rogramming languages, and relations with first-order logic. We identify a fragment of…

Logic in Computer Science · Computer Science 2020-07-06 Ioana Leuştean , Natalia Moangă , Traian Florin Şerbănuţă

In this paper we give a new foundational, categorical formulation for operations and relations and objects parameterizing them. This generalizes and unifies the theory of operads and all their cousins including but not limited to PROPs,…

Algebraic Topology · Mathematics 2017-06-02 Ralph M. Kaufmann , Benjamin C. Ward

Inspired by the framework of operational methods and based on the generating functions of Legendre-Gould Hopper polynomials and Sheffer sequences, we discuss certain new mixed type polynomials and their important properties. We show that…

Number Theory · Mathematics 2019-11-22 Nabiullah Khan , Talha Usman , Mohd Aman