English
Related papers

Related papers: Reduction maps and minimal model theory

200 papers

We consider the sigma models where the base metric is proportional to the metric of the configuration space. We show that the corresponding sigma model equation admits a Lax pair. We also show that this type of sigma models in two…

Differential Geometry · Mathematics 2007-05-23 Metin Gurses

Elimination theory has many applications, in particular, it describes explicitly an image of a complex line under rational transformation and determines the number of common zeroes of two polynomials in one variable. We generalize classical…

Algebraic Geometry · Mathematics 2007-05-23 Alexander Shapiro , Victor Vinnikov

The Minimum Description Length (MDL) principle selects the model that has the shortest code for data plus model. We show that for a countable class of models, MDL predictions are close to the true distribution in a strong sense. The result…

Probability · Mathematics 2010-12-30 Marcus Hutter

We give a new proof of the Semistable Reduction Theorem for curves. The main idea is to present a curve $Y$ over a local field $K$ as a finite cover of the projective line $X=\PP^1_K$. By successive blowups (and after replacing $K$ by a…

Algebraic Geometry · Mathematics 2012-11-21 Kai Arzdorf , Stefan Wewers

The minimum cut problem for an undirected edge-weighted graph asks us to divide its set of nodes into two blocks while minimizing the weight sum of the cut edges. Here, we introduce a linear-time algorithm to compute near-minimum cuts. Our…

Data Structures and Algorithms · Computer Science 2019-06-05 Monika Henzinger , Alexander Noe , Christian Schulz , Darren Strash

A key idea in convex optimization theory is to use well-structured affine functions to approximate general functions, leading to impactful developments in conjugate functions and convex duality theory. This raises the question: what are the…

Optimization and Control · Mathematics 2025-04-22 Ningji Wei

In the general submatrix detection problem, the task is to detect the presence of a small $k \times k$ submatrix with entries sampled from a distribution $\mathcal{P}$ in an $n \times n$ matrix of samples from $\mathcal{Q}$. This…

Statistics Theory · Mathematics 2019-06-04 Matthew Brennan , Guy Bresler , Wasim Huleihel

We make use of the complex implicit representation in order to provide a deterministic algorithm for checking whether or not two implicit algebraic curves are related by a similarity, a central question in Pattern Recognition and Computer…

Algebraic Geometry · Mathematics 2015-05-25 Juan Gerardo Alcázar , Gema M. Diaz-Toca , Carlos Hermosa

In this paper, we study two applications of graph minor reduction. In the first part of the paper, we introduce a variant of the boxicity, called strong boxicity, where the rectangular representation satisfies an additional condition that…

Combinatorics · Mathematics 2021-08-17 Ghurumuruhan Ganesan

We study the minimum number of minimal codewords in linear codes from the point of view of projective geometry. We derive bounds and in some cases determine the exact values. We also present an extension to minimal subcode supports.

Combinatorics · Mathematics 2023-01-19 Romar dela Cruz , Michael Kiermaier , Sascha Kurz , Alfred Wassermann

We describe a type system for the linear-algebraic $\lambda$-calculus. The type system accounts for the linear-algebraic aspects of this extension of $\lambda$-calculus: it is able to statically describe the linear combinations of terms…

Logic in Computer Science · Computer Science 2017-05-12 Pablo Arrighi , Alejandro Díaz-Caro , Benoît Valiron

We consider the evolution of sets by nonlocal mean curvature and we discuss the preservation along the flow of two geometric properties, which are the mean convexity and the outward minimality. The main tools in our analysis are the level…

Analysis of PDEs · Mathematics 2020-11-26 Annalisa Cesaroni , Matteo Novaga

We review a range of reduction methods that have been, or may be useful for connecting models of the Earth's climate system of differing complexity. We particularly focus on methods where rigorous reduction is possible. We aim to highlight…

Dynamical Systems · Mathematics 2023-05-03 Felix Hummel , Peter Ashwin , Christian Kuehn

Let $n$ and $s$ be fixed integers such that $n\geq 2$ and $1\leq s\leq \frac{n}{2}$. Let $M_n(\mathbb{K})$ be the ring of all $n\times n$ matrices over a field $\mathbb{K}$. If a map $\delta:M_n(\mathbb{K})\rightarrow M_n(\mathbb{K})$…

Rings and Algebras · Mathematics 2019-03-13 Xiaowei Xu , Baochuan Xie , Yanhua Wang , Zhibing Zhao

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

We use machine learning to classify examples of braids (or flat braids) as trivial or non-trivial. Our ML takes form of supervised learning using neural networks (multilayer perceptrons). When they achieve good results in classification, we…

Geometric Topology · Mathematics 2023-07-25 Alexei Lisitsa , Mateo Salles , Alexei Vernitski

In this paper, we give a uniqueness theorem for the Dirichlet problem of minimal maps into general Riemannian manifolds with non-positive sectional curvature, improving Theorem 5.2 of Lee-Ooi-Tsui's paper published in J. Geom. Anal.. The…

Differential Geometry · Mathematics 2025-02-25 Zhiwei Jia , Minghao Li , Ling Yang

We study the minimal resultant divisor of self-maps of the projective line over a number field or a function field and its relation to the conductor. The guiding focus is the exploration of a dynamical analog to Theorem 1.1, which bounds…

Dynamical Systems · Mathematics 2012-04-23 Lucien Szpiro , Michael Tepper , Phillip Williams

We prove that if X is any 2-regular projective scheme (in the sense of Castelnuovo-Mumford) then X is "small". This means that if L is a linear space and Y:= L\cap X is finite, then Y is "linearly independent" in the sense that the…

Algebraic Geometry · Mathematics 2007-05-23 David Eisenbud , Mark Green , Klaus Hulek , Sorin Popescu

The stable pairs theory of local curves in 3-folds (equivariant with respect to the scaling 2-torus) is studied with stationary descendent insertions. Reduction rules are found to lower descendents when higher than the degree. Factorization…

Algebraic Geometry · Mathematics 2012-07-05 R. Pandharipande , A. Pixton