首页 | 本学科首页   官方微博 | 高级检索  
     


Combinatorial Aspects of Total Weight Orders over Monomials of Fixed Degree
Authors:Vietri  Andrea
Affiliation:(1) Department of Mathematics, Università La Sapienza, Roma, Piazzale A. Moro 2, 00185 Roma, Italy
Abstract: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.
Keywords:  /content/r59l1811mx035380/xxlarge946.gif"   alt="  beta"   align="  MIDDLE"   BORDER="  0"  >-linearization  coloring  Grö  bner bases  linear inequalities  logical consequence  monomial ordering  primes  weight order
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号