Back to Search Start Over

[Untitled]

Authors :
Andrea Vietri
Source :
Order. 19:239-263
Publication Year :
2002
Publisher :
Springer Science and Business Media LLC, 2002.

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.

Details

ISSN :
01678094
Volume :
19
Database :
OpenAIRE
Journal :
Order
Accession number :
edsair.doi...........1d68c8dbc782b85de7138e1f98b9dcba
Full Text :
https://doi.org/10.1023/a:1021236722756