Sciweavers

47 search results - page 7 / 10
» ijac 2006
Sort
View
IJAC
2007
89views more  IJAC 2007»
13 years 7 months ago
Bounding Right-Arm Rotation Distances
Abstract. Rotation distance quantifies the difference in shape between two rooted binary trees of the same size by counting the minimum number of elementary changes needed to tra...
Sean Cleary, Jennifer Taback
IJAC
2007
62views more  IJAC 2007»
13 years 7 months ago
Property (FA) and Lattices in su(2, 1)
In this paper we consider Property (FA) for lattices in SU(2, 1). First, we prove that SU(2, 1; O3) has Property (FA). We then prove that the arithmetic lattices in SU(2, 1) of se...
Matthew Stover
IJAC
2000
62views more  IJAC 2000»
13 years 7 months ago
On Dehn Functions of Amalgamations and Strongly Undistorted Subgroups
We study the Dehn functions of amalgamations, introducing the notion of strongly undistorted subgroups. Using this, we give conditions under which taking an amalgamation does not i...
Stephen G. Brick, Jon M. Corson
IJAC
2010
122views more  IJAC 2010»
13 years 6 months ago
Automorphic orbits in Free Groups: Words versus Subgroups
We show that the following problems are decidable in rank 2 free groups: does a given finitely generated subgroup H contain primitive elements? and does H meet the automorphic or...
Pedro V. Silva, Pascal Weil
IJAC
2007
59views more  IJAC 2007»
13 years 7 months ago
Polynomial-Time Complexity for Instances of the Endomorphism Problem in Free Groups
Abstract. We say the endomorphism problem is solvable for an element W in a free group F if it can be decided effectively whether, given U in F , there is an endomorphism φ of F ...
Laura Ciobanu