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


On cyclic compositions of positive integers
Authors:Arnold Knopfmacher  Florian Luca  Neville Robbins
Institution:1. The John Knopfmacher Centre for Applicable Analysis and Number Theory, University of the Witwatersrand, P.O. Wits, Johannesburg, 2050, South Africa
2. Instituto de Matem??ticas, Universidad Nacional Autonoma de M??xico, C.P. 58089, Morelia, Michoac??n, Mexico
3. Mathematics Department, San Francisco State University, San Francisco, CA, 94132, USA
Abstract:Say that two compositions of n into k parts are related if they differ only by a cyclic shift. This defines an equivalence relation on the set of such compositions. Let ${\left\langle \begin{array}{c}n \\ k\end{array} \right\rangle}$ denote the number of distinct corresponding equivalence classes, that is, the number of cyclic compositions of n into k parts. We show that the sequence ${\left\langle\begin{array}{c}n \\ k\end{array}\right\rangle}$ is log-concave and prove some results concerning ${\left\langle \begin{array}{c}n \\ k \end{array} \right\rangle}$ modulo two.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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