Completely strong path-connected tournaments

Let T = (V, A) be a tournament with p vertices. T is called completely strong path-connected if for each arc (a, b) ∈ A and k (k = 2, 3,…, p), there is a path from b to a of length k (denoted by P_k(a, b)) and a path from a to b of length k (denoted by P′_k(a, b)). In this paper, we prove that T is completely strong path-connected if and only if for each arc (a, b) ∈ A, there exist P₂(a, b), P′₂(a, b) in T, and T satisfies one of the following conditions: (a) T/T₀-type graph, (b) T is 2-connected, (c) for each arc (a, b) ∈ A, there exists a P′_p?1(a, b) in T.     

Structure of cubic mapping graphs for the ring of Gaussian integers modulo n

Let ? _n [i] be the ring of Gaussian integers modulo n. We construct for ?n[i] a cubic mapping graph Γ(n) whose vertex set is all the elements of ?n[i] and for which there is a directed edge from a ∈ ?n[i] to b ∈ ?n[i] if b = a ³. This article investigates in detail the structure of Γ(n). We give suffcient and necessary conditions for the existence of cycles with length t. The number of t-cycles in Γ₁(n) is obtained and we also examine when a vertex lies on a t-cycle of Γ₂(n), where Γ₁(n) is induced by all the units of ?n[i] while Γ₂(n) is induced by all the zero-divisors of ?n[i]. In addition, formulas on the heights of components and vertices in Γ(n) are presented.     

Hopf-Type Algebras

In this article, we provide an alternative approach to the definition of a weak Hopf algebra (WHA). For an associative unital algebra A with a coassociative comultiplication Δ ∈Alg ^u (A, A ? A), the set of homomorphisms from A to A ? A, which do not preserve the units. If the linear maps Ξ₁, Ξ₂ ∈ End(A ? A), defined by Ξ₁(a ? b) = Δ(a)(1 ? b), Ξ₂(a ? b) = (a ? 1)Δ(b), are von Neumann regular elements in the ring End(A ? A) of endomorphisms of A ? A satisfying some appropriate assumptions, we call the A a Hopf-type algebra. We show the existence of a target, a source, a counit, and an antipode of A as in the usual WHA.     

Time-varying minimum cost flow problems

In this paper, we study a minimum cost flow problem on a time-varying network. Let N(V,A,l,b,c_r,c_w) be a network with an arc set A and a vertex set V. Each a∈A is associated with three integer parameters: a positive transit time b(a,t), an arbitrary transit cost c_r(a,t), and a positive capacity limit l(a,t). Each x∈V is associated with two integer parameters: a waiting cost c_w(x,t) and a vertex capacity l(x,t). All these parameters are functions of the discrete time t=0,1,2,… The objective is to find an optimal schedule to send a flow from the origin (the source vertex) to its destination (the sink vertex) with the minimum cost, subject to the constraint that the flow must arrive at the destination before a deadline T. Three versions of the problem are examined, which are classified depending on whether waiting at the intermediate vertices of the network is strictly prohibited, arbitrarily allowed, or bounded. Three algorithms with pseudopolynomial time complexity are proposed, which can find optimal solutions to the three versions of the problem, respectively.     

On the signless Laplacian spectral characterization of the line graphs of T-shape trees

A graph is determined by its signless Laplacian spectrum if no other nonisomorphic graph has the same signless Laplacian spectrum (simply G is DQS). Let T (a, b, c) denote the T-shape tree obtained by identifying the end vertices of three paths P _a+2, P _b+2 and P _c+2. We prove that its all line graphs L(T(a, b, c)) except L(T(t, t, 2t+1)) (t ? 1) are DQS, and determine the graphs which have the same signless Laplacian spectrum as L(T(t, t, 2t + 1)). Let µ₁(G) be the maximum signless Laplacian eigenvalue of the graph G. We give the limit of µ₁(L(T(a, b, c))), too.     

On absolute convergence of Haar—Fourier series of superpositions of functions

В работе решены некот орые задачи, поставле нные П. Л. Ульяновым [5]. ПустьA _χ обозначает мн ожество тех функций?∈L(0, l), ряды Фурье которых вс юду абсолютно сходятся. Если? — вещественная функция на интервале [a, b], то для того, чтобы для каж дой?∈A _χ удовлетворяющей ус ловиюa≦?(t)≦b, 0≦t≦1, выполнялось включен ие?○?∈A _χ , необходимо и достато чно, чтобы? была лине йной функцией, т.е.?(x)=cx+d,x∈[a,b], гдеc иd — вещественны е постоянные. То же самое утвержден ие остается в силе, есл и заменить классA _? наA _χ ?C[0, 1]. Пусть далее? непреры вно дифференцируема я функция на [a,b]. Если некоторый мо дуль непрерывностиω и мод уль непрерывностиω(δ;?′) удовлетворяют услов ию \(\sum\limits_{n = 0}^\infty {\omega (\omega (2^{ - n} } ;\varphi '))\omega (2^{ - n} )< \infty ,\) , то?○?∈A _χ для каждой функци и?∈A _χ ∩H ^ω , гдеa≦?(t)≦b, 0≦t≦1.     

Sequence entropy and mixing

The relationship between sequence entropy and mixing is examined. Let T be an automorphism of a Lebesgue space X, $\text{L}$₀ denote the set of all partitions of X possessing finite entropy, and $\text{S}$ denote the set of all increasing sequences of positive integers. It is shown that: (1) T is mixing /a2 sup_{A ? B}h_A(T, α) = H(α) for all B∈I and α∈Z₀. (2) T is weakly mixing /a2 sup_Ah_A(T, α) = H(α) for all α∈Z₀. (3) If T is partially mixing with constant $\text{c (1 ?}\text{1}\text{e}\text{< c < 1)}$, then sup_{A ? B}h_A(T, α) > cH(α) for all B∈I and nontrivial α∈Z₀. (4) If sup_{A ? B}h_A(T, α) > 0 for all B∈I and nontrivial α∈Z₀, then T is weakly mixing.     

Taylor series and divisibility

LetA be an augmentedK-algebra; defineT:A →A ?k _kA byT(a)=1?a ?a?1,a ∈A. We prove, under some conditions, thatg is in the subalgebraK[f] ofA generated byf if and only ifT(g) is in the principal ideal generated byT(f) inA?k _kA. WhenA=K[[X]],T(f) is a multiple ofT(X) if and only iff belongs to the ringL obtained by localizingK[X] at (X).     

A limit theorem for matrix-solutions of Hamiltonian systems

The following limit theorem on Hamiltonian systems (resp. corresponding Riccati matrix equations) is shown: Given(N, N)-matrices,A, B, C andn ∈ {1,…, N} with the following properties:A and kemelB(x) are constant, rank(I, A, …, A ^n?1) B(x)≠N,B(x)∈C _n(R), andB(x)(A ^T)^j-1 C(x)∈C _n-j(R) forj=1, …, n. Then \(\mathop {\lim }\limits_{x \to x_0 } \eta _1^T \left( x \right)V\left( x \right)U^{ - 1} \left( x \right)\eta _2 \left( x \right) = d_1^T \left( {x_0 } \right)U\left( {x_0 } \right)d_2 \) forx ₀∈R, whenever the matricesU(x), V(x) are a conjoined basis of the differential systemU′=AU + BV, V′=CU?A ^TV, and whenever η_i(x)∈R ^N satisfy η_i(x ₀)=U(x ₀)d _i ∈ imageU(x ₀) η′_i-Aη_ni(x) ∈ imageB(x),B(x)(η′_i(x)-Aη_i(x)) ∈C _n-1 R fori=1,2.     

Adjacency preserving functions on symmetric elements and linear preservers of non-zero decomposable symmetric tensors

Let A be a non-empty set and m be a positive integer. Let ≡ be the equivalence relation defined on A ^m such that (x ₁, …, x _m ) ≡ (y ₁, …, y _m ) if there exists a permutation σ on {1, …, m} such that y _σ(i) = x _i for all i. Let A ^(m) denote the set of all equivalence classes determined by ≡. Two elements X and Y in A ^(m) are said to be adjacent if (x ₁, …, x _m?1, a) ∈ X and (x ₁, …, x _m?1, b) ∈ Y for some x ₁, …, x _m?1 ∈ A and some distinct elements a, b ∈ A. We study the structure of functions from A ^(m) to B ⁽ⁿ⁾ that send adjacent elements to adjacent elements when A has at least n + 2 elements and its application to linear preservers of non-zero decomposable symmetric tensors.     

Mixed-mean inequality for submatrix

For an m × n matrix B = (b _ij ) _m×n with nonnegative entries b _ij , let B(k, l) denote the set of all k × l submatrices of B. For each A ∈ B(k, l), let a _A and g _A denote the arithmetic mean and geometric mean of elements of A respectively. It is proved that if k is an integer in ( $\tfrac{m} {2}$ ,m] and l is an integer in ( $\tfrac{n} {2}$ , n] respectively, then $$\left( {\prod\limits_{A \in B\left( {k,l} \right)} {a_A } } \right)^{\tfrac{1} {{\left( {_k^m } \right)\left( {_l^n } \right)}}} \geqslant \frac{1} {{\left( {_k^m } \right)\left( {_l^n } \right)}}\left( {\sum\limits_{A \in B\left( {k,l} \right)} {g_A } } \right),$$ with equality if and only if b _ij is a constant for every i, j.     

Separativity of Regular Rings in Which 2 Is Invertible

A regular ring R is separative provided that for all finitely generated projective right R-modules A and B, A⊕ A? A⊕ B? A⊕ B implies that A? B. We prove, in this article, that a regular ring R in which 2 is invertible is separative if and only if each a ∈ R satisfying R(1 ? a ²)R = Rr(a) = ?(a)R and i(End _R (aR)) = ∞ is unit-regular if and only if each a ∈ R satisfying R(1 ? a ²)R ∩ RaR = Rr(a) ∩ ?(a)R ∩ RaR and i(End _R (aR)) = ∞ is unit-regular. Further equivalent characterizations of such regular rings are also obtained.     

Bounds for the uniform deviation of empirical measures

If X₁,…,X_n are independent identically distributed R^d-valued random vectors with probability measure μ and empirical probability measure μ_n, and if $\text{a}$ is a subset of the Borel sets on R^d, then we show that P{sup_{A∈$\text{a}$}|μ_n(A)?μ(A)|≥ε} ≤ cs($\text{a}$, n²)e^?2n∈2, where c is an explicitly given constant, and s($\text{a}$, n) is the maximum over all (x₁,…,x_n) ∈ R^dn of the number of different sets in {{x₁…,x_n}∩A|A ∈$\text{a}$}. The bound strengthens a result due to Vapnik and Chervonenkis.     

Some Characterizations of VNL Rings

A ring R is said to be von Newmann local (VNL) if for any a ∈ R, either a or 1 ?a is (von Neumann) regular. The class of VNL rings lies properly between exchange rings and (von Neumann) regular rings. We characterize abelian VNL rings. We also characterize and classify arbitrary VNL rings without an infinite set of orthogonal idempotents; and also the VNL rings having a primitive idempotent e such that eRe is not a division ring. We prove that a semiperfect ring R is VNL if and only if for any right uni-modular row (a ₁, a ₂) ∈ R ², one of the a _i 's is regular in R. Formal triangular matrix rings that are VNL are also characterized. As a corollary, it is shown that an upper triangular matrix ring T _n (R) is VNL if and only if n = 2 or 3 and R is a division ring.     

On the Cauchy problem for some abstract nonlinear differential equations

In the present paper, we study the Cauchy problem in a Banach spaceE for an abstract nonlinear differential equation of form $$\frac{{d^2 u}}{{dt^2 }} = - A\frac{{du}}{{dt}} + B(t)u + f(t,W)$$ whereW = (A ₁(t)u,A ₂(t)u,?,A _?(t)u), (A _i (t),i = 1, 2, ?,?), (B(t),t ∈I = [0,b]) are families of closed operators defined on dense sets inE intoE, f is a given abstract nonlinear function onI ×E ^? intoE and ?A is a closed linear operator defined on dense set inE intoE, which generates a semi-group. Further, the existence and uniqueness of the solution of the considered Cauchy problem is studied for a wide class of the families (A _i(t),i = 1, 2, ?,?), (B(t),t ∈I). An application and some properties are also given for the theory of partial diferential equations.     

A conditional dichotomy theorem for stochastic processes with independent increments

Let X(t) and Y(t) be two stochastically continuous processes with independent increments over [0, T] and Lévy spectral measures M_t and N_t, respectively, and let the “time-jump” measures M and N be defined over [0, T] × $\text{R}$?{0} by M((t₁, t₂] × A) = M_t2(A) ? M_t1(A) and N((T₁, t₂] × A) = N_t2(A) ? N_t1(A). Under the assumption that M is equivalent to N, it is shown that the measures induced on function space by X(t) and Y(t) are either equivalent or orthogonal, and necessary and sufficient conditions for equivalence are given. As a corollary a complete characterization of the set of admissible translates of such processes is obtained: a function f is an admissible translate for X(t) if and only if it is an admissible translate for the Gaussian component of X(t). In particular, if X(t) has no Gaussian component, then every nontrivial translate of X(t) is orthogonal to it.     

Tournois infinis et critiques

Given a tournament T=(V,A), a subset X of V is an interval of T provided that for every a,b∈X and x∈V?X, (a,x)∈A if and only if (b,x)∈A. For example, ?, {x} (x∈V) and V are intervals of T, called trivial intervals. A tournament all the intervals of which are trivial is called indecomposable; otherwise, it is decomposable. An indecomposable tournament T=(V,A) is then said to be critical if for each x∈V, T(V?{x}) is decomposable and if there are x≠y∈V such that T(V?{x,y}) is indecomposable. We introduce the operation of expansion which allows us to describe a process of construction of critical and infinite tournaments. It follows that, for every critical and infinite tournament T=(V,A), there are x≠y∈V such that T and T(V?{x,y}) are isomorphic. To cite this article: I. Boudabbous, C. R. Acad. Sci. Paris, Ser. I 336 (2003).     

Modules over Endomorphism Rings

It is proved that A is a right distributive ring if and only if all quasiinjective right A-modules are Bezout left modules over their endomorphism rings if and only if for any quasiinjective right A-module M which is a Bezout left End (M)-module, every direct summand N of M is a Bezout left End(N)-module. If A is a right or left perfect ring, then all right A-modules are Bezout left modules over their endomorphism rings if and only if all right A-modules are distributive left modules over their endomorphism rings if and only if A is a distributive ring.     

The fundamental constituents of iteration digraphs of finite commutative rings

For a finite commutative ring R and a positive integer k ? 2, we construct an iteration digraph G(R, k) whose vertex set is R and for which there is a directed edge from a ∈ R to b ∈ R if b = a ^k . Let R = R ₁ ⊕ … ⊕ R _s , where s > 1 and R _i is a finite commutative local ring for i ∈ {1, …, s}. Let N be a subset of {R ₁, …, R _s } (it is possible that N is the empty set \(\not 0\) ). We define the fundamental constituents G _N ^* (R, k) of G(R, k) induced by the vertices which are of the form {(a ₁, …, a _s ) ∈ R: a _i ∈ D(R _i ) if R _i ∈ N, otherwise a _i ∈ U(R _i ), i = 1, …, s}, where U(R) denotes the unit group of R and D(R) denotes the zero-divisor set of R. We investigate the structure of G* _N (R, k) and state some conditions for the trees attached to cycle vertices in distinct fundamental constituents to be isomorphic.