Papers by Matthias Koch
3 paper(s) by this author
· All BibTeX
New complete 2-arcs in the uniform projective Hjelmslev planes over chain rings of order 25
Published in In Proceedings of the Sixth International Workshop on Optimal Codes and Related Topics 2009, pages 106-113, 2009
• Search Publication
In this paper a 2-arc of size 21 in the projective Hjelmslev plane PHG(2,\Z_25) and a 2-arc of size 22 in PHG(2,\F_5[X]/(X^2)) are given. Both arcs are bigger than the 2-arcs previously known in the respective plane. Furthermore, we will give some information on the geometrical structure of the arcs.
$2$-arcs of maximal size in the affine and the projective Hjelmslev plane over $\mathbb{Z}_{25}$
Published in Advances in Mathematics of Communications, Vol. 5, Nr. 2 (2011), Pages 287-301
• View Publication
• BIB
It is shown that the maximal size of a $2$-arc in the projective Hjelmslev plane over $\mathbb{Z}_{25}$ is $21$, and the $(21,2)$-arc is unique up to isomorphism. Furthermore, all maximal $(20,2)$-arcs in the affine Hjelmslev plane over $\mathbb{Z}_{25}$ are classified up to isomorphism.
Enumeration of generalized polyominoes
As a generalization of polyominoes we consider edge-to-edge connected nonoverlapping unions of regular $k$-gons. For $n\le 4$ we determine formulas for the number $a_k(n)$ of generalized polyominoes consisting of $n$ regular $k$-gons. Additionally we give a table of the numbers $a_k(n)$ for small $k$ and $n$ obtained by computer enumeration. We finish with some open problems for $k$-polyominoes.