Related papers: A pairing between graphs and trees
We describe topological T-duality and Poisson-Lie T-duality in terms of QP (differential graded symplectic) manifolds and their canonical transformations. Duality is mediated by a QP-manifold on doubled non-abelian "correspondence" space,…
Using the adjoint representations of Lie algebras, we classify all Jacobi structures on real two- and three-dimensional Lie groups. Also, we study Jacobi-Lie systems on these real low-dimensional Lie groups. Our results are illustrated…
In this short note, we first present a simple bijection between binary trees and colored ternary trees and then derive a new identity related to generalized Catalan numbers.
We consider how to index strings, trees and graphs for jumbled pattern matching when we are asked to return a match if one exists. For example, we show how, given a tree containing two colours, we can build a quadratic-space index with…
We consider some special type extensions of an arbitrary Lie algebra ${\cal G}$, arising in the theory of Lie-Poisson structures over $({\cal G}^*)^n$, where ${\cal G}^*$ is the dual of ${\cal G}$. We show that some classes of these…
A cohomology theory of root systems emerges naturally in the context of Automorphic Lie Algebras, where it helps formulating some structure theory questions. In particular, one can find concrete models for an Automorphic Lie Algebra by…
There is a canonical derived Poisson structure on the universal enveloping algebra $\mathcal{U}\mathfrak{a}$ of a (DG) Lie algebra $\mathfrak{a}$ that is Koszul dual to a cyclic cocommutative (DG) coalgebra. Interesting special cases of…
A dual action is obtained for a general non-abelian and non-supersymmetric gauge theory at the classical level. The construction follows steps similar to those used in pure abelian gauge theory. As an example we study the spontaneously…
Graphs and various graph-like combinatorial structures, such as preorders and hypergraphs, are ubiquitous in programming. This paper focuses on representing graphs in a purely functional programming language like Haskell. There are several…
We consider two problems that appear at first sight to be unrelated. The first problem is to count certain diagrams consisting of noncrossing arcs in the plane. The second problem concerns the weak order on the symmetric group. Each…
Quantum duality principle is applied to study classical limits of quantum algebras and groups. For a certain type of Hopf algebras the explicit procedure to construct both classical limits is presented. The canonical forms of quantized…
We call a linear operator on a vector space over a field Jordanable if it has a Jordan canonical form. An almost Abelian Lie algebra has only one non-vanishing Lie bracket, which is given by a linear operator. If the latter is Jordanable…
The Connes-Kreimer Hopf algebra of rooted trees, its dual, and the Foissy Hopf algebra of of planar rooted trees are related to each other and to the well-known Hopf algebras of symmetric and quasi-symmetric functions via a pair of…
To most mathematicians and computer scientists the word ``tree'' conjures up, in addition to the usual image, the image of a connected graph with no circuits. In the last few years various types of trees have been the subject of much…
Kantor pairs, (quadratic) Jordan pairs, and similar structures have been instrumental in the study of $\mathbb{Z}$-graded Lie algebras and algebraic groups. We introduce the notion of an operator Kantor pair, a generalization of Kantor…
We define a K-theoretic analogue of Fomin's dual graded graphs, which we call dual filtered graphs. The key formula in the definition is DU-UD= D + I. Our major examples are K-theoretic analogues of Young's lattice, of shifted Young's…
In light of the grammar given by Ji for the $(\alpha,\beta)$-Eulerian polynomials introduced by Carlitz and Scoville, we provide a labeling scheme for increasing binary trees. In this setting, we obtain a combinatorial interpretation of the…
Consider the jacobian of a hyperelliptic genus two curve defined over a finite field. Under certain restrictions on the endomorphism ring of the jacobian we give an explicit description all non-degenerate, bilinear, anti-symmetric and…
A simple unifying view of the exceptional Lie algebras is presented. The underlying Jordan pair content and role are exhibited. Each algebra contains three Jordan pairs sharing the same Lie algebra of automorphisms and the same external…
We study meromorphic jacobian pairs, i.e., pairs of polynomials in one variable, with coefficients meromorphic series in a second variable, whose jacobian relative to the two variables depends only on the second variable. We pose two…