Krawtchouk polynomials and quadratic semi-regular sequences

DOI10.1145/3326229.3326230MaRDI QIDQ5121113zbMATH OpenOpenAlexWikidataFDO

Authors Stavros Kousidis

Publication date 10 September 2020

Published in Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

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

zbMATH Keywords

degree of regularityGröbner basesHilbert regularityKrawtchouk polynomialsorthogonal polynomialssemi-regular sequences

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Other special orthogonal polynomials and functions (33C47)

Abstract: We derive lower und upper bounds for the degree of regularity of an overdetermined, zero-dimensional and homogeneous quadratic semi-regular system of polynomial equations. The analysis is based on the interpretation of the associated Hilbert series as the truncation of the generating function of values of a certain family of orthogonal polynomials, the Krawtchouk polynomials.

Recommendations

• Krawtchouk polynomials and their applications in cryptography and coding theory
• More zeros of Krawtchouk polynomials
• scientific article; zbMATH DE number 2098271
• Semi-regular sequences and other random systems of equations
• Survey of binary Krawtchouk polynomials

Cited in

(3)

• Homological characterization of bounded \(\mathbb{F}_2\)-regularity
• q-rotations and Krawtchouk polynomials
• scientific article; zbMATH DE number 2061016 (Why is no real title available?)

This page was built for publication: Krawtchouk polynomials and quadratic semi-regular sequences

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