English
Related papers

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

200 papers

The results of computer searches for large graphs with given (small) degree and diameter are presented. The new graphs are Cayley graphs of semidirect products of cyclic groups and related groups. One fundamental use of our ``dense graphs''…

Combinatorics · Mathematics 2008-02-03 Michael J. Dinneen , Paul R. Hafner

Mathematics, and more generally computational sciences, intervene in several aspects of music. Mathematics describes the acoustics of the sounds giving formal tools to physics, and the matter of music itself in terms of compositional…

History and Overview · Mathematics 2019-04-24 Maria Mannone

Weyl group multiple Dirichlet series and metaplectic Whittaker functions can be described in terms of crystal graphs. We present crystals as parameterized by Littelmann patterns and we give a survey of purely combinatorial constructions of…

Combinatorics · Mathematics 2018-10-16 Anna Puskás

Graded rings provide a natural algebraic framework for encoding symmetry via decompositions into homogeneous components indexed by a group, together with multiplication rules reflecting the group operation. Among graded rings, strongly…

Rings and Algebras · Mathematics 2026-05-12 Joakim Arnlind , Stefan Wagner

A "biased expansion" of a graph is a kind of branched covering graph with additional structure related to combinatorial homotopy of circles. Some but not all biased expansions are constructed from groups ("group expansions"); these include…

Combinatorics · Mathematics 2016-10-18 Thomas Zaslavsky

We present simple graph-theoretic characterizations of Cayley graphs for monoids, semigroups and groups. We extend these characterizations to commutative monoids, semilattices, and abelian groups.

Discrete Mathematics · Computer Science 2019-03-18 Didier Caucal

We present proofs of the basic isopermetric structure theory, obtaining some new simplified proofs. As an application, we obtain simple descriptions for subsets $S$ of an abelian group with $|kS|\le k|S|-k+1$ or $|kS-rS|- (k+r)|S|,$ where…

Combinatorics · Mathematics 2010-11-09 Yahya Ould Hamidoune

A twist property is developed which imparts certain properties on the twisted group algebra. These include an involution * satisfying (xy)*=y*x* and an inner product satisfying <xy,z> = <x,zy*> and <xy,z>=<y,x*z>. Examples of twisted group…

Rings and Algebras · Mathematics 2011-07-08 John W. Bales

In this paper we present $2$-category theory from the perspective of Gray-categories using the graphical calculus of separated surface diagrams. As an extended example we consider cones and limits of $2$-functors. Then we use the canonical…

Category Theory · Mathematics 2022-03-17 Edward Morehouse

Musical pieces can be modeled as complex networks. This fosters innovative ways to categorize music, paving the way towards novel applications in multimedia domains, such as music didactics, multimedia entertainment and digital music…

Information Retrieval · Computer Science 2017-09-18 Stefano Ferretti

Music genre classification is an area that utilizes machine learning models and techniques for the processing of audio signals, in which applications range from content recommendation systems to music recommendation systems. In this…

Sound · Computer Science 2024-05-27 Keoikantse Mogonediwa

Melody reduction, as an abstract representation of musical compositions, serves not only as a tool for music analysis but also as an intermediate representation for structured music generation. Prior computational theories, such as the…

Sound · Computer Science 2025-08-05 Ziyu Wang , Yuxuan Wu , Roger B. Dannenberg , Gus Xia

The classification of one parameter local Coulomb branch solution of theories with eight supercharges is given by assuming that it is given by a genus $g$ fiberation of Riemann surfaces. The crucial point is the fact that certain conjugacy…

High Energy Physics - Theory · Physics 2023-04-27 Dan Xie

In this article, we study connections between components of the Cayley graph $\mathrm{Cay}(G,A)$, where $A$ is an arbitrary subset of a group $G$, and cosets of the subgroup of $G$ generated by $A$. In particular, we show how to construct…

Group Theory · Mathematics 2021-04-20 Tanakorn Udomworarat , Teerapong Suksumran

Chord diagrams on circles and their intersection graphs (also known as circle graphs) have been intensively studied, and have many applications to the study of knots and knot invariants, among others. However, chord diagrams on more general…

Combinatorics · Mathematics 2007-05-23 Thomas Fleming , Blake Mellor

Homotopy type theory is a logical setting based on Martin-L\"of type theory in which geometric constructions and proofs can be carried out synthetically. Here, types can be interpreted as spaces up to homotopy, and proofs as…

Logic in Computer Science · Computer Science 2026-05-01 Camil Champin , Samuel Mimram , Emile Oleon

A new algebraic Cayley graph is constructed using finite fields. Its connectedness and diameter bound are studied via Weil's estimate for character sums. These graphs provide a new source of expander graphs, extending classical results of…

Combinatorics · Mathematics 2013-04-09 Mei Lu , Daqing Wan , Li-Ping Wang , Xiao-Dong Zhang

Let $G$ be a finite group and let $S$ be an inverse-closed subset of $G$ not containing the identity. The Cayley graph $\mathrm{Cay}(G,S)$ has vertex set $G$, where two vertices $x$ and $y$ are adjacent if and only if $x^{-1}y \in S$.…

Combinatorics · Mathematics 2026-01-06 Amitayu Banerjee

This paper develops a formal theory of musical scales and their harmonic coverings and introduces orbit covers: coverings obtained by translating a fixed subset across a scale via a group action. Orbit covers generalize familiar…

General Mathematics · Mathematics 2026-04-06 Drew Flieder

Starting from some ideas given by Bales in [Ba; 09], in this paper we present an algorithm for computing the elements of the basis in an algebra obtained by the Cayley-Dickson process. As a consequence of this result, we prove that an…

Rings and Algebras · Mathematics 2021-03-25 Cristina Flaut , Remus Boboescu