Source author record

Mariusz Kwiatkowski

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Chow's theorem for linear codes

Let $Γ_{k}(V)$ be the Grassmann graph formed by $k$ -dimensional subspaces of an $n$ -dimensional vector space over the finite field ${\mathbb F}_{q}$ 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$ .

preprint2015arXiv

Isometric embeddings of polar Grassmannians and metric characterizations of their apartments

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.

preprint2015arXiv

On the distance between linear codes

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.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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