name for "solid" subset of a partially ordered set? - MathOverflow most recent 30 from http://mathoverflow.net2013-05-20T05:07:53Zhttp://mathoverflow.net/feeds/question/8088http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/8088/name-for-solid-subset-of-a-partially-ordered-setname for "solid" subset of a partially ordered set?Adam2009-12-07T08:37:19Z2009-12-07T22:07:26Z
<p>For P a partially ordered set, let S be a subset of P such that if:</p>
<p>a,c\in S and b\in P and a<=b<=c then b\in S</p>
<p>Is there a name for a subset with this property? The term "dense" subset is already taken and means something else.</p>
http://mathoverflow.net/questions/8088/name-for-solid-subset-of-a-partially-ordered-set/8089#8089Answer by David Eppstein for name for "solid" subset of a partially ordered set?David Eppstein2009-12-07T08:47:11Z2009-12-07T08:47:11Z<p>A set with this property is called <i>convex</i>.</p>
<p>See e.g. Quasi-uniform spaces, Volume 77 of Lecture notes in pure and applied mathematics, Peter Fletcher, William F. Lindgren, Marcel Dekker, 1982, p.84.</p>
http://mathoverflow.net/questions/8088/name-for-solid-subset-of-a-partially-ordered-set/8136#8136Answer by Mikael Vejdemo-Johansson for name for "solid" subset of a partially ordered set?Mikael Vejdemo-Johansson2009-12-07T22:07:26Z2009-12-07T22:07:26Z<p>I remember seeing a definition of <em>interval</em> in a poset as the subset $[a,c] = \{b: a\leq b\leq c\}$. This would seem to be what you're talking about.</p>
<p>Specifically, this is the definition in Stanley: Enumerative Combinatorics vol 1, p 98.</p>