A Lie-algebraic perspective on Tree-Adjoining Grammars

Isabella Senturia, Elizabeth Xiao, Matilde Marcolli
7/4/2025
cs.CLmath.QAmath.RA

No confident code implementation found for this paper.

Abstract

We provide a novel mathematical implementation of tree-adjoining grammars using two combinatorial definitions of graphs. With this lens, we demonstrate that the adjoining operation defines a pre-Lie operation and subsequently forms a Lie algebra. We demonstrate the utility of this perspective by showing how one of our mathematical formulations of TAG captures properties of the TAG system without needing to posit them as additional components of the system, such as null-adjoining constraints and feature TAG.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Investigating Representation Universality: Case Study on Genealogical Representations

70% match2024

O₂ is a multiple context-free grammar: an implementation-, formalisation-friendly proof

70% match2024

Convolutional Lie Operator for Sentence Classification

70% match2025

The Lattice Representation Hypothesis of Large Language Models

70% match2026

Exploring Graph Representations of Logical Forms for Language Modeling

70% match1 repo22025

Logical Entity Representation in Knowledge-Graphs for Differentiable Rule Learning

69% match1 repo132026

Cite this paper

@article{senturia2025liealgebraic,
  title  = {A Lie-algebraic perspective on Tree-Adjoining Grammars},
  author = {Isabella Senturia and Elizabeth Xiao and Matilde Marcolli},
  year   = {2025},
  eprint = {2507.03234},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2507.03234v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2507.03234.svg)](https://codeofpaper.com/paper/2507.03234)

Discussion