Cover Image

The expected sum of edge lengths in planar linearizations of trees. Theory and applications

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Alemany-Puig, Lluís, Ferrer-i-Cancho, Ramon
Format:	Preprint
Published:	2022
Subjects:	Computation and Language
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Minimum projective linearizations of trees in linear time
by: Alemany-Puig, Lluís, et al.
Published: (2021)

The exponential distribution of the order of demonstrative, numeral, adjective and noun
by: Ferrer-i-Cancho, Ramon
Published: (2025)

The optimal placement of the head in the noun phrase. The case of demonstrative, numeral, adjective and noun
by: Ferrer-i-Cancho, Ramon
Published: (2024)

On the class of coding optimality of human languages and the origins of Zipf's law
by: Ferrer-i-Cancho, Ramon
Published: (2025)

How to measure the optimality of word or gesture order with respect to the principle of swap distance minimization
by: Ferrer-i-Cancho, Ramon
Published: (2026)

Predictability maximization and the origins of word order harmony
by: Ferrer-i-Cancho, Ramon
Published: (2024)

The distribution of syntactic dependency distances
by: Petrini, Sonia, et al.
Published: (2022)

On The Maximum Linear Arrangement Problem for Trees
by: Alemany-Puig, Lluís, et al.
Published: (2023)

Swap distance minimization in SOV languages. Cognitive and mathematical foundations
by: Ferrer-i-Cancho, Ramon, et al.
Published: (2023)

Who is the root in a syntactic dependency structure?
by: Ferrer-i-Cancho, Ramon, et al.
Published: (2025)

Ease of dependency distance minimization in star-like structures
by: Garcia-Casademont, Emília, et al.
Published: (2026)

The optimality of word lengths. Theoretical foundations and an empirical study
by: Petrini, Sonia, et al.
Published: (2022)

Swap distance minimization shapes the order of subject, object and verb in languages of the world
by: Rios-El-Yazidi, Jairo, et al.
Published: (2026)

Formal Constraints on Dependency Syntax
by: Gómez-Rodríguez, et al.
Published: (2026)

Swap distance minimization beyond entropy minimization in word order variation
by: Franco-Sánchez, Víctor, et al.
Published: (2024)

Contrastive Analysis of Linguistic Representations in Large Language Model Outputs through Structured Synthetic Data Generation and Abstracted N-gram Associations
by: Desimone, S. A., et al.
Published: (2026)

Open Machine Translation for Esperanto
by: de Gibert, Ona, et al.
Published: (2026)

Exploring space efficiency in a tree-based linear model for extreme multi-label classification
by: Lin, He-Zhe, et al.
Published: (2024)

Variation of sentence length across time and genre
by: Rudnicka, Karolina
Published: (2025)

Brevity is the soul of sustainability: Characterizing LLM response lengths
by: Poddar, Soham, et al.
Published: (2025)

End-to-end Speech Recognition with similar length speech and text
by: Fan, Peng, et al.
Published: (2025)

A procedure to automatically enrich verbal lexica with subcategorization frames
by: Laura Alonso Alemany
Published: (2008)

pysentimiento: A Python Toolkit for Opinion Mining and Social NLP tasks
by: Pérez, Juan Manuel, et al.
Published: (2021)

Average shortest-path length in word-adjacency networks: Chinese versus English
by: Dec, Jakub, et al.
Published: (2026)

WIKIGENBENCH: Exploring Full-length Wikipedia Generation under Real-World Scenario
by: Zhang, Jiebin, et al.
Published: (2024)

Word length predicts word order: "Min-max"-ing drives language evolution
by: Ring, Hiram
Published: (2025)

Punctuation-aware treebank tree binarization
by: Klinger, Eitan, et al.
Published: (2025)

Greater than the sum of its parts: The role of minority and majority status in collaborative problem-solving communication
by: Cavazos, Jacqueline G., et al.
Published: (2024)

Solvability of orbit-finite systems of linear equations
by: Ghosh, Arka, et al.
Published: (2022)

BOOKCOREF: Coreference Resolution at Book Scale
by: Martinelli, Giuliano, et al.
Published: (2025)

ReLiK: Retrieve and LinK, Fast and Accurate Entity Linking and Relation Extraction on an Academic Budget
by: Orlando, Riccardo, et al.
Published: (2024)

Unused information in token probability distribution of generative LLM: improving LLM reading comprehension through calculation of expected values
by: Zawistowski, Krystian
Published: (2024)

TailNLG: A Multilingual Benchmark Addressing Verbalization of Long-Tail Entities
by: Draetta, Lia, et al.
Published: (2026)

Large Language Models are biased to overestimate profoundness
by: Herrera-Berg, Eugenio, et al.
Published: (2023)

Positional Fragility in LLMs: How Offset Effects Reshape Our Understanding of Memorization Risks
by: Xu, Yixuan, et al.
Published: (2025)

When Can We Trust LLM Graders? Calibrating Confidence for Automated Assessment
by: Ferrer, Robinson, et al.
Published: (2026)

FABLES: Evaluating faithfulness and content selection in book-length summarization
by: Kim, Yekyung, et al.
Published: (2024)

A tree interpretation of arc standard dependency derivation
by: Huang, Zihao, et al.
Published: (2026)

Same evaluation, more tokens: On the effect of input length for machine translation evaluation using Large Language Models
by: Domhan, Tobias, et al.
Published: (2025)

Biblioteca Digital ¿mejor, peor o solo distinto?
by: Lluís Ma. Anglada i de Ferrer
Published: (2000)