Multifractal aspects of an efficient change-making process

Ken Yamamoto, Yoshihiro Yamazaki

    Research output: Contribution to journalArticle

    1 Citation (Scopus)

    Abstract

    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.

    Original languageEnglish
    Article number1350014
    JournalFractals
    Volume21
    Issue number2
    DOIs
    Publication statusPublished - 2013 Jun

    Fingerprint

    Multifractal Spectrum
    Minimise
    Model

    Keywords

    • Change-Making Process
    • Delay Plot
    • Multifractal

    ASJC Scopus subject areas

    • Geometry and Topology
    • Applied Mathematics
    • Modelling and Simulation
    • General

    Cite this

    Multifractal aspects of an efficient change-making process. / Yamamoto, Ken; Yamazaki, Yoshihiro.

    In: Fractals, Vol. 21, No. 2, 1350014, 06.2013.

    Research output: Contribution to journalArticle

    @article{16efd9fc20b84b4da082fb803dc9bd72,
    title = "Multifractal aspects of an efficient change-making process",
    abstract = "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.",
    keywords = "Change-Making Process, Delay Plot, Multifractal",
    author = "Ken Yamamoto and Yoshihiro Yamazaki",
    year = "2013",
    month = "6",
    doi = "10.1142/S0218348X1350014X",
    language = "English",
    volume = "21",
    journal = "Fractals",
    issn = "0218-348X",
    publisher = "World Scientific Publishing Co. Pte Ltd",
    number = "2",

    }

    TY - JOUR

    T1 - Multifractal aspects of an efficient change-making process

    AU - Yamamoto, Ken

    AU - Yamazaki, Yoshihiro

    PY - 2013/6

    Y1 - 2013/6

    N2 - 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.

    AB - 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.

    KW - Change-Making Process

    KW - Delay Plot

    KW - Multifractal

    UR - http://www.scopus.com/inward/record.url?scp=84880996781&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84880996781&partnerID=8YFLogxK

    U2 - 10.1142/S0218348X1350014X

    DO - 10.1142/S0218348X1350014X

    M3 - Article

    AN - SCOPUS:84880996781

    VL - 21

    JO - Fractals

    JF - Fractals

    SN - 0218-348X

    IS - 2

    M1 - 1350014

    ER -