English
Related papers

Related papers: The B\'enabou-Roubaud theorem via string diagrams

200 papers

We prove a new convergence result for the slice spectral sequence, following work by Levine and Voevodsky. This verifies a derived variant of Voevodsky's conjecture on convergence of the slice spectral sequence. This is, in turn, a…

K-Theory and Homology · Mathematics 2021-10-05 Tom Bachmann , Elden Elmanto , Paul Arne Østvær

Via the adjunction $ - \boldsymbol{\cdot} 1 \dashv \mathcal V(1,-) \colon \mathsf{Span}(\mathcal V) \to \mathcal V \text{-} \mathsf{Mat} $ and a cartesian monad $ T $ on an extensive category $ \mathcal V $ with finite limits, we construct…

Category Theory · Mathematics 2024-07-02 Rui Prezado , Fernando Lucatelli Nunes

We prove that every class of graphs $\mathscr C$ that is monadically stable and has bounded twin-width can be transduced from some class with bounded sparse twin-width. This generalizes analogous results for classes of bounded linear…

Logic in Computer Science · Computer Science 2022-09-20 Jakub Gajarský , Michał Pilipczuk , Szymon Toruńczyk

A mechanism of generating the metric is proposed, where the Kalb-Ramond symmetry existing in the topological BF theory is broken through the condensation of the string fields which are so introduced as to couple with the anti-symmetric…

High Energy Physics - Theory · Physics 2015-06-26 Miyuki KATSUKI , Hiroto KUBOTANI , Shin'ichi NOJIRI , Akio SUGAMOTO

We prove an analogue of James-Donkin row removal theorems for arbitrary diagrammatic Cherednik algebras. This is one of the first results concerning the (graded) decomposition numbers of these algebras over fields of arbitrary…

Representation Theory · Mathematics 2019-11-20 Chris Bowman , Liron Speyer

We prove that if the classical Baum-Connes conjecture in complex K-theory is true (for a given discrete group G), then the conjecture is also true in the real case (for the same group G). The essential ingredients of the proof are the…

Operator Algebras · Mathematics 2016-09-07 Paul Baum , Max Karoubi

In a recent paper, Kwon and Oum claim that every graph of bounded rank-width is a pivot-minor of a graph of bounded tree-width (while the converse has been known true already before). We study the analogous questions for "depth" parameters…

Discrete Mathematics · Computer Science 2014-03-28 Petr Hliněný , O-joung Kwon , Jan Obdržálek , Sebastian Ordyniak

We prove a p-adic analogue of W\"ustholz's analytic subgroup theorem. We apply this result to show that a curve embedded in its Jacobian intersects the p-adic closure of the Mordell-Weil group transversely whenever the latter has rank equal…

Number Theory · Mathematics 2010-10-18 Tzanko Matev

We propose a combinatorial and graph-theoretic theory of dropout by modeling training as a random walk over a high-dimensional graph of binary subnetworks. Each node represents a masked version of the network, and dropout induces stochastic…

Machine Learning · Computer Science 2025-05-30 Sahil Rajesh Dhayalkar

We give a simple combinatorial description of the elliptic endoscopic data of a twisted space under a group $G$, assuming that $G$ is semi-simple and simply connected. Assuming the same hypothesis and that the base field is a number field,…

Number Theory · Mathematics 2022-02-28 Jean-Loup Waldspurger

We develop a formalism for studying descent and codescent in the context of Iwasawa theory. The main result essentially states that to control descent or codescent amounts to the same. Arithmetic applications are given.

Number Theory · Mathematics 2008-10-15 David Vauclair

We prove the Martingale Convergence Theorem by using the work of L. Dubins and I. Monroe about embedding a given discrete-time martingale in the sample paths of a Brownian motion.

Probability · Mathematics 2024-12-20 P. J. Fitzsimmons

The Graded Classification Conjecture (GCC) states that the pointed $K_0^{\operatorname{gr}}$-group is a complete invariant of the Leavitt path algebras of finite graphs when these algebras are considered with their natural grading by…

Rings and Algebras · Mathematics 2026-03-03 Lia Vas

Temporal graphs are graphs where the presence or properties of their vertices and edges change over time. When time is discrete, a temporal graph can be defined as a sequence of static graphs over a discrete time span, called lifetime, or…

Data Structures and Algorithms · Computer Science 2026-05-05 Binh-Minh Bui-Xuan , Florent Krasnopol , Bruno Monasson , Nathalie Sznajder

In work of Fokkinga and Meertens a calculational approach to category theory is developed. The scheme has many merits, but sacrifices useful type information in the move to an equational style of reasoning. By contrast, traditional proofs…

Category Theory · Mathematics 2014-11-11 Daniel Marsden

We present a new model of computation, described in terms of monoidal categories. It conforms the Church-Turing Thesis, and captures the same computable functions as the standard models. It provides a succinct categorical interface to most…

Logic in Computer Science · Computer Science 2015-03-20 Dusko Pavlovic

We show that gradient descent converges to a local minimizer, almost surely with random initialization. This is proved by applying the Stable Manifold Theorem from dynamical systems theory.

Machine Learning · Statistics 2016-03-07 Jason D. Lee , Max Simchowitz , Michael I. Jordan , Benjamin Recht

We develop the formal theory of monads, as established by Street, in univalent foundations. This allows us to formally reason about various kinds of monads on the right level of abstraction. In particular, we define the bicategory of monads…

Logic in Computer Science · Computer Science 2025-02-26 Niels van der Weide

Turi and Plotkin's bialgebraic semantics is an abstract approach to specifying the operational semantics of a system, by means of a distributive law between its syntax (encoded as a monad) and its dynamics (an endofunctor). This setup is…

Logic in Computer Science · Computer Science 2019-07-03 Filippo Bonchi , Robin Piedeleu , Pawel Sobocinski , Fabio Zanasi

There is a construction which lies at the heart of descent theory. The combinatorial aspects of this paper concern the description of the construction in all dimensions. The description is achieved precisely for strict n-categories and…

Category Theory · Mathematics 2007-05-23 Ross Street