English
Related papers

Related papers: Word operads and admissible orderings

200 papers

The purpose of this paper is to develop a theory of bimonads and Hopf monads on arbitrary categories thus providing the possibility to transfer the essentials of the theory of Hopf algebras in vector spaces to more general settings. There…

Quantum Algebra · Mathematics 2008-06-11 Bachuki Mesablishvili , Robert Wisbauer

Algorithms for deriving Huffman codes and the recently developed algorithm for compiling PIFO trees to trees of fixed shape (Mohan et al. 2022) are similar, but work with different underlying algebraic operations. In this paper, we exploit…

Information Theory · Computer Science 2023-01-10 Keri D'Angelo , Dexter Kozen

We construct integrals of motion for multidimensional classical systems from ladder operators of one-dimensional systems. This method can be used to obtain new systems with higher order integrals. We show how these integrals generate a…

Mathematical Physics · Physics 2015-05-18 Ian Marquette

In this paper, we firstly give a matrix approach to the bases of a separable Hilbert space and then correct a mistake appearing in both review and the English translation of the Olevskii's paper. After this, we show that even a diagonal…

Functional Analysis · Mathematics 2012-03-19 Yang Cao , Geng Tian , Bingzhe Hou

Given a category with a bifunctor and natural isomorphisms for associativity, commutativity and left and right identity we do not assume that extra constraining diagrams hold. We introduce groupoids of coupling trees to describe a version…

Category Theory · Mathematics 2007-05-23 W. P. Joyce

Hubbard trees are invariant trees connecting the points of the critical orbits of postcritically finite polynomials. Douady and Hubbard \cite{Orsay} introduced these trees and showed that they encode the essential information of Julia sets…

Dynamical Systems · Mathematics 2014-02-26 Henk Bruin , Dierk Schleicher

For a directed polytope, we construct a colored operad whose Poincare-Hilbert series encodes certain operations on the cellular complex of the polytope. We conjecture that for a class of short polytopes the constructed operads are Koszul…

K-Theory and Homology · Mathematics 2021-12-30 Sergey Arkhipov , Daria Poliakova

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\"obius inversion on the lattice of noncrossing…

Combinatorics · Mathematics 2020-05-27 Kurusch Ebrahimi-Fard , Loïc Foissy , Joachim Kock , Frédéric Patras

Probabilistic puzzles can be confusing, partly because they are formulated in natural languages - full of unclarities and ambiguities - and partly because there is no widely accepted and intuitive formal language to express them. We propose…

Logic in Computer Science · Computer Science 2025-04-11 Elena Di Lavore , Bart Jacobs , Mario Román

Using a recently introduced algebraic framework for the classification of fragments of first-order logic, we study the complexity of the satisfiability problem for several ordered fragments of first-order logic, which are obtained from the…

Logic in Computer Science · Computer Science 2021-03-16 Reijo Jaakkola

We introduce a construction that associates, to each finite dimensional k-vector space V, a family of projective k-varieties that comes equipped with the structure of a operad in the category of k-schemes. When dim V = 1, this operad…

Algebraic Geometry · Mathematics 2012-11-20 Tyler Foster

We define a new class of pushdown systems where the pushdown is a tree instead of a word. We allow a limited form of lookahead on the pushdown conforming to a certain ordering restriction, and we show that the resulting class enjoys a…

Formal Languages and Automata Theory · Computer Science 2015-10-13 Lorenzo Clemente , Paweł Parys , Sylvain Salvati , Igor Walukiewicz

In a first part, we formalize the construction of combinatorial Hopf algebras from plactic-like monoids using polynomial realizations. Thank to this construction we reveal a lattice structure on those combinatorial Hopf algebras. As an…

Combinatorics · Mathematics 2013-03-25 Jean-Baptiste Priez

We give sufficient conditions for the existence of a model structure on operads in an arbitrary symmetric monoidal model category. General invariance properties for homotopy algebras over operads are deduced.

Algebraic Topology · Mathematics 2009-09-29 Clemens Berger , Ieke Moerdijk

We define the notion of circular words, then consider on such words a constraint derived from the Fibonacci condition. We give several results on the structure of these circular words, then mention possible applications to various…

Formal Languages and Automata Theory · Computer Science 2011-08-19 Benoît Rittaud , Laurent Vivier

The present article exploits the fact that permutads (aka shuffle algebras) are algebras over a terminal operad in a certain operadic category Per. In the first, classical part we formulate and prove a claim envisaged by Loday and Ronco…

Category Theory · Mathematics 2020-05-28 Martin Markl

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;…

Rings and Algebras · Mathematics 2017-02-20 Loïc Foissy

In a constructive setting, no concrete formulation of ordinal numbers can simultaneously have all the properties one might be interested in; for example, being able to calculate limits of sequences is constructively incompatible with…

Logic in Computer Science · Computer Science 2023-05-18 Nicolai Kraus , Fredrik Nordvall Forsberg , Chuangjie Xu

We introduce two coloured operads in sets -- the lattice path operad and a cyclic extension of it -- closely related to iterated loop spaces and to universal operations on cochains. As main application we present a formal construction of an…

Algebraic Topology · Mathematics 2016-04-04 Michael Batanin , Clemens Berger

Starting from an operad, one can build a family of posets. From this family of posets, one can define an incidence Hopf algebra. By another construction, one can also build a group directly from the operad. We then consider its Hopf algebra…

Rings and Algebras · Mathematics 2007-11-20 Frédéric Chapoton , Muriel Livernet
‹ Prev 1 8 9 10 Next ›