Matroid Automorphisms and Symmetry Groups
-
Published:2000-03
Issue:2
Volume:9
Page:105-123
-
ISSN:0963-5483
-
Container-title:Combinatorics, Probability and Computing
-
language:en
-
Short-container-title:Combinator. Probab. Comp.
Author:
FERN LORI,GORDON GARY,LEASURE JASON,PRONCHIK SHARON
Abstract
For a subgroup W of the hyperoctahedral group
On which is generated by reflections,
we consider the linear dependence matroid MW
on the column vectors corresponding
to the reflections in W. We determine all possible automorphism groups of
MW and determine when
W ≅ = Aut(MW).
This allows us to connect combinatorial and geometric
symmetry. Applications to zonotopes are also considered. Signed graphs are used as a tool
for constructing the automorphisms.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Resolving the hypercube;Discrete Applied Mathematics;2013-09
2. Automorphism groups of root system matroids;European Journal of Combinatorics;2011-04
3. Matroid automorphisms of the root system H 3;Geometriae Dedicata;2007-11-13