On existence of two classes of generalized Howell designs with block size three and index two

DOI10.1007/S00373-020-02198-1MaRDI QIDQ2227992zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 16 February 2021

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-020-02198-1

zbMATH Keywords

doubly resolvableframegeneralized Howell designgroup divisible designmultiply constant-weight code

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Orthogonal arrays, Latin squares, Room squares (05B15) Other designs, configurations (05B30) Combinatorial codes (94B25)

Review text

A generalized Howell design, \(t\)-GHD\(_k(s; v; \lambda)\), on the \(v\)-set \(X\) is an \(s \times s\) array; each cell is either empty or contains a \(k\)-subset of \(X\) (a block), each symbol appears exactly once in a block in each row and in each column, and each \(t\)-subset of \(X\) appears in at most \(\lambda\) blocks. In this paper, the existence of doubly resolvable 3-GDDs of types \(3^n\) and \(6^n\) is determined, thereby determining the spectrum of GHD\(_2(3n-3; 3n; 2)\)s and GHD\(_2(6n-6; 6n; 2)\)s. These existence results are employed to yield several new classes of multiply constant-weight codes.

Recommendations

• On generalized Howell designs with block size three
• Existence of generalized Howell designs of side n+1 and order 3n
• scientific article; zbMATH DE number 874525
• Generalized packing designs
• Howell designs with sub-designs

Cites work

• 3-complementary frames and doubly near resolvable (v,3,2)-BIBDs
• A few more Kirkman squares and doubly near resolvable BIBDs with block size 3
• Bounds for permutation arrays
• Constructions of Optimal and Near-Optimal Multiply Constant-Weight Codes
• Designs with mutually orthogonal resolutions and decompositions of edge‐colored graphs
• Doubly resolvable nearly Kirkman triple systems
• Every SOMA\((n - 2, n)\) is Trojan
• Existence of Five MOLS of Orders 18 and 60
• Four Mutually Orthogonal Latin Squares of Order 14
• scientific article; zbMATH DE number 3882438 (Why is no real title available?)
• scientific article; zbMATH DE number 4037875 (Why is no real title available?)
• scientific article; zbMATH DE number 124517 (Why is no real title available?)
• scientific article; zbMATH DE number 1161271 (Why is no real title available?)
• scientific article; zbMATH DE number 3797764 (Why is no real title available?)
• scientific article; zbMATH DE number 3893245 (Why is no real title available?)
• Low Complexity Two-Dimensional Weight-Constrained Codes
• Multiply Constant-Weight Codes and the Reliability of Loop Physically Unclonable Functions
• On generalized Howell designs with block size three
• On Mutually Orthogonal Resolutions and Near-Resolutions
• On the structure and classification of SOMAs: Generalizations of mutually orthogonal Latin squares
• Optimal doubly constant weight codes
• Optimal multiply constant-weight codes from generalized Howell designs
• Some new resolvable GDDs with \(k = 4\) and doubly resolvable GDDs with \(k = 3\)
• The CRC handbook of combinatorial designs
• The existence of doubly resolvable \((v,3,2)\)-BIBDs
• The existence of Howell designs of even side
• The existence of Howell designs of odd side
• The existence of Kirkman squares -- doubly resolvable (v,3,1)-BIBDs
• The existence of orthogonal resolutions of lines in AG(n,q)
• The existence of Room squares
• Two-dimensional weight-constrained codes through enumeration bounds

Cited in

(8)

• Optimal multiply constant-weight codes from generalized Howell designs
• On generalized Howell designs with block size three
• scientific article; zbMATH DE number 4181344 (Why is no real title available?)
• Existence of generalized Howell designs of side n+1 and order 3n
• Generalized packing designs
• On the existence of three dimensional room frames and Howell cubes
• Frames and doubly resolvable group divisible designs with block size three and index two
• On generalized Howell designs with block size four and their applications to multiply constant-weight codes

This page was built for publication: On existence of two classes of generalized Howell designs with block size three and index two

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2227992)