Gröbner bases for complete uniform families

被引:0
|
作者
Hegedűs, Gábor [1 ]
Rónyai, Lajos [1 ]
机构
[1] Computer and Automation Institute, Hungarian Academy of Sciences, Budapest Univ. of Technol. and Eco., Budapest, Hungary
来源
Journal of Algebraic Combinatorics | 2003年 / 17卷 / 02期
关键词
D O I
暂无
中图分类号
学科分类号
摘要
We describe (reduced) Gröbner bases of the ideal of polynomials over a field, which vanish on the set of characteristic vectors of the complete uniform families (d[n]). An interesting feature of the results is that they are largely independent of the monomial order selected. The bases depend only on the ordering of the variables. We can thus use past results related to the lex order in the presence of degree-compatible orders, such as deglex. As applications, we give simple proofs of some known results on incidence matrices.
引用
收藏
页码:171 / 180
相关论文
共 50 条
  • [21] Gröbner bases and combinatorics for binary codes
    M. Borges-Quintana
    M. A. Borges-Trenard
    P. Fitzpatrick
    E. Martínez-Moro
    Applicable Algebra in Engineering, Communication and Computing, 2008, 19 : 393 - 411
  • [22] The λ-Gröbner Bases Under Polynomial Composition
    Jinwang Liu
    Dongmei Li
    Xiaosong Chen
    Journal of Systems Science and Complexity, 2007, 20 : 610 - 613
  • [23] On noncommutative Gröbner bases over rings
    Golod E.S.
    Journal of Mathematical Sciences, 2007, 140 (2) : 239 - 242
  • [24] Modular Techniques for Noncommutative Gröbner Bases
    Wolfram Decker
    Christian Eder
    Viktor Levandovskyy
    Sharwan K. Tiwari
    Mathematics in Computer Science, 2020, 14 : 19 - 33
  • [25] Gröbner bases for bipartite determinantal ideals
    Illian, Josua
    Li, Li
    COMMUNICATIONS IN ALGEBRA, 2025, 53 (01) : 124 - 147
  • [26] SOME STUDIES ON GRBNER BASES FOR MODULES AND APPLICATIONS
    WANG Mingsheng(State Key Lab of Information Security. Institute of Software
    Journal of Systems Science & Complexity, 2002, (04) : 396 - 406
  • [27] A Hybrid Gröbner bases approach to computing power integral bases
    L. Robertson
    R. Russell
    Acta Mathematica Hungarica, 2015, 147 : 427 - 437
  • [28] Efficiency estimate for distributed computation of Gröbner bases and involutive bases
    D. A. Yanovich
    Programming and Computer Software, 2008, 34 : 210 - 215
  • [29] On the Decoding of Cyclic Codes Using Gröbner Bases
    Philippe Loustaunau
    Eric V. York
    Applicable Algebra in Engineering, Communication and Computing, 1997, 8 : 469 - 483
  • [30] Feynman integral reduction using Gröbner bases
    Mohamed Barakat
    Robin Brüser
    Claus Fieker
    Tobias Huber
    Jan Piclum
    Journal of High Energy Physics, 2023