English
Related papers

Related papers: Computational Paths Form a Weak {\omega}-Groupoid

200 papers

Based on a presentation of $\mathcal{C}_n$ and the help of [GAP], we construct the character table of the Clifford group $\mathcal{C}_n$ for $n=1,2,3$. As an application, we can efficiently decompose the (higher power of) tensor product of…

Representation Theory · Mathematics 2025-02-07 Chin-Yen Lee , Wei-Hsuan Yu , Yung-Ning Peng , Ching-Jui Lai

Circular and non-wellfounded proofs have become an increasingly popular tool for metalogical treatments of systems with forms of induction and/or recursion. In this work we investigate the expressivity of a variant CT of G\"odel's system T…

Logic in Computer Science · Computer Science 2021-01-19 Anupam Das

In this work, we use a labelled deduction system based on the concept of computational paths (sequence of rewrites) as equalities between two terms of the same type. We also define a term rewriting system that is used to make computations…

Logic in Computer Science · Computer Science 2019-06-24 Tiago M. L. de Veras , Arthur F. Ramos , Ruy J. G. B. de Queiroz , Anjolina G. de Oliveira

To each supersimple $2-(n,4,\lambda)$ design $\mathcal{D}$ one associates a `Conway groupoid,' which may be thought of as a natural generalisation of Conway's Mathieu groupoid associated to $M_{13}$ which is constructed from $\mathbb{P}_3$.…

Group Theory · Mathematics 2015-04-09 Nick Gill , Neil I. Gillespie , Jason Semeraro

In this paper, we investigate structural properties of finite groups that are detected by certain group invariants arising from Dijkgraaf--Witten theory, a topological quantum field theory, in one space and one time dimension. In this…

Group Theory · Mathematics 2026-04-28 Christopher A. Schroeder , Hung P. Tong-Viet

We define weak units in a semi-monoidal 2-category $\CC$ as cancellable pseudo-idempotents: they are pairs $(I,\alpha)$ where $I$ is an object such that tensoring with $I$ from either side constitutes a biequivalence of $\CC$, and $\alpha:…

Category Theory · Mathematics 2014-07-15 André Joyal , Joachim Kock

Connections between homotopy theory and type theory have recently attracted a lot of attention, with Voevodsky's univalent foundations and the interpretation of Martin-Lof's identity types in Quillen model categories as some of the…

Category Theory · Mathematics 2016-09-21 Benno van den Berg

A short introduction to Grothendieck weak omega-groupoids is given. Our aim is to give evidence that, in certain contexts, this simple language is a convenient one for constructing globular weak omega-groupoids. To this end, we give a short…

Category Theory · Mathematics 2017-02-28 John Bourke

Let $(M,g)$ be a pseudo-Riemannian manifold of signature $(p,q)$. We construct mutually quasi-inverse equivalences between the groupoid of bundles of weakly-faithful complex Clifford modules on $(M,g)$ and the groupoid of reduced complex…

Differential Geometry · Mathematics 2018-09-17 C. Lazaroiu , C. S. Shahbazi

A $2-(n,4,\lambda)$ design $(\Omega, \mathcal{B})$ is said to be supersimple if distinct lines intersect in at most two points. From such a design, one can construct a certain subset of Sym$(\Omega)$ called a "Conway groupoid". The…

Group Theory · Mathematics 2015-10-23 Nick Gill , Neil I. Gillespie , Cheryl E. Praeger , Jason Semeraro

Class groups of real quadratic fields represent fundamental structures in algebraic number theory with significant computational implications. While Stark's conjecture establishes theoretical connections between special units and class…

Number Theory · Mathematics 2025-06-27 Ruopengyu Xu , Chenglian Liu

The multiplicative structure of the trivial symplectic groupoid over $\mathbb R^d$ associated to the zero Poisson structure can be expressed in terms of a generating function. We address the problem of deforming such a generating function…

Symplectic Geometry · Mathematics 2015-06-26 Alberto S. Cattaneo , Benoit Dherin , Giovanni Felder

In this paper, I introduce weak representations of a Lie groupoid $G$. I also show that there is an equivalence of categories between the categories of 2-term representations up to homotopy and weak representations of $G$. Furthermore, I…

Differential Geometry · Mathematics 2017-04-18 Seth Wolbert

This paper establishes the separation of complexity classes $\mathbf{P}$ and $\mathbf{NP}$ through a novel homological algebraic approach grounded in category theory. We construct the computational category $\mathbf{Comp}$, embedding…

Computational Complexity · Computer Science 2025-12-22 Jian-Gang Tang

A coarse description of a subset A of omega is a subset D of omega such that the symmetric difference of A and D has asymptotic density 0. We study the extent to which noncomputable information can be effectively recovered from all coarse…

Logic · Mathematics 2015-05-08 Denis R. Hirschfeldt , Carl G. Jockusch , Rutger Kuyper , Paul E. Schupp

The present work develops certain analytical tools required to construct and compute invariant kernels on the space of complex covariance matrices. The main result is the $\mathrm{L}^1$--Godement theorem, which states that any invariant…

Functional Analysis · Mathematics 2025-04-17 Salem Said , Franziskus Steinert , Cyrus Mostajeran

Cohesive powers of computable structures can be viewed as effective ultraproducts over effectively indecomposable sets called cohesive sets. We investigate the isomorphism types of cohesive powers $\Pi _{C}% \mathcal{L}$ for familiar…

Path algebras are a convenient way of describing decompositions of tensor powers of an object in a tensor category. If the category is braided, one obtains representations of the braid groups $B_n$ for all $n\in \N$. We say that such…

Quantum Algebra · Mathematics 2020-01-31 Lilit Martirosyan , Hans Wenzl

When the theory of Leavitt path algebras was already quite advanced, it was discovered that some of the more difficult questions were susceptible to a new approach using topological groupoids. The main result that makes this possible is…

Rings and Algebras · Mathematics 2019-05-16 Simon W. Rigby

In groups with involution a nonassociative product of elements is defined, which leads to the definition of a certain type of quasigroups. These quasigroups are represented by square tables of complex numbers, with inverses, which differ…

Group Theory · Mathematics 2015-09-30 Jerzy Kocinski