English
Related papers

Related papers: Theta Theory: operads and coloring

200 papers

Color symmetry is an extension of symmetry imposed by isometric transformations and means that the colors of geometrical objects are assigned according to the symmetry properties of the objects. A color symmetry permutes the coloring of the…

Neural and Evolutionary Computing · Computer Science 2021-06-29 Hendrik Richter

In a family ${G_1, G_2, \ldots, G_m}$ of graphs sharing the same vertex set $V$, a cooperative coloring involves selecting one independent set $I_i$ from $G_i$ for each $i\in \{1,2,\ldots,m\}$ such that $\bigcup_{i=1}^m I_i = V$. For a…

Combinatorics · Mathematics 2024-02-19 Xuqing Bai , Bi Li , Chuandong Xu , Xin Zhang

Involutive category theory provides a flexible framework to describe involutive structures on algebraic objects, such as anti-linear involutions on complex vector spaces. Motivated by the prominent role of involutions in quantum (field)…

Category Theory · Mathematics 2019-02-13 Marco Benini , Alexander Schenkel , Lukas Woike

A coloring is distinguishing (or symmetry breaking) if no non-identity automorphism preserves it. The distinguishing threshold of a graph $G$, denoted by $\theta(G)$, is the minimum number of colors $k$ so that every $k$-coloring of $G$ is…

Combinatorics · Mathematics 2022-12-19 Saeid Alikhani , Mohammad Hadi Shekarriz

We introduce an explainable generative model by applying sparse operation on the feature maps of the generator network. Meaningful hierarchical representations are obtained using the proposed generative model with sparse activations. The…

Machine Learning · Computer Science 2019-02-01 Xianglei Xing , Song-Chun Zhu , Ying Nian Wu

In this paper we introduce a notion of {\it generalized operad} containing as special cases various kinds of operad--like objects: ordinary, cyclic, modular, properads etc. We then construct inner cohomomorphism objects in their categories…

Category Theory · Mathematics 2011-01-10 D. Borisov , Yu. I. Manin

The idea of generating integrals analogous to generating functions is first introduced in this paper. A new proof of the well-known Finite Harmonic Series Theorem in Analysis and Analytical Number Theory is then obtained by the method of…

Classical Analysis and ODEs · Mathematics 2007-05-23 S. C. Woon

In this paper we consider coloring problems on graphs and other combinatorial structures on standard Borel spaces. Our goal is to obtain sufficient conditions under which such colorings can be made well-behaved in the sense of topology or…

Combinatorics · Mathematics 2023-07-19 Anton Bernshteyn

Sampling is a basic operation in image processing. In classic literature, a morphological sampling theorem has been established, which shows how sampling interacts by morphological operations with image reconstruction. Many aspects of…

Image and Video Processing · Electrical Eng. & Systems 2023-05-23 Vivek Sridhar , Michael Breuß

There is an extensive history of scholarship into what constitutes a "basic" color term, as well as a broadly attested acquisition sequence of basic color terms across many languages, as articulated in the seminal work of Berlin and Kay…

Computation and Language · Computer Science 2019-10-04 Arya D. McCarthy , Winston Wu , Aaron Mueller , Bill Watson , David Yarowsky

Various specifiable combinatorial structures, with d extensive parameters, can be exactly sampled both by the recursive method, with linear arithmetic complexity if a heavy preprocessing is performed, or by the Boltzmann method, with…

Data Structures and Algorithms · Computer Science 2013-07-09 Frederique Bassino , Andrea Sportiello

Ontology operations, e.g., aligning and merging, were studied and implemented extensively in different settings, such as, categorical operations, relation algebras, typed graph grammars, with different concerns. However, aligning and…

Artificial Intelligence · Computer Science 2022-11-15 Xiuzhan Guo , Arthur Berrill , Ajinkya Kulkarni , Kostya Belezko , Min Luo

Scattering amplitudes for colored theories have recently been formulated in a new way, in terms of curves on surfaces. In this note we describe a canonical set of functions we call surface functions, associated to all orders in the…

High Energy Physics - Theory · Physics 2026-04-08 Nima Arkani-Hamed , Hadleigh Frost , Giulio Salvatori

Working with generating functions, the combinatorics of a recurrence relation can be expressed in a way that allows for more efficient calculation of the quantity. This is true of the Catalan numbers for an ordered binary tree…

Combinatorics · Mathematics 2025-03-05 David Serena , William J Buchanan

We perform a systematic analysis of wrapping interactions for a general class of theories with color degrees of freedom, including N=4 SYM. Wrapping interactions arise in the genus expansion of the 2-point function of composite operators as…

High Energy Physics - Theory · Physics 2010-04-05 Christoph Sieg , Alessandro Torrielli

We introduce a functorial construction which, from a monoid, produces a set-operad. We obtain new (symmetric or not) operads as suboperads or quotients of the operads obtained from usual monoids such as the additive and multiplicative…

Combinatorics · Mathematics 2015-02-10 Samuele Giraudo

In computer science, divide and conquer (D&C) is an algorithm design paradigm based on multi-branched recursion. A D&C algorithm works by recursively and monotonically breaking down a problem into sub problems of the same (or a related)…

Computation and Language · Computer Science 2018-09-24 Diego Gabriel Krivochen

Many examples of zeta functions in number theory and combinatorics are special cases of a construction in homotopy theory known as a decomposition space. This article aims to introduce number theorists to the relevant concepts in homotopy…

Number Theory · Mathematics 2023-10-23 Andrew Kobin

We introduce the concept of a morphism between coloured nets. Our definition generalizes Petris definition for ordinary nets. A morphism of coloured nets maps the topological space of the underlying undirected net as well as the kernel and…

Software Engineering · Computer Science 2007-05-23 Joachim Wehler

We suggest a diagrammatic model of computation based on an axiom of distributivity. A diagram of a decorated coloured tangle, similar to those that appear in low dimensional topology, plays the role of a circuit diagram. Equivalent diagrams…

Computational Complexity · Computer Science 2015-07-23 Avishy Y. Carmi , Daniel Moskovich
‹ Prev 1 3 4 5 6 7 10 Next ›