72,055 research outputs found
A Combination Theorem for Convex Hyperbolic Manifolds, with Applications to Surfaces in 3-Manifolds
We prove the convex combination theorem for hyperbolic n-manifolds.
Applications are given both in high dimensions and in 3 dimensions. One
consequence is that given two geometrically finite subgroups of a discrete
group of isometries of hyperbolic n-space, satisfying a natural condition on
their parabolic subgroups, there are finite index subgroups which generate a
subgroup that is an amalgamated free product. Constructions of infinite volume
hyperbolic n-manifolds are described by gluing lower dimensional manifolds. It
is shown that every slope on a cusp of a hyperbolic 3-manifold is a multiple
immersed boundary slope. If a 3-manifold contains a maximal surface group not
carried by an embedded surface then it contains the fundamental group of a book
of I-bundles with more than two pages.Comment: 43 pages, 10 Postscript figures. Minor changes to 2.4, 2.5, 8.1, 8.5.
Citations added and correcte
On maximal chain subgraphs and covers of bipartite graphs
In this paper, we address three related problems. One is the enumeration of all the maximal edge induced chain subgraphs of a bipartite graph, for which we provide a polynomial delay algorithm. We give bounds on the number of maximal chain subgraphs for a bipartite graph and use them to establish the input-sensitive complexity of the enumeration problem.
The second problem we treat is the one of finding the minimum number of chain subgraphs needed to cover all the edges a bipartite graph. For this we provide an exact exponential algorithm with a non trivial complexity. Finally, we approach the problem of enumerating all minimal chain subgraph covers of a bipartite graph and show that it can be solved in quasi-polynomial time
Classification of the factorial functions of Eulerian binomial and Sheffer posets
We give a complete classification of the factorial functions of Eulerian
binomial posets. The factorial function B(n) either coincides with , the
factorial function of the infinite Boolean algebra, or , the factorial
function of the infinite butterfly poset. We also classify the factorial
functions for Eulerian Sheffer posets. An Eulerian Sheffer poset with binomial
factorial function has Sheffer factorial function D(n) identical to
that of the infinite Boolean algebra, the infinite Boolean algebra with two new
coatoms inserted, or the infinite cubical poset. Moreover, we are able to
classify the Sheffer factorial functions of Eulerian Sheffer posets with
binomial factorial function as the doubling of an upside down
tree with ranks 1 and 2 modified.
When we impose the further condition that a given Eulerian binomial or
Eulerian Sheffer poset is a lattice, this forces the poset to be the infinite
Boolean algebra or the infinite cubical lattice . We also
include several poset constructions that have the same factorial functions as
the infinite cubical poset, demonstrating that classifying Eulerian Sheffer
posets is a difficult problem.Comment: 23 pages. Minor revisions throughout. Most noticeable is title
change. To appear in JCT
Hyperbolic groups that are not commensurably coHopfian
Sela proved every torsion-free one-ended hyperbolic group is coHopfian. We
prove that there exist torsion-free one-ended hyperbolic groups that are not
commensurably coHopfian. In particular, we show that the fundamental group of
every simple surface amalgam is not commensurably coHopfian.Comment: v3: 14 pages, 4 figures; minor changes. To appear in International
Mathematics Research Notice
- …