English
Related papers

Related papers: Symmetric groups and checker triangulated surfaces

200 papers

A simple surface amalgam is the union of a finite collection of surfaces with precisely one boundary component each and which have their boundary curves identified. We prove if two fundamental groups of simple surface amalgams act properly…

Geometric Topology · Mathematics 2018-12-05 Emily Stark , Daniel Woodhouse

The investigation of colour symmetries for periodic and aperiodic systems consists of two steps. The first concerns the computation of the possible numbers of colours and is mainly combinatorial in nature. The second is algebraic and…

Disordered Systems and Neural Networks · Physics 2007-05-23 Michael Baake , Uwe Grimm , Max Scheffer

We obtain tilings with a singular point by applying conformal maps on regular tilings of the Euclidean plane, and determine its symmetries. The resulting tilings are then symmetrically colored by applying the same conformal maps on…

Metric Geometry · Mathematics 2015-12-02 Imogene F. Evidente , Rene P. Felix , Manuel Joseph C. Loquias

A spatial surface is a compact surface embedded in the 3-sphere. In this paper, we provide several typical examples of spatial surfaces and construct a coloring invariant to distinguish them. The coloring is defined by using a multiple…

Geometric Topology · Mathematics 2023-10-24 Atsushi Ishii , Shosaku Matsuzaki , Tomo Murao

A graph drawn in a surface is a near-quadrangulation if the sum of the lengths of the faces different from 4-faces is bounded by a fixed constant. We leverage duality between colorings and flows to design an efficient algorithm for…

Combinatorics · Mathematics 2023-03-13 Caroline Bang , Zdeněk Dvořák , Emily Heath , Bernard Lidický

We start by introducing the basics of configurations of points and lines, and then move into discussing symmetry groups of these configurations. Specifically, we explore how we might classify the symmetries of $(9_3)$ and $(10_3)$ geometric…

Combinatorics · Mathematics 2021-09-01 Luke Boyer , Nick Payne

The ideal (tagged resp.) triangulation of bounded surface with marked points are associated with skew-symmetric (skew-symmetrizable) exchange matrices. An algo- rithm is established to decompose the graph associated to such matrix. There…

Combinatorics · Mathematics 2011-12-06 Weiwen Gu

We consider colored variants of a class of geometric-combinatorial questions on $k$-gons and empty $k$-gons that have been started around 1935 by Erd\H{o}s and Szekeres. In our setting we have $n$ points in general position in the plane,…

Computational Geometry · Computer Science 2026-03-06 Oswin Aichholzer , Helena Bergold , Simon D. Fink , Maarten Löffler , Patrick Schnider , Josef Tkadlec

Dessins d'enfants are combinatorial structures on compact Riemann surfaces defined over algebraic number fields, and regular dessins are the most symmetric of them. If G is a finite group, there are only finitely many regular dessins with…

Group Theory · Mathematics 2013-09-23 Gareth A. Jones

Let F be a closed surface and i:F \to S^3 a generic immersions. Then S^3 - i(F) is a union of connected regions, which may be separated into two sets {U_j} and {V_j} by a checkerboard coloring. For k \geq 0, let a_k, b_k be the number of…

Geometric Topology · Mathematics 2007-05-23 Tahl Nowik

The intersection matrix of a finite simplicial complex has as each of its entries the rank of the intersection of its respective simplices. We prove that such matrix defines the triangulation of a closed connected surface up to isomorphism.

Combinatorics · Mathematics 2016-11-25 Jorge Arocha , Javier Bracho , Natalia García-Colín , Isabel Hubard

We investigate slicings of combinatorial manifolds as properly embedded co-dimension 1 submanifolds. A focus is given to dimension 3 where slicings are normal surfaces. In the case of 2-neighborly 3-manifolds and quadrangulated slicings, a…

Combinatorics · Mathematics 2012-03-16 Jonathan Spreer

Suppose that $nk$ points in general position in the plane are colored red and blue, with at least $n$ points of each color. We show that then there exist $n$ pairwise disjoint convex sets, each of them containing $k$ of the points, and each…

Combinatorics · Mathematics 2017-06-08 Andreas F. Holmsen , Jan Kynčl , Claudiu Valculescu

In this paper we introduce mixed coloured permutation, permutations with certain coloured cycles, and study the enumerative properties of these combinatorial objects. We derive the generating function, closed forms, recursions and…

Combinatorics · Mathematics 2019-03-19 Beáta Bényi , Daniel Yaqubi

We start discussing the group of automorphisms of the field of complex numbers, and describe, in the special case of polynomials with only two critical values, Grothendieck's program of 'Dessins d' enfants', aiming at giving representations…

Algebraic Geometry · Mathematics 2007-05-23 Ingrid Bauer , Fabrizio Catanese , Fritz Grunewald

A degree-regular triangulation is one in which each vertex has identical degree. Our main result is that any such triangulation of a (possibly non-compact) surface $S$ is geometric, that is, it is combinatorially equivalent to a geodesic…

Combinatorics · Mathematics 2017-11-06 Basudeb Datta , Subhojoy Gupta

We give a combinatorial description of closed curves on oriented surfaces in terms of certain permutations, called charts. We describe automorphisms of curves in terms of charts and compute the total number of curves counted with…

Geometric Topology · Mathematics 2007-05-23 Vladimir Turaev

A triangulation of a polygon is a subdivision of it into triangles, using diagonals between its vertices. Two different triangulations of a polygon can be related by a sequence of flips: a flip replaces a diagonal by the unique other…

Combinatorics · Mathematics 2024-02-12 Karin Baur , Diana Bergerova , Jenni Voon , Lejie Xu

As a vital link between group theory and graph theory, Cayley graphs provide a geometric framework for encoding algebraic structures. This study explores the properties of Cayley graphs derived from cyclic groups whose order is the square…

Combinatorics · Mathematics 2026-04-28 Iqbal Atmaja , Ahmad Erfanian , Yeni Susanti , Muhammad Nurul Huda , Ari Suparwanto

Given recipe of qualitative, kinetic modelling by geometric methods of three-dimensional dendritic crystals. Characteristic features of the perturbations appearing on the surface of a spherical body, leading to different scenarios of the…

Materials Science · Physics 2018-10-05 Alexander S. Prokhoda