Source author record

Emerson L. Monte Carmelo

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Information Theory math.IT

Catalog footprint

Research overview

2works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Ordered Covering Arrays and Upper Bounds on Covering Codes in NRT spaces

This work shows several direct and recursive constructions of ordered covering arrays using projection, fusion, column augmentation, derivation, concatenation and cartesian product. Upper bounds on covering codes in NRT spaces are also obtained by improving a general upper bound. We explore the connection between ordered covering arrays and covering codes in NRT spaces, which generalize similar results for the Hamming metric. Combining the new upper bounds for covering codes in NRT spaces and ordered covering arrays, we improve upper bounds on covering codes in NRT spaces for larger alphabets. We give tables comparing the new upper bounds for covering codes to existing ones.

preprint2014arXiv

Intersecting families of extended balls in the Hamming spaces

A family $\mathcal{F}$ of subsets of a set $X$ is $t$ -intersecting if $\vert A_i \cap A_j \vert \geq t$ for every $A_i, \; A_j \in \mathcal{F}$ . We study intersecting families in the Hamming geometry. Given $X=\mathbb{F}_q^3$ a vector space over the finite field $\mathbb{F}_q$ , consider a family where each $A_i$ is an extended ball, that is, $A_i$ is the union of all balls centered in the scalar multiples of a vector. The geometric behavior of extended balls is discussed. As the main result, we investigate a ``large" arrangement of vectors whose extended balls are ``highly intersecting". Consider the following covering problem: a subset $\mathcal{H}$ of $\mathbb{F}_q^3$ is a short covering if the union of the all extended balls centered in the elements of $\mathcal{H}$ is the whole space. As an application of this work, minimal cardinality of a short covering is improved for some instances of $q$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.