Steiner systems and configurations of points

被引:4
|
作者
Ballico, Edoardo [1 ]
Favacchio, Giuseppe [2 ]
Guardo, Elena [2 ]
Milazzo, Lorenzo [2 ]
机构
[1] Dipartimento Matemat, Via Sommar 14, I-38123 Povo, TN, Italy
[2] Dipartimento Matemat & Informat, Viale A Doria 6, I-95100 Catania, Italy
关键词
Steiner systems; Monomial ideals; Symbolic powers; Stanley Reisner rings; Linear codes; UPPER CHROMATIC NUMBER; COHEN-MACAULAYNESS; QUADRUPLE SYSTEMS; STRICT COLORINGS; MINIMUM DISTANCE; TRIPLE; IDEALS; CODES; POWERS; SETS;
D O I
10.1007/s10623-020-00815-x
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The aim of this paper is to make a connection between design theory and algebraic geometry/commutative algebra. In particular, given any Steiner System S(t, n, v) we associate two ideals, in a suitable polynomial ring, defining a Steiner configuration of points and its Complement. We focus on the latter, studying its homological invariants, such as Hilbert Function and Betti numbers. We also study symbolic and regular powers associated to the ideal defining a Complement of a Steiner configuration of points, finding its Waldschmidt constant, regularity, bounds on its resurgence and asymptotic resurgence. We also compute the parameters of linear codes associated to any Steiner configuration of points and its Complement.
引用
下载
收藏
页码:199 / 219
页数:21
相关论文
共 50 条
  • [1] Steiner systems and configurations of points
    Edoardo Ballico
    Giuseppe Favacchio
    Elena Guardo
    Lorenzo Milazzo
    Designs, Codes and Cryptography, 2021, 89 : 199 - 219
  • [2] Configurations in Steiner triple systems
    Grannell, MJ
    Griggs, TS
    COMBINATORIAL DESIGNS AND THEIR APPLICATIONS, 1999, 403 : 103 - 126
  • [3] Ubiquitous configurations in Steiner triple systems
    Mendelsohn, E
    Rosa, A
    JOURNAL OF COMBINATORIAL DESIGNS, 1997, 5 (01) : 13 - 31
  • [4] EXACT COVERING CONFIGURATIONS AND STEINER SYSTEMS
    HARTMAN, A
    MULLIN, RC
    STINSON, DR
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1982, 25 (APR): : 193 - 200
  • [5] Pasch configurations in Mollard Steiner triple systems
    Mogilnykh, Ivan Yu.
    Solov'eva, Faina I.
    2017 INTERNATIONAL MULTI-CONFERENCE ON ENGINEERING, COMPUTER AND INFORMATION SCIENCES (SIBIRCON), 2017, : 227 - 231
  • [6] Counting frequencies of configurations in Steiner triple systems
    Horak, P
    Phillips, NKC
    Wallis, WD
    Yucas, JL
    ARS COMBINATORIA, 1997, 46 : 65 - 75
  • [7] ON POINTS AND TRIPLES OF STEINER TRIPLE-SYSTEMS
    SAXL, J
    ARCHIV DER MATHEMATIK, 1981, 36 (06) : 558 - 564
  • [8] The configuration polytope of a""-line configurations in Steiner triple systems
    Colbourn, Charles J.
    MATHEMATICA SLOVACA, 2009, 59 (01) : 77 - 108
  • [9] Algorithms and complexity for counting configurations in Steiner triple systems
    Heinlein, Daniel
    Ostergard, Patric R. J.
    JOURNAL OF COMBINATORIAL DESIGNS, 2022, 30 (07) : 527 - 546
  • [10] Five-line configurations in Steiner triple systems
    Danziger, P
    Mendelsohn, E
    Grannell, MJ
    Griggs, TS
    UTILITAS MATHEMATICA, 1996, 49 : 153 - 159