On some combinatorial problems concerning the harmonic structure of musical chord sequences

被引:0
|
作者
Cantone, Domenico [1 ]
Cristofaro, Salvatore [1 ]
Faro, Simone [1 ]
机构
[1] Univ Catania, Dipartimento Matemat & Informat, I-95125 Catania, Italy
关键词
music processing; harmonic structure analysis; chord sequences;
D O I
10.1142/S0129054108005565
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We present some combinatorial problems which arise in the fields of music representation and music processing, in particular in the context of analysis of the harmonic structure of chord sequences. We are mainly concerned with problems related to chord sequences which exhibit a certain kind of regular harmonic structure, and provide also algorithms to solve some of them. In particular, we present an O(n + m)-time algorithm, based on bit-parallelism, to check whether a given chord progression of length n is regular, where m is the size of the chords in the progression.
引用
收藏
页码:103 / 124
页数:22
相关论文
共 50 条
  • [1] SOME COMBINATORIAL PROBLEMS CONCERNING FINITE LANGUAGES
    TUZA, Z
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1987, 281 : 51 - 58
  • [2] SOME PROBLEMS CONCERNING RECURRENCE SEQUENCES
    MYERSON, G
    VANDERPOORTEN, AJ
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1995, 102 (08): : 698 - 705
  • [3] Some combinatorial identities concerning harmonic numbers and binomial coefficients
    Guo, Dongwei
    [J]. DISCRETE MATHEMATICS LETTERS, 2022, 8 : 41 - 48
  • [4] Perception of musical tension in short chord sequences: The influence of harmonic function, sensory dissonance, horizontal motion, and musical training
    Bigand, E
    Parncutt, R
    Lerdahl, F
    [J]. PERCEPTION & PSYCHOPHYSICS, 1996, 58 (01): : 125 - 141
  • [5] Perceiving musical tension in long chord sequences
    Bigand, E
    Parncutt, R
    [J]. PSYCHOLOGICAL RESEARCH-PSYCHOLOGISCHE FORSCHUNG, 1999, 62 (04): : 237 - 254
  • [6] Perceiving musical tension in long chord sequences
    Emmanuel Bigand
    Richard Parncutt
    [J]. Psychological Research, 1999, 62 : 237 - 254
  • [7] Comparing Approaches to the Similarity of Musical Chord Sequences
    de Haas, W. B.
    Robine, Matthias
    Hanna, Pierre
    Veltkamp, Remco C.
    Wiering, Frans
    [J]. EXPLORING MUSIC CONTENTS, 2011, 6684 : 242 - +
  • [8] Neuromagnetic responses in silence after musical chord sequences
    Otsuka, Asuka
    Tamaki, Yuji
    Kuriki, Shinya
    [J]. NEUROREPORT, 2008, 19 (16) : 1637 - 1641
  • [9] SOME PROBLEMS CONCERNING DISTANCE AND PATH DEGREE SEQUENCES
    BLOOM, GS
    KENNEDY, JW
    QUINTAS, LV
    [J]. LECTURE NOTES IN MATHEMATICS, 1983, 1018 : 179 - 190
  • [10] SOME COMBINATORIAL SEQUENCES
    CREELY, JW
    [J]. FIBONACCI QUARTERLY, 1986, 24 (03): : 209 - 220