Counting arcs in projective planes via Glynn’s algorithm

被引：3

作者：

Kaplan N. ^{[1
]}

Kimport S. ^{[2
]}

Lawrence R. ^{[3
]}

Peilen L. ^{[3
]}

Weinreich M. ^{[3
]}

机构：

[1] Department of Mathematics, University of California, Irvine, 92697, CA

[2] Department of Mathematics, Stanford University, Stanford, 94305, CA

[3] Department of Mathematics, Yale University, New Haven, 06511, CT

来源：

Journal of Geometry | 2017年 / 108卷 / 3期

基金：

美国国家科学基金会;

关键词：

Arcs; configurations of points and lines; finite projective planes; incidence structures; linear spaces; non-Desarguesian projective planes;

D O I：

10.1007/s00022-017-0391-1

中图分类号：

学科分类号：

摘要：

An n-arc in a projective plane is a collection of n distinct points in the plane, no three of which lie on a line. Formulas counting the number of n-arcs in any finite projective plane of order q are known for n≤ 8. In 1995, Iampolskaia, Skorobogatov, and Sorokin counted 9-arcs in the projective plane over a finite field of order q and showed that this count is a quasipolynomial function of q. We present a formula for the number of 9-arcs in any projective plane of order q, even those that are non-Desarguesian, deriving Iampolskaia, Skorobogatov, and Sorokin’s formula as a special case. We obtain our formula from a new implementation of an algorithm due to Glynn; we give details of our implementation and discuss its consequences for larger arcs. © 2017, Springer International Publishing.

引用

页码：1013 / 1029

页数：16

共 50 条

[1] Arcs in projective Hjelmslev planes
Landjev, I.
Honold, T.
Discrete Mathematics and Applications, 2001, 11 (01): : 53 - 70
[2] On arcs in projective Hjelmslev planes
Honold, T
Landjev, I
DISCRETE MATHEMATICS, 2001, 231 (1-3) : 265 - 278
[3] An algorithm for counting arcs in higher-dimensional projective space
Isham, Kelly
FINITE FIELDS AND THEIR APPLICATIONS, 2022, 80
[4] PARTITIONING PROJECTIVE-PLANES INTO ARCS
KESTENBAND, BC
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1988, 104 : 435 - 440
[5] Small Complete Arcs in Projective Planes
J. H. Kim
V. H. Vu*
Combinatorica, 2003, 23 : 311 - 363
[6] ARCS IN PROJECTIVE PLANES OF ORDER 9
DENNISTON, RH
MANUSCRIPTA MATHEMATICA, 1971, 4 (01) : 61 - +
[7] Small complete arcs in projective planes
Kim, JH
Vu, VH
COMBINATORICA, 2003, 23 (02) : 311 - 363
[8] Maximal arcs and disjoint maximal arcs in projective planes of order 16
Hamilton N.
Stoichev S.D.
Tonchev V.D.
Journal of Geometry, 2000, 67 (1-2) : 117 - 126
[9] Disjoint maximal arcs in projective planes of order 16
Gezek, Mustafa
SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2024, 42 (01): : 82 - 88
[10] Computer search in projective planes for the sizes of complete arcs
Davydov, Alexander A.
Faina, Giorgio
Marcugini, Stefano
Pambianco, Fernanda
JOURNAL OF GEOMETRY, 2005, 82 (1-2) : 50 - 62

← 1 2 3 4 5 →