English
Related papers

Related papers: Divisors computing minimal log discrepancies on lc…

200 papers

Using the duality of positive cones, we show that applying the polar transform from convex analysis to local positivity invariants for divisors gives interesting and new local positivity invariants for curves. These new invariants have nice…

Algebraic Geometry · Mathematics 2017-07-21 Nicholas McCleerey , Jian Xiao

We study discrepancy minimization for vectors in $\mathbb{R}^n$ under various settings. The main result is the analysis of a new simple random process in multiple dimensions through a comparison argument. As corollaries, we obtain bounds…

Data Structures and Algorithms · Computer Science 2020-08-07 Ryan Alweiss , Yang P. Liu , Mehtaab Sawhney

Let $(X,\Delta)$ be a projective, $\mathbb{Q}$-factorial log canonical pair and let $L$ be a pseudoeffective $\mathbb{Q}$-divisor on $X$ such that $K_X + \Delta + L$ is pseudoeffective. Is there an effective $\mathbb{Q}$-divisor $M$ on $X$…

Algebraic Geometry · Mathematics 2024-05-17 Claudio Fontanari

Let $L$ be a proper differentiation invariant subspace of $C^\infty(a,b)$ such that the restriction operator $\frac{d}{dx}\bigl{|}_L$ has a discrete spectrum $\Lambda$ (counting with multiplicities). We prove that $L$ is spanned by…

Complex Variables · Mathematics 2013-12-31 Alexandru Aleman , Anton Baranov , Yurii Belov

For a rank 1 local system on the complement of a reduced divisor on a complex manifold $X$, its cohomology is calculated by the twisted meromorphic de Rham complex. Assuming the divisor is everywhere positively weighted homogeneous, we…

Algebraic Geometry · Mathematics 2024-02-13 Daniel Bath , Morihiko Saito

Let $\mathcal C\subset(0,1]$ be a set satisfying the descending chain condition. We show that any accumulation point of volumes of log canonical surfaces $(X, B)$ with coefficients in $\mathcal C$ can be realized as the volume of a log…

Algebraic Geometry · Mathematics 2020-01-08 Valery Alexeev , Wenfei Liu

We consider the moduli space of log smooth pairs formed by a cubic surface and an anticanonical divisor. We describe all compactifications of this moduli space which are constructed using Geometric Invariant Theory and the anticanonical…

Algebraic Geometry · Mathematics 2020-10-02 Patricio Gallardo , Jesus Martinez-Garcia

Given a normal surface singularity $(X, Q)$ and a birational morphism to a non- singular surface $\pi : X \to S$, we investigate the local geometry of the exceptional divisor $L$ of $\pi$. We prove that the dimension of the tangent space to…

Algebraic Geometry · Mathematics 2008-04-28 Jesus Fernandez-Sanchez

Estimating Kullback-Leibler divergence from identical and independently distributed samples is an important problem in various domains. One simple and effective estimator is based on the k nearest neighbor distances between these samples.…

Information Theory · Computer Science 2020-02-27 Puning Zhao , Lifeng Lai

Let $n\geq 6,k\geq 0$ be two integers. Let $H$ be a graph of order $n$ with $k$ components, each of which is an even cycle of length at least $6$ and $G$ be a bipartite graph with bipartition $(X,Y)$ such that $|X|=|Y|\geq n/2$. In this…

Combinatorics · Mathematics 2019-04-04 Shengning Qiao , Bing Chen

We compute divisors class groups of singular surfaces. Most notably we produce an exact sequence that relates the Cartier divisors and almost Cartier divisors of a surface to the those of its normalization. This generalizes Hartshorne's…

Commutative Algebra · Mathematics 2013-01-16 Robin Hartshorne , Claudia Polini

Let (X,0) be a germ of complex analytic normal variety, non-singular outside 0. An essential divisor over (X,0) is a divisorial valuation of the field of meromorphic functions on (X,0), whose center on any resolution of the germ is an…

Algebraic Geometry · Mathematics 2009-09-15 Camille Plenat , Patrick Popescu-Pampu

This paper presents a counterexample for the approximation algorithm proposed by Durocher and Mehrabi [1] for the general problem of finding a rectangular partition of a rectilinear polygon with minimum stabbing number.

Computational Geometry · Computer Science 2015-06-15 Breno Piva , Cid C. de Souza

For a set of non-negative integers $L$, the $L$-intersection number of a graph is the smallest number $l$ for which there is an assignment on the vertices to subsets $A_v \subseteq \{1,\dots, l\}$, such that every two vertices $u,v$ are…

Combinatorics · Mathematics 2013-08-22 Zeinab Maleki , Behnaz Omoomi

We present a linear time algorithm for computing a cycle separator in a planar graph that is (arguably) simpler than previously known algorithms. Our algorithm builds on, and is somewhat similar to, previous algorithms for computing…

Computational Geometry · Computer Science 2018-01-19 Sariel Har-Peled , Amir Nayyeri

Let $d_k(n) = \sum_{n_1 \cdots n_k = n}1$ be the $k$-fold divisor function. We call a function $f:\mathbb{N} \to \mathbb{C}$ a $d_k$-bounded multiplicative function, if $f$ is multiplicative and $|f(n)| \leq d_k(n)$ for every $n \in…

Number Theory · Mathematics 2024-06-17 Yu-Chen Sun

Let X be a complex analytic manifold and D \subset X a free divisor. Integrable logarithmic connections along D can be seen as locally free {\cal O}_X-modules endowed with a (left) module structure over the ring of logarithmic differential…

Algebraic Geometry · Mathematics 2007-05-23 F. J. Calderon-Moreno , L. Narvaez-Macarro

We prove the abundance theorem for log canonical $n$-folds such that the boundary divisor is big assuming the abundance conjecture for log canonical $(n-1)$-folds. We also discuss the log minimal model program for log canonical $4$-folds.

Algebraic Geometry · Mathematics 2015-11-04 Kenta Hashizume

Let $G=(V(G), E(G))$ be an undirected graph with a measure function $\mu$ assigning non-negative values to subgraphs $H$ so that $\mu(H)$ does not exceed the clique cover number of $H$. When $\mu$ satisfies some additional natural…

Computational Geometry · Computer Science 2015-04-21 Farhad Shahrokhi

We prove new bounds on the distributed fractional coloring problem in the LOCAL model. Fractional $c$-colorings can be understood as multicolorings as follows. For some natural numbers $p$ and $q$ such that $p/q\leq c$, each node $v$ is…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-10 Alkida Balliu , Fabian Kuhn , Dennis Olivetti