arXiv research

Study of skateboard flips as continuous curves in $SO(3)$ group.

Geodesics count exponentially between triangulations of surfaces with enough topology.

This paper is about the geometry of flip-graphs associated to triangulations of surfaces. More precisely, we consider a topological surface with a privileged boundary curve and study the spaces of its triangulations with n vertices on the boundary curve. The surfaces we consider topologically fill this boundary curve s…

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 on distance between triangulations that only depend on the topology of the surfac…

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 curve and $n$ marked points on this curve; we consider triangulations up to homeomor…

Double pants decompositions were introduced in our paper "Double pants decompositions of 2-surfaces" (Mosc. Math. J. 11 (2011), no. 2, 231-258, arXiv:1005.0073), together with a flip-twist groupoid acting on these decompositions. It was shown that flip-twist groupoid acts transitively on a certain topological class of …

We explore several families of flip-graphs, all related to polygons or punctured polygons. In particular, we consider the topological flip-graphs of once-punctured polygons which, in turn, contain all possible geometric flip-graphs of polygons with a marked point as embedded sub-graphs. Our main focus is on the geometr…

Constructs combinatorial 2D topological field theories from cyclic A-infinity algebras.

The study finds an infinite number of minimal surfaces in 3D spheres.

Study flip graphs for surfaces of infinite type, finding uncountably many connected components.

A double pants decomposition of a 2-dimensional surface is a collection of two pants decomposition of this surface introduced in arXiv:1005.0073v2. There are two natural operations acting on double pants decompositions: flips and handle twists. It is shown in arXiv:1005.0073v2 that the groupoid generated by flips and h…

We study various analogues of theorems from PL topology for cubical complexes. In particular, we characterize when two PL homeomorphic cubulations are equivalent by Pachner moves by showing the question to be equivalent to the existence of cobordisms between generic immersions of hypersurfaces. This solves a question a…

Finite subgraphs in flip graphs ensure unique surface embeddings.

Study of flip graphs and their automorphism groups for infinite-type surfaces.

Study shows flipping a small subset of labels can severely damage machine learning models.

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üller space and is quasi-isometric to the underlying mapping class group. We study this space…

Interprets SL3-web intersections on surfaces.

Neural networks have been criticized for their lack of easy interpretation, which undermines confidence in their use for important applications. Here, we introduce a novel technique, interpreting a trained neural network by investigating its flip points. A flip point is any point that lies on the boundary between two o…

Flip symmetry on knot diagrams affects Khovanov homology.

The flip graph and arc complex of a surface are shown to have finite rigidity.

Efficiently poisons offline RLHF models by flipping preference labels.

New examples show flip distance and polyhedron triangulation numbers differ, with ratio close to 3/2.

We study the formation of finite time singularities of the Kahler-Ricci flow in relation to high codimensional birational surgery in algebraic geometry. We show that the Kahler-Ricci flow on an n-dimensionl Kahler manifold contracts a complex submanifold $\mathbb{P}^m$ with normal bundle $\oplus_{j=1}^{n-m}\mathcal{O}_…

We prove that every injective simplicial map $\mathcal{F}(S) \to \mathcal{F}(S')$ between flip graphs is induced by a subsurface inclusion $S\to S'$, except in finitely many cases. This extends a result of Korkmaz--Papadopoulos which asserts that every automorphism of the flip graph of a surface without boundary is ind…

We prove that for a given flat surface with conical singularities, any pair of geometric triangulations can be connected by a chain of flips.

We introduce a notion of cross-flips: local moves that transform a balanced (i.e., properly $(d+1)$-colored) triangulation of a combinatorial $d$-manifold into another balanced triangulation. These moves form a natural analog of bistellar flips (also known as Pachner moves). Specifically, we establish the following the…

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 closed hyperbolic surface is connected. We give upper bounds on the number of edge f…

Identifies minimal training subset to flip a prediction.

In order to model volatile real-world network behavior, we analyze phase-flipping dynamical scale-free network in which nodes and links fail and recover. We investigate how stochasticity in a parameter governing the recovery process affects phase-flipping dynamics, and find the probability that no more than q% of nodes…

Let $Σ$ be a compact surface. We prove that the set of surface cubications modulo flips, up to isotopy, is in one-to-one correspondence with $\Z/2\Z\oplus H_1(Σ,\Z/2\Z)$.

Study finds flipped classrooms improve student self-concept, enjoyment, but not exam scores.

Study quasisymmetric maps on hyperbolic plane boundaries.

Unimodal sequences of moves connect 3-manifold triangulations.

In this paper, we investigate a family of graphs associated to collections of arcs on surfaces. These {\it multiarc graphs} naturally interpolate between arc graphs and flip graphs, both well studied objects in low dimensional geometry and topology. We show a number of rigidity results, namely showing that, under certa…

The paper bounds distances and transformations between pants decompositions and triangulations on surfaces.

Using existing technology, we prove a Masur-Minsky style distance formula for flip- graph distance between two triangulations, expressed as a sum of the distances of the projections of these triangulations into arc graphs of the suitable subsurfaces of S.

New findings on strong convexity in triangulations of convex polygons.

Deep Partition Aggregation defends against poisoning attacks with provable certificates.

Deep learning models have been criticized for their lack of easy interpretation, which undermines confidence in their use for important applications. Nevertheless, they are consistently utilized in many applications, consequential to humans' lives, mostly because of their better performance. Therefore, there is a great…

The paper solves pentagon equations using triangulations and edge transformations.

A branched affine structure on a compact topological surface with marked points is a complex affine structure outside the marked points. We give a proof of an unpublished foundational theorem of Veech, stating that any branched affine surface can be decomposed into affine triangles and some annulus-shaped cylinders. Th…

Unified routing and arbitrage with concave continuation.

Many machine learning systems rely on data collected in the wild from untrusted sources, exposing the learning algorithms to data poisoning. Attackers can inject malicious data in the training dataset to subvert the learning process, compromising the performance of the algorithm producing errors in a targeted or an ind…

The study examines flip-graphs of non-orientable surfaces and their diameters.

FlipOut prunes neural networks by flipping weights' signs, achieving high sparsity.

The paper explores orthogeodesics on hyperbolic surfaces and their integer traces.

We consider triangulations of closed surfaces S with a given set of vertices V; every triangulation can be branched that is enhanced to a Delta-complex. Branched triangulations are considered up to the b-transit equivalence generated by b-flips (i.e. branched diagonal exchanges) and isotopy keeping V point-wise fixed. …

We introduce a representation theory for risk operations on locally compact groups in a partition of unity on a topological manifold for Markowitz-Tversky-Kahneman (MTK) reference points. We identify (1) risk torsion induced by the flip rate for risk averse and risk seeking behaviour, and (2) a structure constant or co…