中文
相关论文

相关论文: Restricted exchange, braidings and the monoidal ce…

200 篇论文

We show that the category of optics in a monoidal category arises naturally from the free cornering of that category. Further, we show that the free cornering of a monoidal category is a natural setting in which to work with comb diagrams…

范畴论 · 数学 2023-08-01 Guillaume Boisseau , Chad Nester , Mario Román

We establish counting formulas and bijections for deformations of the braid arrangement. Precisely, we consider real hyperplane arrangements such that all the hyperplanes are of the form $x\_i-x\_j=s$ for some integer $s$. Classical…

组合数学 · 数学 2021-06-15 Olivier Bernardi

We present a new model of computation, described in terms of monoidal categories. It conforms the Church-Turing Thesis, and captures the same computable functions as the standard models. It provides a succinct categorical interface to most…

计算机科学中的逻辑 · 计算机科学 2015-03-20 Dusko Pavlovic

In category-theoretic models for the anyon systems proposed for topological quantum computing, the essential ingredients are two monoidal structures, $\oplus$ and $\otimes$. The former is symmetric but the latter is only braided, and…

范畴论 · 数学 2020-03-03 Andreas Blass , Yuri Gurevich

We introduce a new class of billiard systems in the plane, with boundaries formed by finitely many arcs of confocal conics such that they contain some reflex angles. Fundamental dynamical, topological, geometric, and arithmetic properties…

可精确求解与可积系统 · 物理学 2012-06-04 Vladimir Dragović , Milena Radnović

Many natural counting problems arise in connection with the normal form of braids--and seem to have never been considered so far. Here we solve some of them by analysing the normality condition in terms of the associated permutations, their…

组合数学 · 数学 2007-05-23 Patrick Dehornoy

In [arXiv:1509.02937], the notion of a module tensor category was introduced as a braided monoidal central functor $F\colon \mathcal{V}\longrightarrow \mathcal{T}$ from a braided monoidal category $\mathcal{V}$ to a monoidal category…

范畴论 · 数学 2023-11-22 Sebastian Heinrich

We introduce the notion of a restricted exchangeable partition of $\mathbb{N}$. We obtain integral representations, consider associated fragmentations, embeddings into continuum random trees and convergence to such limit trees. In…

概率论 · 数学 2012-11-12 Bo Chen , Matthias Winkel

We show how the categorial approach to inverse monoids can be described as a certain endofunctor (which we call the partialization functor) of some category. In this paper we show that this functor can be used to obtain several recently…

群论 · 数学 2010-04-02 Ganna Kudryavtseva , Volodymyr Mazorchuk

Derivations provide a way of transporting ideas from the calculus of manifolds to algebraic settings where there is no sensible notion of limit. In this paper, we consider derivations in certain monoidal categories, called codifferential…

范畴论 · 数学 2015-05-04 Richard Blute , Rory B. B. Lucyshyn-Wright , Keith O'Neill

Let $\mathcal{S}$ be a small category, and suppose that we are given a full subcategory $\mathcal{U}$ such that every object of $\mathcal{S}$ can be embedded into some object of $\mathcal{U}$ in the same way as every quasi-projective…

范畴论 · 数学 2024-12-12 Luca Terenzi

Various properties of a class of braid matrices, presented before, are studied considering $N^2 \times N^2 (N=3,4,...)$ vector representations for two subclasses. For $q=1$ the matrices are nontrivial. Triangularity $(\hat R^2 =I)$…

量子代数 · 数学 2009-11-10 A. Chakrabarti

The fact that the cocommutative comonoids in a symmetric monoidal category form the best possible approximation by a cartesian category is revisited when the original category is only braided monoidal. This leads to the question when the…

范畴论 · 数学 2024-10-24 Ulrich Krähmer , Myriam Mahaman

Equality saturation, a technique for program optimisation and reasoning, has gained attention due to the resurgence of equality graphs (e-graphs). E-graphs represent equivalence classes of terms under rewrite rules, enabling simultaneous…

计算机科学中的逻辑 · 计算机科学 2025-05-05 Aleksei Tiurin , Dan R. Ghica , Nick Hu

Traditional symbolic reasoning engines, while attractive for their precision and explicability, have a few major drawbacks: the use of brittle inference procedures that rely on exact matching (unification) of logical terms, an inability to…

计算与语言 · 计算机科学 2021-12-07 Aditya Kalyanpur , Tom Breloff , David Ferrucci

We classify finite pointed braided tensor categories admitting a fiber functor in terms of bilinear forms on symmetric Yetter-Drinfeld modules over abelian groups. We describe the groupoid formed by braided equivalences of such categories…

量子代数 · 数学 2017-01-04 Costel-Gabriel Bontea , Dmitri Nikshych

We introduce a new Baxterisation for R-matrices that depend separately on two spectral parameters. The Baxterisation is based on a new algebra, close to but different from the braid group. This allows us to recover the R-matrix of the…

数学物理 · 物理学 2017-01-12 N. Crampe , L. Frappat , E. Ragoucy , M. Vanicat

Freyd categories provide a semantics for first-order effectful programming languages by capturing the two different orders of evaluation for products. We enrich Freyd categories in a duoidal category, which provides a new, third choice of…

编程语言 · 计算机科学 2023-03-09 Chris Heunen , Jesse Sigal

We introduce regular languages of morphisms in free monoidal categories, with their associated grammars and automata. These subsume the classical theory of regular languages of words and trees, but also open up a much wider class of…

形式语言与自动机理论 · 计算机科学 2022-07-04 Matthew Earnshaw , Paweł Sobociński

Ordered logics and type systems have been used in a variety of applications including computational linguistics, memory allocation, stream processing, logical frameworks, parametricity, and enforcing security protocols. In most…

计算机科学中的逻辑 · 计算机科学 2026-05-20 Sophia Roshal , Frank Pfenning