
doi: 10.37236/1782
Let $G$ be a permutation group on the set $\Omega$ and let ${\cal S}$ be a collection of subsets of $\Omega,$ all of size $\geq m$ for some integer $m$. For $s\leq m$ let $n_{s}(G,\,{\cal S})$ be the number of $G$-orbits on the subsets of $\Omega$ which have a representative $y\subseteq x$ with $|y|=s$ and $y\subseteq x$ for some $x\in {\cal S}$. We prove that if $s < t$ with $s+t\leq m$ then $n_{s}(G,\,{\cal S})\leq n_{t}(G,\,{\cal S})$. A special case of this theorem is the Livingstone-Wagner Theorem when ${\cal S}=\{\Omega\}$. We show how the result can be applied to estimate orbit numbers for simplicial complexes, sequences, graphs and amalgamation classes. It is also shown how this theorem can be extended to orbit theorems on more general partially ordered sets.
Combinatorics of partially ordered sets, Livingstone-Wagner theorem, partially ordered sets, Group actions on posets, etc., permutation groups, General theory for finite permutation groups, numbers of orbits
Combinatorics of partially ordered sets, Livingstone-Wagner theorem, partially ordered sets, Group actions on posets, etc., permutation groups, General theory for finite permutation groups, numbers of orbits
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
