English
Related papers

Related papers: The Pitch-class Integer Theorem

200 papers

We prove various extensions of the Tennenbaum phenomenon to the case of computable quotient presentations of models of arithmetic and set theory. Specifically, no nonstandard model of arithmetic has a computable quotient presentation by a…

Logic · Mathematics 2017-02-28 Michał Tomasz Godziszewski , Joel David Hamkins

Multi-class systems having possibly both finite and infinite classes are investigated under a natural partial exchangeability assumption. It is proved that the conditional law of such a system, given the vector of the empirical measures of…

Probability · Mathematics 2009-02-04 Carl Graham

The new formulas, which determine sign and amplitude of utilitarian emotions, are proposed on the basis of the information theory of emotions. In area of perception of musical chords the force of emotions depends on the relative pitch of…

Sound · Computer Science 2009-09-01 Vadim R. Madgazin

We review the PCT-theorem and problems connected with its demonstration. We add a new proof of the PCT-theorem in the theory of local observables which is similar to that one of Jost in Wightman quantum field theory. We also look at…

Mathematical Physics · Physics 2007-05-23 H. J. Borchers , J. Yngvason

Most music theory books are like medieval medical textbooks: they contain unjustified superstition, non-reasoning, and funny symbols glorified by Latin phrases. How does music, in particular harmony, actually work, presented as a real,…

Sound · Computer Science 2014-06-13 Daniel Shawcross Wilkerson

By INF we mean Quine's NF set theory, with intuitionistic logic. We define the Church numerals (or better, Church numbers) and elaborate their properties in INF. The Church counting axiom says that iterating successor $n$ times, starting at…

Logic · Mathematics 2021-11-23 Michael Beeson

Pitch is a fundamental aspect of auditory perception. Pitch perception is commonly described across two perceptual dimensions: pitch height is the sense that tones with varying frequencies seem to be higher or lower, and chroma equivalence…

Sound · Computer Science 2026-02-24 Lukas Grasse , Matthew S. Tata

Higher inductive types (HITs) in Homotopy Type Theory (HoTT) allow the definition of datatypes which have constructors for equalities over the defined type. HITs generalise quotient types and allow to define types which are not sets in the…

Logic in Computer Science · Computer Science 2018-05-09 Thorsten Altenkirch , Paolo Capriotti , Gabe Dijkstra , Nicolai Kraus , Fredrik Nordvall Forsberg

Music Information Retrieval (MIR) systems are highly vulnerable to adversarial attacks that are often imperceptible to humans, primarily due to a misalignment between model feature spaces and human auditory perception. Existing defenses and…

Sound · Computer Science 2025-09-08 Yuxuan Liu , Rui Sang , Peihong Zhang , Zhixin Li , Shengchen Li

We consider the cyclotomic identity testing (CIT) problem: given a polynomial $f(x_1,\ldots,x_k)$, decide whether $f(\zeta_n^{e_1},\ldots,\zeta_n^{e_k})$ is zero, where $\zeta_n = e^{2\pi i/n}$ is a primitive complex $n$-th root of unity…

Computational Complexity · Computer Science 2021-05-05 Nikhil Balaji , Sylvain Perifel , Mahsa Shirmohammadi , James Worrell

The core of Heisenberg's heuristic argument for the uncertainty principle, involving the famous $\gamma$-ray microscope $\textit{Gedankenexperiment}$, hinges upon the existence of measurements that irreversibly alter the state of the system…

Quantum Physics · Physics 2024-02-28 Marco Erba , Paolo Perinotti , Davide Rolino , Alessandro Tosini

This article discusses the extension of the notion of context from linguistics to the domain of music. In language, the statistical regularity known as Zipf's law -which concerns the frequency of usage of different words- has been…

Computation and Language · Computer Science 2007-05-23 Damian H. Zanette

The notion of proof-net category defined in this paper is closely related to graphs implicit in proof nets for the multiplicative fragment without constant propositions of linear logic. Analogous graphs occur in Kelly's and Mac Lane's…

Category Theory · Mathematics 2007-05-23 K. Dosen , Z. Petric

Low degree tests play an important role in classical complexity theory, serving as basic ingredients in foundational results such as $\mathsf{MIP} = \mathsf{NEXP}$ [BFL91] and the PCP theorem [AS98,ALM+98]. Over the last ten years, versions…

Quantum Physics · Physics 2020-11-21 Zhengfeng Ji , Anand Natarajan , Thomas Vidick , John Wright , Henry Yuen

We initiate the development of a new language and theory for quantum music, to which we refer as Quantum Concept Music (QCM). This new music formalism is based on Categorical Quantum Mechanics (CQM), and more specifically, its diagrammatic…

Quantum Physics · Physics 2025-10-08 Rakhat-Bi Abdyssagin , Bob Coecke

Cirquent calculus is a proof system manipulating circuit-style constructs rather than formulas. Using it, this article constructs a sound and complete axiomatization CL16 of the propositional fragment of computability logic (the…

Logic in Computer Science · Computer Science 2017-07-18 Giorgi Japaridze

We provide a countable set of conditions based on elementary symmetric polynomials that are necessary and sufficient for a trace class integral operator to be positive semidefinite, which is an important cornerstone for quantum theory in…

Quantum Physics · Physics 2023-03-23 G. Homa , R. Balka , J. Z. Bernád , M. Károly , A. Csordás

To formulate a universal framework of information theory is beneficial. This study proves that the sextuple model of the objective information theory (OIT) is a sufficient and necessary condition for discussing information with four basic…

Information Theory · Computer Science 2022-12-13 Jianfeng Xu

This paper proves that arrangement of music is NP-hard when subject to various constraints: avoiding musical dissonance, limiting how many notes can be played simultaneously, and limiting transition speed between chords. These results imply…

Computational Complexity · Computer Science 2016-07-15 William S. Moses , Erik D. Demaine

The mathematics of musical intervals and scales has been extensively studied. Vastly simplified, our ears seem to prefer intervals whose frequency ratios have small numerator and denominator, such as 2:1 (octave), 3:2 (perfect fifth), 4:3…

History and Overview · Mathematics 2025-09-23 Matthias Beck , Emily Clader