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 条
  • [31] STEINER POINTS IN HYPERBOLIC SPACES
    COTTETEMARD, F
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1981, 292 (14): : 661 - 663
  • [32] Bichromatic Quadrangulations with Steiner Points
    Victor Alvarez
    Toshinori Sakai
    Jorge Urrutia
    Graphs and Combinatorics, 2007, 23 : 85 - 98
  • [33] A VALUATION PROPERTY OF STEINER POINTS
    SALLEE, GT
    MATHEMATIKA, 1966, 13 (25P1) : 76 - &
  • [34] Steiner Configurations Ideals: Containment and Colouring
    Ballico, Edoardo
    Favacchio, Giuseppe
    Guardo, Elena
    Milazzo, Lorenzo
    Thomas, Abu Chackalamannil
    MATHEMATICS, 2021, 9 (03) : 1 - 15
  • [35] Optimal triangulation with Steiner points
    Aronov, Boris
    Asano, Tetsuo
    Funke, Stefan
    ALGORITHMS AND COMPUTATION, 2007, 4835 : 681 - +
  • [36] Clustering based on Steiner points
    Liang, Jiuzhen
    Song, Wei
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2012, 3 (02) : 141 - 148
  • [37] STEINER POINTS OF CONVEX BODIES
    SCHNEIDER, R
    ISRAEL JOURNAL OF MATHEMATICS, 1971, 9 (02) : 241 - +
  • [38] Bichromatic quadrangulations with Steiner points
    Alvarez, Victor
    Sakai, Toshinori
    Urrutia, Jorge
    GRAPHS AND COMBINATORICS, 2007, 23 (Suppl 1) : 85 - 98
  • [39] COMPUTING STEINER POINTS AND PROBABILITY STEINER POINTS IN l(1) AND l(2) METRIC SPACES
    Weng, J. F.
    Mareels, I.
    Thomas, D. A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2009, 1 (04) : 541 - 554
  • [40] Approximating Steiner Trees and Forests with Minimum Number of Steiner Points
    Cohen, Nachshon
    Nutov, Zeev
    APPROXIMATION AND ONLINE ALGORITHMS, WAOA 2014, 2015, 8952 : 95 - 106