Steiner systems and configurations of points

DOI10.1007/S10623-020-00815-XMaRDI QIDQ2227122zbMATH OpenOpenAlexFDO

Authors E. Ballico, Giuseppe Favacchio, Elena Guardo, Lorenzo Milazzo

Publication date 10 February 2021

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2007.05267

zbMATH Keywords

linear codesmonomial idealsStanley Reisner ringsSteiner systemssymbolic powers

Mathematics Subject Classification ID

Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Applications to coding theory and cryptography of arithmetic geometry (14G50) Steiner systems in finite geometry (51E10) Linear codes and caps in Galois spaces (51E22) Linear codes (general theory) (94B05) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Abstract: 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.

Review text

Combinatorial design theory is a field of combinatorics connected to several other areas of mathematics including number theory and finite geometries. Steiner systems are important contents in design theory. Usually, the geometric study of Steiner systems focus on their automorphism groups. In this paper, the authors study special configurations of reduced points in \(\mathbb{P}^n\) constructed on Steiner systems, combining combinatorial algebraic geometry and commutative algebra. Given any Steiner system \(S(t, n, v)\), the authors associate two ideals, in a suitable polynomial ring, defining a Steiner configuration of points in \(\mathbb{P}^n\) and its complement. They focus on the complement of a Steiner configuration of points because it is a proper hyperplanes section of a monomial ideal that is the Stanley-Reisner ideal of a matroid. They study homological invariants of the complement of a Steiner configuration of points, such as Hilbert function and Betti numbers. They 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. However, the monomial ideal associated to a Steiner configuration of points does not lead to a Cohen-Macaulay algebra and they cannot apply the same methods as for its complement. In addition, they also compute the parameters of linear codes associated to any Steiner configuration of points and its complement.

Recommendations

• scientific article; zbMATH DE number 16573
• Codes, lattices, and Steiner systems
• Some bounds arising from a polynomial ideal associated to any \(t\)-design
• scientific article; zbMATH DE number 3880584
• On a more general characterisation of Steiner systems

Cites work

• 3-pyramidal Steiner triple systems
• A conjecture of Berge about linear hypergraphs and Steiner systems \(S(2,4,v)\)
• A counterexample to the containment \(I^{(3)} \subset I^{2}\) over the reals
• Asymptotic resurgences for ideals of positive dimensional subschemes of projective space
• Bicolouring Steiner systems \(S\)(2,4,\(v\))
• Bounding invariants of fat points using a coding theory construction
• Cayley-Bacharach and evaluation codes on complete intersections
• Cohen-Macaulayness of large powers of Stanley-Reisner ideals
• Cohen-Macaulayness of monomial ideals and symbolic powers of Stanley-Reisner ideals
• Colouring Steiner systems with specified block colour patterns
• Combinatorial algebraic geometry. Selected papers from the 2016 apprenticeship program, Ottawa, Canada, July--December 2016
• Extending bicolorings for Steiner triple systems
• Fat points, partial intersections and Hamming distance
• Feasible sets of small bicolorable STSs
• Generalized minimum distance functions and algebraic invariants of Geramita ideals
• Hadamard star configurations
• scientific article; zbMATH DE number 1194481 (Why is no real title available?)
• scientific article; zbMATH DE number 3712308 (Why is no real title available?)
• scientific article; zbMATH DE number 3565347 (Why is no real title available?)
• scientific article; zbMATH DE number 1276821 (Why is no real title available?)
• scientific article; zbMATH DE number 1314686 (Why is no real title available?)
• scientific article; zbMATH DE number 704831 (Why is no real title available?)
• scientific article; zbMATH DE number 2061154 (Why is no real title available?)
• scientific article; zbMATH DE number 867473 (Why is no real title available?)
• Linkage and codes on complete intersections
• Logarithmic upper bound for the upper chromatic number of S(t,t+1,v) systems
• Lower and upper chromatic numbers for BSTSs\((2^h-1)\)
• Lower bounds on minimal distance of evaluation codes
• Matroid configurations and symbolic powers of their ideals
• Matroid Steiner problems, the Tutte polynomial and network reliability
• Minimum distance functions of complete intersections
• Minimum distance of linear codes and the -invariant
• Monomial Ideals
• Multiprojective spaces and the arithmetically Cohen-Macaulay property
• On the arithmetically Cohen-Macaulay property for sets of points in multiprojective spaces
• On the containment problem
• Pure \(O\)-sequences: known results, applications, and open problems
• Some remarks on Steiner systems
• Special arrangements of lines: Codimension 2 ACM varieties in ℙ1 × ℙ1 × ℙ1
• Star configurations in \(\mathbb{P}^n\)
• Star configurations on generic hypersurfaces
• Steiner quadruple systems - a survey
• Steiner systems \(S(2,4,v)\) -- a survey
• Strict colorings of Steiner triple and quadruple systems: A survey
• Strict colouring for classes of Steiner triple systems
• Symbolic powers and matroids
• Symbolic powers of ideals
• Symbolic Powers of Monomial Ideals
• The minimum distance of sets of points and the minimum socle degree
• The resurgence of ideals of points and the containment problem
• The Waldschmidt constant for squarefree monomial ideals
• The Waldschmidt constant of special \(\Bbbk\)-configurations in \(\mathbb{P}^n\)
• Topological representations of matroids
• Upper chromatic number of Steiner triple and quadruple systems

Cited in

(19)

• Conical embeddings of Steiner systems
• Some remarks on Steiner systems
• Hyperovals in Steiner systems
• Steiner convex sets and Cartesian product
• Demailly's conjecture and the containment problem
• Motorway junctions as steiner points in a density field and generalizations
• The configuration polytope of ℓ-line configurations in Steiner triple systems
• Linear spaces and steiner systems
• scientific article; zbMATH DE number 16573 (Why is no real title available?)
• scientific article; zbMATH DE number 1974653 (Why is no real title available?)
• Algebraic geometry, commutative algebra and combinatorics: interactions and open problems
• Parallelism in Steiner systems
• Regular triangulations and Steiner points
• Chudnovsky's conjecture and the stable Harbourne-Huneke containment
• On the Waldschmidt constant of square-free principal Borel ideals
• Packings and Steiner systems in polar spaces
• Holey Steiner pentagon systems and related designs
• The structure of symbolic powers of matroids
• Historical notes on Steiner systems

Describes a project that uses

Uses Software

• CoCoA
• Macaulay2

This page was built for publication: Steiner systems and configurations of points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2227122)