English
Related papers

Related papers: Regular maps of order $2$-powers

200 papers

We use group theory to construct infinite families of maps on surfaces which are invariant under Wilson's map operations of order 3 but not under the operations of order 2, such as duality and Petrie duality.

Combinatorics · Mathematics 2009-11-16 Gareth A. Jones , Andrew Poulton

We define a family of maps on lattice paths, called sweep maps, that assign levels to each step in the path and sort steps according to their level. Surprisingly, although sweep maps act by sorting, they appear to be bijective in general.…

Combinatorics · Mathematics 2014-06-06 Drew Armstrong , Nicholas A. Loehr , Gregory S. Warrington

We study the order dimension of the lattice of closed sets for a convex geometry. Further, we prove the existence of large convex geometries realized by planar point sets that have very low order dimension. We show that the planar point set…

Combinatorics · Mathematics 2015-01-29 Jonathan E. Beagley

Kulkarni showed that, if g is greater than 3, a periodic map on an oriented surface S_g of genus g with order more than or equal to 4g is uniquely determined by its order, up to conjugation and power. In this paper, we show that, if g is…

Geometric Topology · Mathematics 2015-02-11 Susumu Hirose , Yasushi Kasahara

Recently, several mathematicians have investigated various partition functions with the goal of discovering Ramanujan-type congruences. One such function is $\overline{B}_{2^\alpha}(n)$, which represents the number of $2^\alpha-$regular…

Number Theory · Mathematics 2025-02-25 Hemanthkumar B. , Sumanth Bharadwaj H. S

We consider $(1,1)$-surfaces, namely, minimal compact complex surfaces $S$ with $p_g (S) =K_S^2=1$: for these the bicanonical map is a covering of degree $4$ of the plane $\mathbb{P}^2$. And we answer a question posed by Meng Chen, whether…

Algebraic Geometry · Mathematics 2026-03-04 Fabrizio Catanese , Noah Ruhland

A labelling of a graph is an assignment of labels to its vertex or edge sets (or both), subject to certain conditions, a well established concept. A labelling of a graph G of order n is termed a numbering when the set of integers {1,...,n}…

Combinatorics · Mathematics 2023-06-06 Les Foulds , Humberto J. Longo

Let $\{p_1,\dots,p_n\}$ and $\{q_1,\dots,q_n\}$ be two sets of $n$ labeled points in general position in the plane. We say that these two point sets have the same order type if for every triple of indices $(i,j,k)$, $p_k$ is above the…

In this article, we construct a generating set of rational invariants for the action of the orthogonal group $\text{O}(n)$ on the space $\mathbb{R}[x_1,\dots,x_n]_{2d}$ of real homogeneous polynomials of even degree $2d$. This generalizes a…

Commutative Algebra · Mathematics 2025-03-06 Henri Breloer

In this paper we present a method for constructing directed strongly regular graphs with assumed action of an automorphism group. The application of this method leads to first examples of directed strongly regular graphs with parameters…

Combinatorics · Mathematics 2024-12-23 Marija Maksimović , Sanja Rukavina

A finite set $P$ of points in the plane is $n$-universal with respect to a class $\mathcal{C}$ of planar graphs if every $n$-vertex graph in $\mathcal{C}$ admits a crossing-free straight-line drawing with vertices at points of $P$. For the…

Computational Geometry · Computer Science 2023-03-02 Stefan Felsner , Hendrik Schrezenmaier , Felix Schröder , Raphael Steiner

A 2-cell embedding of a graph $G$ into a closed (orientable or nonorientable) surface is called regular if its automorphism group acts regularly on the flags - mutually incident vertex-edge-face triples. In this paper, we classify the…

Combinatorics · Mathematics 2010-01-19 Jin Ho Kwak , Young Soo Kwon

This is a report on a failed attempt to construct new graphs that are strongly regular with no triangles. The approach is based on the assumption that the second subconstituent has an equitable partition with four parts. For infinitely many…

Combinatorics · Mathematics 2010-03-02 Norman Biggs

We study a special case of the configuration model, in which almost all the vertices of the graph have degree $2$. We show that the graph has a very peculiar and interesting behaviour, in particular when the graph is made up by a vast…

Probability · Mathematics 2020-01-17 Lorenzo Federico

In this note we give an algorithm to determine the rational homotopy type of the free and pointed mapping spaces $ map(F(\mathbb R^m,k), S^n)$ and $ map^*(F(\mathbb R^m,k), S^n)$. An explicit description of these spaces is given for $k=3$.…

Algebraic Topology · Mathematics 2018-07-02 Urtzi Buijs , Antonio Garvin , Aniceto Murillo

Let $s$ be West's deterministic stack-sorting map. A well-known result (West) is that any length $n$ permutation can be sorted with $n-1$ iterations of $s.$ In 2020, Defant introduced the notion of highly-sorted permutations -- permutations…

Combinatorics · Mathematics 2024-05-06 Owen Zhang

We study graphs on $n$ vertices which have $2n-2$ edges and no proper induced subgraphs of minimum degree $3$. Erd\H{o}s, Faudree, Gy\'arf\'as, and Schelp conjectured that such graphs always have cycles of lengths $3,4,5,\dots, C(n)$ for…

Combinatorics · Mathematics 2014-08-25 Lothar Narins , Alexey Pokrovskiy , Tibor Szabó

This paper considers homogeneous order preserving continuous maps on the normal cone of an ordered normed vector space. It is shown that certain operators of that kind which are not necessarily compact themselves but have a compact power…

Functional Analysis · Mathematics 2013-02-19 Horst R. Thieme

We consider a large class of matrix problems, which includes the problem of classifying arbitrary systems of linear mappings. For every matrix problem from this class, we construct Belitskii's algorithm for reducing a matrix to a canonical…

Representation Theory · Mathematics 2007-09-18 Vladimir V. Sergeichuk

Let M be a monoidal category endowed with a distinguished class of weak equivalences and with appropriately compatible classifying bundles for monoids and comonoids. We define and study homotopy-invariant notions of normality for maps of…

Algebraic Topology · Mathematics 2012-01-04 Emmanuel D. Farjoun , Kathryn Hess