English
Related papers

Related papers: On termination of minimal model program for log ca…

200 papers

We prove that the non-vanishing conjecture and the log minimal model conjecture for projective log canonical pairs can be reduced to the non-vanishing conjecture for smooth projective varieties such that the boundary divisor is zero.

Algebraic Geometry · Mathematics 2017-11-22 Kenta Hashizume

There are many techniques and tools for termination of C programs, but up to now they were not very powerful for termination proofs of programs whose termination depends on recursive data structures like lists. We present the first approach…

Logic in Computer Science · Computer Science 2023-07-21 Jera Hensel , Jürgen Giesl

This semi-expository paper discusses the log minimal model program as applied to the moduli space of curves, especially in the case of curves of genus two. Log canonical models for these moduli spaces can often be constructed using the…

Algebraic Geometry · Mathematics 2007-05-23 Brendan Hassett

We show that the existence of a birational weak Zariski decomposition for a pseudo-effective generalized polarized lc pair is equivalent to the existence of a generalized polarized log terminal model.

Algebraic Geometry · Mathematics 2019-01-29 Jingjun Han , Zhan Li

We give a sufficient condition for the termination of flips. Then we discuss a semi-stable minimal model program for varieties with (numerically) trivial canonical divisor as an application. We also treat a slight refinement of dlt…

Algebraic Geometry · Mathematics 2010-12-15 Osamu Fujino

The nonvanishing conjecture for projective log canonical pairs plays a key role in the minimal model program of higher dimensional algebraic geometry. The numerical nonvanishing conjecture considered in this paper is a weaker version of the…

Algebraic Geometry · Mathematics 2020-02-05 Jingjun Han , Wenfei Liu

We discuss variations of mixed Hodge structure arising from projective morphisms of complex analytic spaces. Then we treat generalizations of Koll\'ar's torsion-free theorem, vanishing theorem, and so on, for reducible complex analytic…

Algebraic Geometry · Mathematics 2025-03-12 Osamu Fujino , Taro Fujisawa

If $(X, \mcF, \D)$ is a projective rank two foliated log canonical triple such that $(X,B)$ is klt for some $0 \leq B \leq \D$, we show that we can run a $(K_\mcF +\Delta)$-MMP and any such MMP terminates with either a minimal model or Mori…

Algebraic Geometry · Mathematics 2025-12-23 Priyankur Chaudhuri , Roktim Mascharak

Our goal is to study the feasibility of porting termination analysis techniques developed for one programming paradigm to another paradigm. In this paper, we show how to adapt termination analysis techniques based on polynomial…

Programming Languages · Computer Science 2009-12-23 Manh Thang Nguyen , Danny De Schreye , Jürgen Giesl , Peter Schneider-Kamp

Given an NQC log canonical generalized pair $(X,B+M)$ whose underlying variety $X$ is not necessarily $\mathbb{Q}$-factorial, we show that one may run a $(K_X+B+M)$-MMP with scaling of an ample divisor which terminates, provided that…

Algebraic Geometry · Mathematics 2025-09-19 Nikolaos Tsakanikas , Lingyao Xie

The aim of this paper is to study all the natural first steps of the minimal model program for the moduli space of stable pointed curves. We prove that they admit a modular interpretation and we study their geometric properties. As a…

Algebraic Geometry · Mathematics 2023-03-21 Giulio Codogni , Luca Tasin , Filippo Viviani

We show that for pseudoeffective projective pairs the termination of one sequence of flips implies the termination of all flips, assuming a natural conjecture on the behaviour of the Nakayama-Zariski decomposition under the operations of a…

Algebraic Geometry · Mathematics 2026-05-27 Vladimir Lazić , Zhixin Xie

Determining whether a given program terminates is the quintessential undecidable problem. Algorithms for termination analysis are divided into two groups: (1) algorithms with strong behavioral guarantees that work in limited circumstances…

Programming Languages · Computer Science 2021-09-16 Shaowei Zhu , Zachary Kincaid

We discuss the ACC conjecture and the LSC conjecture for minimal log discrepancies of generalized pairs. We prove that some known results on these two conjectures for usual pairs are still valid for generalized pairs. We also discuss the…

Algebraic Geometry · Mathematics 2024-04-10 Weichung Chen , Yoshinori Gongyo , Yusuke Nakamura

This paper introduces and studies the sequential composition and decomposition of propositional logic programs. We show that acyclic programs can be decomposed into single-rule programs and provide a general decomposition result for…

Logic in Computer Science · Computer Science 2023-10-12 Christian Antic

We study the derivational complexity of rewrite systems whose termination is provable in the dependency pair framework using the processors for reduction pairs, dependency graphs, or the subterm criterion. We show that the derivational…

Logic in Computer Science · Computer Science 2011-03-29 Georg Moser , Andreas Schnabl

We give a classification of the log canonical models of elliptic surface pairs consisting of an elliptic fibration, a section, and a weighted sum of marked fibers. In particular, we show how the log canonical models depend on the choice of…

Algebraic Geometry · Mathematics 2017-09-13 Kenneth Ascher , Dori Bejleri

We prove that a Kawamata log terminal pair has the canonical model.

Algebraic Geometry · Mathematics 2020-04-09 Zhengyu Hu

In this paper, we show that the log canonical threshold of a potentially klt triple can be computed by a quasi-monomial valuation. The notion of potential triples provides a larger and more flexible framework to work with than that of…

Algebraic Geometry · Mathematics 2025-06-17 Sung Rak Choi , Sungwook Jang , Donghyeon Kim , Dae-Won Lee

Determining whether a program terminates is a core challenge in program analysis with direct implications for correctness, verification, and security. We investigate whether transformer architectures can recognise termination patterns…

Programming Languages · Computer Science 2026-04-02 Yoav Alon , Cristina David