Suppose you draw an upside down staircase with boxes that create an x by x grid. The uncolored staircase attached photo shows heights 2, 3, and 4. Tiling a staircase of height, x, means to create nonoverlapping rectangles within the staircase. Prove that tiling with x rectangles is a Catalan object. Note: A Catalan object is proven by one of the following (i) a bijection of a known Catalan object (ii) show it satifies a Catalan recursion
Suppose you draw an upside down staircase with boxes that create an x by x grid. The uncolored staircase attached photo shows heights 2, 3, and 4. Tiling a staircase of height, x, means to create nonoverlapping rectangles within the staircase. Prove that tiling with x rectangles is a Catalan object. Note: A Catalan object is proven by one of the following (i) a bijection of a known Catalan object (ii) show it satifies a Catalan recursion
Elementary Geometry For College Students, 7e
7th Edition
ISBN:9781337614085
Author:Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:Alexander, Daniel C.; Koeberlein, Geralyn M.
Chapter3: Triangles
Section3.1: Congruent Triangles
Problem 6E: In a right triangle, the sides that form the right angle are the legs; the longest side opposite the...
Related questions
Question
Suppose you draw an upside down staircase with boxes that create an x by x grid. The uncolored staircase attached photo shows heights 2, 3, and 4. Tiling a staircase of height, x, means to create nonoverlapping rectangles within the staircase. Prove that tiling with x rectangles is a Catalan object.
Note: A Catalan object is proven by one of the following
(i) a bijection of a known Catalan object
(ii) show it satifies a Catalan recursion
Tilings of a height three staircase with three rectangles of different colors are pictured in the attached photo.
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps with 1 images
Recommended textbooks for you
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elementary Geometry for College Students
Geometry
ISBN:
9781285195698
Author:
Daniel C. Alexander, Geralyn M. Koeberlein
Publisher:
Cengage Learning
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elementary Geometry for College Students
Geometry
ISBN:
9781285195698
Author:
Daniel C. Alexander, Geralyn M. Koeberlein
Publisher:
Cengage Learning
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning