Related papers: The integrally representable trees of norm 3
As the 3-string braid group B(3) and the modular group PSL(2,Z) are both of wild representation type one cannot expect a full classification of all their finite dimensional simple representations. Still, one can aim to describe 'most'…
The decidability of equivalence for three important classes of tree transducers is discussed. Each class can be obtained as a natural restriction of deterministic macro tree transducers (MTTs): (1) no context parameters, i.e., top-down tree…
We compute the integral third homology of most of the sporadic finite simple groups and of their central extensions.
Place value numbers, such as the binary or decimal numbers can be represented by the end vertices (leaf or pendant vertices) of rooted symmetrical trees. Numbers that consist of at most a fixed number of digits are represented by vertices…
We define an integrable lattice model which, in the notation of Yang, in addition to the conventional 2-particle $R$-matrices also contains non-reducible 3-particle $R$-matrices. The corresponding modified Yang-Baxter equations are solved…
The Rabin tree theorem yields an algorithm to solve the satisfiability problem for monadic second-order logic over infinite trees. Here we solve the probabilistic variant of this problem. Namely, we show how to compute the probability that…
We discuss non-conformal harmonic surfaces in $R^3$ with prescribed ($\pm$)transforms, and we get a representation formula for non-conformal harmonic surfaces in $R^3$.
We give closed form expressions for the numbers of multi-rooted plane trees with specified degrees of root vertices. This results in an infinite number of integer sequences some of which are known to have an alternative interpretation. We…
We provide an $O(n \log n)$ algorithm computing the linear maximum induced matching width of a tree and an optimal layout.
A novel family of integrable third order maps is presented. Each map possesses, by construction, a pair of rational invariants and a commuting map from the same class. The 3-dimensional invariant curve is parametrized, in general, by an…
A complete classification of the multivalued coset groups of order $3$ is given. The proof is based on the classification of rank $3$ groups having regular normal subgroups.
We consider random fields admitting a spectral representation with infinitely divisible integrator and prove some of their properties.
The single defining relation of the algebra of $SL_3\times SL_3$-invariants of triples of $3\times 3$ matrices is explicitly computed. Connections to some other prominent algebras of invariants are pointed out.
Decision trees have been a very popular class of predictive models for decades due to their interpretability and good performance on categorical features. However, they are not always robust and tend to overfit the data. Additionally, if…
In this paper, we introduce the notion of the quadratic graph, that is a graph whose eigenvalues are integral or quadratic algebraic integral, and determine nine infinite families of quadratic starlike trees, which are just all the…
This note tells you how to construct a k(n)-dimensional family of (isomorphism classes of) irreducible representations of dimension n for the three string braid group B_3, where k(n) is an admissible function of your choosing; for example…
In this short note, we compute higher extension groups for all irreducible representations and deduce the multiplicity formula for finite length representations in triple product case.
The solutions to a large class of semi-linear parabolic PDEs are given in terms of expectations of suitable functionals of a tree of branching particles. A sufficient, and in some cases necessary, condition is given for the integrability of…
We investigate the spectral properties of balanced trees and dendrimers, with a view toward unifying and improving the existing results. Here we find a semi-factorized formula for their characteristic polynomials. Afterwards, we determine…
A uniform recursive tree on $n$ vertices is a random tree where each possible $(n-1)!$ labeled recursive rooted tree is selected with equal probability. In this paper we introduce and study weighted trees, a non-uniform recursive tree model…