English
Related papers

Related papers: Yoneda lemma

200 papers

We develop some basic concepts in the theory of higher categories internal to an arbitrary $\infty$-topos. We define internal left and right fibrations and prove a version of the Grothendieck construction and of Yoneda's lemma for internal…

Category Theory · Mathematics 2022-04-04 Louis Martini

We develop a theory of categories which are simultaneously (1) indexed over a base category S with finite products, and (2) enriched over an S-indexed monoidal category V. This includes classical enriched categories, indexed and fibered…

Category Theory · Mathematics 2014-06-10 Michael Shulman

In category theory, the use of string diagrams is well known to aid in the intuitive understanding of certain concepts, particularly when dealing with adjunctions and monoidal categories. We show that string diagrams are also useful in…

Category Theory · Mathematics 2024-07-19 Kenji Nakahira

I show that the theories of enrichment in a monoidal infinity-category defined by Hinich and by Gepner-Haugseng agree, and that the identification is unique. Among other things, this makes the Yoneda lemma available in the former model.

Category Theory · Mathematics 2019-02-26 Andrew W. Macpherson

The theory of finite automata concerns itself with words in a free monoid together with concatenation and without further structure. There are, however, important applications which use alphabets which are structured in some sense. We…

Formal Languages and Automata Theory · Computer Science 2026-02-11 Hugo Bazille , Uli Fahrenberg

In this paper, we first introduce a technique that we call "Yoneda representation of flat functors", based on ideas from indexed category theory; then we provide applications of this technique to the theory of classifying toposes.…

Category Theory · Mathematics 2013-04-26 Olivia Caramello

Random graphs are more and more used for modeling real world networks such as evolutionary networks of proteins. For this purpose we look at two different models and analyze how properties like connectedness and degree distributions are…

Probability · Mathematics 2019-02-05 Klemens Taglieber , Uta Freiberg

In this paper, we introduce a generalized concept of vertex transitivity in graphs called generalized vertex transitivity. We put forward a new invariant called transitivity number of a graph. The value of this invariant in different…

Discrete Mathematics · Computer Science 2018-09-03 Kannan Balakrishnan , Divya Sindhu Lekha , Manoj Changat , Bijo S. Anand , Prasanth G. Narasimha-Shenoi

We generalize the enhanced power graph by replacing elements with classes under automorphisms. We show that the connectivity and diameter of this graph is similar to that of the enhanced power graph. We consider the universal vertices of…

Group Theory · Mathematics 2025-03-11 Abbas Mohammadian , Ismail Guloglu , Ahmad Erfanian , Mark L. Lewis

The normalized Yamada polynomial is a polynomial invariant in variable A for theta-curves. In this work, we show that the coefficients of the power series obtained from this polynomial by the substitution A=e^x=1+x+x^2/2+x^3/6+... are…

Geometric Topology · Mathematics 2007-05-23 Youngsik Huh , Gyo Taek Jin

We study the existence and left properness of transferred model structures for "monoid-like" objects in monoidal model categories. These include genuine monoids, but also all kinds of operads as for instance symmetric, cyclic, modular,…

Category Theory · Mathematics 2017-02-08 Michael Batanin , Clemens Berger

Previously, the graph permanent was introduced as a single-valued invariant for graphs $G$ with $|E(G)| = k(|V(G)|-1)$ for some $k \in \mathbb{Z}_{>0}$. Herein, we construct the extended graph permanent, an infinite sequence for all graphs.…

Combinatorics · Mathematics 2017-05-22 Iain Crump

The purpose of this paper is to explain how the identities of various fundamental lemmas fall within the scope of the transfer principle, a general result that allows to transfer theorems about identities of p-adic integrals from one…

Representation Theory · Mathematics 2012-09-18 R. Cluckers , T. Hales , F. Loeser

In this note we show how two fundamental results in Topos theory follow by repeated use of Yoneda's Lemma, the formalism of natural transformations and very basic category theory. In Lemma 9.4, we show the fundamental result SGA4 EXPOSE IV…

Category Theory · Mathematics 2023-12-14 Eduardo J. Dubuc

In this paper, we study the machine learning elements which we are interested in together as a machine learning system, consisting of a collection of machine learning elements and a collection of relations between the elements. The…

Machine Learning · Computer Science 2025-02-05 Xiuzhan Guo

We study finite graphs embedded in oriented surfaces by associating a polynomial to it. The tools used in developing a theory of such graph polynomials are algebraic topological while the polynomial itself is inspired from ideas arising in…

Combinatorics · Mathematics 2022-05-02 Somnath Basu , Dhruv Bhasin , Siddhartha Lal , Siddhartha Patra

Constructions of spectra from symmetric monoidal categories are typically functorial with respect to strict structure-preserving maps, but often the maps of interest are merely lax monoidal. We describe conditions under which one can…

Algebraic Topology · Mathematics 2017-09-26 Nick Gurski , Niles Johnson , Angélica M. Osorno

We study (vertically) normal lax double functors valued in the weak double category $\mathbb{C}\mathrm{at}$ of small categories, functors, profunctors and natural transformations, which we refer to as lax double presheaves. We show that for…

Category Theory · Mathematics 2024-10-29 Benedikt Fröhlich , Lyne Moser

The dependently-typed lambda calculus LF is often used as a vehicle for formalizing rule-based descriptions of object systems. Proving properties of object systems encoded in this fashion requires reasoning about formulas over LF typing…

Logic in Computer Science · Computer Science 2025-10-01 Chase Johnson , Gopalan Nadathur

This text is dedicated to the development of the theory of $(\infty,\omega)$-categories. We present generalizations of standard results from category theory, such as the lax Grothendieck construction, the Yoneda lemma, lax (co)limits and…

Category Theory · Mathematics 2024-11-26 Félix Loubaton