中文
相关论文

相关论文: Flip-graph moduli spaces of filling surfaces

200 篇论文

The space of topological decompositions into triangulations of a surface has a natural graph structure where two triangulations share an edge if they are related by a so-called flip. This space is a sort of combinatorial Teichm\"uller space…

几何拓扑 · 数学 2014-11-18 Valentina Disarlo , Hugo Parlier

We study flip-graphs of triangulations on topological surfaces where distance is measured by counting the number of necessary flip operations between two triangulations. We focus on surfaces of positive genus $g$ with a single boundary…

几何拓扑 · 数学 2017-09-04 Hugo Parlier , Lionel Pournin

Consider a surface $\Sigma$ with punctures that serve as marked points and at least one marked point on each boundary component. We build a filling surface $\Sigma_n$ by singling out one of the boundary components and denoting by $n$ the…

几何拓扑 · 数学 2025-05-08 Pallavi Panda , Hugo Parlier , Lionel Pournin

We associate to triangulations of infinite type surface a type of flip graph where simultaneous flips are allowed. Our main focus is on understanding exactly when two triangulations can be related by a sequence of flips. A consequence of…

几何拓扑 · 数学 2020-11-05 Ariadna Fossas , Hugo Parlier

Given a surface $\Sigma$ equipped with a set $P$ of marked points, we consider the triangulations of $\Sigma$ with vertex set $P$. The flip-graph of $\Sigma$ whose vertices are these triangulations, and whose edges correspond to flipping…

几何拓扑 · 数学 2025-03-19 Hugo Parlier , Lionel Pournin

We consider the flip-width of geometric graphs, a notion of graph width recently introduced by Toru\'nczyk. We prove that many different types of geometric graphs have unbounded flip-width. These include interval graphs, permutation graphs,…

计算几何 · 计算机科学 2023-06-23 David Eppstein , Rose McCarty

The flip graph is the graph whose nodes correspond to non-isomorphic combinatorial triangulations and whose edges connect pairs of triangulations that can be obtained one from the other by flipping a single edge. In this note we show that…

计算几何 · 计算机科学 2015-08-17 Fabrizio Frati

We consider geometric triangulations of surfaces, i.e., triangulations whose edges can be realized by disjoint locally geodesic segments. We prove that the flip graph of geometric triangulations with fixed vertices of a flat torus or a…

计算几何 · 计算机科学 2019-12-11 Vincent Despré , Jean-Marc Schlenker , Monique Teillaud

In this paper, we study the relationship between the mapping class group of an infinite-type surface and the simultaneous flip graph, a variant of the flip graph for infinite-type surfaces defined by Fossas and Parlier. We show that the…

We investigate a type of distance between triangulations on finite type surfaces where one moves between triangulations by performing simultaneous flips. We consider triangulations up to homeomorphism and our main results are upper bounds…

几何拓扑 · 数学 2015-09-15 Valentina Disarlo , Hugo Parlier

This work deals with the topological classification of germs of singular foliations on $(\mathbb C^{2},0)$. Working in a suitable class of foliations we fix the topological invariants given by the separatrix set, the Camacho-Sad indices and…

动力系统 · 数学 2017-09-19 David Marín , Jean-François Mattei , Éliane Salem

The action of the mapping class group of a surface on the collection of homotopy classes of disjointly embedded curves or arcs in the surface is discussed here as a tool for understanding Riemann's moduli space and its topological and…

几何拓扑 · 数学 2007-05-23 R. C. Penner

Flips in triangulations have received a lot of attention over the past decades. However, the problem of tracking where particular edges go during the flipping process has not been addressed. We examine this question by attaching unique…

计算几何 · 计算机科学 2016-03-07 Prosenjit Bose , Anna Lubiw , Vinayak Pathak , Sander Verdonschot

In this paper, we survey recent works on the structure of the mapping class groups of surfaces mainly from the point of view of topology. We then discuss several possible directions for future research. These include the relation between…

几何拓扑 · 数学 2016-09-07 Shigeyuki Morita

This work serves as an opening and basis of an ongoing program investigating topological and geometric aspects of the moduli space of smooth fiberings on a manifold. The present paper focuses on the algebraic and differential topology of…

几何拓扑 · 数学 2025-08-20 Ziqi Fang

Given an oriented surface of positive genus with finitely many punctures, we classify the finite orbits of the mapping class group action on the moduli space of semisimple complex special linear two dimensional representations of the…

几何拓扑 · 数学 2022-06-29 Indranil Biswas , Subhojoy Gupta , Mahan Mj , Junho Peter Whang

We study when the mapping class group of an infinite-type surface $S$ admits an action with unbounded orbits on a connected graph whose vertices are simple closed curves on $S$. We introduce a topological invariant for infinite-type…

几何拓扑 · 数学 2024-03-11 Matthew Gentry Durham , Federica Fanoni , Nicholas G. Vlamis

Flip graphs of combinatorial and geometric objects are at the heart of many deep structural insights and connections between different branches of discrete mathematics and computer science. They also provide a natural framework for the…

Triangulated surfaces are compact Riemann surfaces equipped with a conformal triangulation by equilateral triangles. In 2004, Brooks and Makover asked how triangulated surfaces are distributed in the moduli space of Riemann surfaces as the…

复变函数 · 数学 2023-09-27 Sahana Vasudevan

We study flip graphs of triangulations whose maximum vertex degree is bounded by a constant $k$. In particular, we consider triangulations of sets of $n$ points in convex position in the plane and prove that their flip graph is connected if…

‹ 上一页 1 2 3 10 下一页 ›