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, d ≤ k, * 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.
Similar content being viewed by others
References
Cox, D., Little, J. and O'Shea, D.: Ideals, Varieties, and Algorithms, Springer, Berlin Heidelberg New York, 1996.
Kuhn, H. W.: Solvability and consistency for linear equations and inequalities, Am. Math. Mon. 63 (1956), 217–232.
Maclagan, D.: Boolean term orders and the root system B n , Order 15 (1998), 279–295.
Robbiano, L.: On the theory of graded structures, J. Symb. Comput. 2 (1986), 139–170.
Snellman, J.: On some partial orders associated to generic initial ideals, Sém. Lothar. Combin. 43 (1999), B43h.
Stanley, R. P.: Enumerative Combinatorics, Vol. 1, Cambridge Stud. Adv. Math., Cambridge University Press, 1997.
Stoer, J. and Witzgall, C: Convexity and Optimization in Finite Dimensions I, Grundlehren Math. Wiss. 163, Springer, Berlin, 1970.
Vietri, A.: Combinatorial aspects of total weight orders over monomials of fixed degree, Order 19 (2002), 239–263.
Vietri, A.: Two examples of hypergraph edge-coloring, and their connections with other topics in Combinatorics, PhD Thesis, October 2002.
Ziegler, G. M.: Lectures on Polytopes, Springer, New York, 1995.
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-005-9017-6