MULTIFRACTAL ASPECTS OF AN EFFICIENT CHANGE-MAKING PROCESS

作者:Yamamoto Ken*; Yamazaki Yoshihiro
来源:Fractals-Complex Geometry Patterns and Scaling in Nature and Society, 2013, 21(2): 1350014.
DOI:10.1142/S0218348X1350014X

摘要

In this paper, we focus on the "minimal payment" which minimizes the number of coins left after the payment. Two kinds of multifractal properties of the minimal payment are studied. The first one is a frequency distribution of change amounts, and the second one is a visiting probability on the delay plot of successive change amounts. When the face values of coins are power of two (1, 2, 4, 8, ... ), we find that these two distributions are related to well-known multifractal models, and derive analytical expressions of multifractal spectra.

  • 出版日期2013-6