Nonisomorphic Ordered Sets with Arbitrarily Many Ranks That Produce Equal Decks
Bernd Schröder
Abstract
We prove that for any n there is a pair (P1 n , P2 n ) of nonisomorphic ordered sets such that P1 n and P2 n have equal maximal and minimal decks, equal neighborhood decks, and there are n+1 ranks k0 , … , kn such that for each i the decks obtained by removing the points of rank ki are equal. The ranks k1 , … , kn do not contain extremal elements and at each of the other ranks there are elements whose removal will produce isomorphic cards. Moreover, we show that such sets can be constructed such that only for ranks 1 and 2, both without extremal elements, the decks obtained by removing the points of rank ri are not equal.
Create a lesson
Related papers
Graded Ehrhart theory for hypersimplices
Nathaniel Libman, Weston Miller
Closing the gap and settling the problem of queens on an n× n board, each attacking at most one other
Kristina Ago, Bojan Bašić, Radojka Ciganović
Leading term strandings for webs
Michael Bo, Madelyn Burns, Junyang Chen et al.
Refutation of the Non-Cancelling-Intersections Conjecture
Hermann Wilhelm
Asymptotic Bounds for Online Ramsey Numbers of Stars versus Long Paths and Cycles
Sam Beilis, Israel R. Curbelo, Elizabeth R. Koizumi
The Erdos--Gallai bound for consecutive even cycle lengths
Yaobin Chen, Hong Liu, Xia Wang et al.