English
Related papers

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

200 papers

Let $G$ be a finite group, and $S$ be a subset of $G\setminus\{1\}$ such that $S=S^{-1}$. Suppose that $Cay(G,S)$ is the Cayley graph on $G$ with respect to the set $S$ which is the graph whose vertex set is $G$ and two vertices $a,b\in G$…

Combinatorics · Mathematics 2015-05-05 Alireza Abdollahi , Shahrooz Janbaz , Mojtaba Jazaeri

Binomial Cayley graphs are obtained by considering the binomial coefficient of the weight function of a given Cayley graph and a natural number. We introduce these objects and study two families: one associated with symmetric groups and the…

Combinatorics · Mathematics 2024-09-06 Bernat Bassols-Cornudella , Francesco Viganò

We use Margulis' construction together with lattice counting arguments to build Cayley graphs on $\mathrm{SL}_{2}\left(\mathbb{F}_{p}\right),\;p\to\infty$ which are d-regular graphs with girth…

Group Theory · Mathematics 2019-10-29 Ofir David

This application-oriented study concerns computational musicology, which makes use of grammar systems. We define multi-generative rule-synchronized scattered-context grammar systems (without erasing rules) and demonstrates how to…

Formal Languages and Automata Theory · Computer Science 2025-07-22 Jozef Makiš , Alexander Meduna , Zbyněk Křivka

Understanding the structural and cognitive underpinnings of musical compositions remains a key challenge in music theory and computational musicology. While traditional methods focus on harmony and rhythm, cognitive models such as the…

Sound · Computer Science 2025-11-03 A. V. Bomediano , R. J. Conanan , L. D. Santuyo , A. Coronel

We study a construction of the Mathieu group $M_{12}$ using a game reminiscent of Loyd's ``15-puzzle''. The elements of $M_{12}$ are realized as permutations on~12 of the~13 points of the finite projective plane of order~3. There is a…

Group Theory · Mathematics 2007-05-23 John H. Conway , Noam D. Elkies , Jeremy L. Martin

We introduce a method for analyzing the convex hull of a set in non-positively curved piecewise Euclidean polygonal complexes and we apply this method to prove that, with the usual action of Fm x Zn on the metric product of the Cayley graph…

Group Theory · Mathematics 2025-12-08 Jordan A. Sahattchieve

Traditional approaches to combination tones based on Helmholtz theory encounter essential interpreting difficulties, which the most known example is the anomalous behaviour of the combination tone 2f1-f2. Without doubt the phenomenon of…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Tadeusz Ziebakowski

Assume that $G$ is a finite group. For every $a, b \in\mathbb N,$ we define a graph $\Gamma_{a,b}(G)$ whose vertices correspond to the elements of $G^a\cup G^b$ and in which two tuples $(x_1,\dots,x_a)$ and $(y_1,\dots,y_b)$ are adjacent if…

Group Theory · Mathematics 2020-06-23 Cristina Acciarri , Andrea Lucchini

We present an algebraic construction of music notes and show how to associate them inseveral ways to construct music ranges. Then a family of ranges emerge with a fixed number of notes: two, three, five, seven, twelve, seventeen, etc. A…

History and Overview · Mathematics 2023-10-09 François Dubois

The world today is experiencing an abundance of music like no other time, and attempts to group music into clusters have become increasingly prevalent. Common standards for grouping music were songs, artists, and genres, with artists or…

Human-Computer Interaction · Computer Science 2021-03-01 Seokgi Kim , Jihye Park , Kihong Seong , Namwoo Cho , Junho Min , Hwajung Hong

This paper, following (Dymetman:1998), presents an approach to grammar description and processing based on the geometry of cancellation diagrams, a concept which plays a central role in combinatorial group theory (Lyndon-Schuppe:1977). The…

Computation and Language · Computer Science 2007-05-23 Marc Dymetman

Graph transformation is concerned with the manipulation of graphs by means of rules. Graph grammars have been traditionally studied using techniques from category theory. In previous works, we introduced Matrix Graph Grammars (MGGs) as a…

Discrete Mathematics · Computer Science 2009-02-06 Pedro Pablo Perez Velasco , Juan de Lara

We investigate subsets of the symmetric group with structure similar to that of a graph. The trees of these subsets correspond to minimal conjugate generating sets of the symmetric group. There are two main theorems in this paper. The first…

Combinatorics · Mathematics 2007-11-21 Jacob Steinhardt

Packing and covering problems for metric spaces, and graphs in particular, are of essential interest in combinatorics and coding theory. They are formulated in terms of metric balls of vertices. We consider a new problem in graph theory…

Combinatorics · Mathematics 2011-10-25 Vladimir Levenshtein , Johannes Siemons

The sandpile group of a connected graph $G$, defined to be the torsion part of the cokernel of the graph Laplacian, is a subtle graph invariant with combinatorial, algebraic, and geometric descriptions. Extending and improving previous…

Combinatorics · Mathematics 2024-04-18 Jiyang Gao , Jared Marx-Kuo , Vaughan McDonald , Chi Ho Yuen

In this article, a framework for defining and analysing a family of graphs or networks from symbolic music information is discussed. Such graphs concern different types of elements, such as pitches, chords and rhythms, and the relations…

Social and Information Networks · Computer Science 2024-04-24 Alberto Alcalá-Alvarez , Pablo Padilla-Longoria

A chord diagram consists of a circle, called the backbone, with line segments, called chords, whose endpoints are attached to distinct points on the circle. The genus of a chord diagram is the genus of the orientable surface obtained by…

Geometric Topology · Mathematics 2016-04-15 Jonathan Burns , Nataša Jonoska , Masahico Saito

A diagonal base of a Sylow 2-subgroup $P_n(2)$ of symmetric group $S_{2^n}$ is a minimal generating set of this subgroup consisting of elements with only one non-zero coordinate in the polynomial representation. For different diagonal bases…

Group Theory · Mathematics 2018-06-25 Bartłomiej Pawlik

Musical intervals in multiple of semitones under 12-note equal temperament, or more specifically pitch-class subsets of assigned cardinality ($n$-chords) are conceived as positive integer points within an Euclidean $n$-space. The number of…

Combinatorics · Mathematics 2017-02-02 R. Caimmi , A. Franzon , S. Tognon