搜索结果: 1-15 共查到“代数学 trees”相关记录15条 . 查询时间(0.125 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Rooted trees, Hopf algebras and rough paths
有根树 Hopf代数 粗路径
font style='font-size:12px;'>
2023/11/15
In this talk, we first recall some classical Hopf algebras on rooted trees, including Connes-Kreimer Hopf algebra and Loday-Ronco Hopf algebra. Then we give a combinatorial description of the coproduc...
Groups of automorphisms of trees and their limit sets
Groups automorphisms trees limit sets
font style='font-size:12px;'>
2015/8/26
Let T be a locally finite simplicial tree and let ! ⊂ Aut(T ) be a finitely generated discrete subgroup. We obtain an explicit formula for the critical exponent of the Poincare series associated...
STRUCTURAL ANALYSIS OF ARONSZAJN TREES
STRUCTURAL ANALYSIS ARONSZAJN TREES
font style='font-size:12px;'>
2015/8/17
In this paper I will survey some recent developments in the combinatorics of Aronszajn trees. I will cover work on coherent and Lipschitz trees, the basis problem for uncountable linear orderings, sub...
COCOMMUTATIVE HOPF ALGEBRAS OF PERMUTATIONS AND TREES
Hopf algebr rooted tree planar binary tree symmetric group
font style='font-size:12px;'>
2015/8/14
Consider the coradical filtrations of the Hopf algebras of planar binary
trees of Loday and Ronco and of permutations of Malvenuto and Reutenauer. We
give explicit isomorphisms showing that the asso...
STRUCTURE OF THE LODAY-RONCO HOPF ALGEBRA OF TREES
Hopf algebra planar binary tree permutation weak order
font style='font-size:12px;'>
2015/8/14
Loday and Ronco defined an interesting Hopf algebra structure on the linear
span of the set of planar binary trees. They showed that the inclusion of the Hopf algebra
of non-commutative symmetric fu...
Pre-Lie algebras and the rooted trees operad
Pre-Lie algebras rooted trees operad
font style='font-size:12px;'>
2015/3/25
A Pre-Lie algebra is a vector space L endowed with a bilinear product * : L \times L to L satisfying the relation (x*y)*z-x*(y*z)= (x*z)*y-x*(z*y), for all x,y,z in L. We give an explicit combinatoria...
Amenable, transitive and faithful actions of groups acting on trees
Amenable transitive faithful actions groups trees
font style='font-size:12px;'>
2012/3/1
We study under which condition an amalgamated free product or an HNN-extension over a finite subgroup admits an amenable, transitive and faithful action on an infinite countable set. We show that such...
Membership Problem in groups acting freely on Z^n-trees
Membership Problem Group Theory
font style='font-size:12px;'>
2011/8/25
Abstract: Groups acting freely on Z^n-trees (Z^n-free groups) play a key role in the study of non-archimedean group actions. Following Stallings' ideas, we develop graph-theoretic techniques to invest...
The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree
graph drawing planar graphs slopes planar slope number
font style='font-size:12px;'>
2011/2/22
It is known that every planar graph has a planar embedding where edges are represented by non-crossing straight-line segments. We study the planar slope number, i.e., the minimum number of distinct ed...
Integral trees of odd diameters
Integral trees odd diameters
font style='font-size:12px;'>
2010/11/24
A graph is called integral if all eigenvalues of its adjacency matrix consist entirely of integers. Recently, Csikvari proved the existence of integral trees of any even diameter. In the odd case, int...
Sub-Gaussian tail bounds for the width and height of conditioned Galton--Watson trees
Sub-Gaussian tail conditioned Galton--Watson trees
font style='font-size:12px;'>
2010/11/23
We study the height and width of a Galton--Watson tree with offspring distribution B satisfying E(B)=1, 0 < Var(B) < infinity, conditioned on having exactly n nodes. Under this conditioning, we deriv...
Star graphs: threaded distance trees and E-sets
Star graphs threaded distance trees E-sets
font style='font-size:12px;'>
2010/11/22
The distribution of distances in the star graph $ST_n$, ($1established, and subsequently a threaded binary tree is obtained that realizes an orientation of $ST_n$ whose levels are given...
Condensation in nongeneric trees
Condensation nongeneric trees
font style='font-size:12px;'>
2010/12/15
We study nongeneric planar trees and prove the existence of a Gibbs measure on infinite trees obtained as a weak limit of the finite volume measures.
Completely Metrisable Groups Acting on Trees
Completely metrisable groups Locally compact groups Actions on trees
font style='font-size:12px;'>
2010/12/15
We consider actions of completely metrisable groups on simplicial trees in the context of the Bass–Serre theory. Our main result characterises continuity of the amplitude function corresponding to a g...
Balanced binary trees in the Tamari lattice
balanced trees Tamari lattice posets grammars generating series combinatorics
font style='font-size:12px;'>
2010/12/13
We show that the set of balanced binary trees is closed by interval in the Tamari lattice. We establish that the intervals [T0, T1] where T0 and T1 are balanced trees are isomorphic as posets to a hyp...