q-填充设计的q-模拟
组合数学
2012-12-20 v1
摘要
一个 q-填充设计是从中选取k-子空间的一个集合，使得每个t-子空间至多包含在该集合的一个元素中。Kohnert和Kurz采用了Kramer-Mesner方法中预设自同构群的思路，成功构造了一些由q-填充设计导出的中等参数的常维数码。本文回顾了这一方法，并给出Kramer-Mesner方法的一个变体，该变体放宽了整个q-填充设计必须允许预设自同构群的条件。随后，我们描述了一种算法的基本思想，该算法通过元启发式方法处理表示q-填充设计构造的整数线性优化问题。最后，我们给出了 q-填充设计规模的一些改进结果。
引用
@article{arxiv.1212.4614,
title = {q-Analogs of Packing Designs},
author = {Michael Braun and Jan Reichelt},
journal= {arXiv preprint arXiv:1212.4614},
year = {2012}
}