6 research outputs found
A Pair of Disjoint 3-GDDs of type g^t u^1
Pairwise disjoint 3-GDDs can be used to construct some optimal
constant-weight codes. We study the existence of a pair of disjoint 3-GDDs of
type and establish that its necessary conditions are also sufficient.Comment: Designs, Codes and Cryptography (to appear
Universal Cycles for Minimum Coverings of Pairs by Triples, with Application to 2-Radius Sequences
A new ordering, extending the notion of universal cycles of Chung {\em et
al.} (1992), is proposed for the blocks of -uniform set systems. Existence
of minimum coverings of pairs by triples that possess such an ordering is
established for all orders. Application to the construction of short 2-radius
sequences is given, with some new 2-radius sequences found through computer
search.Comment: 18 pages, to appear in Mathematics of Computatio
Spectrum of Sizes for Perfect Deletion-Correcting Codes
One peculiarity with deletion-correcting codes is that perfect
-deletion-correcting codes of the same length over the same alphabet can
have different numbers of codewords, because the balls of radius with
respect to the Levenshte\u{\i}n distance may be of different sizes. There is
interest, therefore, in determining all possible sizes of a perfect
-deletion-correcting code, given the length and the alphabet size~.
In this paper, we determine completely the spectrum of possible sizes for
perfect -ary 1-deletion-correcting codes of length three for all , and
perfect -ary 2-deletion-correcting codes of length four for almost all ,
leaving only a small finite number of cases in doubt.Comment: 23 page
The -Arboricity of Complete Uniform Hypergraphs
International audience-Acyclicity is an important notion in database theory. The -arboricity of a hypergraph H is the minimum number of -acyclic hypergraphs that partition the edge set of H. The -arboricity of the complete 3-uniform hypergraph is determined completely