English
Related papers

Related papers: Some Combinatorial Operators in Language Theory

200 papers

We derive and discuss a technique for manipulating power series which is complementary to standard procedures. We begin with the translation operator, but we express the operator as an infinite product instead of expanding it as a series…

Mathematical Physics · Physics 2009-02-27 D. J. Priour

We provide the solution to the normal ordering problem for powers and exponentials of two classes of operators. The first one consists of boson strings and more generally homogeneous polynomials, while the second one treats operators linear…

Quantum Physics · Physics 2010-12-30 P. Blasiak

An objective of the theory of combinatorial groupoids is to introduce concepts like "holonomy", "parallel transport", "bundles", "combinatorial curvature" etc. in the context of simplicial (polyhedral) complexes, posets, graphs, polytopes,…

Combinatorics · Mathematics 2007-05-23 Rade T. Zivaljevic

We investigate the combinatorics of the general formulas for the powers of the operator $h \partial^k$, where $h$ is a central element of a ring and $\partial$ is a differential operator. This generalizes previous work on the powers of…

Combinatorics · Mathematics 2020-04-14 Emmanuel Briand , Samuel A. Lopes , Mercedes Rosas

We present a comprehensive study of the behavioral theory of an untyped $\lambda$-calculus extended with the delimited-control operators shift and reset. To that end, we define a contextual equivalence for this calculus, that we then aim to…

Logic in Computer Science · Computer Science 2023-06-22 Dariusz Biernacki , Sergueï Lenglet , Piotr Polesiuk

In this paper, we explore the concept of multilinear operators that are multiple almost summing and present a new concept of type and cotype of multilinear operators and investigate the conditions for this new concept to recover the…

Functional Analysis · Mathematics 2021-09-23 Joilson Ribeiro , Fabrício Santos

We study a commuting triple of bounded operators $(A, B, P)$ which has the tetrablock as a spectral set.

Functional Analysis · Mathematics 2015-11-23 Tirthankar Bhattacharyya

We prove bounds for multilinear operators on $\R^d$ given by multipliers which are singular along a $k$ dimensional subspace. The new case of interest is when the rank $k/d$ is not an integer. Connections with the concept of {\em true…

Classical Analysis and ODEs · Mathematics 2009-04-09 Ciprian Demeter , Malabika Pramanik , Christoph Thiele

Theory of operators generated by binary fuzzy relations is highly increasing for its nature and applicability. The main goal of the paper is to present several representation theorems for operators induced by fuzzy relations (for example…

Logic · Mathematics 2014-06-10 Michal Botur

We study word series and extended word series, classes of formal series for the analysis of some dynamical systems and their discretizations. These series are similar to but more compact than B-series. They may be composed among themselves…

Numerical Analysis · Mathematics 2015-12-01 Ander Murua , J. M. Sanz-Serna

The theory of Touchard polynomials is generalized using a method based on the definition of exponential operators, which extend the notion of the shift operator. The proposed technique, along with the use of the relevant operational…

Category Theory · Mathematics 2010-10-29 G. Dattoli , B. Germano , M. R. Martinelli , P. E. Ricci

This paper presents a many-sorted polyadic modal logic that generalizes some of the existing approaches. The algebraic semantics has led us to a many-sorted generalization of boolean algebras with operators, for which we prove the analogue…

Logic in Computer Science · Computer Science 2018-12-03 Ioana Leustean , Natalia Moanga , Traian Florin Serbanuta

Modular operads are a special type of operad: in fact, they bear the same relationship to operads that graphs do to trees (i.e. simply connected graphs). One of the basic examples of a modular operad is the collection of…

dg-ga · Mathematics 2009-09-25 E. Getzler , M. M. Kapranov

Vertex operator algebras are mathematically rigorous objects corresponding to chiral algebras in conformal field theory. Operads are mathematical devices to describe operations, that is, $n$-ary operations for all $n$ greater than or equal…

High Energy Physics - Theory · Physics 2008-02-03 Yi-Zhi Huang , James Lepowsky

We present gauge invariant, self adjoint Einstein operators for mixed symmetry higher spin theories. The result applies to multi-forms, multi-symmetric forms and mixed antisymmetric and symmetric multi-forms. It also yields explicit action…

High Energy Physics - Theory · Physics 2010-03-19 D. Cherney , E. Latini , A. Waldron

The paper is devoted to two types of algebraic models of automata. The usual (first type) model leads to the developed decomposition theory (Krohn-Rhodes theory). We introduce another type of automata model and study how these automata are…

Formal Languages and Automata Theory · Computer Science 2015-06-22 Boris Plotkin , Tatjana Plotkin

This paper is, essentially, a survey related to the problem of understanding the combinatorics of the action of the monoidal category of finite dimensional modules over a simple finite dimensional Lie algebra on various categories of Lie…

Representation Theory · Mathematics 2025-09-03 Volodymyr Mazorchuk , Xiaoyu Zhu

We introduce a multivariate generalization of normalized Chebyshev polynomials of the second kind. We prove that these polynomials arise in the context of cluster characters associated to Dynkin quivers of type $\mathbb A$ and…

Representation Theory · Mathematics 2009-10-14 G. Dupont

Hypersubstitutions are mappings which map operation symbols to terms. Terms can be visualized by trees. Hypersubstitutions can be extended to mappings defined on sets of trees. The nodes of the trees, describing terms, are labelled by…

Rings and Algebras · Mathematics 2008-12-03 Klaus Denecke , Jorg Koppitz , Slavcho Shtrakov

We propose a new unified framework for Thompson-like groups using a well-known device called operads and category theory as language. We discuss examples of operad groups which have appeared in the literature before. As a first application,…

Group Theory · Mathematics 2015-07-06 Werner Thumann