English
Related papers

Related papers: A complexity theory of constructible functions and…

200 papers

We describe new autoequivalences of derived categories of coherent sheaves arising from what we call $\mathbb P^n$-objects of the category. Standard examples arise from holomorphic symplectic manifolds. Under mirror symmetry these…

Algebraic Geometry · Mathematics 2007-05-23 D. Huybrechts , R. P. Thomas

This paper investigates Levi flat structures from the perspective of structure sheaves. We employ formal integrability to construct a class of differential complexes, thereby providing a resolution for the structure sheaf and a global…

Complex Variables · Mathematics 2026-03-27 Qingchun Ji , Jun Yao

We show that the triangulated category of bounded constructible complexes on an algebraic variety X over an algebraically closed field is equivalent to the bounded derived category of the abelian category of constructible sheaves on X,…

Algebraic Geometry · Mathematics 2023-09-07 Owen Barrett

Let $X$ be a finite connected simplicial complex, and let $\delta$ be a perversity (i.e., some function from integers to integers). One can consider two categories: (1) the category of perverse sheaves cohomologically constructible with…

Algebraic Topology · Mathematics 2007-05-23 Maxim Vybornov

The complexity class $\exists\mathbb R$, standing for the complexity of deciding the existential first order theory of the reals as real closed field in the Turing model, has raised considerable interest in recent years. It is well known…

Computational Complexity · Computer Science 2025-02-04 Klaus Meer , Adrian Wurm

In this paper, we introduce a general family of sequent-style calculi over the modal language and its fragments to capture the essence of all constructively acceptable systems. Calling these calculi \emph{constructive}, we show that any…

Logic · Mathematics 2022-10-18 Amirhossein Akbar Tabatabai , Raheleh Jalali

Persistent homology has been recently studied with the tools of sheaf theory in the derived setting by Kashiwara and Schapira, after J. Curry has made the first link between persistent homology and sheaves. We prove the isometry theorem in…

Algebraic Topology · Mathematics 2023-01-25 Nicolas Berkouk , Grégory Ginot

In this article we formulate and prove the main theorems of the theory of character sheaves on unipotent groups over an algebraically closed field of characteristic p>0. In particular, we show that every admissible pair for such a group G…

Representation Theory · Mathematics 2013-01-08 Mitya Boyarchenko , Vladimir Drinfeld

Multi-valued functions are common in computable analysis (built upon the Type 2 Theory of Effectivity), and have made an appearance in complexity theory under the moniker search problems leading to complexity classes such as PPAD and PLS…

Computational Complexity · Computer Science 2015-12-31 Arno Pauly

Shellings of simplicial complexes have long been a useful tool in topological and algebraic combinatorics. Shellings of a complex expose a large amount of information in a helpful way, but are not easy to construct, often requiring deep…

Combinatorics · Mathematics 2021-08-24 Andrés Santamaría-Galvis , Russ Woodroofe

Given a topological modular functor $\mathcal{V}$ in the sense of Walker \cite{Walker}, we construct vector bundles over $\bar{\mathcal{M}}_{g,n}$, whose Chern classes define semi-simple cohomological field theories. This construction…

Mathematical Physics · Physics 2023-07-07 Jørgen Ellegaard Andersen , Gaëtan Borot , Nicolas Orantin

We introduce the notion of a definable category--a category equivalent to a full subcategory of a locally finitely presentable category that is closed under products, directed colimits and pure subobjects. Definable subcategories are…

Category Theory · Mathematics 2016-12-13 Amit Kuber , Jiří Rosický

We construct a sheaf-theoretic analogue of the wrapped Fukaya category in Lagrangian Floer theory, by localizing a category of sheaves microsupported away from some given $\Lambda \subset S^*M$ along continuation maps constructed using the…

Symplectic Geometry · Mathematics 2023-04-11 Christopher Kuo

For a Whitney stratification S of a space X (or more generally a topological stratification in the sense of Goresky and MacPherson) we introduce the notion of an S-constructible stack of categories on X. The motivating example is the stack…

Algebraic Topology · Mathematics 2014-01-14 David Treumann

Let $V$ be a possibly singular scheme-theoretic complete intersection subscheme of $\mathbb{P}^n$ over an algebraically closed field of characteristic zero. Using a recent result of Fullwood ("On Milnor classes via invariants of singular…

Algebraic Geometry · Mathematics 2017-11-15 Martin Helmer

Moduli spaces of stable sheaves on smooth projective surfaces are in general singular. Nonetheless, they carry a virtual class, which -- in analogy with the classical case of Hilbert schemes of points -- can be used to define intersection…

Algebraic Geometry · Mathematics 2025-04-09 L. Göttsche , M. Kool

We study the approximation of multivariate functions with tensor networks (TNs), providing some answers to the following two questions: ``what are the approximation capabilities of TNs for functions from classical smoothness classes?'' and…

Functional Analysis · Mathematics 2025-12-23 Mazen Ali , Anthony Nouy

Many natural optimization problems derived from $\sf NP$ admit bilevel and multilevel extensions in which decisions are made sequentially by multiple players with conflicting objectives, as in interdiction, adversarial selection, and…

Computational Complexity · Computer Science 2026-02-16 Christoph Grüne , Berit Johannes , James B. Orlin , Lasse Wulf

Given a certain kind of linear representation of a reductive group, referred to as a quasi-symmetric representation in recent work of \v{S}penko and Van den Bergh, we construct equivalences between the derived categories of coherent sheaves…

Algebraic Geometry · Mathematics 2021-08-02 Daniel Halpern-Leistner , Steven V Sam

Weihrauch reducibility is a notion of reducibility between computational problems that is useful to calibrate the uniform computational strength of a multivalued function. It complements the analysis of mathematical theorems done in reverse…

Category Theory · Mathematics 2026-04-30 Samuele Maschio , Davide Trotta