English
Related papers

Related papers: Cartesian Linearly Distributive Categories: Revisi…

200 papers

Morphisms between (formal) contexts are certain pairs of maps, one between objects and one between attributes of the contexts in question. We study several classes of such morphisms and the connections between them. Among other things, we…

Category Theory · Mathematics 2014-07-03 Marcel Erné

We present an unbiased theory of symmetric multicategories, where sequences are replaced by families. To be effective, this approach requires an explicit consideration of indexing and reindexing of objects and arrows, handled by the double…

Category Theory · Mathematics 2024-09-17 Claudio Pisani

Cobordism categories are known to be compact closed. They can therefore be used to define non-degenerate models of multiplicative linear logic by combining the Int construction with double glueing. In this work we detail such construction…

Logic in Computer Science · Computer Science 2023-10-31 Valentin Maestracci , Thomas Seiller

Novel Categories Discovery (NCD) aims to cluster novel data based on the class semantics of known classes using the open-world partial class space annotated dataset. As an alternative to the traditional pseudo-labeling-based approaches, we…

Computer Vision and Pattern Recognition · Computer Science 2023-12-19 Zahid Hasan , Abu Zaher Md Faridee , Masud Ahmed , Sanjay Purushotham , Heesung Kwon , Hyungtae Lee , Nirmalya Roy

We examine a variant of hypergraphs that we call interfaced linear hypergraphs, with the aim of creating a sound and complete graphical language for symmetric traced monoidal categories (STMCs) suitable for graph rewriting. In particular,…

Category Theory · Mathematics 2021-03-22 George Kaye

LDPC codes based on multiple-edge protographs potentially have larger minimum distances compared to their counterparts, single-edge protographs. However, considering different features of their Tanner graph, such as short cycles, girth and…

Information Theory · Computer Science 2021-07-16 Farzane Amirzade , Daniel Panario , Mohammad-Reza Sadeghi

This paper is concerned with linear superposition systems in which all components of the superimposed signal are coded with an identical binary low-density parity-check (LDPC) code.

Information Theory · Computer Science 2019-09-23 Shancheng Zhao , Xiao Ma , Baoming Bai

Cameron-Liebler sets were originally defined as collections of lines (`line classes') in $\mathrm{PG}(3,q)$ sharing certain properties with line classes of symmetric tactical decompositions. While there are many equivalent…

Combinatorics · Mathematics 2020-07-01 Maarten De Boeck , Morgan Rodgers , Leo Storme , Andrea Svob

fc-multicategories are a very general kind of two-dimensional structure, encompassing bicategories, monoidal categories, double categories and ordinary multicategories. We define them and explain how they provide a natural setting for two…

Category Theory · Mathematics 2007-05-23 Tom Leinster

It is known that different categorial grammars have surface representation in a fragment of first order multiplicative linear logic (MLL1). We show that the fragment of interest is equivalent to the recently introduced extended tensor type…

Computation and Language · Computer Science 2024-02-14 Sergey Slavnov

A braided monoidal category may be considered a $3$-category with one object and one $1$-morphism. In this paper, we show that, more generally, $3$-categories with one object and $1$-morphisms given by elements of a group $G$ correspond to…

Category Theory · Mathematics 2026-02-18 Corey Jones , David Penneys , David Reutter

For classical discrete system under constant composition, typically reffered to as substitutional alloys, correspondence between interatomic many-body interactions and structure in thermodynamic equilibrium exhibit profound, complicated…

Statistical Mechanics · Physics 2024-05-29 Keigo Kamei , Koretaka Yuge

We define for each $n \geq 1$ a symmetric monoidal $(\infty, n+1)$-category $n\mathrm{Pr}^L$ whose objects we call presentable $(\infty,n)$-categories, generalizing the usual theory of presentable $(\infty,1)$-categories. We show that each…

Algebraic Topology · Mathematics 2020-11-06 Germán Stefanich

Semantic segmentation has made significant progress in recent years thanks to deep neural networks, but the common objective of generating a single segmentation output that accurately matches the image's content may not be suitable for…

Computer Vision and Pattern Recognition · Computer Science 2023-09-12 Lukas Zbinden , Lars Doorenbos , Theodoros Pissas , Adrian Thomas Huber , Raphael Sznitman , Pablo Márquez-Neila

In this paper, we study a new class of high-rate spatially coupled LDPC (SC-LDPC) codes based on the convolutional self-orthogonal codes (CSOCs) first introduced by Massey. The SC-LDPC codes are constructed by treating the irregular graph…

Information Theory · Computer Science 2025-02-18 Daniel J. Costello, , Min Zhu , David G. M. Mitchell , Michael Lentmaier

A double category of relations is essentially a cartesian equipment with strong, discrete and functorial tabulators and for which certain local products satisfy a Frobenius Law. A double category of relations is equivalent to a double…

Category Theory · Mathematics 2022-11-18 Michael Lambert

Link prediction tasks focus on predicting possible future connections. Most existing researches measure the likelihood of links by different similarity scores on node pairs and predict links between nodes. However, the similarity-based…

Machine Learning · Computer Science 2023-03-09 Zehua Zhang , Shilin Sun , Guixiang Ma , Caiming Zhong

The "linear dual" of a cocomplete linear category $\mathcal C$ is the category of all cocontinuous linear functors $\mathcal C \to \mathrm{Vect}$. We study the questions of when a cocomplete linear category is reflexive (equivalent to its…

Category Theory · Mathematics 2020-01-31 Martin Brandenburg , Alexandru Chirvasitu , Theo Johnson-Freyd

Recent advances have shown that sequential fine-tuning (SeqFT) of pre-trained vision transformers (ViTs), followed by classifier refinement using approximate distributions of class features, can be an effective strategy for…

Computer Vision and Pattern Recognition · Computer Science 2025-11-14 Xuan Rao , Simian Xu , Zheng Li , Bo Zhao , Derong Liu , Mingming Ha , Cesare Alippi

Additive codes have attracted considerable attention for their potential to outperform linear codes. However, distinguishing strictly additive codes from those that are equivalent to linear codes remains a fundamental challenge. To resolve…

Information Theory · Computer Science 2026-03-17 Kanat Abdukhalikov , Duy Ho
‹ Prev 1 8 9 10 Next ›