首页 | 本学科首页   官方微博 | 高级检索  
     


On the arithmetic product of combinatorial species
Authors:Manuel Maia
Affiliation:a Escuela de Matemática, Universidad Central de Venezuela, A.P.: 20513, Caracas 1020-A, Venezuela
b Departamento de Matemática, Instituto Venezolano de Investigaciones Científicas, A.P.: 21827, Caracas 1020-A, Venezuela
Abstract:We introduce two new binary operations on combinatorial species; the arithmetic product and the modified arithmetic product. The arithmetic product gives combinatorial meaning to the product of Dirichlet series and to the Lambert series in the context of species. It allows us to introduce the notion of multiplicative species, a lifting to the combinatorial level of the classical notion of multiplicative arithmetic function. Interesting combinatorial constructions are introduced; cloned assemblies of structures, hyper-cloned trees, enriched rectangles, etc. Recent research of Cameron, Gewurz and Merola, about the product action in the context of oligomorphic groups, motivated the introduction of the modified arithmetic product. By using the modified arithmetic product we obtain new enumerative results. We also generalize and simplify some results of Canfield, and Pittel, related to the enumerations of tuples of partitions with the restrictions met.
Keywords:Combinatorial species   Arithmetic product   Euler product formula   Graph product   Partition meet
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号