English
Related papers

Related papers: Finite approximations as a tool for studying trian…

200 papers

This paper is the first part of a project aimed at understanding deformations of triangulated categories, and more precisely their dg and A infinity models, and applying the resulting theory to the models occurring in the Homological Mirror…

K-Theory and Homology · Mathematics 2012-02-09 Olivier De Deken , Wendy Lowen

A more realistic object detection paradigm, Open-World Object Detection, has arisen increasing research interests in the community recently. A qualified open-world object detector can not only identify objects of known categories, but also…

Computer Vision and Pattern Recognition · Computer Science 2022-02-17 Shuo Yang , Peize Sun , Yi Jiang , Xiaobo Xia , Ruiheng Zhang , Zehuan Yuan , Changhu Wang , Ping Luo , Min Xu

After defining convex near-polygons, a formula enumerating the number of triangulations of such configurations is derived in terms of edge-polynomials. The paper describes also a transfer-matrix approach for computing quantities related to…

Combinatorics · Mathematics 2007-05-23 Roland Bacher

Extriangulated categories were introduced by Nakaoka and Palu by extracting the similarities between exact categories and triangulated categories. In this article, we introduce and study the notion of $\xi$-tilting object in an…

Representation Theory · Mathematics 2020-12-17 Yuxia Mei , Jiaqun Wei

Submanifolds of finite type were introduced by the author during the late 1970s. The first results on this subject were collected in author's books [26,29]. In 1991, a list of twelve open problems and three conjectures on finite type…

Differential Geometry · Mathematics 2014-01-17 Bang-Yen Chen

We study singularity categories through Gorenstein objects in triangulated categories and silting theory. Let ${\omega}$ be a semi-selforthogonal (or presilting) subcategory of a triangulated category $\mathcal{T}$. We introduce the notion…

Representation Theory · Mathematics 2015-04-28 Jiaqun Wei

We design an efficient data structure for computing a suitably defined approximate depth of any query point in the arrangement $\mathcal{A}(S)$ of a collection $S$ of $n$ halfplanes or triangles in the plane or of halfspaces or simplices in…

Computational Geometry · Computer Science 2020-06-23 Dror Aiger , Haim Kaplan , Micha Sharir

: In studies of discrete structures, functions are frequently used that express proximity, but are not metrics. We consider a class of such functions that is characterized by a normalization condition and an inequality that plays the same…

Metric Geometry · Mathematics 2007-05-23 P. Yu. Chebotarev , E. V. Shamis

We propose simple schemes that can perfectly identify projective measurement apparatus secretly chosen from a finite set. Entanglements are used in these schemes both to make possible the perfect identification and to improve the efficiency…

Quantum Physics · Physics 2007-05-23 Zhengfeng Ji , Yuan Feng , Runyao Duan , Mingsheng Ying

Magnitude of a finite metric space and the related notion of magnitude functions on metric spaces is an active area of research in algebraic topology. Magnitude originally arose in the context of biology, where it represents the number of…

Algebraic Topology · Mathematics 2019-08-08 Glenn Fung , Eric Bunch , Dan Dickinson

This paper introduces the concept of a generic finite set, and points out that a consistent and significant interpretation of the grossone notation of Yarolslav D. Sergeyev is that of a generic natural number. This means that the grossone…

General Mathematics · Mathematics 2014-04-23 Louis H. Kauffman

The Turing machine is one of the simple abstract computational devices that can be used to investigate the limits of computability. In this paper, they are considered from several points of view that emphasize the importance and the…

Computational Complexity · Computer Science 2012-03-16 Yaroslav D. Sergeyev , Alfredo Garro

The past century has seen a steady increase in the need of estimating and predicting complex systems and making (possibly critical) decisions with limited information. Although computers have made possible the numerical evaluation of…

Statistics Theory · Mathematics 2017-01-13 Houman Owhadi , Clint Scovel

Finite linear least squares is one of the core problems of numerical linear algebra, with countless applications across science and engineering. Consequently, there is a rich and ongoing literature on algorithms for solving linear least…

Numerical Analysis · Mathematics 2021-10-27 Paz Fink Shustin , Haim Avron

The cluster category is a triangulated category introduced for its combinatorial similarities with cluster algebras. We prove that a cluster algebra A of finite type can be realized as a Hall algebra, called the exceptional Hall algebra, of…

Representation Theory · Mathematics 2007-05-23 Philippe Caldero , Bernhard Keller

Many problems of industrial interest are NP-complete, and quickly exhaust resources of computational devices with increasing input sizes. Quantum annealers (QA) are physical devices that aim at this class of problems by exploiting quantum…

Many problems of theoretical and practical interest involve finding an optimum over a family of convex functions. For instance, finding the projection on the convex functions in $H^k(\Omega)$, and optimizing functionals arising from some…

Numerical Analysis · Mathematics 2008-04-11 Néstor E. Aguilera , Pedro Morin

We give an elementary introduction to the theory of triangulated categories covering their axioms, homological algebra in triangulated categories, triangulated subcategories, and Verdier localization. We try to use a minimal set of axioms…

K-Theory and Homology · Mathematics 2014-07-17 Tobias Fritz

Triangles are everywhere in the virtual world. The surface of nearly every graphical object is saved as a triangular mesh on a computer. Light effects and movements of virtual objects are computed on the basis of triangulations. Besides…

History and Overview · Mathematics 2023-07-27 Dimitris Vartziotis , Doris Bohnet

We investigate approximation algorithms for several fundamental optimization problems on geometric packing. The geometric objects considered are very generic, namely $d$-dimensional convex fat objects. Our main contribution is a versatile…

Computational Geometry · Computer Science 2025-01-03 Vítor Gomes Chagas , Elisa Dell'Arriva , Flávio Keidi Miyazawa