Posets of annular non-crossing partitions of types B and D
نویسندگان
چکیده
منابع مشابه
Posets of annular non-crossing partitions of types B and D
We study the set S nc(p, q) of annular non-crossing permutations of type B, and we introduce a corresponding set NC(p, q) of annular non-crossing partitions of type B, where p and q are two positive integers. We prove that the natural bijection between S nc(p, q) and NC (p, q) is a poset isomorphism, where the partial order on S nc(p, q) is induced from the hyperoctahedral group Bp+q, while NC ...
متن کاملM ay 2 00 7 Posets of annular non - crossing partitions of types B and D Alexandru Nica
We study the set S (B) nc (p, q) of annular non-crossing permutations of type B, and we introduce a corresponding set NC(p, q) of annular non-crossing partitions of type B, where p and q are two positive integers. We prove that the following hold. (1) S (B) nc (p, q) is equal to the set of permutations {τ ∈ Bn | τ ≤ γ} in the Weyl group Bn, for n = p+q, where γ := (1, . . . , p,−1, . . . ,−p)(p...
متن کاملNon-crossing Partitions, Non-nesting Partitions and Coxeter Sortable Elements in Types a and B
First, we investigate a generalization of the area statistic on Dyck paths for all crystallographic reflection groups. In particular, we explore Dyck paths of type B together with an area statistic and a major index. Then, we construct bijections between non-nesting and reverse non-crossing partitions for types A and B. These bijections simultaneously send the area statistic and the major index...
متن کاملPositroids and Non-crossing Partitions
We investigate the role that non-crossing partitions play in the study of positroids, a class of matroids introduced by Postnikov. We prove that every positroid can be constructed uniquely by choosing a non-crossing partition on the ground set, and then freely placing the structure of a connected positroid on each of the blocks of the partition. This structural result yields several combinatori...
متن کاملexistence and approximate $l^{p}$ and continuous solution of nonlinear integral equations of the hammerstein and volterra types
بسیاری از پدیده ها در جهان ما اساساً غیرخطی هستند، و توسط معادلات غیرخطی بیان شده اند. از آنجا که ظهور کامپیوترهای رقمی با عملکرد بالا، حل مسایل خطی را آسان تر می کند. با این حال، به طور کلی به دست آوردن جوابهای دقیق از مسایل غیرخطی دشوار است. روش عددی، به طور کلی محاسبه پیچیده مسایل غیرخطی را اداره می کند. با این حال، دادن نقاط به یک منحنی و به دست آوردن منحنی کامل که اغلب پرهزینه و ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2009
ISSN: 0012-365X
DOI: 10.1016/j.disc.2008.02.029