Combinatorial aspects of total weight orders over monomials of fixed degree

被引:1
|
作者
Vietri, A [1 ]
机构
[1] Univ Roma La Sapienza, Dept Math, I-00185 Rome, Italy
关键词
beta-linearization; coloring; Grobner bases; linear inequalities; logical consequence; monomial ordering; primes; weight order;
D O I
10.1023/A:1021236722756
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Among all the restrictions of weight orders to the subsets of monomials with a fixed degree, we consider those that yield a total order. Furthermore, we assume that each weight vector consists of an increasing tuple of weights. Every restriction, which is shown to be achieved by some monomial order, is interpreted as a suitable linearization of the poset arising by the intersection of all the weight orders. In the case of three variables, an enumeration is provided. For a higher number of variables, we show a necessary condition for obtaining such restrictions, using deducibility rules applied to homogeneous inequalities. The logarithmic version of this approach is deeply related to classical results of Farkas type, on systems of linear inequalities. Finally, we analyze the linearizations determined by sequences of prime numbers and provide some connections with topics in arithmetic.
引用
收藏
页码:239 / 263
页数:25
相关论文
共 50 条
  • [1] Combinatorial Aspects of Total Weight Orders over Monomials of Fixed Degree
    Andrea Vietri
    Order, 2002, 19 : 239 - 263
  • [2] Unique maximum independent sets in graphs on monomials of a fixed degree
    Machacek, John
    PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 : 289 - 297
  • [3] A PTAS for the minimization of polynomials of fixed degree over the simplex
    de Klerk, Etienne
    Laurent, Monique
    Parrilo, Pablo A.
    THEORETICAL COMPUTER SCIENCE, 2006, 361 (2-3) : 210 - 225
  • [4] Total weight choosability of graphs with bounded maximum average degree
    Tang, Yunfang
    Zhu, Xuding
    DISCRETE MATHEMATICS, 2017, 340 (08) : 2033 - 2042
  • [5] Counting points of fixed degree and given height over function fields
    Thunder, Jeffrey Lin
    Widmer, Martin
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2013, 45 : 283 - 300
  • [6] A recurrent construction of irreducible polynomials of fixed degree over finite fields
    Gohar M. Kyureghyan
    Melsik K. Kyureghyan
    Applicable Algebra in Engineering, Communication and Computing, 2022, 33 : 163 - 171
  • [7] A recurrent construction of irreducible polynomials of fixed degree over finite fields
    Kyureghyan, Gohar M.
    Kyureghyan, Melsik K.
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2022, 33 (02) : 163 - 171
  • [8] Degree of body weight in obesity and Rorschach personality aspects of mental distress
    Elfhag K.
    Rössner S.
    Carlsson A.M.
    Eating and Weight Disorders - Studies on Anorexia, Bulimia and Obesity, 2004, 9 (1) : 35 - 43
  • [9] On the Maximal Energy of Integral Weighted Trees with Fixed Total Weight Sum
    Gong, Shicai
    Li, Xueliang
    Gutman, Ivan
    Qin, Zhongmei
    Yang, Kang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 76 (03) : 615 - 633
  • [10] Extremal Estrada indices of the weighted trees with fixed total weight sum
    Wang, Wen-Huan
    Xue, Yi-Sai
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 354 : 32 - 41