A solution to one of Knuth's permutation problems
Abstract
We answer a problem posed recently by Knuth: an n-dimensional box, with edges lying on the positive coordinate axes and generic edge lengths W1 < W2 < ... < Wn, is dissected into n! pieces along the planes xi = xj. We describe which pieces have the same volume, and show that there are Cn distinct volumes, where Cn denotes the nth Catalan number.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.