2021arXiv (Cornell University)Open access

The fixed point property of a poset and the fixed point property of the\n poset induced by its extremal points

Frank a Campo

Open full text 0 citations

Abstract

For a connected finite poset $P$, let $E(P)$ be the poset induced by the\nextremal points of $P$. We show that the fixed point property of $E(P)$ implies\nthe fixed point property of $P$. On the other hand, we show that a homomorphism\n$f : E(P) \\rightarrow Q$ can be extended to $P$ if $Q$ is a flat poset not\ncontaining a 4-crown. We conclude that every retract-crown of $E(P)$ with more\nthan four points is a retract-crown of $P$, too. We see that for $P$ having the\nfixed point property but $E(P)$ not, every edge of every crown in $E(P)$ must\nbelong to a so-called improper 4-crown, with additional specifications if $P$\nhas height two. The results provide several sufficient and necessary conditions\nfor $P$ having the fixed point property, and these conditions refer to objects\nsimpler than $P$.\n

Open-access reader

About this research paper

What this paper is about

For a connected finite poset $P$, let $E(P)$ be the poset induced by the\nextremal points of $P$. We show that the fixed point property of $E(P)$ implies\nthe fixed point property of $P$. On the other hand, we show that a homomorphism\n$f : E(P) \\rightarrow Q$ can be extended to $P$ if $Q$ is a flat poset not\ncontaining a 4-crown. We conclude that every retract-crown of $E(P)$ with more\nthan four points is a retract-crown of $P$, too. We see that for $P$ having the\nfixed point property but $E(P)$ not, every edge of every crown in $E(P)$ must\nbelong to a so-called improper 4-crown, with additional specifications if $P$\nhas height two. The results provide several sufficient and necessary conditions\nfor $P$ having the fixed point property, and these conditions refer to objects\nsimpler than $P$.\n

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

For a connected finite poset $P$, let $E(P)$ be the poset induced by the\nextremal points of $P$. We show that the fixed point property of $E(P)$ implies\nthe fixed point property of $P$. On the other hand, we show that a homomorphism\n$f : E(P) \\rightarrow Q$ can be extended to $P$ if $Q$ is a flat poset not\ncontaining a 4-crown. We conclude that every retract-crown of $E(P)$ with more\nthan four points is a retract-crown of $P$, too. We see that for $P$ having the\nfixed point property but $E(P)$ not, every edge of every crown in $E(P)$ must\nbelong to a so-called improper 4-crown, with additional specifications if $P$\nhas height two. The results provide several sufficient and necessary conditions\nfor $P$ having the fixed point property, and these conditions refer to objects\nsimpler than $P$.\n

Key concepts: Partially ordered set, Retract, Mathematics, Fixed-point property, Combinatorics, Fixed point, Property (philosophy), Homomorphism

Related papers

Back to paper searchBrowse research topicsOriginal source
The fixed point property of a poset and the fixed point property of the\n poset induced by its extremal points — Research Paper | ScholarLens