Source author record

Christian Delhommé

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.LO

Catalog footprint

Research overview

2works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Length of an intersection

A poset $\bfp$ is well-partially ordered (WPO) if all its linear extensions are well orders~; the supremum of ordered types of these linear extensions is the {\em length}, $\ell(\bfp)$ of $\bfp$. We prove that if the vertex set $X$ of $\bfp$ is infinite, of cardinality $κ$ , and the ordering $\leq$ is the intersection of finitely many partial orderings $\leq_i$ on $X$ , $1\leq i\leq n$ , then, letting $\ell(X,\leq_i)=κ\multordby q_i+r_i$, with $r_i<κ$ , denote the euclidian division by $κ$ (seen as an initial ordinal) of the length of the corresponding poset~:\[ \ell(\bfp)< κ\multordby\bigotimes_{1\leq i\leq n}q_i+ \Big|\sum_{1\leq i\leq n} r_i\Big|^+ \] where $|\sum r_i|^+$ denotes the least initial ordinal greater than the ordinal $\sum r_i$ . This inequality is optimal (for $n\geq 2$ ).

preprint2015arXiv

Semirigid systems of three equivalence relations

A system $\mathcal M$ of equivalence relations on a set $E$ is \emph{semirigid} if only the identity and constant functions preserve all members of $\mathcal M$ . We construct semirigid systems of three equivalence relations. Our construction leads to the examples given by Zádori in 1983 and to many others and also extends to some infinite cardinalities. As a consequence, we show that on every set of at most continuum cardinality distinct from $2$ and $4$ there exists a semirigid system of three equivalence relations.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.