On singletons and adjacencies of set partitions
نویسندگان
چکیده
منابع مشابه
Singletons and adjacencies of set partitions of type B
We show that the joint distribution of the number of singleton pairs and the number of adjacency pairs is symmetric over the set partitions of type Bn without zero-block, in analogy with the result of Callan for ordinary partitions.
متن کاملThe largest singletons in weighted set partitions and its applications
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملRelative Adjacencies in Spatial Pseudo-Partitions
Introduction Qualitative spatial reasoning is a valid support for inferring relationships in geographical spaces. In particular, qualitative inferences are cognitively more expressive than quantitative ones, and support reasoning mechanisms in the absence of complete spatial knowledge (Cohn 1997). In geographical space, reasoning on spatial entities is supported by representations that mainly i...
متن کاملImproving Unstructured Mesh Partitions for Multiple Criteria Using Mesh Adjacencies
The scalability of unstructured mesh based applications depends on partitioning methods that quickly balance the computational work while reducing communication costs. Zhou et al. demonstrated the combination of (hyper)graph methods with vertex and element partition improvement for PHASTA computational fluid dynamics scaling to hundreds of thousands of processes. Our work generalizes partition ...
متن کاملSome Bijections on Set Partitions
We study three similar bijections on set partitions. The first is an involution defined by Kasraoui and Zeng which proves the symmetry of the distribution of crossings and nestings. We show that a stronger result can be deduced. The second gives a bijective proof of the equivalence of two statistics with a q-Stirling distribution. The third proves the equivalence of a multivariate block size di...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Rocky Mountain Journal of Mathematics
سال: 2016
ISSN: 0035-7596
DOI: 10.1216/rmj-2016-46-1-301