SearcharxivSearch

arXiv · 1610.05926

Unified Functorial Signal Representation I: From Grothendieck fibration to Base structured categories

Abstract

In this paper we study categories $(F,\mathbf{C},\mathbf{D})$ and $(\mathbb{F},\mathbf{C},\mathbf{Set})$ and prove them to be fibred on $\mathbf{C}$. Then we examine Grothendieck construction in the context of an ordinary functor $F: \mathbf{C} \rightarrow \mathbf{D}$ through the concept of trivial categorification, using an appropriate functor $\mathbf{F}: \mathbf{C} \xrightarrow{F} \mathbf{D} \xrightarrow{I} \mathbf{Cat}$ to construct $\int_{\mathbf{C}^{op}} \bar{\mathbf{F}}$. This category characterizes a functor as an abstract right category action while its dual $\mathcal{X} \rtimes_{\mathbf{F}} \mathbf{C}$ or $(\int_{\mathbf{C}^{op}} \bar{\mathbf{F}})^{op}$ characterizes a functor as an abstract left category action. Similarly using $\mathbb{F}: \mathbf{C} \xrightarrow{F} \mathbf{D} \xrightarrow{U} \mathbf{Set}$ we define $\mathcal{X} \rtimes_{\mathbb{F}} \mathbf{C}$ and ${\int_{\mathbf{C}^{op}} \bar{\mathbb{F}}}$ as categories denoting concrete left and right actions of $\mathbf{C}$ respectively. Collectively referred to as `base structured categories', these are proven abstractly isomorphic to the base category $\mathbf{C}$ but concretely isomorphic to each other or $(\mathbb{F},\mathbf{C},\mathbf{Set}) \cong \int_{\mathbf{C}} \bar{\mathbb{F}} \cong \mathcal{X} \rtimes_{\mathbb{F}} \mathbf{C}$. These are special instances of fibred categories where the base category is $\mathbf{C}$ and fibres are $\mathbf{D}$ objects being treated as trivial categories. The perspective of making only base structure explicit through category theory concealing the vertical structure using identity morphisms enables one to combine intuitions of Grothendieck's relative and Leyton's generative theory. As explored further, it facilitates the application of functors in certain fundamental applications which hitherto have been treating objects of category $\mathbf{D}$ purely in a set theoretic way.

Explore related subjects

Keep this discovery

BibTeXRIS

Salil Samant, Shiv Dutt Joshi. 2016-10-19. Unified Functorial Signal Representation I: From Grothendieck fibration to Base structured categories. https://arxiv.org/abs/1610.05926

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

A model structure for cartesian 2-fibrations

Cartesian 2-fibrations provide a way to understand indexed categories, but their classical ``straightening'' construction requires several layers of weak coherence data. This paper develops a homotopical framework that replaces much of this bookkeeping with a fully strict model. By using marked 2-categories to record the cartesian morphisms and 2-cells, we construct a model structure whose fibrant objects are precisely the cartesian 2-fibrations over a fixed 2-category $\mathcal{C}$. We then show that the marked Grothendieck construction identifies these 2-fibrations, up to weak equivalence, with strict 2-functors from $\mathcal{C}$ into $2\mathrm{Cat}$. As an additional contribution, we construct localizations of 2-categories that simultaneously invert selected morphisms and 2-cells.

math.CT

A Natural Fuzzy Order on Fuzzy Numbers

This paper introduces a natural fuzzy order on fuzzy numbers that extends the natural orders on real numbers and interval numbers. We investigate its completeness properties and show that the space of uniformly bounded fuzzy numbers is conically complete and conically cocomplete, and that it is complete if and only if the underlying continuous t-norm is the G\"odel t-norm. Moreover, it is proved that this space constitutes a \([0,1]\)-enriched domain if and only if the underlying continuous t-norm satisfies the (S) condition. These results provide a foundation for ordering fuzzy numbers.

math.CT

Noetherian forms of free non-symmetric operads

In this paper, we study certain categories of labeled finite rooted ordered trees over a fixed set of labels where each label is equipped with an arity: a fixed number of children that the vertex with the given label must have. Equivalently, these are expression trees for operations in a free non-symmetric operad. A morphism between these trees matches a pruning of one tree (a prefix) with an entire subtree of another (a suffix). We characterize such categories, up to isomorphism, in terms of suitable exactness properties. It turns out that these categories exhibit strong algebraic behavior, in the sense that every such category, when appended with a strict initial object, has a particularly nice noetherian form.

math.CT