2007, 1(1): 65-81. doi: 10.3934/amc.2007.1.65

On blocking sets in projective Hjelmslev planes

1. 

Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Acad. G. Bonchev str. bl. 8, Sofia 1113, Bulgaria

Received  April 2006 Revised  August 2006 Published  January 2007

A $(k, n)$-blocking multiset in the projective Hjelmslev plane PHG($R^3_R$) is defined as a multiset $\mathfrak K$ with $\mathfrak K(\mathcal P) = k$, $\mathfrak K(l) \geq n$ for any line $l$ and $\mathfrak K(l_0) = n$ for at least one line $l_0$. In this paper, we investigate blocking sets in projective Hjelmslev planes over chain rings $R$ with $|R| = q^m, R$∕rad$R \cong \mathbb F_q, q = p^r, p$ prime. We prove that for a $(k, n)$-blocking multiset with $1 \leq n \leq q, k \geq n$qm-1$(q+1)$. The image of a $(n$qm-1$(q +1), n)$-blocking multiset with $n <$char$R$ under the the canonical map $\pi^{(1)}$ is ''sum of lines''. In particular, the smallest $(k, 1)$-blocking set is the characteristic function of a line and its cardinality is $k =$qm-1$(q + 1)$. We prove that if $R$ has a subring $S$ with $\sqrt R$ elements that is a chain ring such that $R$ is free over $S$ then the subplane PHG($S^3_S$) is an irreducible $1$-blocking set in PHG($R^3_R$). Corollaries are derived for chain rings with $|R| = q^2, R$∕rad$R \cong \mathbb F_q$.
   In case of chain rings $R$ with $|R| = q^2, R$∕rad$R \cong \mathbb F_q$ and $n = 1$, we prove that the size of the second smallest irreducible $(k, 1)$-blocking set is $q^2 + q + 1$. We classify all blocking sets with this cardinality. It turns out that if char$R = p$ there exist (up to isomorphism) two such sets; if char$R = p^2$ the irreducible $(q^2 + q + 1, 1)$-blocking set is unique. We introduce a class of irreducible $(q^2 + q + s, 1)$ blocking sets for every $s \in {1, \cdots , q + 1}$. Finally, we discuss briefly the codes over $\mathbb F_q$ obtained from certain blocking sets.
Citation: Ivan Landjev. On blocking sets in projective Hjelmslev planes. Advances in Mathematics of Communications, 2007, 1 (1) : 65-81. doi: 10.3934/amc.2007.1.65
[1]

Aicha Batoul, Kenza Guenda, T. Aaron Gulliver. Some constacyclic codes over finite chain rings. Advances in Mathematics of Communications, 2016, 10 (4) : 683-694. doi: 10.3934/amc.2016034

[2]

Somphong Jitman, San Ling, Patanee Udomkavanich. Skew constacyclic codes over finite chain rings. Advances in Mathematics of Communications, 2012, 6 (1) : 39-63. doi: 10.3934/amc.2012.6.39

[3]

Michael Kiermaier, Matthias Koch, Sascha Kurz. $2$-arcs of maximal size in the affine and the projective Hjelmslev plane over $\mathbb Z$25. Advances in Mathematics of Communications, 2011, 5 (2) : 287-301. doi: 10.3934/amc.2011.5.287

[4]

Ferruh Özbudak, Patrick Solé. Gilbert-Varshamov type bounds for linear codes over finite chain rings. Advances in Mathematics of Communications, 2007, 1 (1) : 99-109. doi: 10.3934/amc.2007.1.99

[5]

Delphine Boucher, Patrick Solé, Felix Ulmer. Skew constacyclic codes over Galois rings. Advances in Mathematics of Communications, 2008, 2 (3) : 273-292. doi: 10.3934/amc.2008.2.273

[6]

Kanat Abdukhalikov. On codes over rings invariant under affine groups. Advances in Mathematics of Communications, 2013, 7 (3) : 253-265. doi: 10.3934/amc.2013.7.253

[7]

David Grant, Mahesh K. Varanasi. The equivalence of space-time codes and codes defined over finite fields and Galois rings. Advances in Mathematics of Communications, 2008, 2 (2) : 131-145. doi: 10.3934/amc.2008.2.131

[8]

Eimear Byrne. On the weight distribution of codes over finite rings. Advances in Mathematics of Communications, 2011, 5 (2) : 395-406. doi: 10.3934/amc.2011.5.395

[9]

Sergio R. López-Permouth, Steve Szabo. On the Hamming weight of repeated root cyclic and negacyclic codes over Galois rings. Advances in Mathematics of Communications, 2009, 3 (4) : 409-420. doi: 10.3934/amc.2009.3.409

[10]

Nabil Bennenni, Kenza Guenda, Sihem Mesnager. DNA cyclic codes over rings. Advances in Mathematics of Communications, 2017, 11 (1) : 83-98. doi: 10.3934/amc.2017004

[11]

Thomas Westerbäck. Parity check systems of nonlinear codes over finite commutative Frobenius rings. Advances in Mathematics of Communications, 2017, 11 (3) : 409-427. doi: 10.3934/amc.2017035

[12]

Thomas Honold, Ivan Landjev. The dual construction for arcs in projective Hjelmslev spaces. Advances in Mathematics of Communications, 2011, 5 (1) : 11-21. doi: 10.3934/amc.2011.5.11

[13]

M. DeDeo, M. Martínez, A. Medrano, M. Minei, H. Stark, A. Terras. Spectra of Heisenberg graphs over finite rings. Conference Publications, 2003, 2003 (Special) : 213-222. doi: 10.3934/proc.2003.2003.213

[14]

Steven T. Dougherty, Esengül Saltürk, Steve Szabo. Codes over local rings of order 16 and binary codes. Advances in Mathematics of Communications, 2016, 10 (2) : 379-391. doi: 10.3934/amc.2016012

[15]

Hai Q. Dinh, Hien D. T. Nguyen. On some classes of constacyclic codes over polynomial residue rings. Advances in Mathematics of Communications, 2012, 6 (2) : 175-191. doi: 10.3934/amc.2012.6.175

[16]

Steven T. Dougherty, Abidin Kaya, Esengül Saltürk. Cyclic codes over local Frobenius rings of order 16. Advances in Mathematics of Communications, 2017, 11 (1) : 99-114. doi: 10.3934/amc.2017005

[17]

Igor E. Shparlinski. On some dynamical systems in finite fields and residue rings. Discrete & Continuous Dynamical Systems - A, 2007, 17 (4) : 901-917. doi: 10.3934/dcds.2007.17.901

[18]

Shenggui Zhang. A sufficient condition of Euclidean rings given by polynomial optimization over a box. Numerical Algebra, Control & Optimization, 2014, 4 (2) : 93-101. doi: 10.3934/naco.2014.4.93

[19]

Genady Ya. Grabarnik, Misha Guysinsky. Livšic theorem for banach rings. Discrete & Continuous Dynamical Systems - A, 2017, 37 (8) : 4379-4390. doi: 10.3934/dcds.2017187

[20]

Hassan Khodaiemehr, Dariush Kiani. High-rate space-time block codes from twisted Laurent series rings. Advances in Mathematics of Communications, 2015, 9 (3) : 255-275. doi: 10.3934/amc.2015.9.255

2016 Impact Factor: 0.8

Metrics

  • PDF downloads (1)
  • HTML views (0)
  • Cited by (2)

Other articles
by authors

[Back to Top]