arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Arnab Kundu

4 paper(s) by this author · All BibTeX
2022-06-22 v2
2-uniform toroidal maps, classification and asymptotic behavior
If a map has k transitivity classes of vertices that are subject to the action of the automorphism group, it is said to be k-uniform. The classification of 1-uniform maps on the torus is known. In this article, we classify 2-uniform maps on the torus up to isomorphism. Explicit formulas for the number of combinatorial types of these maps on number of vertices is obtained in terms of arithmetic functions in number theory, such as the divisor function. The asymptotic behaviour of these functions as number of vertices tends to infinity is also discussed and we obtained continuous functions which asymptotically served as upper and lower bounds.
2021-11-30 v3
Semi-equivelar toroidal maps and their k-semiregular covers
If the face\mbox{-}cycles at all the vertices in a map are of same type then the map is called semi\mbox{-}equivelar. In particular, it is called equivelar if the face-cycles contain same type of faces. A map is semiregular (or almost regular) if it has as few flag orbits as possible for its type. A map is $k$-regular if it is equivelar and the number of flag orbits of the map $k$ under the automorphism group. In particular, if $k =1$, its called regular. A map is $k$-semiregular if it contains more number of flags as compared to its type with the number of flags orbits $k$. Drach et al. \cite{drach:2019} have proved that every semi-equivelar toroidal map has a finite unique minimal semiregular cover. In this article, we show the bounds of flag orbits of semi-equivelar toroidal maps, i.e., there exists $k$ for each type such that every semi-equivelar map is $\ell$-uniform for some $\ell \le k$. We show that none of the Archimedean types on the torus is semiregular, i.e., for each type, there exists a map whose number of flag orbits is more than its type. We also prove that if a semi-equivelar map is $m$-semiregular then it has a finite index $t$-semiregular minimal cover for $t \le m$. We also show the existence and classification of $n$ sheeted $k$-semiregular maps for some $k$ of semi-equivelar toroidal maps for each $n \in \mathbb{N}$.
2021-11-25 v3
Semi-equivelar toroidal maps and their k-edge covers
Published in Forum Math., 2024 • View PublicationBIB
If the face\mbox{-}cycles at all the vertices in a map are of same type then the map is called semi\mbox{-}equivelar. A tiling is edge-homogeneous if any two edges with vertices of congruent face-cycles. In general, edge-homogeneous maps on a surface form a bigger class than edge-transitive maps. There are edge-homogeneous toroidal maps which are not edge\mbox{-}transitive. An edge-homogeneous map is called $k$-edge-homogeneous if it contains $k$ number of edge orbits. In particular, if $k=1$ then it is called edge-transitive map. In general, a map is called $k$-edge orbital or $k$-orbital if it contains $k$ number of edge orbits. A map is called minimal if the number of edges is minimal. A surjective mapping $η\colon M \to K$ from a map $M$ to a map $K$ is called a covering if it preserves adjacency and sends vertices, edges, faces of $M$ to vertices, edges, faces of $K$ respectively. Orbani{\' c} et al. and {\v S}ir{á}{\v n} et al. have shown that every edge-homogeneous toroidal map has edge-transitive cover. In this article, we show the bounds of edge orbits of edge-homogeneous toroidal maps. Using these bounds, we show the bounds of edge orbits of non-edge-homogeneous semi-equivelar toroidal maps. We also prove that if a edge-homogeneous map is $k$ edge orbital then it has a finite index $m$-edge orbital minimal cover for $m \le k$. We also show the existence and classification of $n$ sheeted covers of edge-homogeneous toroidal maps for each $n \in \mathbb{N}$. We extend this to non-edge-homogeneous semi-equivelar toroidal maps and prove the same results, i.e., if a non-edge-homogeneous map is $k$ edge orbital then it has a finite index $m$-edge orbital minimal cover (non-edge-homogeneous) for $m \le k$ and then classify them for each sheet.
2021-10-24 v4
Semi-equivelar toroidal maps and their vertex covers
If the face\mbox{-}cycles at all the vertices in a map are of same type then the map is called semi\mbox{-}equivelar. A map is called minimal if the number of vertices is minimal. We know the bounds of number of vertex orbits of semi-equivelar toroidal maps. These bounds are sharp. Datta \cite{BD2020} has proved that every semi-equivelar toroidal map has a vertex-transitive cover. In this article, we prove that if a semi-equivelar map is $k$ orbital then it has a finite index $m$-orbital minimal cover for $m \le k$. We also show the existence and classification of $n$-sheeted covers of semi-equivelar toroidal maps for each $n \in \mathbb{N}$.