Source author record

Mark Siggers

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

On the representation of finite distributive lattices

A simple but elegant result of Rival states that every sublattice $L$ of a finite distributive lattice $\mathcal{P}$ can be constructed from $\mathcal{P}$ by removing a particular family $\mathcal{I}_L$ of its irreducible intervals. Applying this in the case that $\mathcal{P}$ is a product of a finite set $\mathcal{C}$ of chains, we get a one-to-one correspondence $L \mapsto \mathcal{D}_\mathcal{P}(L)$ between the sublattices of $\mathcal{P}$ and the preorders spanned by a canonical sublattice $\mathcal{C}^\infty$ of $\mathcal{P}$ . We then show that $L$ is a tight sublattice of the product of chains $\mathcal{P}$ if and only if $\mathcal{D}_\mathcal{P}(L)$ is asymmetric. This yields a one-to-one correspondence between the tight sublattices of $\mathcal{P}$ and the posets spanned by its poset $J(\mathcal{P})$ of non-zero join-irreducible elements. With this we recover and extend, among other classical results, the correspondence derived from results of Birkhoff and Dilworth, between the tight embeddings of a finite distributive lattice $L$ into products of chains, and the chain decompositions of its poset $J(L)$ of non-zero join-irreducible elements.

preprint2015arXiv

Towards extending the Ahlswede-Khachatrian theorem to cross t-intersecting families

Ahlswede and Khachatrian's diametric theorem is a weighted version of their complete intersection theorem, itself an extension of the $t$ -intersecting Erdős-Ko-Rado theorem. Their intersection theorem says that the maximum size of a family of subsets of $[n] = \{1, \dots, n\}$ , every pair of which intersects in at least $t$ elements, is the size of certain trivially intersecting families proposed by Frankl. We address a cross intersecting version of their diametric theorem. Two families $\mathcal{A}$ and $\mathcal{B}$ of subsets of $[n]$ are {\em cross $t$ -intersecting} if for every $A \in \mathcal{A}$ and $B \in \mathcal{B}$ , $A$ and $B$ intersect in at least $t$ elements. The $p$ -weight of a $k$ element subset $A$ of $[n]$ is $p^{k}(1-p)^{n-k}$ , and the weight of a family $\mathcal{A}$ is the sum of the weights of its sets. The weight of a pair of families is the product of the weights of the families. The maximum $p$ -weight of a $t$ -intersecting family depends on the value of $p$ . Ahlswede and Khachatrian showed that for $p$ in the range $[\frac{r}{t + 2r - 1}, \frac{r+1}{t + 2r + 1}]$ , the maximum $p$ -weight of a $t$ -intersecting family is that of the family $\mathcal{F}^t_r$ consisting of all subsets of $[n]$ containing at least $t+r$ elements of the set $[t+2r]$ . In a previous paper we showed a cross $t$ -intersecting version of this for large $t$ in the case that $r = 0$ . In this paper, we do the same in the case that $r = 1$ . We show that for $p$ in the range $[\frac{1}{t + 1}, \frac{2}{t + 3}]$ the maximum $p$ -weight of a cross $t$ -intersecting pair of families, for $t \geq 200$ , is achieved when both families are $\mathcal{F}^t_1$ . Further, we show that except at the endpoints of this range, this is, up to isomorphism, the only pair of $t$ -intersecting families achieving this weight.

preprint2014arXiv

An Erd\H os--Ko--Rado theorem for cross $t$ -intersecting families

Two families $\mathcal{A}$ and $\mathcal{B}$ , of $k$ -subsets of an $n$ -set, are {\em cross $t$ -intersecting} if for every choice of subsets $A \in \mathcal{A}$ and $B \in \mathcal{B}$ we have $|A \cap B| \geq t$ . We address the following conjectured cross $t$ -intersecting version of the Erd\H os--Ko--Rado Theorem: For all $n \geq (t+1)(k-t+1)$ the maximum value of $|\mathcal{A}||\mathcal{B}|$ for two cross $t$ -intersecting families $\mathcal{A}, \mathcal{B} \subset\binom{[n]}{k}$ is $\binom{n-t}{k-t}^2$ . We verify this for all $t \geq 14$ except finitely many $n$ and $k$ for each fixed $t$ . Further, we prove uniqueness and stability results in these cases, showing, for instance, that the families reaching this bound are unique up to isomorphism. We also consider a {\em $p$ -weight} version of the problem, which comes from the product measure on the power set of an $n$ -set.

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.

Mark Siggers

Research overview

Is this your work?

3 publications

On the representation of finite distributive lattices

Towards extending the Ahlswede-Khachatrian theorem to cross t-intersecting families

An Erd\H os--Ko--Rado theorem for cross $t$ -intersecting families

See the researcher in context

Building this map preview

Mark Siggers

Research overview

Is this your work?

3 publications

On the representation of finite distributive lattices

Towards extending the Ahlswede-Khachatrian theorem to cross t-intersecting families

An Erd\H os--Ko--Rado theorem for cross ttt-intersecting families

See the researcher in context

Building this map preview

An Erd\H os--Ko--Rado theorem for cross $t$ -intersecting families