Blar i Bergen Open Research Archive på forfatter "Tiwary, Hans Raj"
-
Compressing permutation groups into grammars and polytopes. A graph embedding approach
Jaffke, Lars; De Oliveira Oliveira, Mateus; Tiwary, Hans Raj (Journal article; Peer reviewed, 2020)It can be shown that each permutation group G ⊑ 𝕊_n can be embedded, in a well defined sense, in a connected graph with O(n+|G|) vertices. Some groups, however, require much fewer vertices. For instance, 𝕊_n itself can ...