A group-based structure for perfect sequence covering arrays

DOI10.1007/S10623-022-01132-1MaRDI QIDQ2692963zbMATH OpenOpenAlexFDO

Authors Jingzhou Na, Shuxing Li, Jonathan Jedwab

Publication date 17 March 2023

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2202.01948

zbMATH Keywords

combinatorial design theorygroup theoryperfect sequence covering arraysearch algorithm

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of packing and covering (05B40) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Spreads and packing problems in finite geometry (51E23)

Recommendations

• Perfect sequence covering arrays
• Growth of the perfect sequence covering array number
• Group construction of covering arrays
• Sequence covering arrays
• Conditional expectation algorithms for covering arrays

Cites work

• A diagonal form for the incidence matrices of t-subsets vs. k- subsets
• A note on scrambling permutations
• An extremal problem of \(d\) permutations containing every permutation of every \(t\) elements
• Covering arrays and hash families
• Directed t-packings and directed t-Steiner systems
• scientific article; zbMATH DE number 525969 (Why is no real title available?)
• scientific article; zbMATH DE number 1066165 (Why is no real title available?)
• Minimal scrambling sets of simple orders
• On perfect deletion-correcting codes
• Perfect sequence covering arrays
• Scrambling permutations and entropy of hypergraphs
• Sequence covering arrays
• The CRC handbook of combinatorial designs
• The directed packing numbers DD(t,v,v), t\(\geq 4\)

Cited in

(8)

• Covering arrays from m-sequences and character sums
• Perfect sequence covering arrays
• Growth of the perfect sequence covering array number
• Group construction of covering arrays
• On perfect sequence covering arrays
• A polynomial construction of perfect sequence covering arrays
• A group-based structure for perfect sequence covering arrays
• Excess coverage arrays and Levenshtein's conjecture

Describes a project that uses

Uses Software

• GAP

This page was built for publication: A group-based structure for perfect sequence covering arrays

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