A Three-way Correspondence Between Partitions
نویسندگان
چکیده
منابع مشابه
A correspondence between ordered trees and noncrossing partitions
The Narayana numbers n appear twice in Volume 31 of Discrete Mathematics: They count the ordere0 trees with n edges (i.e. n+l nodes) and k leaves [1] and the noncrossing partitions of {1 ..... n} into k blocks [2]. (In such a partition the existence of four numbers a<b<c<d such that a and c are in one block and b and d are in another block is forbidden.) The aim of this note is to exhibit a bij...
متن کاملMultiple partitions, lattice paths and a Burge-Bressoud-type correspondence
A bijection is presented between (1): partitions with conditions f j + f j+1 ≤ k − 1 and f 1 ≤ i − 1, where f j is the frequency of the part j in the partition, and (2): sets of k − 1 ordered partitions (n (1) , n (2) , · · · , n (k−1)) such that n (j) ℓ ≥ n (j) ℓ+1 + 2j and n (j) m j ≥ j + max (j − i+1, 0)+2j(m j+1 +· · ·+m k−1), where m j is the number of parts in n (j). This bijection entail...
متن کاملHolographic correspondence between electrodynamics in three and four dimensions
We show that correlators of the gauge field in 3D electrodynamics with N flavors of massless matter can be obtained, in the leading order of the large N expansion, from solutions of free classical electrodynamics in a 4D half-space for which the 3D space is the boundary. The Abelian gauge fields of the two theories are dual to each other. We conjecture that for 3D scalar electrodynamics this du...
متن کاملA Bijection between Atomic Partitions and Unsplitable Partitions
In the study of the algebra NCSym of symmetric functions in noncommutative variables, Bergeron and Zabrocki found a free generating set consisting of power sum symmetric functions indexed by atomic partitions. On the other hand, Bergeron, Reutenauer, Rosas, and Zabrocki studied another free generating set of NCSym consisting of monomial symmetric functions indexed by unsplitable partitions. Can...
متن کاملThree-Dimensional Correspondence
This paper describes the problem of three-dimensional object correspondence and presents an algorithm for matching two three-dimensional colored surfaces using polygon reduction and the minimization of an energy function. At the core of this algorithm is a novel data-dependent multi-resolution pyramid for polygonal surfaces. The algorithm is general to correspondence between any two manifolds o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 1982
ISSN: 0195-6698
DOI: 10.1016/s0195-6698(82)80032-2