pith. sign in

arxiv: 1505.02695 · v1 · pith:LWU5CLWGnew · submitted 2015-05-11 · 🧮 math.CO

Palindromic complexity of trees

classification 🧮 math.CO
keywords treescomplexitydefinesfinitelabeledlanguagepalindromictree
0
0 comments X
read the original abstract

We consider finite trees with edges labeled by letters on a finite alphabet $\varSigma$. Each pair of nodes defines a unique labeled path whose trace is a word of the free monoid $\varSigma^*$. The set of all such words defines the language of the tree. In this paper, we investigate the palindromic complexity of trees and provide hints for an upper bound on the number of distinct palindromes in the language of a tree.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.