Generic trivializations of geometric theories

We study the theory of the structure induced by parameter free formulas on a “dense” algebraically independent subset of a model of a geometric theory T. We show that while being a trivial geometric theory, inherits most of the model theoretic complexity of T related to stability, simplicity, rosiness, the NIP and the NTP₂. In particular, we show that T is strongly minimal, supersimple of SU‐rank 1, has the NIP or the NTP₂ exactly when has these properties. We show that if T is superrosy of thorn rank 1, then so is , and that the converse holds if T satisfies acl = dcl.     

Pseudo real closed fields,pseudo p-adically closed fields and NTP2

The main result of this paper is a positive answer to the Conjecture 5.1 of [14] by A. Chernikov, I. Kaplan and P. Simon: If M is a PRC field, then $Th(M)$ is NTP₂ if and only if M is bounded. In the case of PpC fields, we prove that if M is a bounded PpC field, then $Th(M)$ is NTP₂. We also generalize this result to obtain that, if M is a bounded PRC or PpC field with exactly n orders or p-adic valuations respectively, then $Th(M)$ is strong of burden n. This also allows us to explicitly compute the burden of types, and to describe forking.     

A preservation theorem for theories without the tree property of the first kind

We prove the NTP₁ property of a geometric theory T is inherited by theories of lovely pairs and H‐structures associated to T . We also provide a class of examples of nonsimple geometric NTP₁ theories.     

Valued difference fields and NTP2

We show that the theory of the non-standard Frobenius automorphism, acting on an algebraically closed valued field of equal characteristic 0, is NTP₂. More generally, in the contractive as well as in the isometric case, we prove that a σ-Henselian valued difference field of equicharacteristic 0 is NTP₂, provided both the residue difference field and the value group (as an ordered difference group) are NTP₂.     

Pancyclic arcs and connectivity in tournaments

A tournament is an orientation of the edges of a complete graph. An arc is pancyclic in a tournament T if it is contained in a cycle of length l, for every 3 ≤ l ≤ |T|. Let p(T) denote the number of pancyclic arcs in a tournament T. In 4 , Moon showed that for every non‐trivial strong tournament T, p(T) ≥ 3. Actually, he proved a somewhat stronger result: for any non‐trivial strong tournament h(T) ≥ 3 where h(T) is the maximum number of pancyclic arcs contained in the same hamiltonian cycle of T. Moreover, Moon characterized the tournaments with h(T) = 3. All these tournaments are not 2‐strong. In this paper, we investigate relationship between the functions p(T) and h(T) and the connectivity of the tournament T. Let p_k(n) := min {p(T), T k‐strong tournament of order n} and h_k(n) := min{h(T), T k‐strong tournament of order n}. We conjecture that (for k ≥ 2) there exists a constant α_k> 0 such that p_k(n) ≥ α_kn and h_k(n) ≥ 2k+1. In this paper, we establish the later conjecture when k = 2. We then characterized the tournaments with h(T) = 4 and those with p(T) = 4. We also prove that for k ≥ 2, p_k(n) ≥ 2k+3. At last, we characterize the tournaments having exactly five pancyclic arcs. © 2004 Wiley Periodicals, Inc. J Graph Theory 47: 87–110, 2004     

The number of pancyclic arcs in a k‐strong tournament

A tournament is a digraph, where there is precisely one arc between every pair of distinct vertices. An arc is pancyclic in a digraph D, if it belongs to a cycle of length l, for all 3 ≤ l ≤ |V (D) |. Let p(D) denote the number of pancyclic arcs in a digraph D and let h(D) denote the maximum number of pancyclic arcs belonging to the same Hamilton cycle of D. Note that p(D) ≥ h(D). Moon showed that h(T) ≥ 3 for all strong non‐trivial tournaments, T, and Havet showed that h(T) ≥ 5 for all 2‐strong tournaments T. We will show that if T is a k‐strong tournament, with k ≥ 2, then p(T) ≥ 1/2, nk and h(T) ≥ (k + 5)/2. This solves a conjecture by Havet, stating that there exists a constant α_k, such that p(T) ≥ α_k n, for all k‐strong tournaments, T, with k ≥ 2. Furthermore, the second results gives support for the conjecture h(T) ≥ 2k + 1, which was also stated by Havet. The previously best‐known bounds when k ≥ 2 were p(T) ≥ 2k + 3 and h(T) ≥ 5. © 2005 Wiley Periodicals, Inc. J Graph Theory     

Dilations and Commutant Lifting for Jointly Isometric Operators—A Geometric Approach

A tuple of commuting contractionsT=(T₁, T₂, …, T_n) is called a joint-isometry if ∑ T*_jT_j=I. We give a geometric proof that joint isometries have a regular unitary dilation and that its commutant lifts. We also show thatTis subnormal and that its minimal normal extension is also jointly isometric.     

Totally ordered sets and the prime spectra of rings

Let T be a totally ordered set and let D(T) denotes the set of all cuts of T. We prove the existence of a discrete valuation domain O_v such that T is order isomorphic to two special subsets of Spec(O_v). We prove that if A is a ring (not necessarily commutative), whose prime spectrum is totally ordered and satisfies (K2), then there exists a totally ordered set U?Spec(A) such that the prime spectrum of A is order isomorphic to D(U). We also present equivalent conditions for a totally ordered set to be a Dedekind totally ordered set. At the end, we present an algebraic geometry point of view.     

On the Property (gw)

In this note we introduce and study the property (gw), which extends property (w) introduced by Rakoc̆evic in [23]. We investigate the property (gw) in connection with Weyl type theorems. We show that if T is a bounded linear operator T acting on a Banach space X, then property (gw) holds for T if and only if property (w) holds for T and Π _a (T) = E(T), where Π _a (T) is the set of left poles of T and E(T) is the set of isolated eigenvalues of T. We also study the property (gw) for operators satisfying the single valued extension property (SVEP). Classes of operators are considered as illustrating examples. The second author was supported by Protars D11/16 and PGR- UMP.     

Additions to the Periodic Decomposition Theorem

A pair of linear bounded commuting operators T₁, T₂ in a Banach space is said to possess a decomposition property (DePr) if Ker (I-T₁)(I-T₂) = Ker (I-T₁) + Ker (I-T₂). A Banach space X is said to possess a 2-decomposition property (2-DePr) if every pair of linear power bounded commuting operators in X possesses the DePr. It is known from papers of M. Laczkovich and Sz. Révész that every reflexive Banach space X has the 2-DePr. In this paper we prove that every quasi-reflexive Banach space of order 1 has the 2-DePr but not all quasi-reflexive spaces of order 2. We prove that a Banach space has no 2-DePr if it contains a direct sum of two non-reflexive Banach spaces. Also we prove that if a bounded pointwise norm continuous operator group acts on X then every pair of operators belonging to it has a DePr. A list of open problems is also included. This revised version was published online in August 2006 with corrections to the Cover Date.     

On Homeomorphisms of Effective Topological Spaces

We study effective presentations and homeomorphisms of effective topological spaces. By constructing a functor from the category of computable models into the category of effective topological spaces, we show in particular that there exist homeomorphic effective topological spaces admitting no hyperarithmetical homeomorphism between them and there exist effective topological spaces whose autohomeomorphism group has the cardinality of the continuum but whose only hyperarithmetical autohomeomorphism is trivial. It is also shown that if the group of autohomeomorphisms of a hyperarithmetical topological space has cardinality less than 2 then this group is hyperarithmetical. We introduce the notion of strong computable homeomorphism and solve the problem of the number of effective presentations of T ₀-spaces with effective bases of clopen sets with respect to strong homeomorphisms.     

Claw‐decompositions and tutte‐orientations

We conjecture that, for each tree T, there exists a natural number k_T such that the following holds: If G is a k_T‐edge‐connected graph such that |E(T)| divides |E(G)|, then the edges of G can be divided into parts, each of which is isomorphic to T. We prove that for T = K_1,3 (the claw), this holds if and only if there exists a (smallest) natural number k_t such that every k_t‐edge‐connected graph has an orientation for which the indegree of each vertex equals its outdegree modulo 3. Tutte's 3‐flow conjecture says that k_t = 4. We prove the weaker statement that every 4$\lceil$ log n$\rceil$ ‐edge‐connected graph with n vertices has an edge‐decomposition into claws provided its number of edges is divisible by 3. We also prove that every triangulation of a surface has an edge‐decomposition into claws. © 2006 Wiley Periodicals, Inc. J Graph Theory 52: 135–146, 2006     

Products of Toeplitz Operators on the Polydisk

This paper studies products of Toeplitz operators on the Hardy space of the polydisk. We show that T _f T _g = 0 if and only if T _f T _g is a finite rank if and only if T _f or T _g is zero. The product T _f T _g is still a Toeplitz operator if and only if there is a h $ \in $ L $ \infty $ (T ⁿ ) such that T _f T _g - T _h is a finite rank operator. We also show that there are no compact simi-commutators with symbols pluriharmonic on the polydisk. Submitted: October 5, 2000     

Some bendings of a long cylinder

Elementary tools are applied to describe piecewise-linear isometric embeddings of cylindrical surfaces in ℝ³. Let T² be a flat torus, let γ⊂T² be the shortest closed geodesic of length l_o, and let k be a fixed positive integer. We assume that if l is the length of any closed geodesic on T² which is homotopic neither to γ nor to any power of γ, then l>kl₀. It is shown how to embed T² in ℝ³ if k is sufficiently large. The same problem is solved for a flat skew torus T². It is also shown that if a knot of arbitrary type in ℝ³ is fixed and k is sufficiently large, then T² can be isometrically embedded in ℝ³ as a tube knotted according to the type of fixed knot. Bibliography; 4 titles. Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 246, 1997, pp. 66–83. Translated by S. Yu. Pilyugin.     

On the basis property of root vectors of a perturbed self-adjoint operator

We study perturbations of a self-adjoint operator T with discrete spectrum such that the number of its points on any unit-length interval of the real axis is uniformly bounded. We prove that if ‖Bϕ _n ‖ ≤ const, where ϕ _n is an orthonormal system of eigenvectors of the operator T, then the system of root vectors of the perturbed operator T + B forms a basis with parentheses. We also prove that the eigenvalue-counting functions of T and T + B satisfy the relation |n(r, T) − n(r, T + B)| ≤ const.     

Modules Whose t-Closed Submodules Have a Summand as a Complement

We define and investigate T ₁₁-type modules as a generalization of t-extending modules, and modules satisfying C ₁₁ condition. A module M is said to be T ₁₁-type if every t-closed submodule of M has a complement which is a direct summand. Direct sums of T ₁₁-type modules inherit the property. Some equivalent conditions for a module M to be T ₁₁-type are given. We characterize a module M for which every direct summand satisfies T ₁₁ condition. If R _R is T ₁₁-type, then R/Z ₂(R _R ) is a C ₂ ring if and only if it is a von Neumann regular ring. Applying this result, we characterize a right t-extending (resp., finitely Σ-t-extending, or Σ-t-extending) ring R for which R/Z ₂(R _R ) is von Neumann regular.     

A Note on Aluthge Transforms of Complex Symmetric Operators and Applications

In this paper, we reprove that: (i) the Aluthge transform of a complex symmetric operator [(T)\tilde] = |T|^\frac12 U|T|^\frac12\tilde{T} = |T|^{\frac{1}{2}} U|T|^{\frac{1}{2}} is complex symmetric, (ii) if T is a complex symmetric operator, then ([(T)\tilde])^*(\tilde{T})^{*} and [(T^*)\tilde]\widetilde{T^{*}} are unitarily equivalent. And we also prove that: (iii) if T is a complex symmetric operator, then [((T^*))\tilde]_s,t\widetilde{(T^{*})}_{s,t} and ([(T)\tilde]_t,s)^*(\tilde{T}_{t,s})^{*} are unitarily equivalent for s, t > 0, (iv) if a complex symmetric operator T belongs to class wA(t, t), then T is normal.     

On Trivial Extensions of 2-Fundamental Algebras #

There are considered trivial extensions of minimal 2-fundamental algebras. It is shown that if the Auslander–Reiten quiver Γ _A of a minimal 2-fundamental algebra A contains a starting component or an ending component which is not generalized standard, then the Auslander–Reiten quiver Γ _T(A) of the trivial extension T(A) of A contains also a component that is not a generalized standard.     

Perturbations of differentiable semigroups

If (A, D(A)) generates a C ₀-semigroup T on a Banach space X and then (A + B, D(A)) is also the generator of a C ₀-semigroup, S _B . There are easy examples to show that if T is eventually differentiable then S _B need not be eventually differentiable. In 1995 an example was constructed to show that if T is immediately differentiable then S _B need not be immediately differentiable. In this paper we establish necessary and sufficient conditions on the generator (A, D(A)) of T which ensure that eventual or immediate differentiability of T is inherited by S _B for all . We are therefore able to give a characterization of the immediately and eventually differentiable C ₀-semigroups for which differentiability is a stable property under bounded perturbations of the generator. We also prove a characterization of the C ₀-semigroups for which the norm of the resolvent of the generator decays on vertical lines and a new characterization of the Crandall-Pazy class of semigroups. We are grateful to Charles Batty and Tom Ransford for helpful discussions and to the referee for their constructive comments.