English
Related papers

Related papers: Configurations, Tessellations and Tone Networks

200 papers

A tensor network is a type of decomposition used to express and approximate large arrays of data. A given data-set, quantum state or higher dimensional multi-linear map is factored and approximated by a composition of smaller multi-linear…

Quantum Physics · Physics 2022-07-08 Richik Sengupta , Soumik Adhikary , Ivan Oseledets , Jacob Biamonte

This paper presents an approach to model melodies (and music pieces in general) as networks. Notes of a melody can be seen as nodes of a network that are connected whenever these are played in sequence. This creates a directed graph. By…

Sound · Computer Science 2016-11-18 Stefano Ferretti

We enumerate the state diagrams of the twist knot shadow which consist of the disjoint union of two trivial knots. The result coincides with the maximal number of regions into which the plane is divided by a given number of circles. We then…

Combinatorics · Mathematics 2017-12-19 Franck Ramaharo

Consider two horizontal lines in the plane. A pair of a point on the top line and an interval on the bottom line defines a triangle between two lines. The intersection graph of such triangles is called a simple-triangle graph. This paper…

Discrete Mathematics · Computer Science 2016-11-29 Asahi Takaoka

We determine the number of labelled chordal planar graphs with $n$ vertices, which is asymptotically $c_1\cdot n^{-5/2} \gamma^n n!$ for a constant $c_1>0$ and $\gamma \approx 11.89235$. We also determine the number of rooted simple chordal…

Combinatorics · Mathematics 2022-04-12 Jordi Castellví , Marc Noy , Clément Requilé

Tensor diagrams are a handy way to depict complicated relationships between objects in projective geometry. One of the simpler ones takes two copies of a $3\times 3$ matrix and computes its adjugate. In this paper, we give a geometric…

Algebraic Geometry · Mathematics 2023-02-09 Bernhard Odin Werner

Music is inherently complex, with structures and interactions that unfold across multiple layers. Complex networks have emerged as powerful structures for the quantitative analysis of Western classical music, revealing significant features…

Sound · Computer Science 2025-06-11 Dima Mrad , Sara Najem

The vast amount of data and increase of computational capacity have allowed the analysis of texts from several perspectives, including the representation of texts as complex networks. Nodes of the network represent the words, and edges…

Computation and Language · Computer Science 2017-11-09 Vanessa Q. Marinho , Graeme Hirst , Diego R. Amancio

Motivated by the bijection between Schnyder labelings of a plane triangulation and partitions of its inner edges into three trees, we look for binary labelings for quadrangulations (whose edges can be partitioned into two trees). Our…

Combinatorics · Mathematics 2020-07-21 Stefan Felsner , Clemens Huemer , Sarah Kappes , David Orden

We study the enumeration of alternating links and tangles, considered up to topological (flype) equivalences. A weight $n$ is given to each connected component, and in particular the limit $n\to 0$ yields information about (alternating)…

Mathematical Physics · Physics 2007-05-23 J. L. Jacobsen , P. Zinn-Justin

Given the Hamiltonian realisation of a topological (3+1)d gauge theory with finite group $G$, we consider a family of tensor network representations of its ground state subspace. This family is indexed by gapped boundary conditions encoded…

Strongly Correlated Electrons · Physics 2022-09-07 Clement Delcamp

A connected graph is 4-connected if it contains at least five vertices and removing any three of them does not disconnect it. A frequent preprocessing step in graph drawing is to decompose a plane graph into its 4-connected components and…

Data Structures and Algorithms · Computer Science 2023-08-31 Sabine Cornelsen , Gregor Diatzko

Topological drawings are natural representations of graphs in the plane, where vertices are represented by points, and edges by curves connecting the points. Topological drawings of complete graphs and of complete bipartite graphs have been…

Computational Geometry · Computer Science 2017-02-10 Jean Cardinal , Stefan Felsner

In this paper, first we introduce the notions of 3-tri-Leibniz algebras and embedding tensors on 3-Leibniz algebras. We show that an embedding tensor gives rise to a 3-tri-Leibniz algebra. Conversely, a 3-tri-Leibniz algebra gives rise to a…

Rings and Algebras · Mathematics 2025-02-07 Wen Teng , Shuangjian Guo

Consider a graph G with n vertices. In this paper we study geometric conditions for an n-tuple of points in R^d to admit a tensegrity with underlying graph G. We introduce and investigate a natural stratification, depending on G, of the…

Combinatorics · Mathematics 2008-07-01 Franck Doray , Oleg Karpenkov , Jan Schepers

How do different musical traditions achieve tonal coherence? Most computational measures to date have analysed tonal coherence in terms of a single dimension, whereas a multi-dimensional analyses have not been sufficiently explored. We…

Sound · Computer Science 2026-03-31 Weilun Xu , Edward Hall , Martin Rohrmeier

An $(n_k)$-configuration is a set of $n$ points and $n$ lines in the projective plane such that their point-line incidence graph is $k$-regular. The configuration is geometric, topological, or combinatorial depending on whether lines are…

Computational Geometry · Computer Science 2023-11-14 Jürgen Bokowski , Vincent Pilaud

The purpose of this paper is to outline a generalised model for representing hybrids of relational-categorical, symbolic, perceptual-sensory and perceptual-latent data, so as to embody, in the same architectural data layer, representations…

Machine Learning · Computer Science 2020-04-29 Bogdan Bocse , Ioan Radu Jinga

This paper introduces a geometric representation of hypergraphs by representing hyperedges as simplices. Building on this framework, we employ homotopy groups to analyze the topological structure of hypergraphs embedded in high-dimensional…

Combinatorics · Mathematics 2025-11-14 Qiming Fang , Sihong Shao

An L-shape is the union of a horizontal and a vertical segment with a common endpoint. These come in four rotations: L, \Gamma, LE{} and \eeG. A $k$-bend path is a simple path in the plane, whose direction changes $k$ times from horizontal…

Combinatorics · Mathematics 2016-01-08 Stefan Felsner , Kolja Knauer , George B. Mertzios , Torsten Ueckerdt