On Poset Boolean Algebras

Let (P,≤) be a partially ordered set. The poset Boolean algebra of P, denoted F(P), is defined as follows: The set of generators of F(P) is {x _p  : p∈P}, and the set of relations is {x _p ⋅x _q =x _p  : p≤q}. We say that a Boolean algebra B is well-generated, if B has a sublattice G such that G generates B and (G,≤ ^B |G) is well-founded. A well-generated algebra is superatomic. THEOREM 1. Let (P,≤) be a partially ordered set. The following are equivalent. (i) P does not contain an infinite set of pairwise incomparable elements, and P does not contain a subset isomorphic to the chain of rational numbers, (ii) F(P) is superatomic, (iii) F(P) is well-generated. The equivalence (i) ⇔ (ii) is due to M. Pouzet. A partially ordered set W is well-ordered, if W does not contain a strictly decreasing infinite sequence, and W does not contain an infinite set of pairwise incomparable elements. THEOREM 2. Let F(P) be a superatomic poset algebra. Then there are a well-ordered set W and a subalgebra B of F(W), such that F(P) is a homomorphic image of B. This is similar but weaker than the fact that every interval algebra of a scattered chain is embeddable in an ordinal algebra. Remember that an interval algebra is a special case of a poset algebra. This revised version was published online in June 2006 with corrections to the Cover Date.     

Sharp and Meager Elements in Orthocomplete Homogeneous Effect Algebras

We prove that every orthocomplete homogeneous effect algebra is sharply dominating. Let us denote the greatest sharp element below x by x ^↓. For every element x of an orthocomplete homogeneous effect algebra and for every block B with x ∈ B, the interval [x ^↓,x] is a subset of B. For every meager element (that means, an element x with x ^↓ = 0), the interval [0,x] is a complete MV-effect algebra. As a consequence, the set of all meager elements of an orthocomplete homogeneous effect algebra forms a commutative BCK-algebra with the relative cancellation property. We prove that a complete lattice ordered effect algebra E is completely determined by the complete orthomodular lattice S(E) of sharp elements, the BCK-algebra M(E) of meager elements and a mapping h:S(E)→2 ^M(E) given by h(a) = [0,a] ∩ M(E).     

Canonical form with respect to semiscalar equivalence for a matrix pencil with nonsingular first matrix

Polynomial n × n matrices A(x) and B(x) over a field \mathbbF \mathbb{F} are called semiscalar equivalent if there exist a nonsingular n × n matrix P over \mathbbF \mathbb{F} and an invertible n × n matrix Q(x) over \mathbbF \mathbb{F} [x] such that A(x) = PB(x)Q(x). We give a canonical form with respect to semiscalar equivalence for a matrix pencil A(x) = A _0x - A ₁, where A ₀ and A ₁ are n × n matrices over \mathbbF \mathbb{F} , and A ₀ is nonsingular.     

Test rank of an abelian product of a free Lie algebra and a free abelian Lie algebra

Let F be a free Lie algebra of rank n ≥ 2 and A be a free abelian Lie algebra of rank m ≥ 2. We prove that the test rank of the abelian product F ×A is m. Morever we compute the test rank of the algebra F/g_k( F) ^￠F/\gamma _{k}\left( F\right) ^{^{\prime }}.     

On the use of AGE algorithm with a high accuracy Numerov type variable mesh discretization for 1D non-linear parabolic equations

In this paper, the use of N-AGE and Newton-N-AGE iterative methods on a variable mesh for the solution of one dimensional parabolic initial boundary value problems is considered. Using three spatial grid points, a two level implicit formula based on Numerov type discretization is discussed. The local truncation error of the method is of O(k²h_l^-1 +kh_l +h_l³)O({k^2h_l^{-1} +kh_l +h_l^3}), where h _l  > 0 and k > 0 are the step lengths in space and time directions, respectively. We use a special technique to handle singular parabolic equations. The advantage of using these algorithms is highlighted computationally.     

Unitarily covariant maps in approximately finite-dimensional <Emphasis Type="Italic">C</Emphasis>*-algebras

We consider maps defined on a real space Asa of all self-adjoint elements of a C*-algebra A commuting with the conjugation by unitaries: F(u* au) = u* F(a)u for any a ∈ A _sa, u ∈ (A). In the case where A is a full matrix algebra, there is a functional realization of these maps (in terms of multivariable functions) and analytical properties of these maps can be expressed in terms of corresponding functions. In the present work, these results are generalized to the class of uniformly hyperfinite C*-algebras and to the algebra of all compact operators in a Hilbert space. Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 13, No. 8, pp. 213–227, 2007.     

Complete rank theorem of advanced calculus and singularities of bounded linear operators

Let E and F be Banach spaces, f: U ⊂ E → F be a map of C ^r (r ⩾ 1), x ₀ ∈ U, and ft (x ₀) denote the FréLechet differential of f at x ₀. Suppose that f′(x ₀) is double split, Rank(f′(x ₀)) = ∞, dimN(f′(_{x 0})) > 0 and codimR(f′(x ₀)) s> 0. The rank theorem in advanced calculus asks to answer what properties of f ensure that f(x) is conjugate to f′(x ₀) near x ₀. We have proved that the conclusion of the theorem is equivalent to one kind of singularities for bounded linear operators, i.e., x ₀ is a locally fine point for f′(x) or generalized regular point of f(x); so, a complete rank theorem in advanced calculus is established, i.e., a sufficient and necessary condition such that the conclusion of the theorem to be held is given.      

Almost sure asymptotics for the continuous parabolic Anderson model

We consider the parabolic Anderson problem ∂ _t u = κΔu + ξ(x)u on ℝ₊×ℝ ^d with initial condition u(0,x) = 1. Here κ > 0 is a diffusion constant and ξ is a random homogeneous potential. We concentrate on the two important cases of a Gaussian potential and a shot noise Poisson potential. Under some mild regularity assumptions, we derive the second-order term of the almost sure asymptotics of u(t, 0) as t→∞. Received: 26 July 1999 / Revised version: 6 April 2000 / Published online: 22 November 2000     

Local conjugacy theorem, rank theorems in advanced calculus and a generalized principle for constructing Banach manifolds

Applications of locally fine property for operators are further developed. LetE andF be Banach spaces andF:U(x ₀)⊂E→F be C¹ nonlinear map, whereU (x ₀) is an open set containing pointx ₀∈E. With the locally fine property for Frechet derivativesf′(x) and generalized rank theorem forf′(x), a local conjugacy theorem, i. e. a characteristic condition forf being conjugate tof′(x ₀) near x₀,is proved. This theorem gives a complete answer to the local conjugacy problem. Consequently, several rank theorems in advanced calculus are established, including a theorem for C¹ Fredholm map which has been so far unknown. Also with this property the concept of regular value is extended, which gives rise to a generalized principle for constructing Banach submanifolds.     

Random matrix products and applications to cellular automata

Let λ be the upper Lyapunov exponent corresponding to a product of i.i.d. randomm×m matrices (X _i) _i ^0/∞ over ℂ. Assume that theX _i's are chosen from a finite set {D ₀,D ₁...,D _t-1(ℂ), withP(X _i=D_j)>0, and that the monoid generated byD ₀, D₁,…, D_q−1 contains a matrix of rank 1. We obtain an explicit formula for λ as a sum of a convergent series. We also consider the case where theX _i's are chosen according to a Markov process and thus generalize a result of Lima and Rahibe [22]. Our results on λ enable us to provide an approximation for the numberN _≠0(F(x)ⁿ,r) of nonzero coefficients inF(x) ⁿ.(modr), whereF(x) ∈ ℤ[x] andr≥2. We prove the existence of and supply a formula for a constant α (<1) such thatN _≠0(F(x)ⁿ,r) ≈n ^α for “almost” everyn. Supported in part by FWF Project P16004-N05     

The Lambert W-functions and some of their integrals: a case study of high-precision computation

The real-valued Lambert W-functions considered here are w ₀(y) and w _− 1(y), solutions of we ^w  = y, − 1/e < y < 0, with values respectively in ( − 1,0) and ( − ∞ , − 1). A study is made of the numerical evaluation to high precision of these functions and of the integrals ò₁^￥ [-w₀(-xe^-x)]^a x^-bx\int_1^\infty [-w_0(-xe^{-x})]^\alpha x^{-\beta}\d x, α > 0, β ∈ ℝ, and ò₀¹ [-w_-1(-x e^-x)]^a x^-bx\int_0^1 [-w_{-1}(-x e^{-x})]^\alpha x^{-\beta}\d x, α > − 1, β < 1. For the latter we use known integral representations and their evaluation by nonstandard Gaussian quadrature, if α ≠ β, and explicit formulae involving the trigamma function, if α = β.     

On the structure of a relatively free Grassmann algebra

We investigate the multiplicative and T-space structure of the relatively free algebra F ⁽³⁾ with a unity corresponding to the identity [[x ₁ , x ₂], x ₃] = 0 over an infinite field of characteristic p > 0. The highest emphasis is placed on unitary closed T-spaces over a field of characteristic p > 2. We construct a diagram containing all basic T-spaces of the algebra F ⁽³⁾, which form infinite chains of the inclusions. One of the main results is the decomposition of quotient T-spaces connected with F ⁽³⁾ into a direct sum of simple components. Also, the studied T-spaces are commutative subalgebras of F ⁽³⁾; thus, the structure of F(3) and its subalgebras can be described as modules over these commutative algebras. Separately, we consider the specifics of the case p = 2. In the Appendix, we study nonunitary closed T-spaces and the case of a field of zero characteristic.     

Piecewise Hereditary Nakayama Algebras

Let k be an algebraically closed field. Let Λ be the path algebra over k of the linearly oriented quiver \mathbb A_n\mathbb A_n for n ≥ 3. For r ≥ 2 and n > r we consider the finite dimensional k −algebra Λ(n,r) which is defined as the quotient algebra of Λ by the two sided ideal generated by all paths of length r. We will determine for which pairs (n,r) the algebra Λ(n,r) is piecewise hereditary, so the bounded derived category D ^b (Λ(n,r)) is equivalent to the bounded derived category of a hereditary abelian category H\mathcal H as triangulated category.     

On Cramer Approximations under Violation of Cramer's Condition

Let X ₁, X ₂,... be independent identically distributed random variables with distribution function F, S ₀ = 0, S _n = X ₁ + ⋯ + X _n , and Sˉ _n = max_1⩽k⩽n S _k . We obtain large-deviation theorems for S _n and Sˉ _n under the condition 1 − F(x) = P{X ₁ ⩾ x} = e^−l(x), l(x) = x ^α L(x), α ∈ (0, 1), where L(x) is a slowly varying function as x → ∞. __________ Translated from Lietuvos Matematikos Rinkinys, Vol. 45, No. 4, pp. 447–456, October–December, 2005.     

Restricted Enveloping Algebras with Minimal Lie Derived Length

Let L be a non-abelian restricted Lie algebra over a field of characteristic p > 0 and let u(L) denote its restricted enveloping algebra. In Siciliano (Publ Math (Debr) 68:503–513, 2006) it was proved that if u(L) is Lie solvable then the Lie derived length of u(L) is at least ⌈log₂(p + 1)⌉. In the present paper we characterize the restricted enveloping algebras whose Lie derived length coincides with this lower bound.     

An Application of a Mountain Pass Theorem

We are concerned with the following Dirichlet problem: −Δu(x) = f(x, u), x∈Ω, u∈H ¹ ₀(Ω), (P) where f(x, t) ∈C (×ℝ), f(x, t)/t is nondecreasing in t∈ℝ and tends to an L ^∞-function q(x) uniformly in x∈Ω as t→ + ∞ (i.e., f(x, t) is asymptotically linear in t at infinity). In this case, an Ambrosetti-Rabinowitz-type condition, that is, for some θ > 2, M > 0, 0 > θF(x, s) ≤f(x, s)s, for all |s|≥M and x∈Ω, (AR) is no longer true, where F(x, s) = ∫ ^s ₀ f(x, t)dt. As is well known, (AR) is an important technical condition in applying Mountain Pass Theorem. In this paper, without assuming (AR) we prove, by using a variant version of Mountain Pass Theorem, that problem (P) has a positive solution under suitable conditions on f(x, t) and q(x). Our methods also work for the case where f(x, t) is superlinear in t at infinity, i.e., q(x) ≡ +∞. Received June 24, 1998, Accepted January 14, 2000.     

On the Representation of Compact Nilpotent Rings by Triangular Matrices

We prove that every compact nilpotent ring R of characteristic p > 0 can be embedded in a ring of upper triangular matrices over a compact commutative ring. Furthermore, we prove that every compact topologically nilpotent ring R of characteristic p > 0, is embedded in a ring of infinite triangular matrices over \mathbbF_p^w(R)\mathbb{F}_{p}^{w(R)}.     

On the First Hitting Time of a One-dimensional Diffusion and a Compound Poisson Process

It is studied the first-passage time (FPT) of a time homogeneous one-dimensional diffusion, driven by the stochastic differential equation dX(t) = μ(X(t))dt + σ(X(t)) dB _t , X(0) = x ₀, through b + Y(t), where b > x ₀ and Y(t) is a compound Poisson process with rate λ > 0 starting at 0, which is independent of the Brownian motion B _t . In particular, the FPT density is investigated, generalizing a previous result, already known in the case when X(t) = μt + B _t , for which the FPT density is the solution of a certain integral equation. A numerical method is shown to calculate approximately the FPT density; some examples and numerical results are also reported.     

Numerical evaluation of Goursat’s infinite integral

The infinite integral ò₀^￥x dx/(1+x⁶sin²x)\int_0^{\infty}x\,dx/(1+x^6\sin^2x) converges but is hard to evaluate because the integrand f(x) = x/(1 + x ⁶sin² x) is a non-convergent and unbounded function, indeed f(kπ) = kπ→ ∞ (k→ ∞). We present an efficient method to evaluate the above integral in high accuracy and actually obtain an approximate value in up to 73 significant digits on an octuple precision system in C++.     

Uniform bound for asymptotic normality of discounted <Emphasis Type="Italic">m</Emphasis>-dependent random variables using Heinrich's method

We estimate the difference | F_Zv(x) - F(x) | \left| {{F_{{Z_v}}}(x) - \Phi (x)} \right| , where F_Zv(x) {F_{{Z_v}}}(x) is the distribution function of normalized series Z _v = B ⁻¹ _v Σ^∞ _j=0 v ^j X _j with B ² _v = \mathbb E \mathbb {E} (Σ^∞ _j=0 v ^j X _j ) > 0 and the discount factor v, 0 < v < 1; X ₀,X ₁,X ₂,… is a sequence of m-dependent random variables, and Φ(x) is the standard normal distribution function. In a particular case, the obtained upper bound is of order O((1−v)^1/2).