Staircase tilings and \(k\)-Catalan structures

DOI10.1016/J.DISC.2007.11.012zbMath1158.05006OpenAlexW2020459909MaRDI QIDQ998328

Silvia Heubach, Toufik Mansour, Nelson Y. Li

Publication date: 28 January 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.11.012

zbMATH Keywords

\(k\)-ary tree\(k\)-ary number\(k\)-Catalan numberset-valued Young tableaustaircase tiling

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of representation theory (05E10) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (29)

A family of Bell transformations ⋮ Colored Motzkin Paths of Higher Order ⋮ Raney numbers, threshold sequences and Motzkin-like paths ⋮ On the enumeration of non-crossing pairings of well-balanced binary strings ⋮ Generalized Path Pairs and Fuss-Catalan Triangles ⋮ Modular Fuss-Catalan numbers ⋮ Protected points in \(k\)-ary trees ⋮ Enumeration of generalized Dyck paths based on the height of down-steps modulo \(k\) ⋮ Refined enumeration of \(k\)-plane trees and \(k\)-noncrossing trees ⋮ Unnamed Item ⋮ The \(m\)-Schröder paths and \(m\)-Schröder numbers ⋮ Unnamed Item ⋮ Counting humps and peaks in generalized Motzkin paths ⋮ Unnamed Item ⋮ Critical behavior of colored tensor models in the large \(N\) limit ⋮ Factorizations related to the reciprocal Pascal matrix ⋮ Lattice paths and generalized cluster complexes ⋮ Unnamed Item ⋮ Enumeration of the Motzkin paths above a line of rational slope ⋮ Bijections on \(r\)-Shi and \(r\)-Catalan arrangements ⋮ Fibonacci and Catalan paths in a wall ⋮ Enumerations of rational non-decreasing Dyck paths with integer slope ⋮ Set-Valued Tableaux & Generalized Catalan Numbers ⋮ Set-Valued Young Tableaux and Product-Coproduct Prographs ⋮ Efficient generation, ranking, and unranking of \((k,m)\)-ary trees in B-order ⋮ The dual of number sequences, Riordan polynomials, and Sheffer polynomials ⋮ Some properties of the Fuss-Catalan numbers ⋮ Unnamed Item ⋮ Enumerations of humps and peaks in \((k, a)\)-paths and \((n, m)\)-Dyck paths via bijective proofs

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ideals and quotients of \(B\)-quasisymmetric polynomials
• On the number of \(t\)-ary trees with a given path length
• Generating t-ary trees in A-order
• Catalan numbers, their generalization, and their uses
• Dyck path enumeration
• Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and \(k\)-ary trees
• Enumeration of noncrossing trees on a circle
• Enumeration of \(K\)-trees and applications
• Bijections for ternary trees and non-crossing trees
• Diagonally convex directed polyominoes and even trees: A bijection and related issues
• A Littlewood-Richardson rule for the \(K\)-theory of Grassmannians.
• The statistic ``number of udu's in Dyck paths
• On Level Numbers of t-Ary Trees
• Lexicographic Enumeration of k-ary Trees
• Ranking and Listing Algorithms for k-Ary Trees
• Generating t-Ary Trees Lexicographically
• Generation oft-ary trees with Ballot-sequences^*
• An application of $m$-ary trees to the design of data structures for geometric searching problems
• On a refinement of the generalized Catalan numbers for Weyl groups
• GENERALIZED CATALAN NUMBERS, WEYL GROUPS AND ARRANGEMENTS OF HYPERPLANES
• Euler Coefficients and Restricted Dyck Paths
• On the Number of Subtrees of a Symmetricn-Ary Tree
• Short Note: An Efficient Implementation of Permutation Backtracking in Lexicographic Order

This page was built for publication: Staircase tilings and \(k\)-Catalan structures