mlsanityData to 14 Oct 2026

Rethinking the Relationship between the Power Law and Hierarchical Structures

arXiv 2505.04984 ↗First posted 8 May 2025cs.CLcited by 1

Not on the map. Why?

Abstract (arXiv)

Statistical analysis of corpora provides an approach to quantitatively investigate natural languages. This approach has revealed that several power laws consistently emerge across different corpora and languages, suggesting universal mechanisms underlying languages. In particular, the power-law decay of correlations has been interpreted as evidence of underlying hierarchical structures in syntax, semantics, and discourse. This perspective has also been extended beyond corpora produced by human adults, including child speech, birdsong, and chimpanzee action sequences. However, the argument supporting this interpretation has not been empirically tested in natural languages. To address this gap, the present study examines the validity of the argument for syntactic structures. Specifically, we test whether the statistical properties of parse trees align with the assumptions in the argument. Using English and Japanese corpora, we analyze the mutual information, deviations from probabilistic context-free grammars (PCFGs), and other properties in natural language parse trees, as well as in the PCFG that approximates these parse trees. Our results indicate that the assumptions do not hold for syntactic structures and that it is difficult to apply the proposed argument not only to sentences by human adults but also to other domains, highlighting the need to reconsider the relationship between the power law and hierarchical structures.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 14 of its 85 references that are in the map. First posted on arXiv 8 May 2025.

Builds on

14 of 85 references.

References · 14

  1. 2016Pointer Sentinel Mixture Modelscited by 3,096
  2. 2018Constituency Parsing with a Self-Attentive Encodercited by 199
  3. 2018Multilingual Constituency Parsing with Self-Attention and Pre-Trainingcited by 117
  4. 2023Physics of Language Models: Part 1, Learning Hierarchical Language Structurescited by 83
  5. 2024Towards a theory of how the structure of language is acquired by deep neural networkscited by 39
  6. 2016Criticality in Formal Languages and Statistical Physicscited by 35
  7. 2019Evaluating Computational Language Models with Scaling Properties of Natural Languagecited by 22
  8. 2017Do Neural Nets Learn Statistical Laws behind Natural Language?cited by 16
  9. 2019Mutual Information Scaling and Expressive Power of Sequence Modelscited by 14
  10. 2024eRST: A Signaled Graph Theory of Discourse Relations and Organizationcited by 14
  11. 2022Estimating the Entropy of Linguistic Distributionscited by 12
  12. 2023Autocorrelations Decay in Texts and Applicability Limits of Language Modelscited by 9
2 more
  1. 2021Recursive Bayesian Networks: Generalising and Unifying Probabilistic Context-Free Grammars and Dynamic Bayesian Networkscited by 3
  2. 2018Towards a more flexible Language of Thought: Bayesian grammar updates after each concept exposurecited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.