Skip to main content

Advertisement

Log in

On the Posets \({\left( {{\user1{\mathcal{W}}}^{k}_{2} , < } \right)}\) and their Connections with Some Homogeneous Inequalities of Degree 2

  • Published:
Order Aims and scope Submit manuscript

Abstract

A class of ranked posets {(D h k, ≪)} has been recently defined in order to analyse, from a combinatorial viewpoint, particular systems of real homogeneous inequalities between monomials. In the present paper we focus on the posets D 2 k, which are related to systems of the form {x a x b * abcd x c x d : 0 ≤ a, b, c, dk, * abcd ∈ {<, >}, 0 < x 0 < x 1 < ...< x k}. As a consequence of the general theory, the logical dependency among inequalities is adequately captured by the so-defined posets \({\left( {{\user1{\mathcal{W}}}^{k}_{2} , < } \right)}\). These structures, whose elements are all the D 2 k's incomparable pairs, are thoroughly surveyed in the following pages. In particular, their order ideals – crucially significant in connection with logical consequence – are characterised in a rather simple way. In the second part of the paper, a class of antichains \({\left\{ {{\user1{{\wp }}}_{k} \subseteq {\user1{\mathcal{W}}}^{k}_{2} } \right\}}\) is shown to enjoy some arithmetical properties which make it an efficient tool for detecting incompatible systems, as well as for posing some compatibility questions in a purely combinatorial fashion.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Cox, D., Little, J. and O'Shea, D.: Ideals, Varieties, and Algorithms, Springer, Berlin Heidelberg New York, 1996.

    MATH  Google Scholar 

  2. Kuhn, H. W.: Solvability and consistency for linear equations and inequalities, Am. Math. Mon. 63 (1956), 217–232.

    Article  MathSciNet  MATH  Google Scholar 

  3. Maclagan, D.: Boolean term orders and the root system B n , Order 15 (1998), 279–295.

    Article  MATH  MathSciNet  Google Scholar 

  4. Robbiano, L.: On the theory of graded structures, J. Symb. Comput. 2 (1986), 139–170.

    Article  MATH  MathSciNet  Google Scholar 

  5. Snellman, J.: On some partial orders associated to generic initial ideals, Sém. Lothar. Combin. 43 (1999), B43h.

    MathSciNet  Google Scholar 

  6. Stanley, R. P.: Enumerative Combinatorics, Vol. 1, Cambridge Stud. Adv. Math., Cambridge University Press, 1997.

  7. Stoer, J. and Witzgall, C: Convexity and Optimization in Finite Dimensions I, Grundlehren Math. Wiss. 163, Springer, Berlin, 1970.

  8. Vietri, A.: Combinatorial aspects of total weight orders over monomials of fixed degree, Order 19 (2002), 239–263.

    Article  MATH  MathSciNet  Google Scholar 

  9. Vietri, A.: Two examples of hypergraph edge-coloring, and their connections with other topics in Combinatorics, PhD Thesis, October 2002.

  10. Ziegler, G. M.: Lectures on Polytopes, Springer, New York, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Andrea Vietri.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vietri, A. On the Posets \({\left( {{\user1{\mathcal{W}}}^{k}_{2} , < } \right)}\) and their Connections with Some Homogeneous Inequalities of Degree 2. Order 22, 201–221 (2005). https://doi.org/10.1007/s11083-005-9017-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11083-005-9017-6

Mathematics Subject Classification (2002)

Key Words

Navigation