Syntactic structures and code parameters

DOI10.1007/s11786-017-0298-0zbMath1441.94116arXiv1610.00311OpenAlexW2528389986MaRDI QIDQ2364907

Matilde Marcolli, Kevin Shu

Publication date: 25 July 2017

Published in: Mathematics in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1610.00311

zbMATH Keywords

error-correcting codesasymptotic boundsnatural languagessyntactic parameterscode parametersspin Glass dynamics

Mathematics Subject Classification ID

Bounds on codes (94B65) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Linguistics (91F20)

Related Items (4)

Topological analysis of syntactic structures ⋮ Dimensions of popcorn-like pyramid sets ⋮ Persistent topology of syntax ⋮ Phylogenetics of Indo-European language families via an algebro-geometric analysis of their syntactic structures

Cites Work

• Unnamed Item
• Error-correcting codes and phase transitions
• Number of points of an algebraic curve
• Persistent topology of syntax
• Kolmogorov complexity and the asymptotic bound for error-correcting codes
• A Computability Challenge: Asymptotic Bounds for Error-Correcting Codes
• Any code of which we cannot think is good
• Modular curves, Shimura curves, and Goppa codes, better than Varshamov-Gilbert bound
• Random codes: minimum distances and error exponents

This page was built for publication: Syntactic structures and code parameters