BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Mark Pankov

Mark Pankov contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.COmath.GRmath.RAmath.RTInformation Theorymath-phmath.AGmath.FAmath.ITmath.MPmath.OA

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
22works
0followers
11topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

22 published item(s)

preprint2026arXiv

Recovering of the Grassmann graph from the subgraph of non-degenerate subspaces

Let ${\mathbb F}$ be a (not necessarily finite) field. A subspace of the vector space ${\mathbb F}^n$ 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 ${\mathbb F}^n$, $1<k<n-1$, can be recovered from the subgraph of non-degenerate subspaces if $|{\mathbb F}|>n-k$. In the case when ${\mathbb F}={\mathbb F}_q$ is the field of $q$ elements, this subgraph is known as the graph of non-degenerate linear $[n,k]_q$ codes.

0 citations0 reviewsNo code linkedOpen access
preprint2023arXiv

On the graph of non-degenerate linear $[n,2]_2$ 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\ge 3$ or $k\ge 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.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Generalized Grassmann graphs associated to conjugacy classes of finite-rank self-adjoint operators

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 ${\mathcal 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 ${\mathcal 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 ${\mathcal C}$ have two eigenvalues only is covered by classical Chow&#39;s theorem which says that there are graph automorphisms induced by semilinear automorphisms not preserving orthogonality.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Orthogonality preserving transformations of Hilbert Grassmannians

Let $H$ be a complex Hilbert space and let ${\mathcal G}_{k}(H)$ be the Grassmannian formed by $k$-dimensional subspaces of $H$. Suppose that $\dim H>2k$ and $f$ is an orthogonality preserving injective transformation of ${\mathcal G}_{k}(H)$, i.e. for any orthogonal $X,Y\in {\mathcal G}_{k}(H)$ the images $f(X),f(Y)$ are orthogonal. If $\dim H=n$ is finite, then $n=mk+i$ for some integers $m\ge 2$ and $i\in \{0,1,\dots,k-1\}$ (for $i=0$ we have $m\ge 3$). We show that $f$ is a bijection induced by a unitary or anti-unitary operator if $i\in \{0,1,2,3\}$ or $m\ge i+1\ge 5$; in particular, the statement holds for $k\in \{1,2,3,4\}$ and, if $k\ge 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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Isometric embeddings of half-cube graphs in half-spin Grassmannians

Let $Π$ be a polar space of type $\textsf{D}_{n}$. Denote by ${\mathcal G}_δ(Π)$, $δ\in \{+,-\}$ the associated half-spin Grassmannians and write $Γ_δ(Π)$ for the corresponding half-spin Grassmann graphs. In the case when $n\ge 4$ is even, the apartments of ${\mathcal G}_δ(Π)$ will be characterized as the images of isometric embeddings of the half-cube graph $\frac{1}{2}H_n$ in $Γ_δ(Π)$. As an application, we describe all isometric embeddings of $Γ_δ(Π)$ in the half-spin Grassmann graphs associated to a polar space of type $\textsf{D}_{n&#39;}$ under the assumption that $n\ge 6$ is even.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On distance two in Cayley graphs of Coxeter groups

We consider the Cayley graph ${\rm 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|\ge 5$.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Geometrical characterization of semilinear isomorphisms of vector spaces and semilinear homeomorphisms of normed spaces

Let $V$ and $V&#39;$ be vector spaces over division rings (possible infinite-dimensional) and let ${\mathcal P}(V)$ and ${\mathcal P}(V&#39;)$ be the associated projective spaces. We say that $f:{\mathcal P}(V)\to {\mathcal P}(V&#39;)$ is a PGL-{\it mapping} if for every $h\in {\rm PGL}(V)$ there exists $h&#39;\in {\rm PGL}(V&#39;)$ such that $fh=h&#39;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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Transformations of polar Grassmannians preserving certain intersecting relations

Let $Π$ be a polar space of rank $n\ge 3$. Denote by ${\mathcal G}_{k}(Π)$ 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 ${\mathfrak R}_{i,j}$, $0\le i\le j\le k+1$ formed by all pairs $(X,Y)\in {\mathcal G}_{k}(Π)\times {\mathcal G}_{k}(Π)$ such that $\dim_{p}(X^{\perp}\cap Y)=k-i$ and $\dim_{p} (X\cap Y)=k-j$ ($X^{\perp}$ consists of all points of $Π$ collinear to every point of $X$). We show that every bijective transformation of ${\mathcal G}_{k}(Π)$ preserving ${\mathfrak R}_{1,1}$ is induced by an automorphism of $Π$ and the same holds for the relation ${\mathfrak R}_{0,t}$ if $n\ge 2t\ge 4$ and $k=n-t-1$. In the case when $Π$ is a finite classical polar space, we establish that the valencies of ${\mathfrak R}_{i,j}$ and ${\mathfrak R}_{i&#39;,j&#39;}$ are distinct if $(i,j)\ne (i&#39;,j&#39;)$.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Characterization of isometric embeddings of Grassmann graphs

Let $V$ be an $n$-dimensional left vector space over a division ring $R$. We write ${\mathcal G}_{k}(V)$ for the Grassmannian formed by $k$-dimensional subspaces of $V$ and denote by $Γ_{k}(V)$ the associated Grassmann graph. Let also $V&#39;$ be an $n&#39;$-dimensional left vector space over a division ring $R&#39;$. Isometric embeddings of $Γ_{k}(V)$ in $Γ_{k&#39;}(V&#39;)$ are classified in \cite{Pankov2}. A classification of $J(n,k)$-subsets in ${\mathcal G}_{k&#39;}(V&#39;)$, i.e. the images of isometric embeddings of the Johnson graph $J(n,k)$ in $Γ_{k&#39;}(V&#39;)$, is presented in \cite{Pankov1}. We characterize isometric embeddings of $Γ_{k}(V)$ in $Γ_{k&#39;}(V&#39;)$ as mappings which transfer apartments of ${\mathcal G}_{k}(V)$ to $J(n,k)$-subsets of ${\mathcal G}_{k&#39;}(V&#39;)$. This is a generalization of the earlier result concerning apartments preserving mappings \cite[Theorem 3.10]{Pankov-book}.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Characterizations of strong semilinear embeddings in terms of general linear and projective linear groups

Let $V$ and $V&#39;$ be vector spaces over division rings. Suppose $\dim V$ is finite and not less than 3. Consider a mapping $l:V\to V$ with the following property: for every $u\in {\rm GL}(V)$ there is $u&#39;\in {\rm GL}(V&#39;)$ such that $lu=u&#39;l$. Our first result states that $l$ is a strong semilinear embedding if $l|_{V\setminus{0}}$ is non-constant and the dimension of the subspace of $V&#39;$ 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 ${\mathcal P}(V)$ the projective space associated with $V$ and consider the mapping $f:{\mathcal P}(V)\to {\mathcal P}(V&#39;)$ with the following property: for every $h\in {\rm PGL}(V)$ there is $h&#39;\in {\rm PGL}(V&#39;)$ such that $fh=h&#39;f$. By the second result, $f$ is induced by a strong semilinear embedding of $V$ in $V&#39;$ if $f$ is non-constant and its image is contained in a subspace of $V&#39;$ whose dimension is not greater than $n$, we also require that $R&#39;$ is a field.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On extendability of permutations

Let $V$ be a left vector space over a division ring and let ${\mathcal P}(V)$ be the associated projective space. We describe all finite subsets $X\subset V$ such that every permutation on $X$ can be extended to a linear automorphism of $V$ and all finite subsets ${\mathcal X}\subset {\mathcal P}(V)$ such that every permutation on ${\mathcal X}$ can be extended to an element of ${\rm PGL}(V)$. Also, we reformulate the results in terms of linear and projective representations of symmetric groups.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Characterization of apartments in polar Grassmannians

Buildings of types $\textsf{C}_n$ and $\textsf{D}_n$ 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.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Automorphisms of infinite Johnson graph

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}.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Isometric embeddings of Johnson graphs in Grassmann graphs

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$.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Metric characterization of apartments in dual polar spaces

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&#39;-1}(Π&#39;)$, where $Π&#39;$ is a polar space of rank $n&#39;\ge n$ (Theorem 3).

0 citations0 reviewsNo code linkedOpen access