کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4655284 | 1632945 | 2014 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A generalization of the quadrangulation relation to constellations and hypermaps
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Constellations and hypermaps generalize combinatorial maps, i.e., embeddings of graphs in a surface, in terms of factorizations of permutations. In this paper, we extend a result of Jackson and Visentin (1990) stating an enumerative relation between quadrangulations and bipartite quadrangulations. We show a similar relation between hypermaps and constellations by using a result of Littlewood on factorization of characters. A combinatorial proof of Littlewood's result is also given. Furthermore, we show that the coefficients in our relation are all positive integers, hinting at the possibility of a combinatorial interpretation. Using this enumerative relation, we recover a result on the asymptotic behavior of hypermaps obtained by Chapuy (2009).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 127, September 2014, Pages 1-21
Journal: Journal of Combinatorial Theory, Series A - Volume 127, September 2014, Pages 1-21
نویسندگان
Wenjie Fang,