A Complexity Theory of Constructible Functions and Sheaves
نویسندگان
چکیده
منابع مشابه
A complexity theory of constructible functions and sheaves
In this paper we introduce analogues of the discrete complexity classes VP and VNP of sequences of functions in the Blum-Shub-Smale model. The functions in the new definitions are constructible functions on Rn. We define a class of sequences of constructible functions that play a role analogous to that of VP in the discrete theory. The class analogous of VNP is defined using Euler integration. ...
متن کاملMonodromy zeta functions at infinity , Newton polyhedra and constructible sheaves ∗
By using sheaf-theoretical methods such as constructible sheaves, we generalize the formula of Libgober-Sperber [15] concerning the zeta functions of monodromy at infinity of polynomial maps into various directions. In particular, some formulas for the zeta functions of global monodromy along the fibers of bifurcation points of polynomial maps will be obtained.
متن کاملCharacteristic Varieties and Constructible Sheaves
We explore the relation between the positive dimensional irreducible components of the characteristic varieties of rank one local systems on a smooth surface and the associated (rational or irrational) pencils. Our study, which may viewed as a continuation of D. Arapura’s paper [1], yields new geometric insight into the translated components relating them to the multiplicities of curves in the ...
متن کاملMicrolocal Branes Are Constructible Sheaves
Let X be a compact real analytic manifold, and let T X be its cotangent bundle. In a recent paper with E. Zaslow [28], we showed that the dg category Shc(X) of constructible sheaves on X quasi-embeds into the triangulated envelope F (T X) of the Fukaya category of T X. We prove here that the quasi-embedding is in fact a quasi-equivalence. When X is a complex manifold, one may interpret this as ...
متن کاملConstructible Sheaves and the Fukaya Category
Let X be a compact real analytic manifold, and let T ∗X be its cotangent bundle. Let Sh(X) be the triangulated dg category of bounded, constructible complexes of sheaves on X. In this paper, we develop a Fukaya A∞-category Fuk(T ∗X) whose objects are exact, not necessarily compact Lagrangian branes in the cotangent bundle. We write TwFuk(T ∗X) for the A∞-triangulated envelope of Fuk(T ∗X) consi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Foundations of Computational Mathematics
سال: 2014
ISSN: 1615-3375,1615-3383
DOI: 10.1007/s10208-014-9222-z