English
Related papers

Related papers: Theta Theory: operads and coloring

200 papers

Algebraic operads provide a powerful tool to understand the homotopy theory of the types of (co)algebras they encode. So far, the principal results and methods that this theory provides were only available in characteristic zero. The reason…

Algebraic Topology · Mathematics 2023-12-11 Brice Le Grignou , Victor Roca i Lucio

In this article, we study directed graphs (digraphs) with a coloring constraint due to Von Neumann and related to Nim-type games. This is equivalent to the notion of kernels of digraphs, which appears in numerous fields of research such as…

Combinatorics · Mathematics 2012-02-06 Cyril Banderier , Jean-Marie Le Bars , Vlady Ravelomanana

This paper argues that certain ontology design problems are profitably addressed by treating ontologies as theories and by defining a set of operations that create new ontologies, including their constraints, out of other ontologies. The…

Artificial Intelligence · Computer Science 2018-09-12 Marco A. Casanova , Rômulo Magalhães

In various subjects including mathematics, one can hope to use mathematical thinking well when the right kinds of algebraic structure to consider can be discovered or spotted. Therefore, it would help to understand kinds of algebraic…

Category Theory · Mathematics 2020-12-29 Takuo Matsuoka

We construct an operad $\mathrm{Phyl}$ whose operations are the edge-labelled trees used in phylogenetics. This operad is the coproduct of $\mathrm{Com}$, the operad for commutative semigroups, and $[0,\infty)$, the operad with unary…

Category Theory · Mathematics 2018-11-22 John C. Baez , Nina Otter

We review several well-known operads of compactified configuration spaces and construct several new such operads, C, in the category of smooth manifolds with corners whose complexes of fundamental chains give us (i) the 2-coloured operad of…

Quantum Algebra · Mathematics 2011-04-22 S. A. Merkulov

A fundamental question is whether Turing machines can model all reasoning processes. We introduce an existence principle stating that the perception of the physical existence of any Turing program can serve as a physical causation for the…

Artificial Intelligence · Computer Science 2016-08-17 Kurt Ammon

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

In this paper we study restricted overpartitions and concave compositions. In several cases the resulting generating functions involve simultaneously modular forms, mock theta functions, mock Maass theta functions, and false theta…

Number Theory · Mathematics 2026-04-06 Koustav Banerjee , Kathrin Bringmann , Atul Dixit

An analytic representation with Theta functions on a torus, for systems with variables in Z(d), is considered. Another analytic representation with Theta functions on a strip, for systems with positions in a circle S and momenta in Z, is…

Mathematical Physics · Physics 2015-08-04 P. Evangelides , C. Lei , A. Vourdas

A method is given that "inverts" a logic grammar and displays it from the point of view of the logical form, rather than from that of the word string. LR-compiling techniques are used to allow a recursive-descent generation algorithm to…

cmp-lg · Computer Science 2016-08-31 Christer Samuelsson

Recent years have seen tremendous growth in the amount of verified software. Proofs for complex properties can now be achieved using higher-order theories and calculi. Complex properties lead to an ever-growing number of definitions and…

Programming Languages · Computer Science 2021-11-29 Eytan Singher , Shachar Itzhaky

Operads may be represented as symmetric monoidal functors on a small symmetric monoidal category. We discuss the axioms which must be imposed on a symmetric monoidal functor in order that it give rise to a theory similar to the theory of…

Category Theory · Mathematics 2018-01-16 Ezra Getzler

Standpoint logic is a recently proposed formalism in the context of knowledge integration, which advocates a multi-perspective approach permitting reasoning with a selection of diverse and possibly conflicting standpoints rather than…

Logic in Computer Science · Computer Science 2022-05-06 Tim S. Lyon , Lucía Gómez Álvarez

Many formal languages of contemporary mathematical music theory -- particularly those employing category theory -- are powerful but cumbersome: ideas that are conceptually simple frequently require expression through elaborate categorical…

Category Theory · Mathematics 2025-12-05 Drew Flieder

We construct a configuration space model for a particular 2-colored differential graded operad encoding the structure of two $A_\infty$ algebras with two $A_\infty$ morphisms and a homotopy between the morphisms. The cohomology of this…

Quantum Algebra · Mathematics 2015-02-10 Theo Backman

Cantor's ordinal numbers, a powerful extension of the natural numbers, are a cornerstone of set theory. They can be used to reason about the termination of processes, prove the consistency of logical systems, and justify some of the core…

Logic in Computer Science · Computer Science 2025-10-22 Tom de Jong , Nicolai Kraus , Fredrik Nordvall Forsberg , Chuangjie Xu

In this paper, we propose a method for constructing a colored $(d+1)$-operad $\mathbf{seq}_d$ in $\mathrm{Sets}$, in the sense of Batanin [Ba1,2], whose category of colors (=the category of unary operations) is the category $\Theta_d$, dual…

Quantum Algebra · Mathematics 2025-10-08 Boris Shoikhet

In the spectral theory of non-self-adjoint operators there is a well-known operation of product of operator colligations. Many similar operations appear in the theory of infinite-dimensional groups as multiplications of double cosets. We…

Functional Analysis · Mathematics 2012-11-27 Yury A. Neretin

While automata theory often concerns itself with regular predicates, relations corresponding to acceptance by a finite state automaton, in this article we study the regular functions, such relations which are also functions in the…

Formal Languages and Automata Theory · Computer Science 2016-10-25 Thomas Kern