Independent subsets in semilattices

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

CD-independent subsets in distributive lattices

The notion of CD-independence is introduced as follows. A subset X of a lattice L with 0 is called CD-independent if for any x, y ∈ X , either x ≤ y or y ≤ x or x ∧ y = 0. In other words, if any two elements of X are either Comparable or Disjoint. Maximal CD-independent subsets are called CD-bases. The main result says that any two CD-bases of a finite distributive lattice L have the same numbe...

متن کامل

CDW-independent subsets in distributive lattices

A subset X of a lattice L with 0 is called CDW-independent if (1) it is CDindependent, i.e., for any x, y ∈ X , either x ≤ y or y ≤ x or x ∧ y = 0 and (2) it is weakly independent, i.e., for any n ∈ N and x, y1, . . . , yn ∈ X the inequalityx ≤ y1∨· · ·∨yn implies x ≤ yi for some i. A maximal CDW-independent subset is called a CDW-basis. With combinatorial examples and motivations in the backgr...

متن کامل

Factor Congruences in Semilattices

We characterize factor congruences in semilattices by using generalized notions of order ideal and of direct sum of ideals. When the semilattice has a minimum (maximum) element, these generalized ideals turn into ordinary (dual) ideals. Resumen. En este trabajo damos una caracterización de las congruencias factor en semirret́ıculos usando nociones generalizadas de ideal y suma directa de ideales...

متن کامل

Investigating independent subsets of graphs, with Mathematica

With this work we aim to show how Mathematica can be a useful tool to investigate properties of combinatorial structures. Specifically, we will face enumeration problems on independent subsets of powers of paths and cycles, trying to highlight the correspondence with other combinatorial objects with the same cardinality. Then we will study the structures obtained by ordering properly independen...

متن کامل

Large Convexly Independent Subsets of Minkowski Sums

Let Ed(n) be the maximum number of pairs that can be selected from a set of n points in Rd such that the midpoints of these pairs are convexly independent. We show that E2(n) > Ω(n √ log n), which answers a question of Eisenbrand, Pach, Rothvoß, and Sopher (2008) on large convexly independent subsets in Minkowski sums of finite planar sets, as well as a question of Halman, Onn, and Rothblum (20...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Colloquium Mathematicum

سال: 1970

ISSN: 0010-1354,1730-6302

DOI: 10.4064/cm-21-1-45-47