Grobner bases for complete l-wide families

被引:0
|
作者
Friedl, Katalin
Hegedus, Gabor
Ronyai, Lajos
机构
[1] Budapest Univ Technol & Econ, Dept Comp Sci & Informat Theory, H-1521 Budapest, Hungary
[2] Coll Kecskemet, Math & Phys Inst, Machine Ind & Automatizat Tech Coll Fac, H-6000 Kecskemet, Hungary
来源
PUBLICATIONES MATHEMATICAE-DEBRECEN | 2007年 / 70卷 / 3-4期
关键词
Grobner bases; l-wide families; shattered set; inclusion matrix; Hilbert function;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let n > 0, k, l be integers with 0 <= l - 1 <= k <= n, and consider the complete t-wide family F-k,F-l = {F subset of [n] : k-l < vertical bar F vertical bar <= k}. We describe (reduced) Grobner bases of the ideal of polynomials, over an arbitrary field F, which vanish on the characteristic vectors of the elements of F-k,F-l As an application, we obtain results on certain inclusion matrices related to F-k,F-l. We show that if 0 <= m <= min(k, n - k + l - 1) then [GRAPHICS] where F is an arbitrary field. We prove also a special case of a conjecture of Frankl related to the determination of the maximum number of subsets of [n] with no shattered set of size t and with no chain of size l + 1. The paper extends the results obtained for the case of uniform families (the case l = 1) in [11].
引用
收藏
页码:271 / 290
页数:20
相关论文
共 50 条
  • [1] Algebraic Properties of Modulo q Complete l-Wide Families
    Balint Felszeghy
    Gabor Hegedus
    Lajos Rnyai
    COMBINATORICS PROBABILITY & COMPUTING, 2009, 18 (03): : 309 - 333
  • [2] Grobner bases for complete uniform families
    Hegedus, G
    Rónyai, L
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2003, 17 (02) : 171 - 180
  • [3] Grobner bases for families of affine or projective schemes
    Wibmer, Michael
    JOURNAL OF SYMBOLIC COMPUTATION, 2007, 42 (08) : 803 - 834
  • [4] Degrevlex Grobner bases of generic complete intersections
    Moreno-Socías, G
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2003, 180 (03) : 263 - 283
  • [5] Multiplicative bases, Grobner bases, and right Grobner bases
    Green, EL
    JOURNAL OF SYMBOLIC COMPUTATION, 2000, 29 (4-5) : 601 - 623
  • [6] Flat families by strongly stable ideals and a generalization of Grobner bases
    Cioffi, Francesca
    Roggero, Margherita
    JOURNAL OF SYMBOLIC COMPUTATION, 2011, 46 (09) : 1070 - 1084
  • [7] GROBNER-SHIRSHOV BASES FOR L-ALGEBRAS
    Bokut, L. A.
    Chen, Yuqun
    Huang, Jiapeng
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2013, 23 (03) : 547 - 571
  • [8] Grobner bases and involutive bases
    Astrelin, AV
    Golubitsky, OD
    Pankratiev, EV
    ALGEBRA, 2000, : 49 - 55
  • [9] Toric varieties and Grobner bases: the complete Q-factorial case
    Rossi, Michele
    Terracini, Lea
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2020, 31 (5-6) : 461 - 482
  • [10] Counting and Grobner bases
    Kalorkoti, K
    JOURNAL OF SYMBOLIC COMPUTATION, 2001, 31 (03) : 307 - 313