English
Related papers

Related papers: Combinatorics and their evolution in resolution of…

200 papers

Many innovative applications require establishing correspondences among 3D geometric objects. However, the countless possible deformations of smooth surfaces make shape matching a challenging task. Finding an embedding to represent the…

Computer Vision and Pattern Recognition · Computer Science 2022-06-09 Riccardo Marin , Souhaib Attaiki , Simone Melzi , Emanuele Rodolà , Maks Ovsjanikov

We study a class of complex polynomial equations on a finite graph with a view to understanding how holistic phenomena emerge from combinatorial structure. Particular solutions arise from orthogonal projections of regular polytopes,…

Mathematical Physics · Physics 2011-09-16 Paul Baird

The present article studies combinatorial tilings of Euclidean or spherical spaces by polytopes, serving two main purposes: first, to survey some of the main developments in combinatorial space tiling; and second, to highlight some new and…

Metric Geometry · Mathematics 2010-05-24 Egon Schulte

A locally finite face-to-face tiling of euclidean d-space by convex polytopes is called combinatorially multihedral if its combinatorial automorphism group has only finitely many orbits on the tiles. The paper describes a local…

Metric Geometry · Mathematics 2008-09-16 Nikolai Dolbilin , Egon Schulte

We first introduce and study the notion of multi-weighted blow-ups, which is later used to systematically construct an explicit yet efficient algorithm for functorial logarithmic resolution in characteristic zero, in the sense of Hironaka.…

Algebraic Geometry · Mathematics 2026-05-27 Dan Abramovich , Ming Hao Quek

We consider the moduli space of bordered Riemann surfaces with boundary and marked points. Such spaces appear in open-closed string theory, particularly with respect to holomorphic curves with Lagrangian submanifolds. We consider a…

Algebraic Geometry · Mathematics 2011-09-14 Satyan L. Devadoss , Timothy Heath , Cid Vipismakul

This paper investigates the rigidity of bordered polyhedral surfaces. Using the variational principle, we show that bordered polyhedral surfaces are determined by boundary value and discrete curvatures on the interior edges. As a corollary,…

Geometric Topology · Mathematics 2023-08-17 Te Ba , Shengyu Li , Yaping Xu

A paper of the first author and Zilke proposed seven combinatorial problems around formulas for the characteristic polynomial and the exponents of an isolated quasihomogeneous singularity. The most important of them was a conjecture on the…

Combinatorics · Mathematics 2021-08-06 Claus Hertling , Makiko Mase

The aim of this paper is to investigate the fractional combinatorial Calabi flow for hyperbolic bordered surfaces. By Lyapunov theory, it is proved that the flow exists for all time and converges exponentially to a conformal factor that…

Complex Variables · Mathematics 2025-07-15 Shengyu Li , Zhi-Gang Wang

Combinatorics is a fundamental mathematical discipline as well as an essential component of many mathematical areas, and its study has experienced an impressive growth in recent years. One of the main reasons for this growth is the tight…

Combinatorics · Mathematics 2007-05-23 Noga Alon

This paper extends previous results of the authors, concerning the behaviour of the equimultiple locus of algebroid surfaces under blowing--up, to arbitrary characteristic.

Algebraic Geometry · Mathematics 2010-05-31 R. Piedra , Jose M. Tornero

We discuss to what extent the local techniques of resolution of singularities over fields of characteristic zero can be applied to improve singularities in general. For certain interesting classes of singularities, this leads to an embedded…

Algebraic Geometry · Mathematics 2018-01-22 Bernd Schober

Seriation methods order a set of descriptions given some criterion (e.g., unimodality or minimum distance between similarity scores). Seriation is thus inherently a problem of finding the optimal solution among a set of permutations of…

Artificial Intelligence · Computer Science 2014-12-19 Mark E. Madsen , Carl P. Lipo

Building upon works of Hironaka, Bierstone-Milman, Villamayor and Wlodarczyk, we give an a priori estimate for the complexity of the simplified Hironaka algorithm. As a consequence of this result, we show that there exists canonical…

Algebraic Geometry · Mathematics 2012-06-15 Edward Bierstone , Dima Grigoriev , Pierre Milman , Jaroslaw Wlodarczyk

We present explicit constructions of orthogonal polynomials inside quadratic bodies of revolution, including cones, hyperboloids, and paraboloids. We also construct orthogonal polynomials on the surface of quadratic surfaces of revolution,…

Classical Analysis and ODEs · Mathematics 2019-07-01 Sheehan Olver , Yuan Xu

We classify the minimum volume smooth complex hyperbolic surfaces that admit smooth toroidal compactifications, and we explicitly construct their compactifications. There are five such surfaces and they are all arithmetic, i.e., they are…

Algebraic Geometry · Mathematics 2018-04-18 Luca F. Di Cerbo , Matthew Stover

In this paper, we characterize the polynomiality of surfaces of revolution by means of the polynomiality of an associated plane curve. In addition, if the surface of revolution is polynomial, we provide formulas for computing a polynomial…

Algebraic Geometry · Mathematics 2025-01-22 Michal Bizzarri , Miroslav Lávička , J. Rafael Sendra , Jan Vršek

Combinatorial optimization can be described as the problem of finding a feasible subset that maximizes a objective function. The paper discusses combinatorial optimization problems, where for each dimension the set of feasible subsets is…

Computational Complexity · Computer Science 2024-11-27 Nimrod Megiddo

Hironaka's characteristic polyhedron is an important combinatorial object reflecting the local nature of a singularity. We prove that it can be determined without passing to the completion if the local ring is a G-ring and if additionally…

Algebraic Geometry · Mathematics 2020-04-29 Vincent Cossart , Bernd Schober

The article investigates the behaviour of the characteristic zero resolution invariant when transcribed suitably to the case of surfaces in positive characteristic. By Moh's jumping phenomenon -- or the occurrence of kangaroo singularities…

Algebraic Geometry · Mathematics 2014-03-27 Herwig Hauser , Dominique Wagner