English
Related papers

Related papers: The Pitch-class Integer Theorem

200 papers

One can often encounter claims that classical (Kolmogorovian) probability theory cannot handle, or even is contradicted by, certain empirical findings or substantive theories. This note joins several previous attempts to explain that these…

Probability · Mathematics 2019-01-24 Ehtibar N. Dzhafarov , Maria Kon

Theories of classification distinguish classes with some good structure theorem from those for which none is possible. Some classes (dense linear orders, for instance) are non-classifiable in general, but are classifiable when we consider…

Logic · Mathematics 2007-05-23 Wesley Calvert

This paper attempts to look for a mathematical method of composing music by incorporating Schonbergs idea of tone rows and matrix theory from linear algebra. The elements of a note set S are considered as the integer values for the natural…

General Mathematics · Mathematics 2014-10-03 Sidarth Jayadev

Given an algebraic theory which can be described by a (possibly symmetric) operad $P$, we propose a definition of the \emph{weakening} (or \emph{categorification}) of the theory, in which equations that hold strictly for $P$-algebras hold…

Category Theory · Mathematics 2010-02-05 M. R. Gould

All known proofs of the PCP theorem rely on multiple "composition" steps, where PCPs over large alphabets are turned into PCPs over much smaller alphabets at a (relatively) small price in the soundness error of the PCP. Algebraic proofs,…

Computational Complexity · Computer Science 2026-03-25 Prashanth Amireddy , Amik Raj Behera , Srikanth Srinivasan , Madhu Sudan , Sophus Valentin Willumsgaard

Ordinal analysis induces a partition of $\Sigma^1_1$-definable and $\Pi^1_1$-sound theories whereby two theories are equivalent if they have the same proof-theoretic ordinal. We show that no equivalence relation $\equiv$ is finer than the…

Logic · Mathematics 2022-09-22 James Walsh

The role of integrable systems in string theory is discussed. We remind old examples of the correspondence between stringy partition functions or effective actions and integrable equations, based on effective application of the matrix model…

High Energy Physics - Theory · Physics 2007-05-23 A. Marshakov

An integrable anharmonic oscillator is presumably simulable by a classical computer and therefore by a quantum computer. An integrable anharmonic oscillator whose Hamiltonian is of normal type and quartic in the canonical coordinates is not…

Quantum Physics · Physics 2019-12-09 Abel Wolman

Carlitz considered integer compositions in which adjacent parts must be unequal. Arndt recently initiated the study of restricted compositions based on conditions applied to certain pairs of parts rather than to individual parts. Here, we…

Combinatorics · Mathematics 2025-12-16 Brian Hopkins , Aram Tangboonduangjit

We introduce a sound and complete equational theory capturing equivalence of discrete probabilistic programs, that is, programs extended with primitives for Bernoulli distributions and conditioning, to model distributions over finite sets…

Logic in Computer Science · Computer Science 2024-08-28 Robin Piedeleu , Mateo Torres-Ruiz , Alexandra Silva , Fabio Zanasi

In this paper we present a mathematical way of defining musical modes and we define the musicality of a mode as a product of three different factors. We conclude by classifying the modes which are most musical according to our definition.

Combinatorics · Mathematics 2012-01-13 Mihail Cocos , Kent Kidman

A new definition of musical pitch is proposed. A Finite-Difference Time Domain (FDTM) model of the cochlea is used to calculate spike trains caused by tone complexes and by a recorded classical guitar tone. All harmonic tone complexes,…

Neurons and Cognition · Quantitative Biology 2017-11-16 Rolf Bader

Scientific claim verification, the task of determining whether claims are entailed by scientific evidence, is fundamental to establishing discoveries in evidence while preventing misinformation. This process involves evaluating each…

Computation and Language · Computer Science 2026-04-14 Muxin Liu , Delip Rao , Grace Kim , Chris Callison-Burch

Broadly speaking Information theory (IT) assumes no structure of the underlying states. But what about contexts where states do have a clear structure - how should IT cope with such situations? And if such coping is at all possible then -…

Information Theory · Computer Science 2007-07-13 Samuel Sattath

Music-text multimodal systems have enabled new approaches to Music Information Research (MIR) applications such as audio-to-text and text-to-audio retrieval, text-based song generation, and music captioning. Despite the reported success,…

Machine Learning · Computer Science 2024-09-19 Yannis Vasilakis , Rachel Bittner , Johan Pauwels

A cyclic proof system generalises the standard notion of a proof as a finite tree of locally sound inferences by allowing proof objects to be potentially infinite. Regular infinite proofs can be finitely represented as graphs. To preclude…

Logic in Computer Science · Computer Science 2017-02-15 Reuben N. S. Rowe , James Brotherston

A challenging case in web search and question answering are count queries, such as \textit{"number of songs by John Lennon"}. Prior methods merely answer these with a single, and sometimes puzzling number or return a ranked list of text…

Information Retrieval · Computer Science 2022-08-31 Shrestha Ghosh , Simon Razniewski , Gerhard Weikum

The Graded Classification Conjecture (GCC) states that the pointed $K_0^{\operatorname{gr}}$-group is a complete invariant of the Leavitt path algebras of finite graphs when these algebras are considered with their natural grading by…

Rings and Algebras · Mathematics 2026-03-03 Lia Vas

Iizuka's conjecture predicts that, given $m \in \mathbb{N}$ and a prime $p$, there exists infinitely many integers $n$ such that the class numbers of \textit{all} of the following quadratic number fields, \[ \mathbb{Q}(\sqrt{n}),\…

Number Theory · Mathematics 2025-08-12 Muneeswaran R , Srilakshmi Krishnamoorthy , Subham Bhakta

We propose to consider non confluence with respect to implicit complexity. We come back to some well known classes of first-order functional program, for which we have a characterization of their intentional properties, namely the class of…

Computational Complexity · Computer Science 2010-05-20 Guillaume Bonfante