On the average rank of LYM-sets
نویسندگان
چکیده
Let S be a finite set with some rank function r such that the Whitney numbers w i = I { x e S I r ( x ) = i}l are log-concave. Given k, me N so that Wk-1 < Wk <~ Wk+m, set W = w k + w k + 1 + "'" + Wk + ~" Generalizing a theorem of Kleitman and Milner, we prove that every F ~ S with cardinality IFI/> Whas average rank at least ( k w k + ... + (k + m)wk+m)/W, provided the normalized profile vector (x 1 ..... xn) of F satisfies the following LYM-type inequality: x o + xl + .-. + x, ~< m + 1.
منابع مشابه
The Effect of a Single Session of Eccentric Resistance Exercise on Some Parameters of White Blood Cells
It is reported that resistance exercise causes an elevation of white blood cells (WBC) and some of its parameters such as neutrophils (NUT) and lymphocytes (LYM) but there isn’t enough study about eccentric exercise (ECC). So, the purpose of this study was to investigate the effect of a single session of eccentric resistance exercise on some parameters of white blood cells. Twelve volunte...
متن کاملA Meshalkin Theorem for Projective Geometries1
Let M be a family of sequences (a1, . . . , ap) where each ak is a flat in a projective geometry of rank n (dimension n− 1) and order q, and the sum of ranks, r(a1)+ · · ·+ r(ap), equals the rank of the join a1 ∨ · · · ∨ ap. We prove upper bounds on |M| and corresponding LYM inequalities assuming that (i) all joins are the whole geometry and for each k < p the set of all ak’s of sequences in M ...
متن کاملNested chain partitions of LYM posets
A long-standing conjecture states that all LYM posets possess nested chain partitions. We verify this conjecture for posets of rank 2. © 2004 Elsevier B.V. All rights reserved.
متن کاملA New Hybrid Method for Web Pages Ranking in Search Engines
There are many algorithms for optimizing the search engine results, ranking takes place according to one or more parameters such as; Backward Links, Forward Links, Content, click through rate and etc. The quality and performance of these algorithms depend on the listed parameters. The ranking is one of the most important components of the search engine that represents the degree of the vitality...
متن کاملAn integrated multi-criteria decision-making methodology based on type-2 fuzzy sets for selection among energy alternatives in Turkey
Energy is a critical factor to obtain a sustainable development for countries and governments. Selection of the most appropriate energy alternative is a completely critical and a complex decision making problem. In this paper, an integrated multi-criteria decision-making (MCDM) methodology based on type-2 fuzzy sets is proposed for selection among energy alternatives. Then a roadmap has been cr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 144 شماره
صفحات -
تاریخ انتشار 1995