Skip to main content
removed capitals from title
Link
YCor
  • 63.9k
  • 5
  • 187
  • 286

Generalising the Unionunion-closed sets conjecture from lattice to a larger class of posets

added 23 characters in body; edited tags
Source Link
Bjørn Kjos-Hanssen
  • 24.8k
  • 3
  • 58
  • 114

(edit: I decided to simplify the question and only pose it for bounded posets first)

The Union-closed sets conjecture is equivalent for lattices P to:

There exists a join-irreducible element $a$ with $|[a,M]| \leq |P|/2$, when $M$ is the maximum of $P$.

There exists a join-irreducible element $a$ with $|[a,M]| \leq |P|/2$, when $M$ is the maximum of $P$.

Recall that an element a of a poset is join-irreducible if there is no subset $X \subseteq P$ with $a\not\in X$ and $a=\bigvee X$.

Call a (finite) bounded poset $P$ lattice-like in case an element $x \in P$ is join-irreducible (recall that an element a of a poset is join-irreducible if there is no subset $X \subseteq P$ and $a=\lor X$) iff $x$ is covers a unique element.

Every lattice is lattice-like but not every bounded poset is lattice-like.

Question 1: Is the above conjecture also true for lattice-like posets?

This is true for all such posets with at most 8 points. I would think there is a counterexample but I have not found one yet.

Question 2:Are Are there attempts in the literature already to generalise the Union-closed sets conjecture from lattices to a larger class of posets?

(edit: I decided to simplify the question and only pose it for bounded posets first)

The Union-closed sets conjecture is equivalent for lattices P to:

There exists a join-irreducible element $a$ with $|[a,M]| \leq |P|/2$, when $M$ is the maximum of $P$.

Call a (finite) bounded poset $P$ lattice-like in case an element $x \in P$ is join-irreducible (recall that an element a of a poset is join-irreducible if there is no subset $X \subseteq P$ and $a=\lor X$) iff $x$ is covers a unique element.

Every lattice is lattice-like but not every bounded poset is lattice-like.

Question 1: Is the above conjecture also true for lattice-like posets?

This is true for all such posets with at most 8 points. I would think there is a counterexample but I have not found one yet.

Question 2:Are there attempts in the literature already to generalise the Union-closed sets conjecture from lattices to a larger class of posets?

(edit: I decided to simplify the question and only pose it for bounded posets first)

The Union-closed sets conjecture is equivalent for lattices P to:

There exists a join-irreducible element $a$ with $|[a,M]| \leq |P|/2$, when $M$ is the maximum of $P$.

Recall that an element a of a poset is join-irreducible if there is no subset $X \subseteq P$ with $a\not\in X$ and $a=\bigvee X$.

Call a (finite) bounded poset $P$ lattice-like in case an element $x \in P$ is join-irreducible iff $x$ is covers a unique element.

Every lattice is lattice-like but not every bounded poset is lattice-like.

Question 1: Is the above conjecture also true for lattice-like posets?

This is true for all such posets with at most 8 points. I would think there is a counterexample but I have not found one yet.

Question 2: Are there attempts in the literature already to generalise the Union-closed sets conjecture from lattices to a larger class of posets?

Became Hot Network Question
deleted 1559 characters in body
Source Link
Mare
  • 26.5k
  • 6
  • 25
  • 104

(edit: I decided to simplify the question and only pose it for bounded posets first)

The Union-closed sets conjecture is equivalent for lattices P to:

There exists a join-irreducible element $a$ with $|[a,M]| \leq |P|/2$, when $M$ is the maximum of $P$.

Call a connected (finite) bounded poset $P$ lattice-like in case an element $x \in P$ is join-irreducible (recall that an element a of a poset is join-irreducible if there is no subset $X \subseteq P$ and $a=\lor X$) iff $x$ is covers a unique element (this is equivalent to $injdim(S_x)=1$ where $S_x$ is the simple module corresponding to $x$ in the incidence algebra $A$ of $P$ ). 

Every lattice is lattice-like but not every bounded poset is lattice-like.

All posets with $\leq 4$ points are lattice like and of all posets with 5 points (there are 44 connected posets with 5 points) only 2 are not lattice-like, namely those two with the following Hasse quiver:

$[ [ "'x1'", "'x2'" ], [ "'x1'", "'x3'" ], [ "'x2'", "'x4'" ], [ "'x2'", "'x5'" ], [ "'x3'", "'x4'" ], [ "'x3'", "'x5'" ] ]$

$[ [ "'x1'", "'x5'" ], [ "'x2'", "'x3'" ], [ "'x2'", "'x4'" ], [ "'x3'", "'x5'" ], [ "'x4'", "'x5'" ] ]$

The (right) UC-condition (we only look at the right condition and not the two-sided here) for a poset $P$ with incidence algebra $A$ says:

There exists an indecomposable projective module $e_x A$ with $injdim(S_x)=1$ that has a minimal injective coresolution $I_i$ such that $\dim I_0 \leq 2 (\dim I_1 - \dim I_2 + \dim I_3 - ....)$.

For bounded posets this is equivalent to the usual formulation:

There exists a join-irreducible element $a$ with $|[a,M]| \leq |P|/2$, when $M$ is the maximum of $P$.

For lattices this condition is equivalent to the truth of the Union-closed sets conjecture (see A homological algebra approach to the Union-closed sets conjecture).

I wonder whether one can generalize the Union-closed sets conjecture from lattices to lattice-like posets, hence the next question (I think there is a counterexample, but I have not found one yet):

Question 1: Does every (bounded)Is the above conjecture also true for lattice-like poset satisfy the UC-conditionposets?

The question has a positive answer for all lattice-like posets with at most 6 points andThis is true for all lattice-like boundedsuch posets with at most 8 points. Unfortunately, I can not test the conjecture for more points at the moment,would think there is a counterexample but some random examples alsoI have not found no counterexmapleone yet.

Question 2: AreAre there attempts in the literature already to generalise the Union-closed sets conjecture from lattices to a larger class of posets?

Call a connected (finite) poset $P$ lattice-like in case an element $x \in P$ is join-irreducible (recall that an element a of a poset is join-irreducible if there is no subset $X \subseteq P$ and $a=\lor X$) iff $x$ is covers a unique element (this is equivalent to $injdim(S_x)=1$ where $S_x$ is the simple module corresponding to $x$ in the incidence algebra $A$ of $P$ ). Every lattice is lattice-like but not every poset is lattice-like.

All posets with $\leq 4$ points are lattice like and of all posets with 5 points (there are 44 connected posets with 5 points) only 2 are not lattice-like, namely those two with the following Hasse quiver:

$[ [ "'x1'", "'x2'" ], [ "'x1'", "'x3'" ], [ "'x2'", "'x4'" ], [ "'x2'", "'x5'" ], [ "'x3'", "'x4'" ], [ "'x3'", "'x5'" ] ]$

$[ [ "'x1'", "'x5'" ], [ "'x2'", "'x3'" ], [ "'x2'", "'x4'" ], [ "'x3'", "'x5'" ], [ "'x4'", "'x5'" ] ]$

The (right) UC-condition (we only look at the right condition and not the two-sided here) for a poset $P$ with incidence algebra $A$ says:

There exists an indecomposable projective module $e_x A$ with $injdim(S_x)=1$ that has a minimal injective coresolution $I_i$ such that $\dim I_0 \leq 2 (\dim I_1 - \dim I_2 + \dim I_3 - ....)$.

For bounded posets this is equivalent to the usual formulation:

There exists a join-irreducible element $a$ with $|[a,M]| \leq |P|/2$, when $M$ is the maximum of $P$.

For lattices this condition is equivalent to the truth of the Union-closed sets conjecture (see A homological algebra approach to the Union-closed sets conjecture).

I wonder whether one can generalize the Union-closed sets conjecture from lattices to lattice-like posets, hence the next question (I think there is a counterexample, but I have not found one yet):

Question 1: Does every (bounded) lattice-like poset satisfy the UC-condition?

The question has a positive answer for all lattice-like posets with at most 6 points and for all lattice-like bounded posets with at most 8 points. Unfortunately, I can not test the conjecture for more points at the moment, but some random examples also found no counterexmaple.

Question 2: Are there attempts in the literature already to generalise the Union-closed sets conjecture from lattices to a larger class of posets?

(edit: I decided to simplify the question and only pose it for bounded posets first)

The Union-closed sets conjecture is equivalent for lattices P to:

There exists a join-irreducible element $a$ with $|[a,M]| \leq |P|/2$, when $M$ is the maximum of $P$.

Call a (finite) bounded poset $P$ lattice-like in case an element $x \in P$ is join-irreducible (recall that an element a of a poset is join-irreducible if there is no subset $X \subseteq P$ and $a=\lor X$) iff $x$ is covers a unique element. 

Every lattice is lattice-like but not every bounded poset is lattice-like.

Question 1: Is the above conjecture also true for lattice-like posets?

This is true for all such posets with at most 8 points. I would think there is a counterexample but I have not found one yet.

Question 2:Are there attempts in the literature already to generalise the Union-closed sets conjecture from lattices to a larger class of posets?

added 18 characters in body
Source Link
Mare
  • 26.5k
  • 6
  • 25
  • 104
Loading
added 477 characters in body
Source Link
Mare
  • 26.5k
  • 6
  • 25
  • 104
Loading
Source Link
Mare
  • 26.5k
  • 6
  • 25
  • 104
Loading