605 research outputs found
Triangulated surfaces in triangulated categories
For a triangulated category A with a 2-periodic dg-enhancement and a
triangulated oriented marked surface S we introduce a dg-category F(S,A)
parametrizing systems of exact triangles in A labelled by triangles of S. Our
main result is that F(S,A) is independent on the choice of a triangulation of S
up to essentially unique Morita equivalence. In particular, it admits a
canonical action of the mapping class group. The proof is based on general
properties of cyclic 2-Segal spaces.
In the simplest case, where A is the category of 2-periodic complexes of
vector spaces, F(S,A) turns out to be a purely topological model for the Fukaya
category of the surface S. Therefore, our construction can be seen as
implementing a 2-dimensional instance of Kontsevich's program on localizing the
Fukaya category along a singular Lagrangian spine.Comment: 55 pages, v2: references added and typos corrected, v3: expanded
version, comments welcom
Polytopes of Minimum Positive Semidefinite Rank
The positive semidefinite (psd) rank of a polytope is the smallest for
which the cone of real symmetric psd matrices admits an affine
slice that projects onto the polytope. In this paper we show that the psd rank
of a polytope is at least the dimension of the polytope plus one, and we
characterize those polytopes whose psd rank equals this lower bound. We give
several classes of polytopes that achieve the minimum possible psd rank
including a complete characterization in dimensions two and three
Algorithmic and Statistical Perspectives on Large-Scale Data Analysis
In recent years, ideas from statistics and scientific computing have begun to
interact in increasingly sophisticated and fruitful ways with ideas from
computer science and the theory of algorithms to aid in the development of
improved worst-case algorithms that are useful for large-scale scientific and
Internet data analysis problems. In this chapter, I will describe two recent
examples---one having to do with selecting good columns or features from a (DNA
Single Nucleotide Polymorphism) data matrix, and the other having to do with
selecting good clusters or communities from a data graph (representing a social
or information network)---that drew on ideas from both areas and that may serve
as a model for exploiting complementary algorithmic and statistical
perspectives in order to solve applied large-scale data analysis problems.Comment: 33 pages. To appear in Uwe Naumann and Olaf Schenk, editors,
"Combinatorial Scientific Computing," Chapman and Hall/CRC Press, 201
- …