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


Mutually describing multisets and integer partitions
Authors:Shalom Eliahou  Martin J Erickson
Institution:1. Univ Lille Nord de France, F-59000 Lille, France;2. ULCO, LMPA J. Liouville, B.P. 699, F-62228 Calais, France;3. CNRS, FR 2956, France;4. Department of Mathematics and Computer Science, Truman State University, Kirksville, MO 63501, USA
Abstract:To each finite multiset A, with underlying set S(A), we associate a new multiset d(A), obtained by adjoining to S(A) the multiplicities of its elements in A. We study the orbits of the map d under iteration, and show that if A consists of nonnegative integers, then its orbit under d converges to a cycle. Moreover, we prove that all cycles of d over Z are of length at most 3, and we completely determine them. This amounts to finding all systems of mutually describing multisets. In the process, we are led to introduce and study a related discrete dynamical system on the set of integer partitions of n for each n1.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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