On Almost Complete Caps in PG(N, q)-Reference-Cited by-同舟云学术

On Almost Complete Caps in PG(N, q)

Published:2018-05-01 Issue:5 Volume:18 Page:54-62
ISSN:1314-4081
Container-title:Cybernetics and Information Technologies
language:en
Short-container-title:

Author:

Davydov Alexander A.¹,Marcugini Stefano²,Pambianco Fernanda²

Affiliation:

1. Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences , Bol’shoi Karetnyi pereulok 19, Moscow 127051 , Russian Federation

2. Dipartimento di Matematica e Informatica , Università degli Studi di Perugia , Via Vanvitelli 1, Perugia 06123 , Italy

Abstract

Abstract We propose the concepts of almost complete subset of an elliptic quadric in the projective space PG(3, q) and of almost complete cap in the space PG(N, q), N ≥ 3, as generalizations of the concepts of almost complete subset of a conic and of almost complete arc in PG(2, q). Upper bounds of the smallest size of the introduced geometrical objects are obtained by probabilistic and algorithmic methods.

Publisher

Walter de Gruyter GmbH

Subject

General Computer Science

Link

https://www.sciendo.com/pdf/10.2478/cait-2018-0020

Reference15 articles.

1. 1. Bartoli, D., A. A. Davydov., G. Faina, A. A. Kreshchuk, S. Marcugini, F. Pambianco. Upper Bounds on the Smallest Size of a Complete Arc in PG(2, q) under a Certain Probabilistic Conjecture. – Problems Inform. Transm., Vol. 50, 2014, No 4, pp. 320-339.10.1134/S0032946014040036

2. 2. Bartoli, D., A. A. Davydov., G. Faina, S. Marcugini, F. Pambianco. Conjectural Upper Bounds on the Smallest Size of a Complete ap in PG(N, q), N ≥ 3. – Electron. Notes Discrete Math., Vol. 57, 2017, pp. 15-20.10.1016/j.endm.2017.02.004

3. 3. Bartoli, D., A. A. Davydov., S. Marcugini, F. Pambianco. On the Smallest Size of an Almost Complete Subset of a Conic in PG(2, q) and Extendability of Reed-Solomon Codes. – arXiv:1609.05657 [math.CO], 2016.

4. 4. Bartoli, D., G. Faina, S. Marcugini, F. Pambianco. A Construction of Small Complete Caps in Projective Spaces. – J. Geom., Vol. 108, 2017, No 1, pp. 215-246.10.1007/s00022-016-0335-1

5. 5. Clevenson, M. L., W. Watkins. Majorization and the Birthday Inequality. – Math. Magazine, Vol. 64, 1991, No 3, pp. 183-188.10.1080/0025570X.1991.11977606