27 research outputs found
Orientably-Regular -Maps and Regular -Maps
Given a map with underlying graph , if the set of prime divisors
of is denoted by , then we call the map a {\it
-map}.
An orientably-regular (resp. A regular ) -map is called {\it solvable}
if the group of all orientation-preserving automorphisms (resp. the group
of automorphisms) is solvable; and called {\it normal} if (resp. )
contains a normal -Hall subgroup.
In this paper, it will be proved that orientably-regular -maps are
solvable and normal if and regular -maps are solvable if
and has no sections isomorphic to for some
prime power . In particular, it's shown that a regular -map with
is normal if and only if is isomorphic to a
Sylow -group of .
Moreover, nonnormal -maps will be characterized and some properties and
constructions of normal -maps will be given in respective sections.Comment: 18 pages. arXiv admin note: substantial text overlap with
arXiv:2201.0430
Regular embeddings of cycles with multiple edges revisited
Regularne vložitve ciklov z večkratnimi povezavami se pojavljajo v literaturi že kar nekaj časa, tako v topološki teoriji grafov kot tudi izven nje. Ta članek izriše kompletno podobo teh zemljevidov na ta način, da povsem opiše, klasificira in enumerira regularne vložitve ciklov z večkratnimi povezavami tako na orientabilnih kot tudi na neorientabilnih ploskvah. Večina rezultatov je sicer znana v tej ali oni obliki, toda tu so predstavljeni iz poenotenega zornega kota, osnovanega na teoriji končnih grup. Naš pristop daje dodatno informacijo tako o zemljevidih kot o njihovih grupah avtomorfizmov, priskrbi pa tudi dodaten vpogled v njihove odnose.Regular embeddings of cycles with multiple edges have been reappearing in the literature for quite some time, both in and outside topological graph theory. The present paper aims to draw a complete picture of these maps by providing a detailed description, classification, and enumeration of regular embeddings of cycles with multiple edges on both orientable and non-orientable surfaces. Most of the results have been known in one form or another, but here they are presented from a unique viewpoint based on finite group theory. Our approach brings additional information about both the maps and their automorphism groups, and also gives extra insight into their relationships
Networks, (K)nots, Nucleotides, and Nanostructures
Designing self-assembling DNA nanostructures often requires the identification of a route for a scaffolding strand of DNA through the target structure. When the target structure is modeled as a graph, these scaffolding routes correspond to Eulerian circuits subject to turning restrictions imposed by physical constraints on the strands of DNA. Existence of such Eulerian circuits is an NP-hard problem, which can be approached by adapting solutions to a version of the Traveling Salesperson Problem. However, the author and collaborators have demonstrated that even Eulerian circuits obeying these turning restrictions are not necessarily feasible as scaffolding routes by giving examples of nontrivially knotted circuits which cannot be traced by the unknotted scaffolding strand.
Often, targets of DNA nanostructure self-assembly are modeled as graphs embedded on surfaces in space. In this case, Eulerian circuits obeying the turning restrictions correspond to A-trails, circuits which turn immediately left or right at each vertex. In any graph embedded on the sphere, all A-trails are unknotted regardless of the embedding of the sphere in space. We show that this does not hold in general for graphs on the torus. However, we show this property does hold for checkerboard-colorable graphs on the torus, that is, those graphs whose faces can be properly 2-colored, and provide a partial converse to this result. As a consequence, we characterize (with one exceptional family) regular triangulations of the torus containing unknotted A-trails. By developing a theory of sums of A-trails, we lift constructions from the torus to arbitrary n-tori, and by generalizing our work on A-trails to smooth circuit decompositions, we construct all torus links and certain sums of torus links from circuit decompositions of rectangular torus grids.
Graphs embedded on surfaces are equivalent to ribbon graphs, which are particularly well-suited to modeling DNA nanostructures, as their boundary components correspond to strands of DNA and their twisted ribbons correspond to double-helices. Every ribbon graph has a corresponding delta-matroid, a combinatorial object encoding the structure of the ribbon-graph\u27s spanning quasi-trees (substructures having exactly one boundary component). We show that interlacement with respect to quasi-trees can be generalized to delta-matroids, and use the resulting structure on delta-matroids to provide feasible-set expansions for a family of delta-matroid polynomials, both recovering well-known expansions of this type (such as the spanning-tree expansion of the Tutte polynnomial) as well as providing several previously unknown expansions. Among these are expansions for the transition polynomial, a version of which has been used to study DNA nanostructure self-assembly, and the interlace polynomial, which solves a problem in DNA recombination
Recommended from our members
Testing Convexity and Acyclicity, and New Constructions for Dense Graph Embeddings
Property testing, especially that of geometric and graph properties, is an ongoing area of research. In this thesis, we present a result from each of the two areas. For the problem of convexity testing in high dimensions, we give nearly matching upper and lower bounds for the sample complexity of algorithms have one-sided and two-sided error, where algorithms only have access to labeled samples independently drawn from the standard multivariate Gaussian. In the realm of graph property testing, we give an improved lower bound for testing acyclicity in directed graphs of bounded degree.
Central to the area of topological graph theory is the genus parameter, but the complexity of determining the genus of a graph is poorly understood when graphs become nearly complete. We summarize recent progress in understanding the space of minimum genus embeddings of such dense graphs. In particular, we classify all possible face distributions realizable by minimum genus embeddings of complete graphs, present new constructions for genus embeddings of the complete graphs, and find unified constructions for minimum triangulations of surfaces
On the Plateau problem in metric spaces
The Plateau problem asks whether every Jordan curve in Euclidean space can bound a minimal surface. Its solution by Douglas and Rado dates back to the 1930s. In recent work Lytchak-Wenger have generalized the solution of Plateau's problem to singular metric ambient spaces. This thesis studies the structure of the arising metric space valued minimal surfaces. We investigate the analytical and topological regularity of these minimal surfaces, as well as their intrinsic geometry. We also provide applications of the metric theory that are new even for Euclidean space. E.g. we solve the Plateau problem (and the more general Plateau-Douglas problem) for singular boundary values where self-intersections are allowed
Recommended from our members
Discrete Differential Geometry
This is the collection of extended abstracts for the 26 lectures and the open problem session at the fourth Oberwolfach workshop on Discrete Differential Geometry