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.

Combinatorial aspects of total weight orders over monomials of fixed degree / Vietri, Andrea. - In: ORDER. - ISSN 0167-8094. - STAMPA. - 19:3(2002), pp. 239-263. [10.1023/a:1021236722756]

Combinatorial aspects of total weight orders over monomials of fixed degree

VIETRI, Andrea
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.
2002
beta-linearization; coloring; conseguenza logica; disequazione omogenea; grobner bases; gröbner bases; linear inequalities; logical consequence; monomial ordering; poset; primes; weight order; β-linearization
01 Pubblicazione su rivista::01a Articolo in rivista
Combinatorial aspects of total weight orders over monomials of fixed degree / Vietri, Andrea. - In: ORDER. - ISSN 0167-8094. - STAMPA. - 19:3(2002), pp. 239-263. [10.1023/a:1021236722756]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/137367
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact