Hierarchical pinning model with site disorder: disorder is marginally relevant

We study a hierarchical disordered pinning model with site disorder for which, like in the bond disordered case (Derrida et al. in J Stat Phys 66:1189–1213, 1992 and Giacomin et al. in Probab. Theor. Rel. Fields 2009, arXiv:0711.4649 [math.PR]), there exists a value of a parameter b (which enters in the definition of the hierarchical lattice) that separates an irrelevant disorder regime and a relevant disorder regime. We show that for such a value of b the critical point of the disordered system is different from the critical point of the annealed version of the model. The proof goes beyond the technique used in Giacomin et al. (Probab. Theor. Rel. Fields 2009, arXiv:0711.4649 [math.PR]) and it takes explicitly advantage of the inhomogeneous character of the Green function of the model.     

Sequences with constant number of return words

An infinite word has the property R _m if every factor has exactly m return words. Vuillon showed that R ₂ characterizes Sturmian words. We prove that a word satisfies R _m if its complexity function is (m ? 1)n + 1 and if it contains no weak bispecial factor. These conditions are necessary for m = 3, whereas for m = 4 the complexity function need not be 3n + 1. A new class of words satisfying R _m is given.     

Approximating a class of combinatorial problems with rational objective function

In the late seventies, Megiddo proposed a way to use an algorithm for the problem of minimizing a linear function a ₀ + a ₁ x ₁ + . . . + a _n x _n subject to certain constraints to solve the problem of minimizing a rational function of the form (a ₀ + a ₁ x ₁ + . . . + a _n x _n )/(b ₀ + b ₁ x ₁ + . . . + b _n x _n ) subject to the same set of constraints, assuming that the denominator is always positive. Using a rather strong assumption, Hashizume et al. extended Megiddo’s result to include approximation algorithms. Their assumption essentially asks for the existence of good approximation algorithms for optimization problems with possibly negative coefficients in the (linear) objective function, which is rather unusual for most combinatorial problems. In this paper, we present an alternative extension of Megiddo’s result for approximations that avoids this issue and applies to a large class of optimization problems. Specifically, we show that, if there is an α-approximation for the problem of minimizing a nonnegative linear function subject to constraints satisfying a certain increasing property then there is an α-approximation (1/α-approximation) for the problem of minimizing (maximizing) a nonnegative rational function subject to the same constraints. Our framework applies to covering problems and network design problems, among others.     

Properties of Modules and Rings Relative to Some Matrices

Let R be a ring and  _β×α(R) (?   _β×α(R)) the set of all β × α full (row finite) matrices over R where α and β ≥ 1 are two cardinal numbers. A left R-module M is said to be “injective relative” to a matrix A ? ?   _β×α(R) if every R-homomorphism from R ^(β) A to M extends to one from R ^(α) to M. It is proved that M is injective relative to A if and only if it is A-pure in every module which contains M as a submodule. A right R-module N is called flat relative to a matrix A ?  _β×α(R) if the canonical map μ: N? R ^(β) A → N ^α is a monomorphism. This extends the notion of (m, n)-flat modules so that n-projectivity, finitely projectivity, and τ-flatness can be redefined in terms of flatness relative to certain matrices. R is called left coherent relative to a matrix A ?  _β×α(R) if R ^(β) A is a left R-ML module. Some results on τ-coherent rings and (m, n)-coherent rings are extended.     

Randomized isomorphic Dvoretzky theoremVersion aléatoire isomorphique du théorème de Dvoretzky

Let K be a symmetric convex body in $\text{R}{}^{\mathrm{N}}$ for which B₂^N is the ellipsoid of minimal volume. We provide estimates for the geometric distance of a ‘typical’ rank n projection of K to B₂ⁿ, for 1?n<N. Known examples show that the resulting estimates are optimal (up to numerical constants) even for the Banach–Mazur distance. To cite this article: A. Litvak et al., C. R. Acad. Sci. Paris, Ser. I 335 (2002) 345–350.     

Scattering pour l'équation de Schrödinger en présence d'un potentiel répulsif

We study scattering theory for linear Schrödinger equations, when the reference Hamiltonian is ?Δ?〈x〉^α, in $\text{R}{}^{\mathrm{n}}$, with 0<α?2. The notion of short range perturbative potential is much weaker than for the usual reference Hamiltonian ?Δ. We also consider the case where 〈x〉² is replaced by a general second order polynomial. To cite this article: J.-F. Bony et al., C. R. Acad. Sci. Paris, Ser. I 338 (2004).     

Constant-approximation for optimal data aggregation with physical interference

In this paper, we study the aggregation problem with power control under the physical interference. The maximum power is bounded. The goal is to assign power to nodes and schedule transmissions toward the sink without physical interferences such that the total number of time slots is minimized. Under the assumption that the unit disk graph G _{δ r} with transmission range δ r is connected for some constant 0 < δ ≤ 1/3^1/α , where r is the maximum transmission range determined by the maximum power, an approximation algorithm is presented with at most b ³(log₂ n + 6) + (R?1)(μ ₁ + μ ₂) time slots, where n is the number of nodes, R is the radius of graph G _{δ r} with respect to the sink, and b, μ ₁, μ ₂ are constants. Since both R and log₂ n are lower bounds for the optimal latency of aggregation in the unit disk graph G _{δ r} , our algorithm has a constant-approximation ratio for the aggregation problem in G _{δ r} .     

Generalized Stable Regular Rings

Abstract

In this paper we show that a regular ring R is a generalized stable ring if and only if for every x ∈ R, there exist a w ∈ K(R) and a group G in R such that wx ∈ G. Also we show that if R is a generalized stable regular ring, then for any A ∈ M _n (R), there exist right invertible matrices U ₁, U ₂ ∈ M _n (R) and left invertible matrices V ₁, V ₂ ∈ M _n (R) such that U ₁ V ₁ AU ₂ V ₂ = diag(e ₁,…, e _n ) for some idempotents e ₁,…, e _n  ∈ R.     

Prime T-Ideals in Polynomial and Power Series Rings Over a Pseudo-Valuation Domain

Let R be an m-dimensional pseudo-valuation domain with residue field k, let V be the associated valuation domain with residue field K, and let k ₀ be the maximal separable extension of k in K. We compute the t-dimension of polynomial and power series rings over R. It is easy to see that t-dim R[x ₁,…, x _n ] = 2 if m = 1 and K is transcendental over k, but equals m otherwise, and that t-dim R[[x ₁,…, x _n ]] = ∞ if R is a nonSFT-ring. When R is an SFT-ring, we also show that: (1) t-dim R[[x]] = m; (2) t-dim R[[x ₁,…, x _n ]] = 2m ? 1, if n ≥ 2, K has finite exponent over k ₀, and [k ₀: k] < ∞; (3) t-dim R[[x ₁,…, x _n ]] = 2m, otherwise.     

Modules whose Endomorphism Rings have Finite Triangulating Dimension and Some Applications

By defining orthogonal decomposition for modules, we prove that an R-module M has only finitely many fully invariant direct summands if and only if End _R (M) has triangulating dimension ${n = {\rm Sup}\{k \in \mathbb{N} | M = \oplus^{k}_{i=1}M_{i}}$ is left orthogonal}. Denoting n = τdim(M _R ), the triangulating dimension of M _R , it is shown that τ dim(M _R ) is Morita invariant, and when R is an Artinian principal ideal ring, τ dim(M _R ) is the number of socle components of M _R . If R is commutative then R is perfect (resp. a finite direct product of domains) if and only if it is semi-Artinian (resp. semiprime extending) with finite triangulating dimension. A recent result of Birkenmeier et al. [4] is generalized into a module setting.     

A local smoothing estimate for the Schrödinger equation

We show that the Schrödinger operator eitΔ is bounded from Wα,q(Rn) to Lq(Rn×[0,1]) for all α>2n(1/2−1/q)−2/q and q?2+4/(n+1). This is almost sharp with respect to the Sobolev index. We also show that the Schrödinger maximal operator sup0<t<1|eitΔf| is bounded from Hs(Rn) to when s>s₀ if and only if it is bounded from Hs(Rn) to L²(Rn) when s>2s₀. A corollary is that sup0<t<1|eitΔf| is bounded from Hs(R²) to L²(R²) when s>3/4.     

Coherence and Generalized Morphic Property of Triangular Matrix Rings

Let R be a ring. R is left coherent if each of its finitely generated left ideals is finitely presented. R is called left generalized morphic if for every element a in R, l(a) = Rb for some b ∈ R, where l(a) denotes the left annihilator of a in R. The main aim of this article is to investigate the coherence and the generalized morphic property of the upper triangular matrix ring T _n (R) (n ≥ 1). It is shown that R is left coherent if and only if T _n (R) is left coherent for each n ≥ 1 if and only if T _n (R) is left coherent for some n ≥ 1. And an equivalent condition is obtained for T _n (R) to be left generalized morphic. Moreover, it is proved that R is left coherent and left Bézout if and only if T _n (R) is left generalized morphic for each n ≥ 1.     

On the Centralizers of Derivations with Engel Conditions

Let R be a noncommutative prime ring and d, δ two nonzero derivations of R. If δ([d(x), x] _n ) = 0 for all x ∈ R, then char R = 2, d ² = 0, and δ = αd, where α is in the extended centroid of R. As an application, if char R ≠ 2, then the centralizer of the set {[d(x), x] _n  | x ∈ R} in R coincides with the center of R.     

On Generalizations of Prime Ideals

Let R be a commutative ring with identity. Let φ: S(R) → S(R) ∪ {?} be a function, where S(R) is the set of ideals of R. Suppose n ≥ 2 is a positive integer. A nonzero proper ideal I of R is called (n ? 1, n) ? φ-prime if, whenever a ₁, a ₂, ?, a _n  ∈ R and a ₁ a ₂?a _n  ∈ I?φ(I), the product of (n ? 1) of the a _i 's is in I. In this article, we study (n ? 1, n) ? φ-prime ideals (n ≥ 2). A number of results concerning (n ? 1, n) ? φ-prime ideals and examples of (n ? 1, n) ? φ-prime ideals are also given. Finally, rings with the property that for some φ, every proper ideal is (n ? 1, n) ? φ-prime, are characterized.     

Convergence to stable laws for a class of multidimensional stochastic recursions

We consider a Markov chain ${\{X_n\}_{n=0}^\infty}$ on ${\mathbb R^d}$ defined by the stochastic recursion X _n  = M _n X _n-1 + Q _n , where (Q _n , M _n ) are i.i.d. random variables taking values in the affine group ${A(\mathbb R^d)=\mathbb R^d\rtimes {\rm GL}(\mathbb R^d)}$ . Assume that M _n takes values in the group of similarities of ${\mathbb R^d}$ , and the Markov chain has a unique stationary measure ν, which has unbounded support. We denote by |M _n | the expansion coefficient of M _n and we assume ${\mathbb E [|M|^\alpha]=1}$ for some positive α. We show that the partial sums ${S_n=\sum_{k=0}^n X_k}$ , properly normalized, converge to a normal law (α ≥ 2) or to an infinitely divisible law, which is stable in a natural sense (α < 2). These laws are fully nondegenerate, if ν is not supported on an affine hyperplane. Under an aperiodicity hypothesis, we prove also a local limit theorem for the sums S _n . If α ≤ 2, proofs are based on the homogeneity at infinity of ν and on a detailed spectral analysis of a family of Fourier operators P _v considered as perturbations of the transition operator P of the chain {X _n }. The characteristic function of the limit law has a simple expression in terms of moments of ν (α > 2) or of the tails of ν and of stationary measure for an associated Markov operator (α ≤ 2). We extend the results to the situation where M _n is a random generalized similarity.     

A uniform asymptotic expansion for weighted sums of exponentials

We consider the random variable Z_n,α=Y₁+2^αY₂+?+n^αY_n, with α∈R and Y₁,Y₂,… independent and exponentially distributed random variables with mean one. The distribution function of Z_n,α is in terms of a series with alternating signs, causing great numerical difficulties. Using an extended version of the saddle point method, we derive a uniform asymptotic expansion for P(Z_n,α<x) that remains valid inside (α≥−1/2) and outside (α<−1/2) the domain of attraction of the central limit theorem. We discuss several special cases, including α=1, for which we sharpen some of the results in Kingman and Volkov (2003).     

On the Dot Product Graph of a Commutative Ring

Let A be a commutative ring with nonzero identity, 1 ≤ n < ∞ be an integer, and R = A × A × … ×A (n times). The total dot product graph of R is the (undirected) graph TD(R) with vertices R* = R?{(0, 0,…, 0)}, and two distinct vertices x and y are adjacent if and only if x·y = 0 ∈ A (where x·y denote the normal dot product of x and y). Let Z(R) denote the set of all zero-divisors of R. Then the zero-divisor dot product graph of R is the induced subgraph ZD(R) of TD(R) with vertices Z(R)* = Z(R)?{(0, 0,…, 0)}. It follows that each edge (path) of the classical zero-divisor graph Γ(R) is an edge (path) of ZD(R). We observe that if n = 1, then TD(R) is a disconnected graph and ZD(R) is identical to the well-known zero-divisor graph of R in the sense of Beck–Anderson–Livingston, and hence it is connected. In this paper, we study both graphs TD(R) and ZD(R). For a commutative ring A and n ≥ 3, we show that TD(R) (ZD(R)) is connected with diameter two (at most three) and with girth three. Among other things, for n ≥ 2, we show that ZD(R) is identical to the zero-divisor graph of R if and only if either n = 2 and A is an integral domain or R is ring-isomorphic to ?₂ × ?₂ × ?₂.     

A constructive description of Hölder classes on closed Jordan curves

Let Γ be a closed, Jordan, rectifiable curve, whose are length is commensurable with its subtending chord, leta ε int Γ, and let R_n(a) be the set of rational functions of degree ≤n, having a pole perhaps only at the pointa. Let Λ^α(Γ), 0 < α < 1, be the Hölder class on Γ. One constructs a system of weights γ_n(z) > 0 on Γ such that f∈Λ^α(Γ) if and only if for any nonnegative integer n there exists a function R_n, R_n ε R_n(a) such that ¦f(z) ? R_n(z)¦ ≤ c_f·γ_n(z), z ε Γ. It is proved that the weights γ_n cannot be expressed simply in terms of ρ ₁ ⁺ /n^(z) and ρ ₁ ^- /n^(z), the distances to the level lines of the moduli of the conformal mappings of ext Γ and int Γ on \(\mathbb{C}\backslash \mathbb{D}\) .     

Closed Polynomials in Polynomial Rings over Unique Factorization Domains

Let R be a UFD, and let M(R, n) be the set of all subalgebras of the form R[f], where f ∈ R[x ₁,…, x _n ]?R. For a polynomial f ∈ R[x ₁,…, x _n ]?R, we prove that R[f] is a maximal element of M(R, n) if and only if it is integrally closed in R[x ₁,…, x _n ] and Q(R)[f] ∩ R[x ₁,…, x _n ] = R[f]. Moreover, we prove that, in the case where the characteristic of R equals zero, R[f] is a maximal element of M(R, n) if and only if there exists an R-derivation on R[x ₁,…, x _n ] whose kernel equals R[f].     

On Generalizations of Prime Ideals (II)

Let R be a commutative ring with identity. We say that a proper ideal P of R is (n ? 1, n)-weakly prime (n ≥ 2) if 0 ≠ a ₁…a _n  ∈ P implies a ₁…a _i?1 a _i+1…a _n  ∈ P for some i ∈ {1,…, n}, where a ₁,…, a _n  ∈ R. In this article, we study (n ? 1, n)-weakly prime ideals. A number of results concerning (n ? 1, n)-weakly prime ideals and examples of (n ? 1, n)-weakly prime ideals are given. Rings with the property that for a positive integer n such that 2 ≤ n ≤ 5, every proper ideal is (n ? 1, n)-weakly prime are characterized. Moreover, it is shown that in some rings, nonzero (n ? 1, n)-weakly prime ideals and (n ? 1, n)-prime ideals coincide.