English
Related papers

Related papers: Pursuing Stacks

200 papers

This is an introduction to Grothendieck's descent theory, with some stress on the general machinery of fibered categories and stacks.

Algebraic Geometry · Mathematics 2007-06-13 Angelo Vistoli

The combined trace (i.e., comtrace) notion was introduced by Janicki and Koutny in 1995 as a generalization of the Mazurkiewicz trace notion. Comtraces are congruence classes of step sequences, where the congruence relation is defined from…

Formal Languages and Automata Theory · Computer Science 2011-10-19 Dai Tri Man Le

Recursion is a prominent feature of human language, and fundamentally challenging for self-attention due to the lack of an explicit recursive-state tracking mechanism. Consequently, Transformer language models poorly capture long-tail…

Computation and Language · Computer Science 2023-10-31 Shikhar Murty , Pratyusha Sharma , Jacob Andreas , Christopher D. Manning

Grothendieck polynomials $\mathfrak{G}_w$ of permutations $w\in S_n$ were introduced by Lascoux and Sch\"utzenberger in 1982 as a set of distinguished representatives for the K-theoretic classes of Schubert cycles in the K-theory of the…

Combinatorics · Mathematics 2022-01-25 Karola Mészáros , Linus Setiabrata , Avery St. Dizier

We prove a trace formula in stable motivic homotopy theory over a general base scheme, equating the trace of an endomorphism of a smooth proper scheme with the "Euler characteristic integral" of a certain cohomotopy class over its scheme of…

Algebraic Geometry · Mathematics 2015-05-27 Marc Hoyois

This paper is an expanded version of two talks given by the author at the Summer School on the Interactions between Homotopy Theory and Algebra at the University of Chicago, July 26 to August 6, 2004. It describes a connection between model…

Algebraic Topology · Mathematics 2007-05-23 Mark Hovey

These notes aim at providing a complete and systematic account of some foundational aspects of algebraic supergeometry, namely, the extension to the geometry of superschemes of many classical notions, techniques and results that make up the…

Algebraic Geometry · Mathematics 2025-04-08 Ugo Bruzzo , Daniel Hernandez Ruiperez , Alexander Polishchuk

This essay is a picaresque -- a first-person narrative relating the adventures of a rogue (me) sifting through the mind of Christopher Alexander as he left behind formalized design thinking in favor of a more intuitive, almost spiritual…

Software Engineering · Computer Science 2023-02-24 Richard P. Gabriel

This paper answers a question raised by Grothendieck in 1970 on the "Grothendieck closure" of an integral linear group and proves a conjecture of the first author made in 1980. This is done by a detailed study of the congruence topology of…

Group Theory · Mathematics 2017-09-20 Alexander Lubotzky , T. N. Venkataramana

For every smooth projective variety, we construct an action of the Heisenberg algebra on the direct sum of the Grothendieck groups of all the symmetric quotient stacks which contains the Fock space as a subrepresentation. The action is…

Algebraic Geometry · Mathematics 2015-01-29 Andreas Krug

Mechanistic interpretability of transformers requires identifying not just which components matter but how they compose into the computational route that produced a prediction. Both attention and MLP follow a shared key-value template…

Machine Learning · Computer Science 2026-05-25 Po-Kai Chen , Niki van Stein , Aske Plaat

Following an instruction involves distinct sub-processes, such as reading content, reading the instruction, executing it, and producing an answer. We ask where, along the layer stack, instruction following begins, the point where reading…

Computation and Language · Computer Science 2025-11-20 Aditya Pola , Vineeth N. Balasubramanian

Guarded tuple-generating dependencies (GTGDs) are a natural extension of description logics and referential constraints. It has long been known that queries over GTGDs can be answered by a variant of the chase - a quintessential technique…

Logic in Computer Science · Computer Science 2022-12-19 Michael Benedikt , Maxime Buron , Stefano Germano , Kevin Kappelmann , Boris Motik

This paper discusses the formalization of proofs "by diagram chasing", a standard technique for proving properties in abelian categories. We discuss how the essence of diagram chases can be captured by a simple many-sorted first-order…

Logic in Computer Science · Computer Science 2023-11-29 Assia Mahboubi , Matthieu Piquerez

Higher-order pushdown systems and ground tree rewriting systems can be seen as extensions of suffix word rewriting systems. Both classes generate infinite graphs with interesting logical properties. Indeed, the model-checking problem for…

Formal Languages and Automata Theory · Computer Science 2015-02-17 Vincent Penelle

How can we reason around logical paradoxes without falling into them? This paper introduces grounded deduction or GD, a Kripke-inspired approach to first-order logic and arithmetic that is neither classical nor intuitionistic, but…

Logic · Mathematics 2025-04-07 Bryan Ford

We extend the stable motivic homotopy category of Voevodsky to the class of scalloped algebraic stacks, and show that it admits the formalism of Grothendieck's six operations. Objects in this category represent generalized cohomology…

Algebraic Geometry · Mathematics 2024-10-10 Adeel A. Khan , Charanya Ravi

We present a slight variation on a notion of weak \infty-groupoid introduced by Grothendieck in Pursuing Stacks and we study the homotopy theory of these \infty-groupoids. We prove that the obvious definition for homotopy groups of…

Algebraic Topology · Mathematics 2020-09-07 Dimitri Ara

This is the first of a series of papers devoted to lay the foundations of Algebraic Geometry in homotopical and higher categorical contexts (for part II, see math.AG/0404373). In this first part we investigate a notion of higher topos. For…

Algebraic Geometry · Mathematics 2007-05-23 Bertrand Toen , Gabriele Vezzosi

A full reflective subcategory E of a presheaf category [C*,Set] is the category of sheaves for a topology j on C if and only if the reflection preserves finite limits. Such an E is called a Grothendieck topos. More generally, one can…

Category Theory · Mathematics 2012-02-20 Richard Garner , Stephen Lack