Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ European Journal of ...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
European Journal of Combinatorics
Article
License: Elsevier Non-Commercial
Data sources: UnpayWall
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
European Journal of Combinatorics
Article . 2011
License: Elsevier Non-Commercial
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
European Journal of Combinatorics
Article . 2011 . Peer-reviewed
License: Elsevier Non-Commercial
Data sources: Crossref
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 2011
Data sources: zbMATH Open
DBLP
Article . 2021
Data sources: DBLP
versions View all 5 versions
addClaim

The duality index of oriented regular hypermaps

Authors: Daniel Pinto;

The duality index of oriented regular hypermaps

Abstract

A \textit{hypermap} is a representation of a hypergraph in a closed connected surface; a generalization of the concept of a topological map. The aim of this paper is to develop a measure of how far a hypermap is from being self-dual. This is done by understanding a hypermap algebraically as a transitive permutation representation on the set of its hyperflags, and defining the \textit{duality group} of a hypermap as certain conjugation of this representation by an outer automorphism. In case of an oriented regular hypermap (a hypermap with the highest possible number of orientation preserving automorphisms), its hypermap subgroup is normal in its transitive representation, and the author shows that a number of different factors involving this hypermap subgroup are isomorphic. The \textit{duality index} of an oriented regular hypermap is then defined to be the order of these factor groups, and corresponds to the smallest self-dual hypermap covering the given hypermap and the largest self-dual hypermap covered by it (if the duality index of a hypermap is \(1\), the three hypermaps coincide and the hypermap is self-dual). The main contributions of this article include showing the existence of a self-dual oriented regular hypermap for every order \(k\) (based on cyclic groups), the existence of an oriented regular hypermap for every duality index \(d\), and the existence of an oriented regular hypermap for every duality co-index \(k\) (the ratio of the order of the group of the hypermap and its duality index). Further results concerning oriented direct products of hypermaps and hypermaps based on generalized quaternion groups are also included. The duality index considered in this article is developed along the lines of the chirality index developed previously by other authors (the chirality index measures how far a hypermap is from being chiral) and some of the arguments are simply a repetition of those for the chirality index. It also needs to be noted that hypermaps allow for several different dualities, and thus the results obtained in this paper all refer to the specific duality considered in the paper.

Related Organizations
Keywords

Group actions on combinatorial structures, Computational Theory and Mathematics, Graph representations (geometric and intersection representations, etc.), automorphism group, duality, oriented regular hypermap, Geometry and Topology, Hypergraphs, monodromy group, Planar graphs; geometric and topological aspects of graph theory, Theoretical Computer Science

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
hybrid