arXiv subjects

Michael McGettrick

Publications and source records attributed to Michael McGettrick.

3 recordsLinked to original sources

arXiv2024

The Kolmogorov Complexity of Irish traditional dance music

We estimate the Kolmogorov complexity of melodies in Irish traditional dance music using Lempel-Ziv compression. The "tunes" of the music are presented in so-called "ABC notation" as simply a sequence of letters from an alphabet: We have no rhythmic variation, with all notes being of equal length. Our estimation of algorithmic complexity can be used to distinguish "simple" or "easy" tunes (with more repetition) from "difficult" ones (with less repetition) which should prove useful for students learning tunes. We further present a comparison of two tune categories (reels and jigs) in terms of their complexity.

cs.IT↗

arXiv2010

One Dimensional Quantum Walks with Memory

We investigate the quantum versions of a one-dimensional random walk, whose corresponding Markov Chain is of order 2. This corresponds to the walk having a memory of up to two previous steps. We derive the amplitudes and probabilities for these walks, and point out how they differ from both classical random walks, and quantum walks without memory.

quant-ph↗

arXiv2000

Partial synchronicity and the (max,+) semiring

In this paper we illustrate how non-stochastic (max,+) techniques can be used to describe partial synchronization in a Discrete Event Dynamical System. Our work uses results from the spectral theory of dioids and analyses (max,+) equations describing various synchronization rules in a simple network. The network in question is a transport network consisting of two routes joined at a single point, and our Discrete Events are the departure times of transport units along these routes. We calculate the maximum frequency of circulation of these units as a function of the synchronization parameter. These functions allow us further to determine the waiting times on various routes, and here we find critical parameters (dependent on the fixed travel times on each route) which dictate the overall behavoiur. We give explicit equations for these parameters and state the rules which enable optimal performance in the network (corresponding to minimum waiting time).

math.OC↗