BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Let F be a (not necessarily finite) field. A subspace of the vector space Fn is called {\it non-degenerate} if it is not contained in a coordinate hyperplane. We show that the Grassmann graph of k-dimensional subspaces of Fn, 1<k<n−1, can be recovered from the subgraph of non-degenerate subspaces if ∣F∣>n−k. In the case when F=Fq is the field of q elements, this subgraph is known as the graph of non-degenerate linear [n,k]q codes.
Consider the Grassmann graph of k-dimensional subspaces of an n-dimensional vector space over the q-element field, 1<k<n−1. Every automorphism of this graph is induced by a semilinear automorphism of the corresponding vector space or a semilinear isomorphism to the dual vector space; the second possibility is realized only for n=2k. Let Γ(n,k)q be the subgraph of the Grassman graph formed by all non-degenerate linear [n,k]q codes. If q≥3 or k≥3, then every isomorphism of Γ(n,k)q to a subgraph of the Grassmann graph can be uniquely extended to an automorphism of the Grassmann graph. For q=k=2 there is an isomorphism of Γ(n,k)q to a subgraph of the Grassmann graph which does not have this property. In this paper, we show that such exceptional isomorphism is unique up to an automorphism of the Grassmann graph.
Using the concept of projective systems for linear codes and elementary linear algebra, we show that projective [n,k]q codes form a connected subgraph in the Grassmann graph consisting of k-dimensional subspaces of an n-dimensional vector space over the q-element field.
Two distinct projections of finite rank m are adjacent if their difference is an operator of rank two or, equivalently, the intersection of their images is (m−1)-dimensional. We extend this adjacency relation on other conjugacy classes of finite-rank self-adjoint operators which leads to a natural generalization of Grassmann graphs. Let C be a conjugacy class formed by finite-rank self-adjoint operators with eigenspaces of dimension greater than 1. Under the assumption that operators from C have at least three eigenvalues we prove that every automorphism of the corresponding generalized Grassmann graph is the composition of an automorphism induced by a unitary or anti-unitary operator and the automorphism obtained from a permutation of eigenspaces with the same dimensions. The case when the operators from C have two eigenvalues only is covered by classical Chow's theorem which says that there are graph automorphisms induced by semilinear automorphisms not preserving orthogonality.
Let H be a complex Hilbert space and let Gk(H) be the Grassmannian formed by k-dimensional subspaces of H. Suppose that dimH>2k and f is an orthogonality preserving injective transformation of Gk(H), i.e. for any orthogonal X,Y∈Gk(H) the images f(X),f(Y) are orthogonal. If dimH=n is finite, then n=mk+i for some integers m≥2 and i∈{0,1,…,k−1} (for i=0 we have m≥3). We show that f is a bijection induced by a unitary or anti-unitary operator if i∈{0,1,2,3} or m≥i+1≥5; in particular, the statement holds for k∈{1,2,3,4} and, if k≥5, then there are precisely (k−4)(k−3)/2 values of n such that the above condition is not satisfied. As an application, we obtain a result concerning the case when H is infinite-dimensional.
Let Γk(V) be the Grassmann graph formed by k-dimensional subspaces of an n-dimensional vector space over the finite field Fq consisting of q elements and 1<k<n−1. Denote by Γ(n,k)q the restriction of the Grassmann graph to the set of all non-degenerate linear [n,k]q codes. We describe maximal cliques of the graph Γ(n,k)q and show that every automorphism of this graph is induced by a monomial semilinear automorphism of V.
We consider zigzags in thin complexes. The main result states that the sum of the lengths of all zigzags in an n-complexe is equal to the sum of the lengths of all zigzags in all (n−1)-faces of this complex, and this sum also is the twice of the sum of the lengths of all zigzags in all (n−2)-faces. For simplicial and cubical n-complexes, the sum depends on the rank n and the number of (n−1)-faces only. We also describe the sum of the lengths of all generalized zigzags, it depends on the rank and the number of flags. As an application, we find the number of zigzags in Coxeter complexes.
We consider the Grassmann graphs and dual polar graphs over the same finite field and show that, up to graph automorphism, for every dual polar graph there is the unique isometric embedding in the corresponding Grassmann graph.
We describe isometric embeddings of polar Grassmann graphs formed by non-maximal singular subspaces. In almost all cases, they are induced by collinearity preserving injections of polar spaces. As a simple consequence of this result, we get a metric characterization of apartments in polar Grassmannians.
We establish that every embedding of a Grassmann graph in a polar Grassmann graph can be reduced to an embedding in a Grassmann graph or to an embedding in the collinearity graph of a polar space. Also, we consider 3-embeddings, i.e. embeddings preserving all distances not greater than 3, of dual polar graphs whose diameter is not less than 3 in polar Grassmann graphs formed by non-maximal singular subspaces. Using the same arguments we show that every such an embedding can be reduced to an embedding in a Grassmann graph.
Let V be an n-dimensional vector space over the finite field consisting of q elements and let Γk(V) be the Grassmann graph formed by k-dimensional subspaces of V, 1<k<n−1. Denote by Γ(n,k)q the restriction of Γk(V) to the set of all non-degenerate linear [n,k]q codes. We show that for any two codes the distance in Γ(n,k)q coincides with the distance in Γk(V) only in the case when n<(q+1)2+k−2, i.e. if n is sufficiently large then for some pairs of codes the distances in the graphs Γk(V) and Γ(n,k)q are distinct. We describe one class of such pairs.
Let H be an infinite-dimensional complex Hilbert space and let L(H) be the logic formed by all closed subspaces of H. For every natural k we denote by Gk(H) the Grassmannian consisting of k-dimensional subspaces. An orthogonal apartment of Gk(H) is the set consisting of all k-dimensional subspaces spanned by subsets of a certain orthogonal base of H. Orthogonal apartments can be characterized as maximal sets of mutually compatible elements of Gk(H). We show that every bijective transformation f of Gk(H) such that f and f−1 send orthogonal apartments to orthogonal apartments (in other words, f preserves the compatibility relation in both directions) can be uniquely extended to an automorphism of L(H).
Let Π be a polar space of type Dn. Denote by Gδ(Π), δ∈{+,−} the associated half-spin Grassmannians and write Γδ(Π) for the corresponding half-spin Grassmann graphs. In the case when n≥4 is even, the apartments of Gδ(Π) will be characterized as the images of isometric embeddings of the half-cube graph 21Hn in Γδ(Π). As an application, we describe all isometric embeddings of Γδ(Π) in the half-spin Grassmann graphs associated to a polar space of type Dn′ under the assumption that n≥6 is even.
We consider the Cayley graph C(W,S) of a Coxeter system (W,S) and describe all maximal 2-cliques in this graph, i.e. maximal subsets in the vertex set such that the distance between any two distinct elements is equal to 2. As an application, we show that every automorphism of the half of Cayley graph is uniquely extendable to an automorphism of the Cayley graph if ∣S∣≥5.
The set of all subspaces of a given dimension in a finite classical polar space has a structure of a symmetric association scheme. If the dimension is zero, this is the scheme of the collinearity graph of the space; If the dimension is maximum, it is the dual polar scheme. In this note, we determine the full automorphism group of this scheme.
Let V and V′ be vector spaces over division rings (possible infinite-dimensional) and let P(V) and P(V′) be the associated projective spaces. We say that f:P(V)→P(V′) is a PGL-{\it mapping} if for every h∈PGL(V) there exists h′∈PGL(V′) such that fh=h′f. We show that for every PGL-bijection the inverse mapping is a semicollineation. Also, we obtain an analogue of this result for the projective spaces associated to normed spaces.
Let Π be a polar space of rank n≥3. Denote by Gk(Π) the polar Grassmannian formed by singular subspaces of Π whose projective dimension is equal to k. Suppose that k is an integer not greater than n−2 and consider the relation Ri,j, 0≤i≤j≤k+1 formed by all pairs (X,Y)∈Gk(Π)×Gk(Π) such that dimp(X⊥∩Y)=k−i and dimp(X∩Y)=k−j (X⊥ consists of all points of Π collinear to every point of X). We show that every bijective transformation of Gk(Π) preserving R1,1 is induced by an automorphism of Π and the same holds for the relation R0,t if n≥2t≥4 and k=n−t−1. In the case when Π is a finite classical polar space, we establish that the valencies of Ri,j and Ri′,j′ are distinct if (i,j)=(i′,j′).
Let V be an n-dimensional left vector space over a division ring R. We write Gk(V) for the Grassmannian formed by k-dimensional subspaces of V and denote by Γk(V) the associated Grassmann graph. Let also V′ be an n′-dimensional left vector space over a division ring R′. Isometric embeddings of Γk(V) in Γk′(V′) are classified in \cite{Pankov2}. A classification of J(n,k)-subsets in Gk′(V′), i.e. the images of isometric embeddings of the Johnson graph J(n,k) in Γk′(V′), is presented in \cite{Pankov1}. We characterize isometric embeddings of Γk(V) in Γk′(V′) as mappings which transfer apartments of Gk(V) to J(n,k)-subsets of Gk′(V′). This is a generalization of the earlier result concerning apartments preserving mappings \cite[Theorem 3.10]{Pankov-book}.
Let V and V′ be vector spaces over division rings. Suppose dimV is finite and not less than 3. Consider a mapping l:V→V with the following property: for every u∈GL(V) there is u′∈GL(V′) such that lu=u′l. Our first result states that l is a strong semilinear embedding if l∣V∖0 is non-constant and the dimension of the subspace of V′ spanned by l(V) is not greater than n. We present examples showing that these conditions can not be omitted. In some special cases, this statement can be obtained from Dicks and Hartley (1991) and Zha (1996). Denote by P(V) the projective space associated with V and consider the mapping f:P(V)→P(V′) with the following property: for every h∈PGL(V) there is h′∈PGL(V′) such that fh=h′f. By the second result, f is induced by a strong semilinear embedding of V in V′ if f is non-constant and its image is contained in a subspace of V′ whose dimension is not greater than n, we also require that R′ is a field.
Let V be a left vector space over a division ring and let P(V) be the associated projective space. We describe all finite subsets X⊂V such that every permutation on X can be extended to a linear automorphism of V and all finite subsets X⊂P(V) such that every permutation on X can be extended to an element of PGL(V). Also, we reformulate the results in terms of linear and projective representations of symmetric groups.
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.
Buildings of types Cn and Dn are defined by rank n polar spaces. The associated building Grassmannians are polar and half-spin Grassmannians. Apartments in dual polar spaces and half-spin Grassmannians were characterized in \cite{CKS}. We characterize apartments in all polar Grassmannians consisting of non-maximal singular subspaces. This characterization is a partial case of more general results concerning embeddings of polar Johnson graphs in polar Grassmann graphs.
Let V and V′ be vector spaces of dimension n and n′, respectively. Let k∈{2,...,n−2} and k′∈{2,...,n′−2}. We describe all isometric and l-rigid isometric embeddings of the Grassmann graph Γk(V) in the Grassmann graph Γk′(V′).
We consider the {\it infinite Johnson graph} J∞ whose vertex set consists of all subsets X⊂N satisfying ∣X∣=∣N∖X∣=∞ and whose edges are pairs of such subsets X,Y satisfying ∣X∖Y∣=∣Y∖X∣=1. An automorphism of J∞ is said to be {\it regular} if it is induced by a permutation on N or it is the composition of the automorphism induced by a permutation on N and the automorphism X→N∖X. The graph J∞ admits non-regular automorphisms. Our first result states that the restriction of every automorphism of J∞ to any connected component (J∞ is not connected) coincides with the restriction of a regular automorphism. The second result is a characterization of regular automorphisms of J∞ as order preserving and order reversing bijective transformations of the vertex set of J∞ (the vertex set is partially ordered by the inclusion relation). As an application, we describe automorphisms of the associated {\it infinite Kneser graph}.
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 V be an n-dimensional vector space (4≤n<∞) and let Gk(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 Gk(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.
Let Π be a polar space of rank n and let Gk(Π), k∈{0,…,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 Gn−1(Π) formed by maximal singular subspaces of Π and show that the image of every isometric embedding of the n-dimensional hypercube graph Hn in Γn−1(Π) is an apartment of Gn−1(Π). This follows from a more general result (Theorem 2) concerning isometric embeddings of Hm, m≤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′≥n (Theorem 3).
Results are well-known
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.