A solution to one of Knuth's permutation problems

DOI10.1016/J.CRMA.2010.05.005zbMATH Open1231.05004OpenAlexW2088564048MaRDI QIDQ990192FDOQ990192

Authors Benjamin Young

Publication date 6 September 2010

Published in Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1004.4159

zbMATH Keywords

partition of sets

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Partitions of sets (05A18)

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 W_1 < W_2 < ... < W_n, is dissected into n! pieces along the planes x_i = x_j. We describe which pieces have the same volume, and show that there are C_n distinct volumes, where C_n denotes the nth Catalan number.

Recommendations

• On the Volume of a Certain Polytope
• Stack-sortable permutations and polynomials
• scientific article; zbMATH DE number 3559582
• scientific article; zbMATH DE number 4175876
• The equivariant volumes of the permutahedron

Cites work

• Combinatorics of Fulton's essential set
• Enumeration of permutations containing a prescribed number of occurrences of a pattern of length three
• Enumerative combinatorics. Volume 2.
• Flags, Schubert polynomials, degeneracy loci, and determinantal formulas
• On the diagram of 132-avoiding permutations

Cited in

(8)

• A solution of the Steinhaus's combinatorial problem
• The advantage of truncated permutations
• Solving a permutation problem by a fully polynomial-time approximation scheme
• scientific article; zbMATH DE number 3559582 (Why is no real title available?)
• An Unusual Recursive Formula to Answer a Question Regarding Fixed Points in Permutations
• Exploring the median of permutations problem
• Symbolic solution of certain problems in permutations
• Solving a family of permutation problems on 0-1 matrices

This page was built for publication: A solution to one of Knuth's permutation problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q990192)