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] Optimal triangulation with Steiner points
    Aronov, Boris
    Asano, Tetsuo
    Funke, Stefan
    ALGORITHMS AND COMPUTATION, 2007, 4835 : 681 - +
  • [32] STEINER POINTS IN HYPERBOLIC SPACES
    COTTETEMARD, F
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1981, 292 (14): : 661 - 663
  • [33] A VALUATION PROPERTY OF STEINER POINTS
    SALLEE, GT
    MATHEMATIKA, 1966, 13 (25P1) : 76 - &
  • [34] Bichromatic Quadrangulations with Steiner Points
    Victor Alvarez
    Toshinori Sakai
    Jorge Urrutia
    Graphs and Combinatorics, 2007, 23 : 85 - 98
  • [35] Clustering based on Steiner points
    Liang, Jiuzhen
    Song, Wei
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2012, 3 (02) : 141 - 148
  • [36] Bichromatic quadrangulations with Steiner points
    Alvarez, Victor
    Sakai, Toshinori
    Urrutia, Jorge
    GRAPHS AND COMBINATORICS, 2007, 23 (Suppl 1) : 85 - 98
  • [37] STEINER POINTS OF CONVEX BODIES
    SCHNEIDER, R
    ISRAEL JOURNAL OF MATHEMATICS, 1971, 9 (02) : 241 - +
  • [38] 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
  • [39] 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
  • [40] Approximating Steiner trees and forests with minimum number of Steiner points
    Cohen, Nachshon
    Nutov, Zeev
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2018, 98 : 53 - 64