Olga Polverino

dblp:54/3426 · DBLP profile ↗
← Back
13ranked-venue papers
4as first author
6since 2021 · last 2026
0000-0002-5588-3352ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Security and privacy · 8 · 1 first-author · 1 since 2021Theory of computation · 3 · 3 first-author · 3 since 2021Applied, interdisciplinary, general and emerging computing · 2 · 2 since 2021
YearPublicationVenuePosition
2026 Quasi-optimal cyclic orbit codes
abstract
Abstract We focus on two aspects of cyclic orbit codes: invariants under equivalence and quasi-optimality. Regarding the first aspect, we establish a connection between the cyclic orbit code generated by a subspace U of $${{\mathbb {F}}}_{q^n}$$ F q n and the associated linear set $$L_{U\times U}$$ L U × U . Relating the size of the linear set to the number of fractions formed by the elements of U allows us to derive new bounds on the parameters of the cyclic orbit code. In the second part, we study a particular family of (quasi-)optimal cyclic orbit codes. With the aid of these codes we establish the existence of quasi-optimal codes in even-dimensional vector spaces over finite fields of any characteristic. Finally, for the particular code family we determine the automorphism groups in various general linear group, depending on the assumed ground field, and their orbits under the Galois group over the prime field.
Chiara Castello, Heide Gluesing-Luerssen, Olga Polverino, Ferdinando Zullo
Des. Codes Cryptogr.3
2024 On One-Orbit Cyclic Subspace Codes of Gq(n, 3)
abstract
Subspace codes have recently been used for error correction in random network coding. In this work, we focus on one-orbit cyclic subspace codes. If$S$is an$\mathbb{F}_{q}$-subspace of$\mathbb{F}_{q^{n}}$, then the one-orbit cyclic subspace code defined by$S$is$\text{Orb} (S)=\{\alpha S:\alpha\in \mathbb{F}_{q^{n}}^{\ast}\}$, where$\alpha S=\{\alpha s:s\in S\}$. for any$\alpha\in \mathbb{F}_{q^{n}}^{\ast}$. Few classification results of subspace codes are known, therefore it is quite natural to initiate a classification of cyclic subspace codes, especially in the light of the recent classification of the isometries for cyclic subspace codes. We consider three-dimensional one-orbit cyclic subspace codes, which are divided into three families: the first one containing only Orb(Fq3); the second one containing the optimum-distance codes; and the third one whose elements are codes with minimum distance 2. We study inequivalent codes in the latter two families.
Chiara Castello, Olga Polverino, Ferdinando Zullo
ISIT2
2024 Two-Weight Rank-Metric Codes
abstract
Two-weight linear codes are linear codes in which any nonzero codeword can have only two possible distinct weights. Those in the Hamming metric have proven to be very interesting for their connections with authentication codes, association schemes, strongly regular graphs, and secret sharing schemes. In this paper, we characterize two-weight codes in the rank metric, answering a recent question posed by Pratihar and Randrianarisoa.
Ferdinando Zullo, Olga Polverino, Paolo Santonastaso, John Sheekey
ISIT2
2024 On Fat Linearized Polynomials
Olga Polverino, Paolo Santonastaso, Ferdinando Zullo
WAIFI1
2024 Maximum Weight Codewords of a Linear Rank-Metric Code
abstract
Abstract. In this paper, we investigate the problem of determining the number of codewords with maximum rank weight in a linear rank-metric code. We also characterize the codes that reach the maximum or the minimum value for this parameter.
Olga Polverino, Paolo Santonastaso, Ferdinando Zullo
SIAM J. Discret. Math.1
2023 Divisible Linear Rank Metric Codes
abstract
A subspace of matrices in${\mathbb F}_{q^{e}}^{m\times n}$can be naturally embedded as a subspace of matrices in${\mathbb F}_{q}^{em\times en}$with the property that the rank of any of its matrix is a multiple of$e$. It is quite natural to ask whether or not all subspaces of matrices with such a property arise from a subspace of matrices over a larger field. In this paper we explore this question, which corresponds to studying divisible codes in the rank metric. We determine some cases for which this question holds true, and describe counterexamples by constructing subspaces with this property which do not arise from a subspace of matrices over a larger field.
Olga Polverino, Paolo Santonastaso, John Sheekey, Ferdinando Zullo
IEEE Trans. Inf. Theory1
2017 On almost small and almost large super-Vandermonde sets in GF(q)
abstract
A set $$T\subset {GF(q)}$$ , $$q=p^h$$ is a super-Vandermonde set if $$\sum _{y\in T} y^k=0$$ for $$0< k <|T|$$ . We determine the structure of super-Vandermonde sets of size $$p+1$$ (almost small) and size $$q/p-1$$ (almost large).
Aart Blokhuis, Giuseppe Marino 0002, Francesco Mazzocca, Olga Polverino
Des. Codes Cryptogr.4
2013 A remark on symplectic semifield planes and Z 4-linear codes
Guglielmo Lunardon, Giuseppe Marino 0002, Olga Polverino, Rocco Trombetti
Des. Codes Cryptogr.3
2011 Towards the classification of rank 2 semifields 6-dimensional over their center
Giuseppe Marino 0002, Olga Polverino, Rocco Trombetti
Des. Codes Cryptogr.2
2010 Ovoidal blocking sets and maximal partial ovoids of Hermitian varieties
Giuseppe Marino 0002, Olga Polverino
Des. Codes Cryptogr.2
2007 Blocking Sets in PG(r, qn)
Francesco Mazzocca, Olga Polverino, Leo Storme
Des. Codes Cryptogr.2
2003 On the Sporadic Semifield Flock
Ilaria Cardinali, Olga Polverino, Rocco Trombetti
Des. Codes Cryptogr.2
2000 Small Blocking Sets in PG(2, p)
Olga Polverino
Des. Codes Cryptogr.1