Author： Pudwell Lara K.
Publisher： Mathematical Association of America
ISSN： 1930-0980
Source： Mathematics Magazine, Vol.83, Iss.4, 2010-10, pp. : 297-302
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Abstract
This paper explores a surprising connection between a geometry problem and a result in enumerative combinatorics. First, we find the surface areas of certain solids formed from unit cubes. Next, we enumerate multiset permutations which avoid the patterns {132, 231, 2134}. Finally, we give a bijection between the faces of the solids and the set of permutations.
Related content
Counting Successions in Permutations
STUDIES IN APPLIED MATHEMATICS, Vol. 61, Iss. 1, 1979-07 ,pp. :
Access to resources
Recommend
Counting Successions in Permutations
STUDIES IN APPLIED MATHEMATICS, Vol. 22-2526, Iss. 1, 1979-07 ,pp. :
A Note on Alternating Permutations
American Mathematical Monthly, Vol. 114, Iss. 5, 2007-05 ,pp. :
Pairings and Signed Permutations
American Mathematical Monthly, Vol. 113, Iss. 7, 2006-08 ,pp. :
Transitivity And Connectivity Of Permutations
By Ossona de Mendez Patrice Rosenstiehl Pierre
Combinatorica, Vol. 24, Iss. 3, 2004-07 ,pp. :