English
Related papers

Related papers: Combinatorics and their evolution in resolution of…

200 papers

An algorithm is presented that generates sets of size equal to the degree of a given variety defined by a homogeneous ideal. This algorithm suggests a versatile framework to study various problems in combinatorial algebraic geometry and…

Combinatorics · Mathematics 2023-06-02 Ada Stelzer , Alexander Yong

Symmetry is a common feature of many combinatorial problems. Unfortunately eliminating all symmetry from a problem is often computationally intractable. This paper argues that recent parameterized complexity results provide insight into…

Artificial Intelligence · Computer Science 2015-05-19 Toby Walsh

The volume $\mathscr{B}_{\Sigma}^{{\rm comb}}(\mathbb{G})$ of the unit ball -- with respect to the combinatorial length function $\ell_{\mathbb{G}}$ -- of the space of measured foliations on a stable bordered surface $\Sigma$ appears as the…

Geometric Topology · Mathematics 2023-07-07 Gaëtan Borot , Séverin Charbonnier , Vincent Delecroix , Alessandro Giacchetto , Campbell Wheeler

A translational surface is a tensor product surface constructed from two space curves by translating one along the other. These surfaces are common within geometric modeling and, since their description is parametric, it is desirable to…

Algebraic Geometry · Mathematics 2026-02-20 Matthew Weaver

Motivated by Luo's combinatorial Yamabe flow on closed surfaces \cite{L1} and Guo's combinatorial Yamabe flow on surfaces with boundary \cite{Guo}, we introduce combinatorial Calabi flow on ideally triangulated surfaces with boundary,…

Differential Geometry · Mathematics 2022-08-11 Yanwen Luo , Xu Xu

We show that the complexity of the billiard in a typical polygon grows cubically and the number of saddle connections grows quadratically along certain subsequences. It is known that the set of points whose first n-bounces hits the same…

Dynamical Systems · Mathematics 2023-12-08 Tyll Krueger , Arnaldo Nogueira , Serge Troubetzkoy

The saturation of an algebraic surface is the maximal open embedding with complement of dimension zero. For schemes, it was introduced by the first named author and A. Bondal, who proved that the saturation of a surface X can be recovered…

Algebraic Geometry · Mathematics 2026-01-29 Agnieszka Bodzenta , Tomasz Pełka , Dario Weißmann

We explore a novel method to generate and characterize complex networks by means of their embedding on hyperbolic surfaces. Evolution through local elementary moves allows the exploration of the ensemble of networks which share common…

Statistical Mechanics · Physics 2007-09-19 T. Aste , T. Di Matteo , S. T. Hyde

In a previous work we have introduced and studied the notion of embedded $\mathbf{Q}$-resolution, which essentially consists in allowing the final ambient space to contain abelian quotient singularities. Here we explicitly compute an…

Algebraic Geometry · Mathematics 2012-06-05 Jorge Martín-Morales

This paper aims to develop the mathematical representation of a surface generated by elliptical arcs joining the sides of a regular polygon to a point lying vertically upward on the central axis of the polygon. The volume of the…

History and Overview · Mathematics 2020-09-02 Shahid Saeed Siddiqi , Abdul Rauf Nizami

Any homogeneous polynomial $P(x, y, z)$ of degree $d$, being restricted to a unit sphere $S^2$, admits essentially a unique representation of the form $\lambda + \sum_{k = 1}^d [\prod_{j = 1}^k L_{kj}]$, where $L_{kj}$'s are linear forms in…

Complex Variables · Mathematics 2007-05-23 Gabriel Katz

The task of recognizing an algebraic surface from a single apparent contour can be reduced to the recovering of a homogeneous equation in four variables from its discriminant. In this paper, we use the fact that Darboux cyclides have a…

Algebraic Geometry · Mathematics 2025-03-27 Eriola Hoxhaj , Jean Michel Menjanahary , Josef Schicho

The set of volumes of stable surfaces does have accumulation points. In this paper, we study this phenomenon for surfaces with one cyclic quotient singularity, towards answering the question under which conditions we can still have…

Algebraic Geometry · Mathematics 2021-07-06 Diana Torres

Computing uniformization maps for surfaces has been a challenging problem and has many practical applications. In this paper, we provide a theoretically rigorous algorithm to compute such maps via combinatorial Calabi flow for vertex…

Geometric Topology · Mathematics 2020-01-29 Xiang Zhu , Xu Xu

Some combinatorial properties of fixed boundary rhombus random tilings with octagonal symmetry are studied. A geometrical analysis of their configuration space is given as well as a description in terms of discrete dynamical systems, thus…

Statistical Mechanics · Physics 2016-08-31 N. Destainville , R. Mosseri , F. bailly

We propose a method to recover the structure of a compound object from multiple silhouettes. Structure is expressed as a collection of 3D primitives chosen from a pre-defined library, each with an associated pose. This has several…

Computer Vision and Pattern Recognition · Computer Science 2014-02-27 Anton van den Hengel , John Bastian , Anthony Dick , Lachlan Fleming

The paper is a contribution to the conjecture of Kobayashi that the complement of a generic curve in the projective plane is hyperbolic, provided the degree is at least five. Previously the authors treated the cases of two quadrics and a…

alg-geom · Mathematics 2014-12-01 Gerd Dethloff , Georg Schumacher , Pit-Mann Wong

Any ruled surface in Euclidean 3-space is described as a curve of unit dual vectors in the algebra of dual quaternions (=the even Clifford algebra of type (0,3,1)). Combining this classical framework and Singularity Theory, we characterize…

Differential Geometry · Mathematics 2018-09-03 Junki Tanaka , Toru Ohmoto

A survey of recent progress in three areas of algebraic combinatorics: (1) the Saturation Conjecture for Littlewood-Richardson coefficients, (2) the n! and (n+1)^{n-1} conjectures, and (3) longest increasing subsequences of permutations.

Combinatorics · Mathematics 2007-05-23 Richard P. Stanley

We study the problem of resolving singularities via the blow-up of the module of derivations. Our main results are a positive answer for the case of curves and log-canonical surface singularities, i.e., a finite sequence of blow-ups along…

Algebraic Geometry · Mathematics 2025-10-10 Paul Barajas , Enrique Chávez-Martínez , Agustín Romano-Velázquez