首页 | 本学科首页   官方微博 | 高级检索  
     


On the Posets ( user1Wk2 , < ){left( {{user1{mathcal{W}}}^{k}_{2} , < } right)} and their Connections with Some Homogeneous Inequalities of Degree 2
Authors:Andrea Vietri
Affiliation:(1) Università Romal, Roma, Italy;(2) Dipartimento Me.Mo.Mat., via A. Scarpa 16, 00161 Roma, Italy
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.
Keywords:06A05  06A07  13P10
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号