American Institute of Mathematical Sciences

Advanced
February  2017, 11(1): 179-185. doi: 10.3934/amc.2017011

Codes from hall planes of odd order

J. D. Key , T. P. McDonough and  V. C. Mavron

Institute of Mathematics, Physics and Computer Science, Aberystwyth University, Aberystwyth SY23 3BZ, UK

Received  August 2015 Published  February 2017

We show explicitly that the dimension of the ternary code of the Hall plane of order 9 is greater than the dimension of the ternary code of the desarguesian plane of order 9. The proof requires finding a word with some defined properties in the dual ternary code of the desarguesian plane of order 9. The idea can be generalised for other orders, provided that words in the dual code of the desarguesian projective plane that have the specified properties can be found.

Keywords: Non-desarguesian planes, Hamada-Sachar conjecture, codes.
Mathematics Subject Classification: Primary: 94B05, 51A35; Secondary: 05B05.
Citation: J. D. Key, T. P. McDonough, V. C. Mavron. Codes from hall planes of odd order. Advances in Mathematics of Communications, 2017, 11 (1) : 179-185. doi: 10.3934/amc.2017011
References:
[1] E. F. Assmus Jr and J. D. Key, Designs and Their Codes, Cambridge Univ. Press, Cambridge, 1992.  doi: 10.1017/CBO9781316529836.
[2]

W. Bosma, J. Cannon and C. Playoust, The Magma algebra system Ⅰ: the user language, J. Symb. Comput., 24 (1997), 235-265.  doi: 10.1006/jsco.1996.0125.

[3]

J. Cannon, A. Steel and G. White, Linear codes over finite fields, in Handbook of Magma Functions (eds. J. Cannon and W. Bosma), Computational Algebra Group, Dep. Math. , Univ. Sydney, 2006, V2. 13,3951-4023.

[4]

P. Dembowski, Finite geometries, in Ergebnisse der Mathematik und ihrer Grenzgebiete, Springer-Verlag, Berlin, 1968.

[5]

The GAP Group, GAP -Groups, Algorithms, and Programming, Version 4. 4. 12,2008, available at http://www.gap-system.org.

[6]

D. Ghinelli, M. J. de Resmini and J. D. Key, Minimum words of codes from affine planes, J. Geom., 91 (2008), 43-51.  doi: 10.1007/s00022-008-2096-y.

[7]

D. R. Hughes and F. C. Piper, Projective Planes, Springer-Verlag, New York, 1973.

[8]

J. D. Key and M. J. de Resmini, Small sets of even type and codewords, J. Geom., 61 (1998), 83-104.  doi: 10.1007/BF01237498.

[9]

J. D. Key, T. P. McDonough and V. C. Mavron, An upper bound for the minimum weight of the dual codes of desarguesian planes, Europ. J. Combin., 30 (2009), 220-229.  doi: 10.1016/j.ejc.2008.01.003.

[10]

J. D. Key, T. P. McDonough and V. C. Mavron, Codes from Hall planes of even order, J. Geom., 105 (2014), 33-41.  doi: 10.1007/s00022-013-0189-8.

[11]

H. Lüneburg, Translation Planes, Springer-Verlag, New York, 1980.

[12]

T. G. Ostrom, Finite Translation Planes, Springer-Verlag, 1970.

show all references

References:
[1] E. F. Assmus Jr and J. D. Key, Designs and Their Codes, Cambridge Univ. Press, Cambridge, 1992.  doi: 10.1017/CBO9781316529836.
[2]

W. Bosma, J. Cannon and C. Playoust, The Magma algebra system Ⅰ: the user language, J. Symb. Comput., 24 (1997), 235-265.  doi: 10.1006/jsco.1996.0125.

[3]

J. Cannon, A. Steel and G. White, Linear codes over finite fields, in Handbook of Magma Functions (eds. J. Cannon and W. Bosma), Computational Algebra Group, Dep. Math. , Univ. Sydney, 2006, V2. 13,3951-4023.

[4]

P. Dembowski, Finite geometries, in Ergebnisse der Mathematik und ihrer Grenzgebiete, Springer-Verlag, Berlin, 1968.

[5]

The GAP Group, GAP -Groups, Algorithms, and Programming, Version 4. 4. 12,2008, available at http://www.gap-system.org.

[6]

D. Ghinelli, M. J. de Resmini and J. D. Key, Minimum words of codes from affine planes, J. Geom., 91 (2008), 43-51.  doi: 10.1007/s00022-008-2096-y.

[7]

D. R. Hughes and F. C. Piper, Projective Planes, Springer-Verlag, New York, 1973.

[8]

J. D. Key and M. J. de Resmini, Small sets of even type and codewords, J. Geom., 61 (1998), 83-104.  doi: 10.1007/BF01237498.

[9]

J. D. Key, T. P. McDonough and V. C. Mavron, An upper bound for the minimum weight of the dual codes of desarguesian planes, Europ. J. Combin., 30 (2009), 220-229.  doi: 10.1016/j.ejc.2008.01.003.

[10]

J. D. Key, T. P. McDonough and V. C. Mavron, Codes from Hall planes of even order, J. Geom., 105 (2014), 33-41.  doi: 10.1007/s00022-013-0189-8.

[11]

H. Lüneburg, Translation Planes, Springer-Verlag, New York, 1980.

[12]

T. G. Ostrom, Finite Translation Planes, Springer-Verlag, 1970.

[1]

Mostafa Fazly, Nassif Ghoussoub. On the Hénon-Lane-Emden conjecture. Discrete and Continuous Dynamical Systems, 2014, 34 (6) : 2513-2533. doi: 10.3934/dcds.2014.34.2513
[2]

Todd A. Drumm and William M. Goldman. Crooked planes. Electronic Research Announcements, 1995, 1: 10-17.

[3]

Gustavo Terra Bastos, Reginaldo Palazzo Júnior, Marinês Guerreiro. Abelian non-cyclic orbit codes and multishot subspace codes. Advances in Mathematics of Communications, 2020, 14 (4) : 631-650. doi: 10.3934/amc.2020035
[4]

Cristina García Pillado, Santos González, Victor Markov, Consuelo Martínez, Alexandr Nechaev. New examples of non-abelian group codes. Advances in Mathematics of Communications, 2016, 10 (1) : 1-10. doi: 10.3934/amc.2016.10.1
[5]

Osama Khalil. Geodesic planes in geometrically finite manifolds. Discrete and Continuous Dynamical Systems, 2019, 39 (2) : 881-903. doi: 10.3934/dcds.2019037
[6]

Dubi Kelmer. Quantum ergodicity for products of hyperbolic planes. Journal of Modern Dynamics, 2008, 2 (2) : 287-313. doi: 10.3934/jmd.2008.2.287
[7]

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
[8]

Dean Crnković, Nina Mostarac, Bernardo G. Rodrigues, Leo Storme. $ s $-PD-sets for codes from projective planes $ \mathrm{PG}(2,2^h) $, $ 5 \leq h\leq 9 $. Advances in Mathematics of Communications, 2021, 15 (3) : 423-440. doi: 10.3934/amc.2020075
[9]

Olof Heden, Faina I. Solov’eva. Partitions of $\mathbb F$n into non-parallel Hamming codes. Advances in Mathematics of Communications, 2009, 3 (4) : 385-397. doi: 10.3934/amc.2009.3.385
[10]

Olof Heden, Denis S. Krotov. On the structure of non-full-rank perfect $q$-ary codes. Advances in Mathematics of Communications, 2011, 5 (2) : 149-156. doi: 10.3934/amc.2011.5.149
[11]

Yael Ben-Haim, Simon Litsyn. A new upper bound on the rate of non-binary codes. Advances in Mathematics of Communications, 2007, 1 (1) : 83-92. doi: 10.3934/amc.2007.1.83
[12]

Chris Johnson, Martin Schmoll. Pseudo-Anosov eigenfoliations on Panov planes. Electronic Research Announcements, 2014, 21: 89-108. doi: 10.3934/era.2014.21.89
[13]

Osama Khalil. Geodesic planes in geometrically finite manifolds-corrigendum. Discrete and Continuous Dynamical Systems, 2022, 42 (5) : 2101-2102. doi: 10.3934/dcds.2021185
[14]

Alex Eskin, Gregory Margulis and Shahar Mozes. On a quantitative version of the Oppenheim conjecture. Electronic Research Announcements, 1995, 1: 124-130.

[15]

Uri Shapira. On a generalization of Littlewood's conjecture. Journal of Modern Dynamics, 2009, 3 (3) : 457-477. doi: 10.3934/jmd.2009.3.457
[16]

Vitali Kapovitch, Anton Petrunin, Wilderich Tuschmann. On the torsion in the center conjecture. Electronic Research Announcements, 2018, 25: 27-35. doi: 10.3934/era.2018.25.004
[17]

Michael Hutchings, Frank Morgan, Manuel Ritore and Antonio Ros. Proof of the double bubble conjecture. Electronic Research Announcements, 2000, 6: 45-49.

[18]

G. A. Swarup. On the cut point conjecture. Electronic Research Announcements, 1996, 2: 98-100.

[19]

Janos Kollar. The Nash conjecture for threefolds. Electronic Research Announcements, 1998, 4: 63-73.

[20]

Roman Shvydkoy. Lectures on the Onsager conjecture. Discrete and Continuous Dynamical Systems - S, 2010, 3 (3) : 473-496. doi: 10.3934/dcdss.2010.3.473

2020 Impact Factor: 0.935

Tools

Metrics

  • PDF downloads (180)
  • HTML views (55)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy