Locally connected spanning trees in strongly chordal graphs and proper circular-arc graphs

A locally connected spanning tree of a graph G is a spanning tree T of G such that the set of all neighbors of v in T induces a connected subgraph of G for every v∈V(G). The purpose of this paper is to give linear-time algorithms for finding locally connected spanning trees on strongly chordal graphs and proper circular-arc graphs, respectively.     

On normal 2-geodesic transitive Cayley graphs

We investigate connected normal 2-geodesic transitive Cayley graphs Cay(T,S). We first prove that if Cay(T,S) is neither cyclic nor K_4[2], then 〈a〉?{1}??S for all a∈S. Next, as an application, we give a reduction theorem proving that each graph in this family which is neither a complete multipartite graph nor a bipartite 2-arc transitive graph, has a normal quotient that is either a complete graph or a Cayley graph in the family for a characteristically simple group. Finally we classify complete multipartite graphs in the family.     

Groups with T1 primitive ideal spaces

We give a simple necessary and sufficient condition for the group C¹-algebra of a connected locally compact group to have a T₁ primitive ideal space, i.e., to have the property that all primitive ideals are maximal. A companion result settles the same question almost entirely for almost connected groups. As a by-product of the method used, we show that every point in the primitive ideal space of the group C¹-algebra of a connected locally compact group is at least locally closed. Finally, we obtain an analog of these results for discrete finitely generated groups; in particular the primitive ideal space of the group C¹-algebra of a discrete finitely generated solvable group is T₁ if and only if the group is a finite extension of a nilpotent group.     

Non-separating trees in connected graphs

Let T be any tree of order d≥1. We prove that every connected graph G with minimum degree d contains a subtree T^′ isomorphic to T such that G−V(T^′) is connected.     

Toroidal and Klein bottle boundary slopes

Let M be a compact, connected, orientable, irreducible 3-manifold and T₀ an incompressible torus boundary component of M such that the pair (M,T₀) is not cabled. By a result of C. Gordon, if (S,∂S),(T,∂T)⊂(M,T₀) are incompressible punctured tori with boundary slopes at distance Δ=Δ(∂S,∂T), then Δ?8, and the cases where Δ=6,7,8 are very few and classified. We give a simplified proof of this result (or rather, of its reduction process), using an improved estimate for the maximum possible number of mutually parallel negative edges in the graphs of intersection of S and T. We also extend Gordon's result by allowing either S or T to be an essential Klein bottle.     

Descent of Line Bundles to Git Quotients of Flag Varieties by Maximal Torus

Let G be a connected, simply connected semisimple complex algebraic group with a maximal torus T and let P be a parabolic subgroup containing T. Let $ \mathcal{L}_{P} {\left( \lambda \right)} $ be a homogeneous ample line bundle on the ag variety Y?=?G?=?P. We give a necessary and sufficient condition for $ \mathcal{L}_{P} {\left( \lambda \right)} $ to descend to a line bundle on the GIT quotient Y(λ)//T. As a consequence of this result, we get the precise list of P-regular weights λ for which the line bundle $ \mathcal{L}_{P} {\left( \lambda \right)} $ descends to the GIT quotient Y(λ)//T.     

Complex hyperbolic Kleinian groups with limit set a wild knot

We construct quasi-Fuchsian groups acting on two-dimensional complex hyperbolic space with limit set a wild knot. Also, we study the Teichmüller space T(G) of faithful, discrete, type-preserving representations of a Fuchsian group G of the first kind with parabolic elements in complex hyperbolic space. We show that T(G) is not connected, and that the Toledo invariant does not distinguish different connected components of T(G).     

Minimum T-cuts and optimal T-pairings

We introduce the notion of T-pairing and give a min-max characterization for the minimum size of a T-cut. We show that the coefficients in the minimal TDI system for the T-cut polyhedron can be arbitrarily big.     

Existence and convergence of best proximity points

Consider a self map T defined on the union of two subsets A and B of a metric space and satisfying T(A)⊆B and T(B)⊆A. We give some contraction type existence results for a best proximity point, that is, a point x such that d(x,Tx)=dist(A,B). We also give an algorithm to find a best proximity point for the map T in the setting of a uniformly convex Banach space.     

Topological properties of self-similar fractals with one parameter

In this paper, we study two classes of planar self-similar fractals $T_{\epsilon }$ with a shifting parameter ε. The first one is a class of self-similar tiles by shifting x-coordinates of some digits. We give a detailed discussion on the disk-likeness (i.e., the property of being a topological disk) in terms of ε. We also prove that $T_{\epsilon }$ determines a quasi-periodic tiling if and only if ε is rational. The second one is a class of self-similar sets by shifting diagonal digits. We give a necessary and sufficient condition for $T_{\epsilon }$ to be connected.     

Approximation with the output of linear control systems

In this paper we give a new proof that for controllable and observable linear systems every L²[0,T] function can be approximated in the L²[0,T] sense with an output function generated by an L²[0,T] input function. We also give a new characterization of how continuous functions on [0,T] are uniformly approximated by an output generated by a continuous input function. The relative degree of the transfer function of the system determines those functions that can be approximated. We further show that if the initial data is allowed to vary then every continuous function is uniformly approximated by outputs generated by continuous functions.     

Cycle factors in strongly connected local tournaments

A digraph without loops, multiple arcs and directed cycles of length two is called a local tournament if the set of in-neighbors as well as the set of out-neighbors of every vertex induces a tournament. A digraph is 2-connected if the removal of an arbitrary vertex results in a strongly connected digraph.In 2004 and 2005, Li and Shu investigated the structure of strongly connected, but not 2-connected tournaments. Using their structural results they were able to give sufficient conditions for a strongly connected tournament T to have complementary cycles or a k-cycle factor, i.e. a set of k vertex disjoint cycles that span the vertex set of T.Inspired by the articles of Li and Shu we develop in this paper the structure necessary for a strongly connected local tournament to be not cycle complementary. Using this structure, we are able to generalize and transfer various results of Li and Shu to the class of local tournaments.     

Connections between connected topological spaces on the set of positive integers

In this paper we introduce a connected topology T on the set ? of positive integers whose base consists of all arithmetic progressions connected in Golomb’s topology. It turns out that all arithmetic progressions which are connected in the topology T form a basis for Golomb’s topology. Further we examine connectedness of arithmetic progressions in the division topology T′ on ? which was defined by Rizza in 1993. Immediate consequences of these studies are results concerning local connectedness of the topological spaces (?, T) and (?, T′).     

Ascending chain conditions on principal left and right ideals for semidirect products of semigroups

In this paper we investigate the ascending chain conditions on principal left and right ideals for semidirect products of semigroups and show how this is connected to the corresponding problem for rings of skew generalized power series. Let S be a left cancellative semigroup with a unique idempotent e, T a right cancellative semigroup with an idempotent f and $\omega: T \to \operatorname {End}(S)$ a semigroup homomorphism such that ??(f)=id _S . We show that in this case the semidirect product S? _?? T satisfies the ascending chain condition for principal left ideals (resp. right ideals) if and only if S and T satisfy the ascending chain condition for principal left ideals (resp. right ideals and $\operatorname {Im}\omega(t)$ is closed for complete inverses for all t??T). We also give several examples to show that for more general semigroups these implications may not hold.     

Higher derivations on Lie ideals of triangular algebras

Let T be a triangular algebra and let U be an admissible Lie ideal of T. We mainly consider the question whether each Jordan higher derivation of U into T is a higher derivation of U into T. We also give some characterizations for the Jordan triple higher derivations of U.     

Corank 1 Singularities of Stable Smooth Maps and Special Tangent Hyperplanes to a Space Curve

Let γ be a smooth generic curve in ?P ₃. Denote by C the number of its flattening points, and by T the number of planes tangent to γ at three distinct points. Consider the osculating planes to γ at the flattening points. Let N denote the total number of points where γ intersects these osculating plane transversally. Then T ≡ [N + θ(γ)C]/2 (mod 2), where θ(γ) is the number of noncontractible components of γ. This congruence generalizes the well-known Freedman theorem, which states that if a smooth connected closed generic curve in ?³ has no flattening points, then the number of its triple tangent planes is even. We also give multidimensional analogs of this formula and show that these results follow from certain general facts about the topology of codimension 1 singularities of stable maps between manifolds having the same dimension.     

The complex of partial bases for F n and finite generation of the Torelli subgroup of Aut (F n )

We study the complex of partial bases of a free group, which is an analogue for Aut(F _n ) of the curve complex for the mapping class group. We prove that it is connected and simply connected, and we also prove that its quotient by the Torelli subgroup of Aut(F _n ) is highly connected. Using these results, we give a new, topological proof of a theorem of Magnus that asserts that the Torelli subgroup of Aut(F _n ) is finitely generated.     

Weyl type theorems for operators satisfying the single-valued extension property

Let T be a bounded linear operator acting on a Banach space X such that T or its adjoint T^∗ has the single-valued extension property. We prove that the spectral mapping theorem holds for the B-Weyl spectrum, and we show that generalized Browder's theorem holds for f(T) for every analytic function f defined on an open neighborhood U of σ(T). Moreover, we give necessary and sufficient conditions for such T to satisfy generalized Weyl's theorem. Some applications are also given.     

On the four-dimensional T<Superscript>2</Superscript>-manifolds of positive Ricci curvature

We prove that there is a T ²-invariant Riemannian metric of positive Ricci curvature on every four-dimensional simply connected T ²-manifold.