Showing 1–16 of 16 results for author: Petelczyc, K

The full automorphism groups of the five symmetric $(15,8,4)$-designs

Authors: Mark Pankov, Krzysztof Petelczyc, Mariusz Żynel

Abstract: It is clear that the full automorphism group of the $(15,8,4)$-design of points and hyperplane complements of ${\rm PG}(3,2)$ is ${\rm GL}(4,2)$. Using methods of point-line geometries, we determine the full automorphism groups of the remaining four symmetric $(15,8,4)$-designs. It is clear that the full automorphism group of the $(15,8,4)$-design of points and hyperplane complements of ${\rm PG}(3,2)$ is ${\rm GL}(4,2)$. Using methods of point-line geometries, we determine the full automorphism groups of the remaining four symmetric $(15,8,4)$-designs. △ Less

Submitted 27 June, 2025; v1 submitted 20 June, 2025; originally announced June 2025.

Symmetric $(15,8,4)$-designs in terms of the geometry of binary simplex codes of dimension $4$

Authors: Mark Pankov, Krzysztof Petelczyc, Mariusz Żynel

Abstract: Let $n=2^k-1$ and $m=2^{k-2}$ for a certain $k\ge 3$. Consider the point-line geometry of $2m$-element subsets of an $n$-element set. Maximal singular subspaces of this geometry correspond to binary simplex codes of dimension $k$. For $k\ge 4$ the associated collinearity graph contains maximal cliques different from maximal singular subspaces. We investigate maximal cliques corresponding to symmet… ▽ More Let $n=2^k-1$ and $m=2^{k-2}$ for a certain $k\ge 3$. Consider the point-line geometry of $2m$-element subsets of an $n$-element set. Maximal singular subspaces of this geometry correspond to binary simplex codes of dimension $k$. For $k\ge 4$ the associated collinearity graph contains maximal cliques different from maximal singular subspaces. We investigate maximal cliques corresponding to symmetric $(n,2m,m)$-designs. The main results concern the case $k=4$ and give a geometric interpretation of the five well-known symmetric $(15,8,4)$-designs. △ Less

Submitted 28 June, 2024; originally announced June 2024.

Point-line geometries related to binary equidistant codes

Authors: Mark Pankov, Krzysztof Petelczyc, Mariusz Zynel

Abstract: We investigate point-line geometries whose singular subspaces correspond to binary equidistant codes. The main result is a description of automorphisms of these geometries. In some important cases, automorphisms induced by non-monomial linear automorphisms surprisingly arise. We investigate point-line geometries whose singular subspaces correspond to binary equidistant codes. The main result is a description of automorphisms of these geometries. In some important cases, automorphisms induced by non-monomial linear automorphisms surprisingly arise. △ Less

Submitted 11 July, 2024; v1 submitted 15 May, 2023; originally announced May 2023.

Automorphisms of graphs corresponding to conjugacy classes of finite-rank self-adjoint operators

Authors: Mark Pankov, Krzysztof Petelczyc, Mariusz Zynel

Abstract: We consider the graph whose vertex set is a conjugacy class ${\mathcal C}$ consisting of finite-rank self-adjoint operators on a complex Hilbert space $H$. The dimension of $H$ is assumed to be not less than $3$. In the case when operators from ${\mathcal C}$ have two eigenvalues only, we obtain the Grassmann graph formed by $k$-dimensional subspaces of $H$, where $k$ is the smallest dimension of… ▽ More We consider the graph whose vertex set is a conjugacy class ${\mathcal C}$ consisting of finite-rank self-adjoint operators on a complex Hilbert space $H$. The dimension of $H$ is assumed to be not less than $3$. In the case when operators from ${\mathcal C}$ have two eigenvalues only, we obtain the Grassmann graph formed by $k$-dimensional subspaces of $H$, where $k$ is the smallest dimension of eigenspaces. Classical Chow's theorem describes automorphisms of this graph for $k>1$. Under the assumption that operators from ${\mathcal C}$ have more than two eigenvalues we show that every automorphism of the graph is induced by a unitary or anti-unitary operator up to a permutation of eigenspaces with the same dimensions. In contrast to this result, Chow's theorem states that there are graph automorphisms induced by semilinear automorphisms not preserving orthogonality if ${\mathcal C}$ is formed by operators with precisely two eigenvalues. △ Less

Submitted 4 November, 2021; originally announced November 2021.

Automorphisms and some geodesic properties of ortho-Grassmann graphs

Authors: Mark Pankov, Krzysztof Petelczyc, Mariusz Zynel

Abstract: Let $H$ be a complex Hilbert space. Consider the ortho-Grassmann graph $Γ^{\perp}_{k}(H)$ whose vertices are $k$-dimensional subspaces of $H$ (projections of rank $k$) and two subspaces are connected by an edge in this graph if they are compatible and adjacent (the corresponding rank-$k$ projections commute and their difference is an operator of rank $2$). Our main result is the following: if… ▽ More Let $H$ be a complex Hilbert space. Consider the ortho-Grassmann graph $Γ^{\perp}_{k}(H)$ whose vertices are $k$-dimensional subspaces of $H$ (projections of rank $k$) and two subspaces are connected by an edge in this graph if they are compatible and adjacent (the corresponding rank-$k$ projections commute and their difference is an operator of rank $2$). Our main result is the following: if $\dim H\ne 2k$, then every automorphism of $Γ^{\perp}_{k}(H)$ is induced by a unitary or anti-unitary operator; if $\dim H=2k\ge 6$, then every automorphism of $Γ^{\perp}_{k}(H)$ is induced by a unitary or anti-unitary operator or it is the composition of such an automorphism and the orthocomplementary map. For the case when $\dim H=2k=4$ the statement fails. To prove this statement we compare geodesics of length two in ortho-Grassmann graphs and characterise compatibility (commutativity) in terms of geodesics in Grassmann and ortho-Grassmann graphs. At the end, we extend this result on generalised ortho-Grassmann graphs associated to conjugacy classes of finite-rank self-adjoint operators. △ Less

Submitted 9 March, 2021; originally announced March 2021.

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

Authors: Mark Pankov, Krzysztof Petelczyc, Mariusz Zynel

Abstract: 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… ▽ More 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's theorem which says that there are graph automorphisms induced by semilinear automorphisms not preserving orthogonality. △ Less

Submitted 28 June, 2020; originally announced June 2020.

The complement of a subspace in a classical polar space

Authors: Krzysztof Petelczyc, Mariusz Żynel

Abstract: In a polar space, embeddable into a projective space, we fix a subspace, that is contained in some hyperplane. The complement of that subspace resembles a slit space or a semiaffine space. We prove that under some assumptions the ambient polar space can be recovered in this complement. In a polar space, embeddable into a projective space, we fix a subspace, that is contained in some hyperplane. The complement of that subspace resembles a slit space or a semiaffine space. We prove that under some assumptions the ambient polar space can be recovered in this complement. △ Less

Submitted 1 May, 2018; originally announced May 2018.

MSC Class: 51A15; 51A45

Geometry on the lines of spine spaces

Authors: K. Petelczyc, M. Żynel

Abstract: Spine spaces can be considered as fragments of a projective Grassmann space. We prove that the structure of lines together with binary coplanarity relation, as well as with binary relation of being in one pencil of lines, is a sufficient system of primitive notions for these geometries. It is also shown that, over a spine space, the geometry of pencils of lines can be reconstructed in terms of the… ▽ More Spine spaces can be considered as fragments of a projective Grassmann space. We prove that the structure of lines together with binary coplanarity relation, as well as with binary relation of being in one pencil of lines, is a sufficient system of primitive notions for these geometries. It is also shown that, over a spine space, the geometry of pencils of lines can be reconstructed in terms of the two binary relations. △ Less

Submitted 20 April, 2017; v1 submitted 5 December, 2016; originally announced December 2016.

MSC Class: 51A15; 51A45

Binomial partial Steiner triple systems with complete graphs: structural problems

Authors: Krzysztof Petelczyc, Małgorzata Prażmowska, Krzysztof Prażmowski

Abstract: In the paper we study the structure of hyperplanes of so called binomial partial Steiner triple systems (BSTS's, in short) i.e. of configurations with $\binom{n}{2}$ points and $\binom{n}{3}$ lines, each line of the size $3$. Consequently, a BSTS has $n-2$ lines through each of its points. In the paper we study the structure of hyperplanes of so called binomial partial Steiner triple systems (BSTS's, in short) i.e. of configurations with $\binom{n}{2}$ points and $\binom{n}{3}$ lines, each line of the size $3$. Consequently, a BSTS has $n-2$ lines through each of its points. △ Less

Submitted 24 August, 2015; originally announced August 2015.

Affinization of Segre products of partial linear spaces

Authors: K. Petelczyc, M. Żynel

Abstract: Hyperplanes and hyperplane complements in the Segre product of partial linear spaces are investigated . The parallelism of such a complement is characterized in terms of the point-line incidence. Assumptions, under which the automorphisms of the complement are the restrictions of the automorphisms of the ambient space, are given. An affine covering for the Segre product of Veblenian gamma spaces i… ▽ More Hyperplanes and hyperplane complements in the Segre product of partial linear spaces are investigated . The parallelism of such a complement is characterized in terms of the point-line incidence. Assumptions, under which the automorphisms of the complement are the restrictions of the automorphisms of the ambient space, are given. An affine covering for the Segre product of Veblenian gamma spaces is established. A general construction that produces non-degenerate hyperplanes in the Segre product of partial linear spaces embeddable into projective space is introduced. △ Less

Submitted 29 October, 2014; v1 submitted 17 April, 2014; originally announced April 2014.

MSC Class: 51A15; 51A45

A complete classification of the $(15_4 20_3)$-configurations with at least three $K_5$-graphs

Authors: K. Petelczyc, M. Prażmowska, K. Prażmowski

Abstract: The class of $\left(\binom{n+1}{2}_{n-1} \binom{n+1}{3}_3\right)$-configurations which contain at least $n-2$ $K_n$-graphs coincides with the class of so called systems of triangle perspectives i.e. of configurations which contain a bundle of $n-2$ Pasch configurations with a common line. For $n=5$ the class consists of all binomial partial Steiner triple systems on $15$ points, that contain at le… ▽ More The class of $\left(\binom{n+1}{2}_{n-1} \binom{n+1}{3}_3\right)$-configurations which contain at least $n-2$ $K_n$-graphs coincides with the class of so called systems of triangle perspectives i.e. of configurations which contain a bundle of $n-2$ Pasch configurations with a common line. For $n=5$ the class consists of all binomial partial Steiner triple systems on $15$ points, that contain at least three $K_5$-graphs. In this case a complete classification of respective configurations is given and their automorphisms are determined. △ Less

Submitted 16 April, 2014; originally announced April 2014.

MSC Class: 05B30 (05C51; 05B40)

Hyperplanes, parallelisms, and related problems in the theory of Veronese Spaces

Authors: K. Petelczyc, K. Prażmowski, M. Prażmowska, M. Żynel

Abstract: We study parallelisms on Veronese spaces associated with affine spaces, determine hyperplanes in Veronese spaces associated with projective spaces, and analyse the geometry of parallelisms determined by these hyperplanes. We study parallelisms on Veronese spaces associated with affine spaces, determine hyperplanes in Veronese spaces associated with projective spaces, and analyse the geometry of parallelisms determined by these hyperplanes. △ Less

Submitted 30 October, 2014; v1 submitted 19 March, 2014; originally announced March 2014.

MSC Class: 51A15; 51A05

On some generalization of the Möbius configuration

Authors: Krzysztof Petelczyc

Abstract: The Möbius $(8_4)$ configuration is generalized in a purely combinatorial approach. We consider $(2n_n)$ configurations ${\goth M}_{(n,\varphi)}$ depending on a permutation $\varphi$ in the symmetric group $S_n$. Classes of non-isomorphic configurations of this type are determined. The parametric characterization of ${\goth M}_{(n,\varphi)}$ is given. The uniqueness of the decomposition of… ▽ More The Möbius $(8_4)$ configuration is generalized in a purely combinatorial approach. We consider $(2n_n)$ configurations ${\goth M}_{(n,\varphi)}$ depending on a permutation $\varphi$ in the symmetric group $S_n$. Classes of non-isomorphic configurations of this type are determined. The parametric characterization of ${\goth M}_{(n,\varphi)}$ is given. The uniqueness of the decomposition of ${\goth M}_{(n,\varphi)}$ into two mutually inscribed $n$-simplices is discussed. The automorphisms of ${\goth M}_{(n,\varphi)}$ are characterized for $n\geq 3$. △ Less

Submitted 15 April, 2014; v1 submitted 3 October, 2013; originally announced October 2013.

MSC Class: 51D20; 05B30; 51E30

The complement of a point subset in a projective space and a Grassmann space

Authors: Mariusz Żynel, Krzysztof Petelczyc

Abstract: In a projective space we fix some set of points, a horizon, and investigate the complement of that horizon. We prove, under some assumptions on the size of lines, that the ambient projective space, together with its horizon, both can be recovered in that complement. Then we apply this result to show something similar for Grassmann spaces. In a projective space we fix some set of points, a horizon, and investigate the complement of that horizon. We prove, under some assumptions on the size of lines, that the ambient projective space, together with its horizon, both can be recovered in that complement. Then we apply this result to show something similar for Grassmann spaces. △ Less

Submitted 20 May, 2013; originally announced May 2013.

MSC Class: 51A15; 51A45

Multiplied configurations, series induced by quasi difference sets

Authors: Krzysztof Petelczyc, Krzysztof Prażmowski

Abstract: Using the technique of quasi difference sets we characterize geometry and automorphisms of configurations which can be presented as a join of some others, in particular - which can be presented as series of cyclically inscribed copies of another configuration. Using the technique of quasi difference sets we characterize geometry and automorphisms of configurations which can be presented as a join of some others, in particular - which can be presented as series of cyclically inscribed copies of another configuration. △ Less

Submitted 16 March, 2012; originally announced March 2012.

MSC Class: 51D20; 51E30

Multiplied configurations characterized by their closed substructures

Authors: Krzysztof Petelczyc, Krzysztof Prażmowski

Abstract: We propose some new method of constructing configurations, which consists in consecutive inscribing copies of one underlying configuration. A uniform characterization of the obtained class and the one introduced in our paper untitled "Multiplied configurations, series induced by correlations", which makes use of some covering by family of closed substructures, is given. We propose some new method of constructing configurations, which consists in consecutive inscribing copies of one underlying configuration. A uniform characterization of the obtained class and the one introduced in our paper untitled "Multiplied configurations, series induced by correlations", which makes use of some covering by family of closed substructures, is given. △ Less

Submitted 11 March, 2012; originally announced March 2012.

MSC Class: 51D20; 51E26