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 等数据库收录! |
|