Skip to main content
Erschienen in: Designs, Codes and Cryptography 2/2014

01.11.2014

On the rank of incidence matrices in projective Hjelmslev spaces

verfasst von: Ivan Landjev, Peter Vandendriesche

Erschienen in: Designs, Codes and Cryptography | Ausgabe 2/2014

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Let \(R\) be a finite chain ring with \(|R|=q^m\), \(R/{{\mathrm{Rad}}}R\cong \mathbb {F}_q\), and let \(\Omega ={{\mathrm{PHG}}}({}_RR^n)\). Let \(\tau =(\tau _1,\ldots ,\tau _n)\) be an integer sequence satisfying \(m=\tau _1\ge \tau _2\ge \cdots \ge \tau _n\ge 0\). We consider the incidence matrix of all shape \(\varvec{m}^s=(\underbrace{m,\ldots ,m}_s)\) versus all shape \(\tau \) subspaces of \(\Omega \) with \(\varvec{m}^s\preceq \tau \preceq \varvec{m}^{n-s}\). We prove that the rank of \(M_{\varvec{m}^s,\tau }(\Omega )\) over \(\mathbb {Q}\) is equal to the number of shape \(\varvec{m}^s\) subspaces. This is a partial analog of Kantor’s result about the rank of the incidence matrix of all \(s\) dimensional versus all \(t\) dimensional subspaces of \({{\mathrm{PG}}}(n,q)\). We construct an example for shapes \(\sigma \) and \(\tau \) for which the rank of \(M_{\sigma ,\tau }(\Omega )\) is not maximal.
Literatur
1.
Zurück zum Zitat Birkhoff G.: Subgroups of abelian groups. Proc. Lond. Math. Soc. 38(2), 385–401 (1934–1935). Birkhoff G.: Subgroups of abelian groups. Proc. Lond. Math. Soc. 38(2), 385–401 (1934–1935).
2.
Zurück zum Zitat Clark W.E., Drake D.A.: Finite chain rings. Abh. Math. Semin. der Univ. Hambg. 39, 147–153 (1974). Clark W.E., Drake D.A.: Finite chain rings. Abh. Math. Semin. der Univ. Hambg. 39, 147–153 (1974).
3.
Zurück zum Zitat Honold T., Landjev I.: Projective Hjelmslev geometries. In: Proceedings of the International Workshop on Optimal Codes, Sozopol, pp. 97–115 (1998). Honold T., Landjev I.: Projective Hjelmslev geometries. In: Proceedings of the International Workshop on Optimal Codes, Sozopol, pp. 97–115 (1998).
4.
Zurück zum Zitat Honold T., Landjev I.: Linear codes over finite chain rings and projective Hjelmslev geometries, codes over rings. In: Sole P. (ed) (CNRS, France) Series on Coding Theory and Cryptology, vol. 6, pp. 60–123. World Scientific, Singapore (2009). Honold T., Landjev I.: Linear codes over finite chain rings and projective Hjelmslev geometries, codes over rings. In: Sole P. (ed) (CNRS, France) Series on Coding Theory and Cryptology, vol. 6, pp. 60–123. World Scientific, Singapore (2009).
5.
Zurück zum Zitat Honold T., Landjev I.: Codes over rings and ring geometries. In: Storme L., De Beule J. (eds .) Current Research Topics in Galois Geometries, pp. 161–186. NOVA Publishers, New York (2012). Honold T., Landjev I.: Codes over rings and ring geometries. In: Storme L., De Beule J. (eds .) Current Research Topics in Galois Geometries, pp. 161–186. NOVA Publishers, New York (2012).
6.
Zurück zum Zitat Kantor W.M.: On incidence matrices of finite projective and affine spaces. Math. Z. 124, 315–318 (1972). Kantor W.M.: On incidence matrices of finite projective and affine spaces. Math. Z. 124, 315–318 (1972).
7.
Zurück zum Zitat Landjev I., Vandendriessche P.: On the point-by-subspace incidence matrices of projective Hjelmslev spaces. Compt. Rend. Acad. Bulg. des Sci. (to appear) (2014). Landjev I., Vandendriessche P.: On the point-by-subspace incidence matrices of projective Hjelmslev spaces. Compt. Rend. Acad. Bulg. des Sci. (to appear) (2014).
8.
Zurück zum Zitat MacDonald I.G.: Symmetric Functions and Hall Polynomials, 2nd edn. Oxford University Press, Oxford (1995). MacDonald I.G.: Symmetric Functions and Hall Polynomials, 2nd edn. Oxford University Press, Oxford (1995).
9.
Zurück zum Zitat McDonald B.R.: Finite Rings with Identity. Marcel Dekker, New York (1974). McDonald B.R.: Finite Rings with Identity. Marcel Dekker, New York (1974).
10.
Zurück zum Zitat Nechaev A.A.: Finite principal ideal rings. Russ. Acad. Sci. Sbornik Math. 209, 364–382 (1973). Nechaev A.A.: Finite principal ideal rings. Russ. Acad. Sci. Sbornik Math. 209, 364–382 (1973).
Metadaten
Titel
On the rank of incidence matrices in projective Hjelmslev spaces
verfasst von
Ivan Landjev
Peter Vandendriesche
Publikationsdatum
01.11.2014
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 2/2014
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-014-9959-z

Weitere Artikel der Ausgabe 2/2014

Designs, Codes and Cryptography 2/2014 Zur Ausgabe

Premium Partner