English
Related papers

Related papers: Theta Theory: operads and coloring

200 papers

We study finite $l$-colourable structures with an underlying pregeometry. The probability measure that is used corresponds to a process of generating such structures (with a given underlying pregeometry) by which colours are first randomly…

Logic · Mathematics 2017-08-07 Ove Ahlman , Vera Koponen

This paper shows how the use of Structural Operational Semantics (SOS) in the style popularized by the process-algebra community can lead to a more succinct and useful construction for building finite automata from regular expressions. Such…

Formal Languages and Automata Theory · Computer Science 2020-02-19 Rance Cleaveland

At the heart of many contemporary theories of life is the concept of biological self-organisation: organisms have to continuously produce and maintain the conditions of their own existence in order to stay alive. The way in which these…

Quantitative Methods · Quantitative Biology 2025-03-17 Emmy Brown , Sean T. Vittadello

We construct a small regular cellular decomposition of the Fulton MacPherson operad $FM_2$ that is compatible with the operad composition. The cells are indexed by trees with edges of two colors and vertices labelled by cells of the cacti…

Algebraic Topology · Mathematics 2021-10-20 Paolo Salvatore

Ontology merging is important, but not always effective. The main reason, why ontology merging is not effective, is that ontology merging is performed without considering goals. Goals define the way, in which ontologies to be merged more…

Artificial Intelligence · Computer Science 2020-01-14 Olegs Verhodubs

In this paper, a theorem is proved that generalizes several existing amalgamation results in various ways. The main aim is to disentangle a given edge-colored amalgamated graph so that the result is a graph in which the edges are shared out…

Combinatorics · Mathematics 2017-10-12 Amin Bahmanian , Chris Rodger

Maximal planar graph refers to the planar graph with the most edges, which means no more edges can be added so that the resulting graph is still planar. The Four-Color Conjecture says that every planar graph without loops is 4-colorable.…

General Mathematics · Mathematics 2012-10-26 Jin Xu

We present a model of pragmatic referring expression interpretation in a grounded communication task (identifying colors from descriptions) that draws upon predictions from two recurrent neural network classifiers, a speaker and a listener,…

Computation and Language · Computer Science 2017-05-17 Will Monroe , Robert X. D. Hawkins , Noah D. Goodman , Christopher Potts

An operad structure on certain bicoloured noncrossing configurations in regular polygons is studied. Motivated by this study, a general functorial construction of enveloping operad, with input a coloured operad and output an operad, is…

Combinatorics · Mathematics 2014-10-14 Frédéric Chapoton , Samuele Giraudo

In hierarchical evolution, voids exhibit two different behaviors related with their surroundings and environments, they can merge or collapse. These two different types of void processes can be described by the two-barrier excursion set…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-18 Esra Russell

A notion of degree-coloring is introduced; it captures some, but not all properties of standard edge-coloring. We conjecture that the smallest number of colors needed for degree-coloring of a multigraph $G$ [the degree-coloring index…

Combinatorics · Mathematics 2016-12-28 Mark K. Goldberg

We derive a vertex operator based expression for the kinematic numerators of Yang-Mills amplitudes by applying the momentum kernel formalism to open string amplitudes. The expression involves an $\alpha'$-weighted commutator induced by the…

High Energy Physics - Theory · Physics 2018-10-17 Chih-Hao Fu , Pierre Vanhove , Yihong Wang

A functional central limit theorem is established for weighted occupancy processes of the Karlin model. The weighted occupancy processes take the form of, with $D_{n,j}$ denoting the number of urns with $j$-balls after the first $n$…

Probability · Mathematics 2025-04-22 Jaime Garza , Yizao Wang

Diffusion models have shown great promise in synthesizing visually appealing images. However, it remains challenging to condition the synthesis at a fine-grained level, for instance, synthesizing image pixels following some generic color…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Ka Chun Shum , Binh-Son Hua , Duc Thanh Nguyen , Sai-Kit Yeung

We consider colored operads and their actions on categories. As a special example we construct a cobordism category with a colored operad action arising from oriented planar arc diagrams. This is used to construct an invariant of oriented…

Geometric Topology · Mathematics 2019-03-18 Gisa Schäfer , Yasuyoshi Yonezawa

We introduce a general definition for colored cyclic operads over a symmetric monoidal ground category, which has several appealing features. The forgetful functor from colored cyclic operads to colored operads has both adjoints, each of…

Algebraic Topology · Mathematics 2023-12-14 Gabriel C. Drummond-Cole , Philip Hackney

Correctly capturing the symmetry transformations of data can lead to efficient models with strong generalization capabilities, though methods incorporating symmetries often require prior knowledge. While recent advancements have been made…

We build model structures on the category of equivariant simplicial operads with a fixed set of colors, with weak equivalences determined by families of subgroups. In particular, by specifying to the family of graph subgroups (or, more…

Algebraic Topology · Mathematics 2022-04-20 Peter Bonventre , Luis Alexandre Pereira

We establish a highly flexible condition that guarantees that all colored symmetric operads in a symmetric monoidal model category are admissible, i.e., the category of algebras over any operad admits a model structure transferred from the…

Algebraic Topology · Mathematics 2022-03-29 Dmitri Pavlov , Jakob Scholbach

We define a naturality construction for the operations of weak omega-categories, as a meta-operation in a dependent type theory. Our construction has a geometrical motivation as a local tensor product with a directed interval, and behaves…

Category Theory · Mathematics 2025-05-15 Thibaut Benjamin , Ioannis Markakis , Wilfred Offord , Chiara Sarti , Jamie Vicary