paper-with-me

홈 › Papers

Implementing Permutations in the Brain and SVO Frequencies of Languages

2021-06-17 · Denis Turcu, Christos Papadimitriou

The subject-verb-object (SVO) word order prevalent in English is shared by about $42\%$ of world languages. Another $45\%$ of all languages follow the SOV order, $9\%$ the VSO order, and fewer languages use the three remaining permutations. None of the many extant explanations of this phenomenon take into account the difficulty of implementing these permutations in the brain. We propose a plausible model of sentence generation inspired by the recently proposed Assembly Calculus framework of brain function. Our model results in a natural explanation of the uneven frequencies. Estimating the parameters of this model yields predictions of the relative difficulty of dis-inhibiting one brain area from another. Our model is based on the standard syntax tree, a simple binary tree with three leaves. Each leaf corresponds to one of the three parts of a basic sentence. The leaves can be activated through lock and unlock operations and the sequence of activation of the leaves implements a specific word order. More generally, we also formulate and algorithmically solve the problems of implementing a permutation of the leaves of any binary tree, and of selecting the permutation that is easiest to implement on a given binary tree.

📄 PDF Abstract BibTeX arXiv:2106.09639

Code (0)

등록된 구현이 없습니다.

Tasks

Sentence

Similar Papers 제목 키워드 기반

Hierarchical Permutation Complexity for Word Order Evaluation

2016-12-01 · COLING 2016 12 · Milo{\v{s}} Stanojevi{\'c}, Khalil Sima{'}an

Existing approaches for evaluating word order in machine translation work with metrics computed directly over a permutation of word positions in system output relative to a reference translation. However, every permutati…

Machine TranslationTranslation

Invariant Layers for Graphs with Nodes of Different Types

2023-02-27 · Dmitry Rybin, Ruoyu Sun, Zhi-Quan Luo

Neural networks that satisfy invariance with respect to input permutations have been widely studied in machine learning literature. However, in many applications, only a subset of all input permutations is of interest. F…

Graph Neural Network

Probabilistic modeling over permutations using quantum computers

2026-03-23 · Vasilis Belis, Giulio Crognaletti, Matteo Argenton, Michele Grossi 외 arxiv

Quantum computers provide a super-exponential speedup for performing a Fourier transform over the symmetric group, an ability for which practical use cases have remained elusive so far. In this work, we leverage this abi…

Recommendation SystemsMulti-Object Tracking

General patterns and language variation: Word frequencies across English, German, and Chinese

2020-12-01 · COLING (CogALex) 2020 12 · Annika Tjuka

Cross-linguistic studies of concepts provide valuable insights for the investigation of the mental lexicon. Recent developments of cross-linguistic databases facilitate an exploration of a diverse set of languages on the…

Pruning Graph Convolutional Networks to select meaningful graph frequencies for fMRI decoding

2022-03-09 · Yassine El Ouahidi, Hugo Tessier, Giulia Lioi, Nicolas Farrugia 외

Graph Signal Processing is a promising framework to manipulate brain signals as it allows to encompass the spatial dependencies between the activity in regions of interest in the brain. In this work, we are interested in…