-
Insights From Univalent Foundations: A Case Study Using Double Categories
Authors:
Nima Rasekh,
Niels van der Weide,
Benedikt Ahrens,
Paige Randall North
Abstract:
Category theory unifies mathematical concepts, aiding comparisons across structures by incorporating objects and morphisms, which capture their interactions. It has influenced areas of computer science such as automata theory, functional programming, and semantics. Certain objects naturally exhibit two classes of morphisms, leading to the concept of a double category, which has found applications…
▽ More
Category theory unifies mathematical concepts, aiding comparisons across structures by incorporating objects and morphisms, which capture their interactions. It has influenced areas of computer science such as automata theory, functional programming, and semantics. Certain objects naturally exhibit two classes of morphisms, leading to the concept of a double category, which has found applications in computing science (e.g., ornaments, profunctor optics, denotational semantics).
The emergence of diverse categorical structures motivated a unified framework for category theory. However, unlike other mathematical objects, classification of categorical structures faces challenges due to various relevant equivalences. This poses significant challenges when pursuing the formalization of categories and restricts the applicability of powerful techniques, such as transport along equivalences. This work contends that univalent foundations offers a suitable framework for classifying different categorical structures based on desired notions of equivalences, and remedy the challenges when formalizing categories. The richer notion of equality in univalent foundations makes the equivalence of a categorical structure an inherent part of its structure.
We concretely apply this analysis to double categorical structures. We characterize and formalize various definitions in Coq UniMath, including (pseudo) double categories and double bicategories, up to chosen equivalences. We also establish univalence principles, making chosen equivalences part of the double categorical structure, analyzing strict double setcategories (invariant under isomorphisms), pseudo double setcategories (invariant under isomorphisms), univalent pseudo double categories (invariant under vertical equivalences) and univalent double bicategories (invariant under gregarious equivalences).
△ Less
Submitted 7 February, 2024;
originally announced February 2024.
-
$(\infty,n)$-Limits I: Definition and first consistency results
Authors:
Lyne Moser,
Nima Rasekh,
Martina Rovelli
Abstract:
We define limits for diagrams valued in an $(\infty,n)$-category. As a model of $(\infty,n)$-categories, we use complete Segal objects in $(\infty,n-1)$-categories. We show that this definition is compatible with the existing notion of homotopy 2-limits for 2-categories, with the existing notion of $(\infty,1)$-limits for $(\infty,1)$-categories, and with itself across different values of $n$.
We define limits for diagrams valued in an $(\infty,n)$-category. As a model of $(\infty,n)$-categories, we use complete Segal objects in $(\infty,n-1)$-categories. We show that this definition is compatible with the existing notion of homotopy 2-limits for 2-categories, with the existing notion of $(\infty,1)$-limits for $(\infty,1)$-categories, and with itself across different values of $n$.
△ Less
Submitted 18 December, 2023;
originally announced December 2023.
-
Univalent Double Categories
Authors:
Niels van der Weide,
Nima Rasekh,
Benedikt Ahrens,
Paige Randall North
Abstract:
Category theory is a branch of mathematics that provides a formal framework for understanding the relationship between mathematical structures. To this end, a category not only incorporates the data of the desired objects, but also "morphisms", which capture how different objects interact with each other. Category theory has found many applications in mathematics and in computer science, for examp…
▽ More
Category theory is a branch of mathematics that provides a formal framework for understanding the relationship between mathematical structures. To this end, a category not only incorporates the data of the desired objects, but also "morphisms", which capture how different objects interact with each other. Category theory has found many applications in mathematics and in computer science, for example in functional programming. Double categories are a natural generalization of categories which incorporate the data of two separate classes of morphisms, allowing a more nuanced representation of relationships and interactions between objects. Similar to category theory, double categories have been successfully applied to various situations in mathematics and computer science, in which objects naturally exhibit two types of morphisms. Examples include categories themselves, but also lenses, petri nets, and spans. While categories have already been formalized in a variety of proof assistants, double categories have received far less attention. In this paper we remedy this situation by presenting a formalization of double categories via the proof assistant Coq, relying on the Coq UniMath library. As part of this work we present two equivalent formalizations of the definition of a double category, an unfolded explicit definition and a second definition which exhibits excellent formal properties via 2-sided displayed categories. As an application of the formal approach we establish a notion of univalent double category along with a univalence principle: equivalences of univalent double categories coincide with their identities
△ Less
Submitted 13 October, 2023;
originally announced October 2023.
-
An $(\infty,n)$-categorical straightening-unstraightening construction
Authors:
Lyne Moser,
Nima Rasekh,
Martina Rovelli
Abstract:
We provide an $(\infty,n)$-categorical version of the straightening-unstraightening construction, asserting an equivalence between the $(\infty,n)$-category of double $(\infty,n-1)$-right fibrations over an $(\infty,n)$-category $\mathcal{C}$ and that of the $(\infty,n)$-functors from $\mathcal{C}$ valued in $(\infty,n-1)$-categories. We realize this in the form of a Quillen equivalence between ap…
▽ More
We provide an $(\infty,n)$-categorical version of the straightening-unstraightening construction, asserting an equivalence between the $(\infty,n)$-category of double $(\infty,n-1)$-right fibrations over an $(\infty,n)$-category $\mathcal{C}$ and that of the $(\infty,n)$-functors from $\mathcal{C}$ valued in $(\infty,n-1)$-categories. We realize this in the form of a Quillen equivalence between appropriate model structures; on the one hand, a model structure for double $(\infty,n-1)$-right fibrations over a generic precategory object $W$ in $(\infty,n-1)$-categories and, on the other hand, a model structure for $(\infty,n)$-functors from its homotopy coherent categorification $\mathfrak{C} W$ valued in $(\infty,n-1)$-categories.
△ Less
Submitted 14 July, 2023;
originally announced July 2023.
-
A homotopy coherent nerve for $(\infty,n)$-categories
Authors:
Lyne Moser,
Nima Rasekh,
Martina Rovelli
Abstract:
In the case of $(\infty,1)$-categories, the homotopy coherent nerve gives a right Quillen equivalence between the models of simplicially enriched categories and of quasi-categories. This shows that homotopy coherent diagrams of $(\infty,1)$-categories can equivalently be defined as functors of quasi-categories or as simplicially enriched functors out of the homotopy coherent categorifications.
I…
▽ More
In the case of $(\infty,1)$-categories, the homotopy coherent nerve gives a right Quillen equivalence between the models of simplicially enriched categories and of quasi-categories. This shows that homotopy coherent diagrams of $(\infty,1)$-categories can equivalently be defined as functors of quasi-categories or as simplicially enriched functors out of the homotopy coherent categorifications.
In this paper, we construct a homotopy coherent nerve for $(\infty,n)$-categories. We show that it realizes a right Quillen equivalence between the models of categories strictly enriched in $(\infty,n-1)$-categories and of Segal category objects in $(\infty,n-1)$-categories. This similarly enables us to define homotopy coherent diagrams of $(\infty,n)$-categories equivalently as functors of Segal category objects or as strictly enriched functors out of the homotopy coherent categorifications.
△ Less
Submitted 5 February, 2024; v1 submitted 4 August, 2022;
originally announced August 2022.
-
Twisted Arrow Construction for Segal Spaces
Authors:
Chirantan Mukherjee,
Nima Rasekh
Abstract:
We give an explicit description of the twisted arrow construction for simplicial spaces and demonstrate individually that it preserves the defining properties of a complete Segal space. Moreover, we show that for a Segal space, the natural projection from the twisted arrow Segal space is a left fibration.
We give an explicit description of the twisted arrow construction for simplicial spaces and demonstrate individually that it preserves the defining properties of a complete Segal space. Moreover, we show that for a Segal space, the natural projection from the twisted arrow Segal space is a left fibration.
△ Less
Submitted 18 June, 2023; v1 submitted 3 March, 2022;
originally announced March 2022.
-
Shadows are Bicategorical Traces
Authors:
Kathryn Hess,
Nima Rasekh
Abstract:
The theory of shadows is an axiomatic, bicategorical framework that generalizes topological Hochschild homology (THH) and satisfies analogous important properties, such as Morita invariance. Using Berman's extension of THH to bicategories, we prove that there is an equivalence between functors out of Hochschild homology of a bicategory and shadows on that bicategory. As part of that proof we give…
▽ More
The theory of shadows is an axiomatic, bicategorical framework that generalizes topological Hochschild homology (THH) and satisfies analogous important properties, such as Morita invariance. Using Berman's extension of THH to bicategories, we prove that there is an equivalence between functors out of Hochschild homology of a bicategory and shadows on that bicategory. As part of that proof we give a computational description of pseudo-functors out of the truncated simplex category and a variety thereof, which can be of independent interest.
Building on this result we present three applications: (1) We provide a new, conceptual proof that shadows, and as a result the Euler characteristic and trace introduced by Campbell and Ponto, are Morita invariant. (2) We strengthen this result by using an explicit computation of the Hochschild homology of the free adjunction bicategory to show that the construction of the Euler characteristic is homotopically unique. (3) We generalize the construction of $\mathscr{V}$-enriched Hochschild homology, where $\mathscr{V}$ is a presentably symmetric monoidal $\infty$-category, to bimodules, and prove it gives us a shadow.
△ Less
Submitted 10 April, 2023; v1 submitted 5 September, 2021;
originally announced September 2021.
-
Constructing Coproducts in locally Cartesian closed $\infty$-Categories
Authors:
Jonas Frey,
Nima Rasekh
Abstract:
We prove that every locally Cartesian closed $\infty$-category with subobject classifier has a strict initial object and disjoint and universal binary coproducts.
We prove that every locally Cartesian closed $\infty$-category with subobject classifier has a strict initial object and disjoint and universal binary coproducts.
△ Less
Submitted 13 February, 2022; v1 submitted 25 August, 2021;
originally announced August 2021.
-
Yoneda Lemma for $\mathcal{D}$-Simplicial Spaces
Authors:
Nima Rasekh
Abstract:
For a small category $\mathcal{D}$ we define fibrations of simplicial presheaves on the category $\mathcal{D}\timesΔ$, which we call localized $\mathcal{D}$-left fibration. We show these fibrations can be seen as fibrant objects in a model structure, the localized $\mathcal{D}$-covariant model structure, that is Quillen equivalent to a category of functors valued in simplicial presheaves on…
▽ More
For a small category $\mathcal{D}$ we define fibrations of simplicial presheaves on the category $\mathcal{D}\timesΔ$, which we call localized $\mathcal{D}$-left fibration. We show these fibrations can be seen as fibrant objects in a model structure, the localized $\mathcal{D}$-covariant model structure, that is Quillen equivalent to a category of functors valued in simplicial presheaves on $\mathcal{D}$, where the Quillen equivalence is given via a generalization of the Grothendieck construction. We use our understanding of this construction to give a detailed characterization of fibrations and weak equivalences in this model structure and in particular obtain a Yoneda lemma. We apply this general framework to study Cartesian fibrations of $(\infty,n)$-categories, for models of $(\infty,n)$-categories that arise via simplicial presheaves, such as $n$-fold complete Segal spaces. This, in particular, results in the Yoneda lemma and Grothendieck construction for Cartesian fibrations of $(\infty,n)$-categories.
△ Less
Submitted 13 August, 2021;
originally announced August 2021.
-
Univalence in Higher Category Theory
Authors:
Nima Rasekh
Abstract:
Univalence was first defined in the setting of homotopy type theory by Voevodsky, who also (along with Kapulkin and Lumsdaine) adapted it to a model categorical setting, which was subsequently generalized to locally Cartesian closed presentable $\infty$-categories by Gepner and Kock. These definitions were used to characterize various $\infty$-categories as models of type theories. We give a defin…
▽ More
Univalence was first defined in the setting of homotopy type theory by Voevodsky, who also (along with Kapulkin and Lumsdaine) adapted it to a model categorical setting, which was subsequently generalized to locally Cartesian closed presentable $\infty$-categories by Gepner and Kock. These definitions were used to characterize various $\infty$-categories as models of type theories. We give a definition for univalent morphisms in finitely complete $\infty$-categories that generalizes the aforementioned definitions and completely focuses on the $\infty$-categorical aspects, characterizing it via representability of certain functors, which should remind the reader of concepts such as adjunctions or limits.
We then prove that in a locally Cartesian closed $\infty$-category (that is not necessarily presentable) univalence of a morphism is equivalent to the completeness of a certain Segal object we construct out of the morphism, characterizing univalence via internal $\infty$-categories, which had been considered in a strict setting by Stenzel. We use these results to study the connection between univalence and elementary topos theory. We also study univalent morphisms in the category of groups, the $\infty$-category of $\infty$-categories, and pointed $\infty$-categories.
△ Less
Submitted 29 March, 2021; v1 submitted 23 March, 2021;
originally announced March 2021.
-
Quasi-Categories vs. Segal Spaces: Cartesian Edition
Authors:
Nima Rasekh
Abstract:
We prove that four different ways of defining Cartesian fibrations and the Cartesian model structure are all Quillen equivalent: On marked simplicial sets, on bisimplicial spaces, on bisimplicial sets, on marked simplicial spaces. The main way to prove these equivalences is by using the Quillen equivalences between quasi-categories and complete Segal spaces as defined by Joyal-Tierney and the stra…
▽ More
We prove that four different ways of defining Cartesian fibrations and the Cartesian model structure are all Quillen equivalent: On marked simplicial sets, on bisimplicial spaces, on bisimplicial sets, on marked simplicial spaces. The main way to prove these equivalences is by using the Quillen equivalences between quasi-categories and complete Segal spaces as defined by Joyal-Tierney and the straightening construction due to Lurie.
△ Less
Submitted 20 August, 2021; v1 submitted 9 February, 2021;
originally announced February 2021.
-
Cartesian Fibrations of Complete Segal Spaces
Authors:
Nima Rasekh
Abstract:
Cartesian fibrations were originally defined by Lurie in the context of quasi-categories and are commonly used in $(\infty,1)$-category theory to study presheaves valued in $(\infty,1)$-categories. In this work we define and study fibrations modeling presheaves valued in simplicial spaces and their localizations. This includes defining a model structure for these fibrations and giving effective to…
▽ More
Cartesian fibrations were originally defined by Lurie in the context of quasi-categories and are commonly used in $(\infty,1)$-category theory to study presheaves valued in $(\infty,1)$-categories. In this work we define and study fibrations modeling presheaves valued in simplicial spaces and their localizations. This includes defining a model structure for these fibrations and giving effective tools to recognize its fibrations and weak equivalences. This in particular gives us a new method to construct Cartesian fibrations via complete Segal spaces. In addition to that, it allows us to define and study fibrations modeling presheaves of Segal spaces.
△ Less
Submitted 11 February, 2021; v1 submitted 9 February, 2021;
originally announced February 2021.
-
The cotangent complex and Thom spectra
Authors:
Nima Rasekh,
Bruno Stonek
Abstract:
The cotangent complex of a map of commutative rings is a central object in deformation theory. Since the 1990s, it has been generalized to the homotopical setting of $E_\infty$-ring spectra in various ways.
In this work we first establish, in the context of $\infty$-categories and using Goodwillie's calculus of functors, that various definitions of the cotangent complex of a map of $E_\infty$-ri…
▽ More
The cotangent complex of a map of commutative rings is a central object in deformation theory. Since the 1990s, it has been generalized to the homotopical setting of $E_\infty$-ring spectra in various ways.
In this work we first establish, in the context of $\infty$-categories and using Goodwillie's calculus of functors, that various definitions of the cotangent complex of a map of $E_\infty$-ring spectra that exist in the literature are equivalent. We then turn our attention to a specific example. Let $R$ be an $E_\infty$-ring spectrum and $\mathrm{Pic}(R)$ denote its Picard $E_\infty$-group. Let $Mf$ denote the Thom $E_\infty$-$R$-algebra of a map of $E_\infty$-groups $f:G\to \mathrm{Pic}(R)$; examples of $Mf$ are given by various flavors of cobordism spectra. We prove that the cotangent complex of $R\to Mf$ is equivalent to the smash product of $Mf$ and the connective spectrum associated to $G$.
△ Less
Submitted 21 October, 2020; v1 submitted 4 May, 2020;
originally announced May 2020.
-
Filter Quotients and Non-Presentable $(\infty,1)$-Toposes
Authors:
Nima Rasekh
Abstract:
We define filter quotients of $(\infty,1)$-categories and prove that filter quotients preserve the structure of an elementary $(\infty,1)$-topos and in particular lift the filter quotient of the underlying elementary topos. We then specialize to the case of filter products of $(\infty,1)$-categories and prove a characterization theorem for equivalences in a filter product. Then we use filter produ…
▽ More
We define filter quotients of $(\infty,1)$-categories and prove that filter quotients preserve the structure of an elementary $(\infty,1)$-topos and in particular lift the filter quotient of the underlying elementary topos. We then specialize to the case of filter products of $(\infty,1)$-categories and prove a characterization theorem for equivalences in a filter product. Then we use filter products to construct a large class of elementary $(\infty,1)$-toposes that are not Grothendieck $(\infty,1)$-toposes. Moreover, we give one detailed example for the interested reader who would like to see how we can construct such an $(\infty,1)$-category, but would prefer to avoid the technicalities regarding filters.
△ Less
Submitted 14 April, 2021; v1 submitted 27 January, 2020;
originally announced January 2020.
-
Thom spectra, higher $THH$ and tensors in $\infty$-categories
Authors:
Nima Rasekh,
Bruno Stonek,
Gabriel Valenzuela
Abstract:
Let $f:G\to \mathrm{Pic}(R)$ be a map of $E_\infty$-groups, where $\mathrm{Pic}(R)$ denotes the Picard space of an $E_\infty$-ring spectrum $R$. We determine the tensor $X\otimes_R Mf$ of the Thom $E_\infty$-$R$-algebra $Mf$ with a space $X$; when $X$ is the circle, the tensor with $X$ is topological Hochschild homology over $R$. We use the theory of localizations of $\infty$-categories as a techn…
▽ More
Let $f:G\to \mathrm{Pic}(R)$ be a map of $E_\infty$-groups, where $\mathrm{Pic}(R)$ denotes the Picard space of an $E_\infty$-ring spectrum $R$. We determine the tensor $X\otimes_R Mf$ of the Thom $E_\infty$-$R$-algebra $Mf$ with a space $X$; when $X$ is the circle, the tensor with $X$ is topological Hochschild homology over $R$. We use the theory of localizations of $\infty$-categories as a technical tool: we contribute to this theory an $\infty$-categorical analogue of Day's reflection theorem about closed symmetric monoidal structures on localizations, and we prove that for a smashing localization $L$ of the $\infty$-category of presentable $\infty$-categories, the free $L$-local presentable $\infty$-category on a small simplicial set $K$ is given by presheaves on $K$ valued on the $L$-localization of the $\infty$-category of spaces.
If $X$ is a pointed space, a map $g: A\to B$ of $E_\infty$-ring spectra satisfies $X$-base change if $X\otimes B$ is the pushout of $A\to X\otimes A$ along $g$. Building on a result of Mathew, we prove that if $g$ is étale then it satisfies $X$-base change provided $X$ is connected. We also prove that $g$ satisfies $X$-base change provided the multiplication map of $B$ is an equivalence. Finally, we prove that, under some hypotheses, the Thom isomorphism of Mahowald cannot be an instance of $S^0$-base change.
△ Less
Submitted 30 March, 2021; v1 submitted 11 November, 2019;
originally announced November 2019.
-
An Elementary Approach to Truncations
Authors:
Nima Rasekh
Abstract:
We study truncated objects using elementary methods. Concretely, we use universes and the resulting natural number object to define internal truncation levels and prove they behave similar to standard truncated objects. Moreover, we take an elementary approach to localizations, giving various equivalent conditions that characterize localizations and constructing a localization out of a sub-univers…
▽ More
We study truncated objects using elementary methods. Concretely, we use universes and the resulting natural number object to define internal truncation levels and prove they behave similar to standard truncated objects. Moreover, we take an elementary approach to localizations, giving various equivalent conditions that characterize localizations and constructing a localization out of a sub-universe of local objects via an internal right Kan extension. We then use this general approach, as well as an inductive approach, to construct truncation functors. We use the resulting truncation functors to prove classical results about truncations, such as Blakers-Massey theorem, in the elementary setting. We also give examples of non-presentable $(\infty, 1)$-categories where the elementary approach can be used to define and compute truncations. Finally, we turn around and use truncations to study elementary $(\infty, 1)$-toposes and show how they can help us better understand subobject classifiers and universes
△ Less
Submitted 29 January, 2020; v1 submitted 26 December, 2018;
originally announced December 2018.
-
Yoneda Lemma for Elementary Higher Toposes
Authors:
Nima Rasekh
Abstract:
We prove the Yoneda lemma inside an elementary higher topos, generalizing the Yonda lemma for spaces.
We prove the Yoneda lemma inside an elementary higher topos, generalizing the Yonda lemma for spaces.
△ Less
Submitted 5 September, 2018;
originally announced September 2018.
-
Every Elementary Higher Topos has a Natural Number Object
Authors:
Nima Rasekh
Abstract:
We prove that every elementary $(\infty,1)$-topos has a natural number object. We achieve this by defining the loop space of the circle and showing that we can construct a natural number object out of it. Part of the proof involves showing that various definitions of natural number objects (Lawvere, Freyd and Peano) agree with each other in an elementary $(\infty,1)$-topos. As part of this effort…
▽ More
We prove that every elementary $(\infty,1)$-topos has a natural number object. We achieve this by defining the loop space of the circle and showing that we can construct a natural number object out of it. Part of the proof involves showing that various definitions of natural number objects (Lawvere, Freyd and Peano) agree with each other in an elementary $(\infty,1)$-topos. As part of this effort we also study the internal object of contractibility in $(\infty,1)$-categories, which is of independent interest. Finally, we discuss various applications of natural number objects. In particular, we use it to define internal sequential colimits in an elementary $(\infty,1)$-topos.
△ Less
Submitted 24 March, 2021; v1 submitted 5 September, 2018;
originally announced September 2018.
-
A Model for the Higher Category of Higher Categories
Authors:
Nima Rasekh
Abstract:
We use fibrations of complete Segal spaces to construct four complete Segal spaces: Reedy fibrant simplicial spaces, Segal spaces, complete Segal spaces, and spaces. Moreover, we show each one comes with a universal fibration that classifies Reedy left fibrations, Segal coCartesian fibrations, coCartesian fibrations and left fibrations and prove these are representable fibrations. Finally, we use…
▽ More
We use fibrations of complete Segal spaces to construct four complete Segal spaces: Reedy fibrant simplicial spaces, Segal spaces, complete Segal spaces, and spaces. Moreover, we show each one comes with a universal fibration that classifies Reedy left fibrations, Segal coCartesian fibrations, coCartesian fibrations and left fibrations and prove these are representable fibrations. Finally, we use equivalences between quasi-categories and complete Segal spaces to present analogous constructions using fibrations of quasi-categories.
△ Less
Submitted 1 February, 2022; v1 submitted 10 May, 2018;
originally announced May 2018.
-
A Theory of Elementary Higher Toposes
Authors:
Nima Rasekh
Abstract:
We define an elementary $\infty$-topos that simultaneously generalizes an elementary topos and Grothendieck $\infty$-topos. We then prove it satisfies the expected topos theoretic properties, such as descent, local Cartesian closure, locality and classification of univalent morphisms, generalizing results by Lurie and Gepner-Kock. We also define $\infty$-logical functors and show the resulting…
▽ More
We define an elementary $\infty$-topos that simultaneously generalizes an elementary topos and Grothendieck $\infty$-topos. We then prove it satisfies the expected topos theoretic properties, such as descent, local Cartesian closure, locality and classification of univalent morphisms, generalizing results by Lurie and Gepner-Kock. We also define $\infty$-logical functors and show the resulting $\infty$-category is closed under limits and filtered colimits, generalizing the analogous result for elementary toposes and Grothendieck $\infty$-toposes. Moreover, we give an alternative characterization of elementary $\infty$-toposes and their $\infty$-logical functors via their ind-completions. Finally we generalize these results by discussing the case of elementary (n,1)-toposes and give various examples and non-examples.
△ Less
Submitted 9 January, 2022; v1 submitted 10 May, 2018;
originally announced May 2018.
-
Complete Segal Objects
Authors:
Nima Rasekh
Abstract:
We define complete Segal objects, which play the role of internal higher category objects. Then we study them using representable Cartesian fibrations, in particular defining adjunctions and limits of complete Segal objects. Finally we use Segal objects to define univalence in a locally Cartesian closed category that is not presentable and generalize some previous results to the non-presentable se…
▽ More
We define complete Segal objects, which play the role of internal higher category objects. Then we study them using representable Cartesian fibrations, in particular defining adjunctions and limits of complete Segal objects. Finally we use Segal objects to define univalence in a locally Cartesian closed category that is not presentable and generalize some previous results to the non-presentable setting.
△ Less
Submitted 9 May, 2018;
originally announced May 2018.
-
Introduction to Complete Segal Spaces
Authors:
Nima Rasekh
Abstract:
The goal is to review the notion of a complete Segal space and how certain categorical notions behave in this context. In particular, we study functoriality in complete Segal spaces via fibrations. Then we use it to define limits and adjunctions in a complete Segal space. This is mostly expository and the focus is on examples and intuition.
The goal is to review the notion of a complete Segal space and how certain categorical notions behave in this context. In particular, we study functoriality in complete Segal spaces via fibrations. Then we use it to define limits and adjunctions in a complete Segal space. This is mostly expository and the focus is on examples and intuition.
△ Less
Submitted 8 May, 2018;
originally announced May 2018.
-
RGB image-based data analysis via discrete Morse theory and persistent homology
Authors:
Chuan Du,
Christopher Szul,
Adarsh Manawa,
Nima Rasekh,
Rosemary K. Guzman,
Ruth Davidson
Abstract:
Understanding and comparing images for the purposes of data analysis is currently a very computationally demanding task. A group at Australian National University (ANU) recently developed open-source code that can detect fundamental topological features of a grayscale image in a computationally feasible manner. This is made possible by the fact that computers store grayscale images as cubical cell…
▽ More
Understanding and comparing images for the purposes of data analysis is currently a very computationally demanding task. A group at Australian National University (ANU) recently developed open-source code that can detect fundamental topological features of a grayscale image in a computationally feasible manner. This is made possible by the fact that computers store grayscale images as cubical cellular complexes. These complexes can be studied using the techniques of discrete Morse theory. We expand the functionality of the ANU code by introducing methods and software for analyzing images encoded in red, green, and blue (RGB), because this image encoding is very popular for publicly available data. Our methods allow the extraction of key topological information from RGB images via informative persistence diagrams by introducing novel methods for transforming RGB-to-grayscale. This paradigm allows us to perform data analysis directly on RGB images representing water scarcity variability as well as crime variability. We introduce software enabling a a user to predict future image properties, towards the eventual aim of more rapid image-based data behavior prediction.
△ Less
Submitted 9 January, 2018;
originally announced January 2018.
-
Cartesian Fibrations and Representability
Authors:
Nima Rasekh
Abstract:
We use the complete Segal approach to the theory of Cartesian fibrations to define and study representable Cartesian fibrations, generalizing representable right fibrations which have played a key role in $\infty$-category theory. In particular, we give a construction of representable Cartesian fibrations using over-categories and prove the Yoneda lemma for representable Cartesian fibration, which…
▽ More
We use the complete Segal approach to the theory of Cartesian fibrations to define and study representable Cartesian fibrations, generalizing representable right fibrations which have played a key role in $\infty$-category theory. In particular, we give a construction of representable Cartesian fibrations using over-categories and prove the Yoneda lemma for representable Cartesian fibration, which generalizes the established Yoneda lemma for right fibrations.
We then use the theory of Cartesian fibrations to study complete Segal objects internal to an $\infty$-category. Concretely, we prove the {\it fundamental theorem of complete Segal objects}, which characterizes equivalences of complete Segal objects. Finally we give two application of the results. First, we present a method to construct Segal objects and second we study the representability of the universal coCartesian fibration.
△ Less
Submitted 11 February, 2021; v1 submitted 9 November, 2017;
originally announced November 2017.
-
Yoneda Lemma for Simplicial Spaces
Authors:
Nima Rasekh
Abstract:
We study the Yoneda lemma for arbitrary simplicial spaces. We do that by introducing left fibrations of simplicial spaces and and studying its associated model structure, the covariant model structure. In particular, we prove a recognition principle for covariant equivalences over an arbitrary simplicial space and invariance of the covariant model structure with respect to complete Segal space equ…
▽ More
We study the Yoneda lemma for arbitrary simplicial spaces. We do that by introducing left fibrations of simplicial spaces and and studying its associated model structure, the covariant model structure. In particular, we prove a recognition principle for covariant equivalences over an arbitrary simplicial space and invariance of the covariant model structure with respect to complete Segal space equivalences.
△ Less
Submitted 9 February, 2021; v1 submitted 8 November, 2017;
originally announced November 2017.