Order shattering and Wilson's theorem
type: Item
instance of: scholarly article
title: Order shattering and Wilson's theorem
zbMATH Open document ID: 1023.05130
DOI: 10.1016/S0012-365X(02)00869-5
author: Katalin Friedl
author: Lajos Rónyai
published in: Discrete Mathematics
publication date: 2003-09-04T00:00:00Z
review text: The notion of order shattering was introduced by Anstee, Rónyai and Sali in 2002. This paper continues its algebraic investigation which leads to a new proof and a modular generalization of Wilson's rank formula for the incidence matrices of the \(t\)- versus \(k\)-subsets of the underlying set.
Mathematics Subject Classification ID: 05D05
zbMATH DE Number: 1974988
zbMATH Keywords: shattered set
zbMATH Keywords: inclusion matrix
zbMATH Keywords: Wilson's rank formula
reviewed by: Péter L. Erdős
MaRDI profile type: Publication
cites work: Shattering news
cites work: Remarks on recent formulas of Wilson and Frankl
cites work: Intersection theorems and mod \(p\) rank of inclusion matrices
cites work: A diagonal form for the incidence matrices of \(t\)-subsets vs. \(k\)- subsets
full work available at URL: s0012-365x(02)00869-5
OpenAlex ID: W2075476157
Recommended article: Q4031963
Recommended article: Orderability and the Weinstein conjecture
Recommended article: Q3027902
Recommended article: On a theorem about orderability
Recommended article: Q4268450
Recommended article: Q4943008
Recommended article: Shuffle-invariant total orders
Recommended article: On the lattice property of shard orders
Recommended article: A decomposition theorem for partially ordered sets
Recommended article: On the Ordered Conjecture
description: scientific article; zbMATH DE number 1974988