Communications of the Korean Mathematical Society (대한수학회논문집)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

POLYTOPES OF MINIMAL NULL DESIGNS

  • Cho, Soo-Jin (Department of Applied Mathematics, Sejong University)
  • Published : 2002.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

Null designs form a vector space and there are only finite number of minimal null designs(up to scalar multiple), hence it is natural to look at the convex polytopes of minimal null designs. For example, when t = 0, k = 1, the convex polytope of minimal null designs is the polytope of roofs of type An. In this article, we look at the convex polytopes of minimal null designs and find many general properties on the vertices, edges, dimension, and some structural properties that might help to understand the structure of polytopes for big n, t through the structure of smaller n, t.

Keywords

References

  1. Graduate Texts in Mathematics no.90 An Introduction to Convex Polytopes A. Br?ndsted
  2. Anal. i Prilozhen. v.22 Convex hulls of orbits of representations of finite groups and combinatorial optimization A. I. Barvinok;A. M. Vershik https://doi.org/10.1007/BF01077731
  3. RIMS Kokyuroku v.991 Algebraic structure of null designs S. Cho
  4. European J. Combin. v.19 Minimal null designs and a density theorem of posets https://doi.org/10.1006/eujc.1997.0201
  5. Bulletin of the Australian Mathematical Society v.59 Polytopes of roots of type https://doi.org/10.1017/S0004972700033062
  6. European J. Combin. v.4 On the number of sets in a null t-design P. Frankl;J. Pach https://doi.org/10.1016/S0195-6698(83)80004-3
  7. SIAM J. Alg. Disc. Math. v.1 On the structure of t-designs R. L. Graham;S. -Y. R. Li;W. -C. W. Li https://doi.org/10.1137/0601002
  8. Cambridge Studies in Advanced Mathematics v.29 Reflection Groups and Coxeter Groups J. Humphreys
  9. J. Algebraic Combin. v.4 Combinatorial Sn-modules as codes R. A. Liebler;K. H. Zimmermann https://doi.org/10.1023/A:1022485624417
  10. J. Combin. Theory Ser. A v.64 Geometry, complexity, and combinatorics of permutation polytopes S. Onn https://doi.org/10.1016/0097-3165(93)90086-N
  11. Wadsworth & Brooks/Cole Mathematics Series The symmetric group B. E. Sagan
  12. Graduate Texts in Mathematics v.152 Lectures on polytopes G. M. Ziegler