English
Related papers

Related papers: ACC for generalized log canonical thresholds for c…

200 papers

We apply a probabilistic approach to study the computational complexity of analog computers which solve linear programming problems. We analyze numerically various ensembles of linear programming problems and obtain, for each of these…

Other Condensed Matter · Physics 2009-11-11 Yaniv Avizrats , Joshua Feinberg , Shmuel Fishman

In this paper, I prove a very general extension theorem for log pluricanonical systems. The main application of this extension theorem is (together with Kawamata's subadjunction theorem) to give an optimal subadjunction theorem which…

Algebraic Geometry · Mathematics 2007-11-05 Hajime Tsuji

AC-completion efficiently handles equality modulo associative and commutative function symbols. When the input is ground, the procedure terminates and provides a decision algorithm for the word problem. In this paper, we present a modular…

Logic in Computer Science · Computer Science 2015-07-01 Sylvain Conchon , Evelyne Contejean , Mohamed Iguernelala

We show the existence of $n$-complements for generalized pairs with additional Diophantine approximation properties when the coefficients of boundaries belong to a DCC set.

Algebraic Geometry · Mathematics 2020-08-10 Guodu Chen

We show that the family of semi log canonical pairs with ample log canonical class and with fixed volume is bounded.

Algebraic Geometry · Mathematics 2017-09-22 Christopher Hacon , James McKernan , Chenyang Xu

This paper is a study of weighted counting of the solutions of acyclic conjunctive queries ($\ACQ$). The unweighted quantifier free version of this problem is known to be tractable (for combined complexity), but it is also known that…

Computational Complexity · Computer Science 2011-12-08 Arnaud Durand , Stefan Mengel

We study the canonical basis for the negative part of the quantum generalized Kac-Moody algebra associated to a symmetric Borcherds-Cartan matrix. The algebras associated to two different matrices satisfying certain conditions may coincide.…

Representation Theory · Mathematics 2008-12-09 Yiqiang Li , Zongzhu Lin

In this paper, we establish a central limit theorem for a large class of general supercritical superprocesses with spatially dependent branching mechanisms satisfying a second moment condition. This central limit theorem generalizes and…

Probability · Mathematics 2014-09-22 Yan-Xia Ren , Renming Song , Rui Zhang

We present Agglomerative Token Clustering (ATC), a novel token merging method that consistently outperforms previous token merging and pruning methods across image classification, image synthesis, and object detection & segmentation tasks.…

Computer Vision and Pattern Recognition · Computer Science 2024-09-19 Joakim Bruslund Haurum , Sergio Escalera , Graham W. Taylor , Thomas B. Moeslund

In this paper we consider the problem of certified static checking of module-like constructs of programming languages. We argue that there are algorithms and properties related to modules that can be defined and proven in an abstract way.…

Programming Languages · Computer Science 2017-06-20 Julia Belyakova

The classical limit for generalized partition functions is obtained using coherent states. In this framework it is presented a general procedure to obtain all the corrections to the classical limit. In particular, the first and second order…

Condensed Matter · Physics 2015-06-25 L. R. Evangelista , L. C. Malacarne , R. S. Mendes

In this paper, we prove some common coupled fixed point theorems for mappings satisfying different contractive conditions in the context of complete $C^*$-algebra-valued metric spaces. Moreover, the paper provides an application to prove…

Operator Algebras · Mathematics 2020-10-06 Tianqing Cao , Qiaoling Xin

We extend Langton's valuative criterion for families of coherent algebraic sheaves to a complex analytic set-up. As a consequence we derive a set of sufficient conditions for the compactness of a moduli space of semistable sheaves over a…

Algebraic Geometry · Mathematics 2021-08-30 Matei Toma

We examine categoricity issues for computable algebraic fields. We give a structural criterion for relative computable categoricity of these fields, and use it to construct a field that is computably categorical, but not relatively…

Logic · Mathematics 2018-02-12 Denis Hirschfeldt , Ken Kramer , Russell Miller , Alexandra Shlapentokh

We construct a log algebraic version of the homotopy sequence for a quasi-projective normal crossing log variety over a log point of characteristic zero and prove some exactness properties of it. Our proofs are purely algebraic.

Algebraic Geometry · Mathematics 2018-05-22 Valentina Di Proietto , Atsushi Shiho

We prove the generic base change theorem for stacks, and give an exposition on the lisse-analytic topos of complex analytic stacks, proving some comparison theorems between various derived categories of complex analytic stacks. This enables…

Algebraic Geometry · Mathematics 2018-03-02 Shenghao Sun

A generalisation of Scott's information systems \cite{sco82} is presented that captures exactly all L-domains. The global consistency predicate in Scott's definition is relativised in such a way that there is a consistency predicate for…

Logic in Computer Science · Computer Science 2021-03-26 Dieter Spreen

An $\omega_1$-compact space is a space in which every closed discrete subspace is countable. We give various general conditions under which a locally compact, $\omega_1$-compact space is $\sigma$-countably compact, i.e., the union of…

General Topology · Mathematics 2022-06-07 Peter Nyikos , Lyubomyr Zdomskyy

We prove that the lengths of extremal rays of log canonical Fano surfaces with Picard number one satisfy the ascending chain condition. This confirms the 2-dimensional case of a conjecture stated by Fujino and Ishitsuka

Algebraic Geometry · Mathematics 2014-10-27 Evgeny Mayanskiy

We give a syntactic characterization of abstract elementary classes (AECs) closed under intersections using a new logic with a quantifier for isomorphism types that we call structural logic: we prove that AECs with intersections correspond…

Logic · Mathematics 2019-05-10 Will Boney , Sebastien Vasey
‹ Prev 1 8 9 10 Next ›