-
Counting base phi representations
Authors:
Michel Dekking,
Ad van Loon
Abstract:
In a base phi representation a natural number is written as a sum of powers of the golden mean $\varphi$. There are many ways to do this. How many? Even if the number of powers of $\varphi$ is finite, then any number has infinitely many base phi representations. By not allowing an expansion to end with the digits 0,1,1, the number of expansions becomes finite, a solution proposed by Ron Knott. Our…
▽ More
In a base phi representation a natural number is written as a sum of powers of the golden mean $\varphi$. There are many ways to do this. How many? Even if the number of powers of $\varphi$ is finite, then any number has infinitely many base phi representations. By not allowing an expansion to end with the digits 0,1,1, the number of expansions becomes finite, a solution proposed by Ron Knott. Our first result is a recursion to compute this number of expansions. This recursion is closely related to the recursion given by Neville Robbins to compute the number of Fibonacci representations of a number, also known as Fibonacci partitions. We propose another way to obtain finitely many expansions, which we call the natural base phi expansions. We prove that these are closely connected to the Fibonacci partitions.
△ Less
Submitted 22 April, 2023;
originally announced April 2023.
-
Regional Negative Bias in Word Embeddings Predicts Racial Animus--but only via Name Frequency
Authors:
Austin van Loon,
Salvatore Giorgi,
Robb Willer,
Johannes Eichstaedt
Abstract:
The word embedding association test (WEAT) is an important method for measuring linguistic biases against social groups such as ethnic minorities in large text corpora. It does so by comparing the semantic relatedness of words prototypical of the groups (e.g., names unique to those groups) and attribute words (e.g., 'pleasant' and 'unpleasant' words). We show that anti-black WEAT estimates from ge…
▽ More
The word embedding association test (WEAT) is an important method for measuring linguistic biases against social groups such as ethnic minorities in large text corpora. It does so by comparing the semantic relatedness of words prototypical of the groups (e.g., names unique to those groups) and attribute words (e.g., 'pleasant' and 'unpleasant' words). We show that anti-black WEAT estimates from geo-tagged social media data at the level of metropolitan statistical areas strongly correlate with several measures of racial animus--even when controlling for sociodemographic covariates. However, we also show that every one of these correlations is explained by a third variable: the frequency of Black names in the underlying corpora relative to White names. This occurs because word embeddings tend to group positive (negative) words and frequent (rare) words together in the estimated semantic space. As the frequency of Black names on social media is strongly correlated with Black Americans' prevalence in the population, this results in spurious anti-Black WEAT estimates wherever few Black Americans live. This suggests that research using the WEAT to measure bias should consider term frequency, and also demonstrates the potential consequences of using black-box models like word embeddings to study human cognition and behavior.
△ Less
Submitted 20 January, 2022;
originally announced January 2022.
-
On the representation of the natural numbers by powers of the golden mean
Authors:
Michel Dekking,
Ad van Loon
Abstract:
In a base phi representation a natural number is written as a sum of powers of the golden mean $\varphi$. There are many ways to do this. Well known is the standard representation, introduced by George Bergman in 1957, where a unique representation is obtained by requiring that no consecutive powers $\varphi^n$ and $\varphi^{n+1}$ do occur in the representation. In this paper we introduce a new re…
▽ More
In a base phi representation a natural number is written as a sum of powers of the golden mean $\varphi$. There are many ways to do this. Well known is the standard representation, introduced by George Bergman in 1957, where a unique representation is obtained by requiring that no consecutive powers $\varphi^n$ and $\varphi^{n+1}$ do occur in the representation. In this paper we introduce a new representation by allowing that the powers $\varphi^0$ and $\varphi^1$ may occur at the same time, but no other consecutive powers. We then argue that this representation is much closer to the classical representation of the natural numbers by powers of an integer than Bergman's standard representation.
△ Less
Submitted 15 November, 2021;
originally announced November 2021.
-
Transition from reconstruction towards thin film on the (110) surface of strontium titanate
Authors:
Z. Wang,
A. Loon,
A. Subramanian,
S. Gerhold,
E. McDermott,
J. A. Enterkin,
M. Hieckel,
B. C. Russell,
R. J. Green,
A. Moewes,
J. Guo,
P. Blaha,
M. R. Castell,
U. Diebold,
L. D. Marks
Abstract:
The surfaces of metal oxides often are reconstructed with a geometry and composition that is considerably different from a simple termination of the bulk. Such structures can also be viewed as ultrathin films, epitaxed on a substrate. Here, the reconstructions of the SrTiO3 (110) surface are studied combining scanning tunneling microscopy, transmission electron diffraction, and X-ray absorption sp…
▽ More
The surfaces of metal oxides often are reconstructed with a geometry and composition that is considerably different from a simple termination of the bulk. Such structures can also be viewed as ultrathin films, epitaxed on a substrate. Here, the reconstructions of the SrTiO3 (110) surface are studied combining scanning tunneling microscopy, transmission electron diffraction, and X-ray absorption spectroscopy, and analyzed with density functional theory calculations. While SrTiO3 (110) invariably terminates with an overlayer of titania, with increasing density its structure switches from nx1 and 2xn. At the same time the coordination of the Ti atoms changes from a network of corner-sharing tetrahedra to a double layer of edge-shared octahedra with bridging units of octahedrally coordinated strontium. This transition from the nx1 to 2xn reconstructions is a transition from a pseudomorphically stabilized tetrahedral network towards an octahedral titania thin film with stress-relief from octahedral strontia units at the surface.
△ Less
Submitted 10 February, 2016;
originally announced February 2016.