Searcharxiv⌕ Search

arXiv subjects

Elizabeth Xiao

Publications and source records attributed to Elizabeth Xiao.

5 recordsLinked to original sources

Hochschild Cocycle and Universality of Merge

The Hopf algebra Markov chain dynamical system, on the Hopf algebra of non-planar binary forests, that models the action of Merge on workspaces in Chomsky's Minimalist Model of syntax, satisfies a universal property, determined by the fact that the Merge operation is a Hochschild 1-cocycle. This universal property has an interpretation in terms of models of the syntax-semantics interface, as it shows that, if the side of semantics possesses a sufficiently rich compositional structure, then that structure is uniquely induced by the syntactic Merge, once the semantic values of lexical items and syntactic features are assigned. We illustrate how this universality works by showing, in particular, full compatibility of this Hopf algebraic formulation with Heim-Kratzer semantics.

cs.CL↗

Hopf algebras of leaf-graded forests

We examine the relationship between the Hopf algebra on nonplanar binary forests, previously defined by the author, and a Hopf algebra defined by Bruned and used in the renormalization of stochastic PDEs. We show that Bruned's Hopf algebra and its reduced analogue, previously studied by Foissy in the context of combinatorial twisted bialgebras, are dual to Hopf algebras derived from pre-Lie insertion operations respecting the number of leaves, which induce leaf-based gradings on the dual Hopf algebras. We compute Hochschild 1-cocycles for these Hopf algebras and show that Bruned's Hopf algebra satisfies a similar universal property as the Connes-Kreimer Hopf algebra.

math.QA↗

A Hopf algebra on nonplanar binary forests

We equip the graded polynomial algebra generated by nonplanar rooted binary trees with a Hopf algebra structure by defining a coproduct which disallows cutting both children of any given vertex, refining Connes-Kreimer's notion of admissible cuts. We show that the terms in this coproduct have an additional combinatorial interpretation in terms of subsets of leaves, which facilitates the construction of Hopf algebra morphisms involving this Hopf algebra, and creates a connection with a Hopf algebra of Bruned used in the renormalization of stochastic processes. Finally, we show that this Hopf algebra is dual to the universal enveloping algebra of a Lie algebra arising from a pre-Lie operator on binary trees based on edge-insertion.

math.CO↗

A Lie-algebraic perspective on Tree-Adjoining Grammars

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.

cs.CL↗

On the anisotropy theorem of Papadakis and Petrotou

We study the anisotropy theorem for Stanley-Reisner rings of simplicial homology spheres in characteristic 2 by Papadakis and Petrotou. This theorem implies the Hard Lefschetz theorem as well as McMullen's g-conjecture for such spheres. Our first result is an explicit description of the quadratic form. We use this description to prove a conjecture stated by Papadakis and Petrotou. All anisotropy theorems for homology spheres and pseudo-manifolds in characteristic 2 follow from this conjecture. Using a specialization argument, we prove anisotropy for certain homology spheres over the field $\mathbb{Q}$. These results provide another self-contained proof of the g-conjecture for homology spheres in characteristic 2.

math.CO↗