Automorphisms of infinite Johnson graph
Abstract
We consider the {\it infinite Johnson graph} whose vertex set consists of all subsets satisfying and whose edges are pairs of such subsets satisfying . An automorphism of is said to be {\it regular} if it is induced by a permutation on or it is the composition of the automorphism induced by a permutation on and the automorphism . The graph admits non-regular automorphisms. Our first result states that the restriction of every automorphism of to any connected component ( is not connected) coincides with the restriction of a regular automorphism. The second result is a characterization of regular automorphisms of as order preserving and order reversing bijective transformations of the vertex set of (the vertex set is partially ordered by the inclusion relation). As an application, we describe automorphisms of the associated {\it infinite Kneser graph}.
Keywords
Cite
@article{arxiv.1011.2407,
title = {Automorphisms of infinite Johnson graph},
author = {Mark Pankov},
journal= {arXiv preprint arXiv:1011.2407},
year = {2010}
}
Comments
10 pages