中文
相关论文

相关论文: Musical Systems with $\mathbb{Z}_n$ -- Cayley Grap…

200 篇论文

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$…

组合数学 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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…

形式语言与自动机理论 · 计算机科学 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…

声音 · 计算机科学 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…

群论 · 数学 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…

群论 · 数学 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…

元胞自动机与格子气 · 物理学 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…

群论 · 数学 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…

历史与综述 · 数学 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…

人机交互 · 计算机科学 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…

计算与语言 · 计算机科学 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…

离散数学 · 计算机科学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

社会与信息网络 · 计算机科学 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…

几何拓扑 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 2017-02-02 R. Caimmi , A. Franzon , S. Tognon