Source author record

Jingzhou Na

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2023arXiv

A Generalized Hamming Distance of Sequence Patterns

We define sequence patterns of length $n$ and level $\ell$ to be equivalence classes of sequences that have $n$ elements from the set of $\ell$ integer symbols $\{1,2,\ldots,\ell\}$ with no restriction on repetition, where the equivalence relation is induced by symbol relabeling without swapping positions of symbols. We define a distance for a set of $k$ sequence patterns of length $n$ and level $\ell$ by generalizing the Hamming distance between sequences. We compute the maximal distance for $k$ sequence patterns of length $n$ and level $\ell$ and demonstrate how to calculate the exact distance between a pair of length- $n$ level- $\ell$ sequence patterns.

preprint2022arXiv

A group-based structure for perfect sequence covering arrays

An $(n,k)$ -perfect sequence covering array with multiplicity $λ$ , denoted PSCA $(n,k,λ)$ , is a multiset whose elements are permutations of the sequence $(1,2, \dots, n)$ and which collectively contain each ordered length $k$ subsequence exactly $λ$ times. The primary objective is to determine for each pair $(n,k)$ the smallest value of $λ$ , denoted $g(n,k)$ , for which a PSCA $(n,k,λ)$ exists; and more generally, the complete set of values $λ$ for which a PSCA $(n,k,λ)$ exists. Yuster recently determined the first known value of $g(n,k)$ greater than 1, namely $g(5,3)=2$ , and suggested that finding other such values would be challenging. We show that $g(6,3)=g(7,3)=2$ , using a recursive search method inspired by an old algorithm due to Mathon. We then impose a group-based structure on a perfect sequence covering array by restricting it to be a union of distinct cosets of a prescribed nontrivial subgroup of the symmetric group $S_n$ . This allows us to determine the new results that $g(7,4)=2$ and $g(7,5) \in \{2,3,4\}$ and $g(8,3) \in \{2,3\}$ and $g(9,3) \in \{2,3,4\}$ . We also show that, for each $(n,k) \in \{ (5,3), (6,3), (7,3), (7,4) \}$ , there exists a PSCA $(n,k,λ)$ if and only if $λ\ge 2$ ; and that there exists a PSCA $(8,3,λ)$ if and only if $λ\ge g(8,3)$ .

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.