Interval ratio | EPFL Graph Search

In music, an interval ratio is a ratio of the frequencies of the pitches in a musical interval. For example, a just perfect fifth (for example C to G) is 3:2 (), 1.5, and may be approximated by an equal tempered perfect fifth () which is 27/12 (about 1.498). If the A above middle C is 440 Hz, the perfect fifth above it would be E, at (440*1.5=) 660 Hz, while the equal tempered E5 is 659.255 Hz. Ratios, rather than direct frequency measurements, allow musicians to work with relative pitch measurements applicable to many instruments in an intuitive manner, whereas one rarely has the frequencies of fixed pitched instruments memorized and rarely has the capabilities to measure the changes of adjustable pitch instruments (electronic tuner). Ratios have an inverse relationship to string length, for example stopping a string at two-thirds (2:3) its length produces a pitch one and one-half (3:2) that of the open string (not to be confused with inversion). Intervals may be ranked by relative consonance and dissonance. As such ratios with lower integers are generally more consonant than intervals with higher integers. For example, 2:1 (), 4:3 (), 9:8 (), 65536:59049 (), etc. Consonance and dissonance may more subtly be defined by limit, wherein the ratios whose limit, which includes its integer multiples, is lower are generally more consonant. For example, the 3-limit 128:81 () and the 7-limit 14:9 (). Despite having larger integers 128:81 is less dissonant than 14:9, as according to limit theory. For ease of comparison intervals may also be measured in cents, a logarithmic measurement. For example, the just perfect fifth is 701.955 cents while the equal tempered perfect fifth is 700 cents. Frequency ratios are used to describe intervals in both Western and non-Western music. They are most often used to describe intervals between notes tuned with tuning systems such as Pythagorean tuning, just intonation, and meantone temperament, the size of which can be expressed by small-integer ratios.

Additive Combinatorics and Discrete Logarithm Based Range Protocols

Rafik Chaabouni, Helger Lipmaa

We show how to express an arbitrary integer interval

I = [0, H]

as a sumset

I = \sum_{i=1}^\ell G_i * [0, u - 1] + [0, H']

of smaller integer intervals for some small values

\ell

u

, and

H' < u - 1

, where

b * A = \{b a : a \in A\}

and $A + B = ...

Springer2010