English
Related papers

Related papers: Musical Systems with $\mathbb{Z}_n$ -- Cayley Grap…

200 papers

A connected undirected graph is called \emph{geodetic} if for every pair of vertices there is a unique shortest path connecting them. It has been conjectured that for finite groups, the only geodetic Cayley graphs are odd cycles and…

Group Theory · Mathematics 2025-04-03 Murray Elder , Adam Piggott , Florian Stober , Alexander Thumm , Armin Weiß

The degree-diameter problem seeks to find the largest possible number of vertices in a graph having given diameter and given maximum degree. There has been much recent interest in the problem for mixed graphs, where we allow both undirected…

Combinatorics · Mathematics 2017-12-19 Grahame Erskine

We give two "lifting" constructions of strongly regular Cayley graphs. In the first construction we "lift" a cyclotomic strongly regular graph by using a subdifference set of the Singer difference set. The second construction uses quadratic…

Combinatorics · Mathematics 2012-12-27 Koji Momihara , Qing Xiang

Group field theories are quantum field theories built on groups. They can be seen as a tool to generate topological state-sums or quantum gravity models. For four dimensional manifolds, different arguments have pointed towards 2-groups…

High Energy Physics - Theory · Physics 2022-05-13 Florian Girelli , Matteo Laudonio , Adrian Tanasa , Panagiotis Tsimiklis

To explain the consonance of octaves, music psychologists represent pitch as a helix where azimuth and axial coordinate correspond to pitch class and pitch height respectively. This article addresses the problem of discovering this helical…

We define a range of new coarse geometric invariants based on various graph-theoretic measures of complexity for finite graphs, including: treewidth, pathwidth, cutwidth and bandwidth. We prove that, for bounded degree graphs, these…

Metric Geometry · Mathematics 2025-08-07 Wanying Huang , David Hume , Samuel J. Kelly , Ryan Lam

Cyclotomy, the study of cyclotomic classes and cyclotomic numbers, is an area of number theory first studied by Gauss. It has natural applications in discrete mathematics and information theory. Despite this long history, there are…

Number Theory · Mathematics 2025-02-25 Sophie Huczynska , Laura Johnson , Maura B. Paterson

We develop differential calculus and gauge theory on a finite set G. An elegant formulation is obtained when G is supplied with a group structure and in particular for a cyclic group. Connes' two-point model (which is an essential…

High Energy Physics - Theory · Physics 2009-10-28 A. Dimakis , F. M"uller-Hoissen

Let $G$ be a group and let $S$ be a generating set of $G$. In this article, we introduce a metric $d_C$ on $G$ with respect to $S$, called the cardinal metric. We then compare geometric structures of $(G, d_C)$ and $(G, d_W)$, where $d_W$…

Metric Geometry · Mathematics 2019-03-22 Teerapong Suksumran

Modelling musical structure is vital yet challenging for artificial intelligence systems that generate symbolic music compositions. This literature review dissects the evolution of techniques for incorporating coherent structure, from…

Sound · Computer Science 2024-03-14 Keshav Bhandari , Simon Colton

We study theories with sixteen supercharges and a discrete energy spectrum. One class of theories has symmetry group $SU(2|4)$. They arise as truncations of ${\cal N}=4$ super Yang Mills. They include the plane wave matrix model, 2+1 super…

High Energy Physics - Theory · Physics 2008-11-26 Hai Lin , Juan Maldacena

The musical realm is a promising area in which to expect to find nontrivial topological structures. This paper describes several kinds of metrics on musical data, and explores the implications of these metrics in two ways: via techniques of…

Algebraic Topology · Mathematics 2014-03-20 Ryan Budney , William Sethares

In this work we perform a fractal analysis of 160 pieces of music belonging to six different genres. We show that the majority of the pieces reveal characteristics that allow us to classify them as physical processes called the 1/f (pink)…

Data Analysis, Statistics and Probability · Physics 2011-06-20 Paweł Oświęcimka , Jarosław Kwapień , Iwona Celińska , Stanisław Drożdż , Rafał Rak

Foundation models have revolutionized music information retrieval, but questions remain about their ability to generalize across diverse musical traditions. This paper presents a comprehensive evaluation of five state-of-the-art audio…

Sound · Computer Science 2025-06-23 Charilaos Papaioannou , Emmanouil Benetos , Alexandros Potamianos

Cayley's theorem tells us that all groups $\mathbf{G}$ occur as subgroups of the group of automorphisms over some set $X$. In this paper we consider a `sort-of' converse to this question: given a set $X$ and some transformation group…

Group Theory · Mathematics 2024-10-02 Peter F. Faul , Zurab Janelideze , Gideo Joubert

We offer a new structural basis for the theory of 3-connected graphs, providing a unique decomposition of every such graph into parts that are either quasi 4-connected, wheels, or thickened $K_{3,m}$'s. Our construction is explicit,…

Combinatorics · Mathematics 2025-07-25 Johannes Carmesin , Jan Kurkofka

We study biinvariant word metrics on groups. We provide an efficient algorithm for computing the biinvariant word norm on a finitely generated free group and we construct an isometric embedding of a locally compact tree into the biinvariant…

Geometric Topology · Mathematics 2023-04-04 Michael Brandenbursky , Światosław R. Gal , Jarek Kędra , Michał Marcinkowski

In the present paper, we develop geometric analytic techniques on Cayley graphs of finitely generated abelian groups to study the polynomial growth harmonic functions. We develop a geometric analytic proof of the classical Heilbronn theorem…

Metric Geometry · Mathematics 2013-05-02 Bobo Hua , Juergen Jost , Xianqing Li-Jost

This paper introduces a notion of presentation for locally inverse semigroups and develops a graph structure to describe the elements of locally inverse semigroups given by these presentations. These graphs will have a role similar to the…

Group Theory · Mathematics 2021-12-22 Luís Oliveira

A directed graph, called an M-graph, is attached to every melody. Our chief concern in this paper is to investigate (1) how the positivity of the slope of the M-graph is related to singability of the melody, (2) when the M-graph has a…

History and Overview · Mathematics 2014-06-24 Fumio Hazama