arXiv++ Combinatorics

We consider the infinite-dimensional hypercube graph. This graph is not connected and has isomorphic connected components. We describe the restrictions of its automorphisms to the connected components and the automorphism group of connected component.

Given the algebra $T$ of ternions (upper triangular $2\times 2$ matrices) over a commutative field $F$ we consider as set of points of a projective line over $T$ the set of all free cyclic submodules of $T^2$. This set of points can be represented as a set of planes in the projective space over $F^6$. We exhibit this model, its adjacency relation, and its automorphic collineations. Despite the fact that $T$ admits an $F$-linear antiautomorphism, the plane model of our projective line does not admit any duality.

We consider the {\it infinite Johnson graph} $J_{\infty}$ whose vertex set consists of all subsets $X\subset {\mathbb N}$ satisfying $|X|=|{\mathbb N}\setminus X|=\infty$ and whose edges are pairs of such subsets $X,Y$ satisfying $|X\setminus Y|=|Y\setminus X|=1$. An automorphism of $J_{\infty}$ is said to be {\it regular} if it is induced by a permutation on $\mathbb{N}$ or it is the composition of the automorphism induced by a permutation on $\mathbb{N}$ and the automorphism $X\to {\mathbb N}\setminus X$. The graph $J_{\infty}$ admits non-regular automorphisms. Our first result states that the restriction of every automorphism of $J_{\infty}$ to any connected component ($J_{\infty}$ is not connected) coincides with the restriction of a regular automorphism. The second result is a characterization of regular automorphisms of $J_{\infty}$ as order preserving and order reversing bijective transformations of the vertex set of $J_{\infty}$ (the vertex set is partially ordered by the inclusion relation). As an application, we describe automorphisms of the associated {\it infinite Kneser graph}.

Let $Π$ be a polar space of rank $n$ and let ${\mathcal G}_{k}(Π)$, $k\in \{0,\dots,n-1\}$ be the polar Grassmannian formed by $k$-dimensional singular subspaces of $Π$. The corresponding Grassmann graph will be denoted by $Γ_{k}(Π)$. We consider the polar Grassmannian ${\mathcal G}_{n-1}(Π)$ formed by maximal singular subspaces of $Π$ and show that the image of every isometric embedding of the $n$-dimensional hypercube graph $H_{n}$ in $Γ_{n-1}(Π)$ is an apartment of ${\mathcal G}_{n-1}(Π)$. This follows from a more general result (Theorem 2) concerning isometric embeddings of $H_{m}$, $m\le n$ in $Γ_{n-1}(Π)$. As an application, we classify all isometric embeddings of $Γ_{n-1}(Π)$ in $Γ_{n'-1}(Π')$, where $Π'$ is a polar space of rank $n'\ge n$ (Theorem 3).

Let $V$ be an $n$-dimensional vector space ($4\le n <\infty$) and let ${\mathcal G}_{k}(V)$ be the Grassmannian formed by all $k$-dimensional subspaces of $V$. The corresponding Grassmann graph will be denoted by $Γ_{k}(V)$. We describe all isometric embeddings of Johnson graphs $J(l,m)$, $1<m<l-1$ in $Γ_{k}(V)$, $1<k<n-1$ (Theorem 4). As a consequence, we get the following: the image of every isometric embedding of $J(n,k)$ in $Γ_{k}(V)$ is an apartment of ${\mathcal G}_{k}(V)$ if and only if $n=2k$. Our second result (Theorem 5) is a classification of rigid isometric embeddings of Johnson graphs in $Γ_{k}(V)$, $1<k<n-1$.

Results are well-known

This book is dedicated to Grassmannians associated with buildings of classical types: usual, polar, and half-spin Grassmannians. Grassmannians of vector spaces and Grassmannians consisting of totally isotropic subspaces of non-degenerate alternating, Hermitian, and symmetric forms are special cases of these "building" Grassmannians.

Let $Δ$ be a thick building of type $\textsf{X}_{n}=\textsf{C}_{n},\textsf{D}_{n}$. Let also ${\mathcal G}_k$ be the Grassmannian of $k$-dimensional singular subspaces of the associated polar space $Π$ (of rank $n$). We write ${\mathfrak G}_k$ for the corresponding shadow space of type $\textsf{X}_{n,k}$. Every bijective transformation of ${\mathcal G}_k$ sending base subsets to base subsets (the shadows of apartments) is a collineation of ${\mathfrak G}_k$, and it is induced by a collineation of $Π$ if $n\ne 4$ or $k\ne 1$.

Let $H$ be a separable real Hilbert space. Denote by ${\mathcal G}_{\infty}(H)$ the Grassmannian consisting of closed subspaces with infinite dimension and codimension. This Grassmannian is partially ordered by the inclusion relation. We show that every order preserving transformation of ${\mathcal G}_{\infty}(H)$ can be extended to an automorphism of the lattice of closed subspaces of $H$. It follows from Mackey's result \cite{Mackey} that automorphisms of this lattice are induced by invertible bounded linear operators.

Let $V$ and $V'$ be $2n$-dimensional vector spaces over fields $F$ and $F'$. Let also $Ω: V\times V\to F$ and $Ω': V'\times V'\to F'$ be non-degenerate symplectic forms. Denote by $Π$ and $Π'$ the associated $(2n-1)$-dimensional projective spaces. The sets of $k$-dimensional totally isotropic subspaces of $Π$ and $Π'$ will denoted by ${\mathcal G}_{k}$ and ${\mathcal G}'_{k}$, respectively. Apartments of the associated buildings intersect ${\mathcal G}_{k}$ and ${\mathcal G}'_{k}$ by so-called base subsets. We show that every mapping of ${\mathcal G}_{k}$ to ${\mathcal G}'_{k}$ sending base subsets to base subsets is induced by a symplectic embedding of $Π$ to $Π'$.