9 results
Search Results
2. Music genomics: Determining musical similarities with seriation algorithms.
- Author
-
Mistry, Nakhila and Arangala, Crista
- Subjects
MATHEMATICAL models ,ALGORITHMS ,MATHEMATICAL analysis ,QUANTITATIVE research ,SINGULAR value decomposition - Abstract
Music plays a prominent role in society and companies have even started studying its aspects for commercial purposes. It is only natural to ask what characteristics make certain songs appealing. While much research has been conducted on the mathematical principles of sound, there has been less focus on analyzing the structure of popular songs from a mathematical perspective. One mathematical tool that researchers have used to study musical structure is seriation, ordering. This paper applies several types of seriation algorithms to conduct a mathematical analysis of the structural qualities of several musical pieces. This paper focuses on 10 popular artists and their musical influences. The artists chosen for this research are linked because of the influences they cite, musical genre, and the popularity of their music. Results show that an artist's songs have a higher quantitatively measured connection with the artists they cite as influences rather than the artists who they never mention as musical influences. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
3. Discrete unit square cover problem.
- Author
-
Basappa, Manjanna and Das, Gautam K.
- Subjects
COMPUTATIONAL mathematics ,ALGORITHMS ,GRAPHIC methods ,MATHEMATICAL models ,MATHEMATICAL analysis - Abstract
In this paper, we consider the discrete unit square cover (DUSC) problem as follows: given a set 𝒫 of n points and a set 𝒮 of m axis-aligned unit squares in ℝ 2 , the objective is (i) to check whether the union of the squares in 𝒮 covers all the points in 𝒫 , and (ii) if the answer is yes, then select a minimum cardinality subset 𝒮 ∗ ⊆ 𝒮 such that each point in 𝒫 is covered by at least one square in 𝒮 ∗ . For the DUSC problem:
(i) we propose a (2 + 4 k − 2) -approximation algorithm, where k (> 2) is an integer parameter that defines a trade-off between the running time and the approximation factor of the algorithm. The running time of our proposed algorithm is O (k m k n + n log n). Our solution of the DUSC problem is based on a simple (1 + 2 k − 2) -approximation algorithm for the subproblem strip square cover (SSC) problem, where all the points in 𝒫 are lying within a horizontal strip of unit height.(ii) we also propose a 2-approximation algorithm, which runs in O (m 4 n) time. The 2-approximation algorithm is based on an algorithm for the subproblem SSC problem. The algorithm for the subproblem is developed using plane sweep and graph search traversal techniques. We also extend this algorithm to get 2-approximation result for the weighted DUSC problem where the squares are assigned weights, and the aim is to choose a subset 𝒮 ∗ ⊆ 𝒮 such that each point in 𝒫 is covered by at least one square in 𝒮 ∗ and the sum of the weights of squares in 𝒮 ∗ is minimized. [ABSTRACT FROM AUTHOR]- Published
- 2018
- Full Text
- View/download PDF
4. Links and Planar Diagram Codes.
- Author
-
Mastin, Matt
- Subjects
CODING theory ,COMBINATORICS ,ALGORITHMS ,KNOT theory ,MATHEMATICAL analysis - Abstract
In this paper we formalize a combinatorial object for describing link diagrams called a Planar Diagram Code (PD-Code). PD-codes are used by the KnotTheory Mathematica package developed by Bar-Natan et al. We present the set of PD-codes as a standalone object and discuss its relationship with link diagrams. We give an explicit algorithm for reconstructing a knot diagram on a surface from a PD-code. We also discuss the intrinsic symmetries of PD-codes (i.e. invertibility and chirality). The moves analogous to the Reidemeister moves are also explored, and we show that the given set of PD-codes modulo these combinatorial Reidemeister moves is equivalent to classical link theory. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
5. A Novel Algorithm for Magic Squares.
- Author
-
Jha, Govind Kumar, Kumar, Neeraj, Ranjan, Prabhat, and Shakya, A. P.
- Subjects
NUMBER theory ,MAGIC squares ,NUMERICAL analysis ,ALGORITHMS ,MATHEMATICAL analysis ,ABSTRACT algebra ,ARITHMETIC functions - Published
- 2016
6. The densities and distributions of the largest eigenvalue and the trace of a Beta–Wishart matrix.
- Author
-
Drensky, Vesselin, Edelman, Alan, Genoar, Tierney, Kan, Raymond, and Koev, Plamen
- Subjects
EIGENVALUES ,ALGORITHMS ,HYPERGEOMETRIC functions ,WISHART matrices ,MATHEMATICAL analysis - Abstract
We present new expressions for the densities and distributions of the largest eigenvalue and the trace of a Beta–Wishart matrix. The series expansions for these expressions involve fewer terms than previously known results. For the trace, we also present a new algorithm that is linear in the size of the matrix and the degree of truncation, which is optimal. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
7. Decomposability of finitely generated torsion-free nilpotent groups.
- Author
-
Baumslag, Gilbert, Miller, Charles F., and Ostheimer, Gretchen
- Subjects
MATHEMATICAL decomposition ,NILPOTENT groups ,GROUP products (Mathematics) ,ALGORITHMS ,MATHEMATICAL analysis - Abstract
We describe an algorithm for deciding whether or not a given finitely generated torsion-free nilpotent group is decomposable as the direct product of nontrivial subgroups. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
8. A new signal characterization and signal-based Chou's PseAAC representation of protein sequences.
- Author
-
Sanchez, Victoria, Peinado, Antonio M., Pérez-Córdoba, Jose L., and Gómez, Angel M.
- Subjects
AMINO acid sequence ,DATA mining ,ALGORITHMS ,SIGNAL processing ,MATHEMATICAL analysis - Abstract
Most of the algorithms used for information extraction and for processing the amino acid chains that make up proteins treat them as symbolic chains. Fewer algorithms exploit signal processing techniques that require a numerical representation of amino acid chains. However, these algorithms are very powerful for extracting regularities that cannot be detected when working with a symbolic chain, which may be important for understanding the biological meaning of a sequence or in classification tasks. In this study, a new mathematical representation of amino acid chains is proposed, which is derived using a similarity measure based on the PAM250 amino acid substitution matrix and that generates 20 signals for each protein sequence. Using this representation 20 consensus spectra for a protein family are determined and the relevance of the frequency peaks is established, obtaining a group of significant frequency peaks that manifest common periodicities of the amino acid sequences that belong to a protein family. We also show that the proposed representation in 20 signals can be integrated into Chou's pseudo amino acid composition (PseAAC) and constitute a useful alternative to amino acid physicochemical properties in Chou's PseAAC. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
9. Coherence and other properties of sheaves in the Kohn algorithm.
- Author
-
Nicoara, Andreea C.
- Subjects
SHEAF theory ,ALGORITHMS ,IDEALS (Algebra) ,PSEUDOCONVEX domains ,SMOOTHNESS of functions ,MATHEMATICAL analysis - Abstract
In the smooth case, we prove quasi-flasqueness for the sheaves of all subelliptic multipliers as well as at each of the steps of the Kohn algorithm on a pseudoconvex domain in ℂ
n . We use techniques by Jean-Claude Tougeron to show that if the domain has a real-analytic defining function, the modified Kohn algorithm involving generating ideals and taking real radicals only in the ring of real-analytic germs yields quasi-coherent sheaves. This sharpens a result obtained by J. J. Kohn in 1979. [ABSTRACT FROM AUTHOR]- Published
- 2014
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.