Construction of noniterated boolean functions in the basis {&;, ∨, −} and estimation of their number

In this paper we consider noniterated Boolean functions in the basis {&;, ∨, ?}. We obtain the canonical form of the formula for a noniterated function in this basis. We construct the set of such formulas with respect to variables x ₁, …, x _n and calculate the number of its elements. Based on these results, we obtain the upper and lower bounds for the number of noniterated Boolean functions of n variables in the basis under consideration.     

About the spectrum of Nagata rings

In this paper, we deal with the Nagata ring R(n) in case R is obtained by a (T, I, D) construction. We characterize when R(n) is a strong S-domain and catenarian. This study allows us to provide several interesting applications and examples.     

Complete Diagnostic Length 2 Tests for Logic Networks under Inverse Faults of Logic Gates

It is proved that any Boolean function can be implemented by a logic network in the basis {x&y &z, x ⊕ y, 1} in such a way that this logic network admits a complete diagnostic test of length at most 2 with respect to inverse faults at the outputs of logic gates.     

A question about maximal non-valuation subrings

In this paper we pursue and deep the study of ring extensions \({R \subset S}\) such that R is a maximal non-valuation subring of S [Ben Nasr and Jarboui in Houston J Math, 2009 (in press)]. It is proved in Ben Nasr and Jarboui [Houston J Math, 2009 (in press), Theorem 3.2] that if R is integrally closed with finite Krull dimension, then R is a maximal non-valuation subring of qf (R) iff R is not local and |[R, qf (R)]| = dim(R) + 3. This result encourages us to pose the following question: Let n be a nonzero positive integer greater than 2 and let R be a finite-dimensional domain such that |[R, qf (R)]| = dim(R) + n, does there exists an overring S of R such that R is a maximal non-valuation subring of S? This paper deals mostly with this question. We solve this question in case R is integrally closed.     

On the 1/3–2/3 Conjecture

Let (P, ≤) be a finite poset (partially ordered set), where P has cardinality n. Consider linear extensions of P as permutations x₁x₂?x_n in one-line notation. For distinct elements x, y ∈ P, we define ?(x ? y) to be the proportion of linear extensions of P in which x comes before y. For \(0\leq \alpha \leq \frac {1}{2}\), we say (x, y) is an α-balanced pair if α ≤ ?(x ? y) ≤?1 ? α. The 1/3–2/3 Conjecture states that every finite partially ordered set which is not a chain has a 1/3-balanced pair. We make progress on this conjecture by showing that it holds for certain families of posets. These include lattices such as the Boolean, set partition, and subspace lattices; partial orders that arise from a Young diagram; and some partial orders of dimension 2. We also consider various posets which satisfy the stronger condition of having a 1/2-balanced pair. For example, this happens when the poset has an automorphism with a cycle of length 2. Various questions for future research are posed.     

<Emphasis Type="Italic">V</Emphasis>-Gorenstein injective modules preenvelopes and related dimension

Let R and S be associative rings and _S V _R a semidualizing (S-R)-bimodule. An R-module N is said to be V-Gorenstein injective if there exists a Hom _R (I _V (R),?) and Hom _R (?,I _V (R)) exact exact complex \( \cdots \to {I_1}\xrightarrow{{{d_0}}}{I_0} \to {I^0}\xrightarrow{{{d_0}}}{I^1} \to \cdots \) of V-injective modules I _i and I ⁱ , i ∈ N₀, such that N ? Im(I ₀ → I ⁰). We will call N to be strongly V-Gorenstein injective in case that all modules and homomorphisms in the above exact complex are equal, respectively. It is proved that the class of V-Gorenstein injective modules are closed under extension, direct summand and is a subset of the Auslander class A _V (R) which leads to the fact that V-Gorenstein injective modules admit exact right I _V (R)-resolution. By using these facts, and thinking of the fact that the class of strongly V-Gorenstein injective modules is not closed under direct summand, it is proved that an R-module N is strongly V-Gorenstein injective if and only if N ⊕ E is strongly V-Gorenstein injective for some V-injective module E. Finally, it is proved that an R-module N of finite V-Gorenstein injective injective dimension admits V-Gorenstein injective preenvelope which leads to the fact that, for a natural integer n, Gorenstein V-injective injective dimension of N is bounded to n if and only if \(Ext_{{I_V}\left( R \right)}^{ \geqslant n + 1}\left( {I,N} \right) = 0\) for all modules I with finite I _V (R)-injective dimension.     

Cofiniteness and finiteness of local cohomology modules over regular local rings

Let (R,m) be a commutative Noetherian regular local ring of dimension d and I be a proper ideal of R such that mAss _R (R/I) = Assh _R (_I). It is shown that the R- module H^ht(I) _I (R) is I-cofinite if and only if cd(I,R) = ht(I). Also we present a sufficient condition under which this condition the R-module H ⁱ _I (R) is finitely generated if and only if it vanishes.     

How far can we go with Amitsur’s theorem in differential polynomial rings?

A well-known theorem by S. A. Amitsur shows that the Jacobson radical of the polynomial ring R[x] equals I[x] for some nil ideal I of R. In this paper, however, we show that this is not the case for differential polynomial rings, by proving that there is a ring R which is not nil and a derivation D on R such that the differential polynomial ring R[x;D] is Jacobson radical. We also show that, on the other hand, the Amitsur theorem holds for a differential polynomial ring R[x;D], provided that D is a locally nilpotent derivation and R is an algebra over a field of characteristic p > 0. The main idea of the proof introduces a new way of embedding differential polynomial rings into bigger rings, which we name platinum rings, plus a key part of the proof involves the solution of matrix theory-based problems.     

Partial Gaussian Bounds for Degenerate Differential Operators

Let S be the semigroup on \(L_2({{\bf R}}^d)\) generated by a degenerate elliptic operator, formally equal to \(- \sum \partial_k \, c_{kl} \, \partial_l\), where the coefficients c _kl are real bounded measurable and the matrix C(x)?=?(c _kl (x)) is symmetric and positive semi-definite for all x?∈?R ^d . Let Ω???R ^d be a bounded Lipschitz domain and μ?>?0. Suppose that C(x)?≥?μ I for all x?∈?Ω. We show that the operator P _Ω S _t P _Ω has a kernel satisfying Gaussian bounds and Gaussian Hölder bounds, where P _Ω is the projection of \(L_2({{\bf R}}^d)\) onto L ₂(Ω). Similar results are for the operators u ? χ S _t (χ u), where \(\chi \in C_{\rm b}^\infty({{\bf R}}^d)\) and C(x)?≥?μI for all \(x \in {\mathop{\rm supp}} \chi\).     

On (<Emphasis Type="Italic">m</Emphasis>, <Emphasis Type="Italic">n</Emphasis>)-absorbing ideals of commutative rings

Let R be a commutative ring with 1 ≠ 0 and U(R) be the set of all unit elements of R. Let m, n be positive integers such that m > n. In this article, we study a generalization of n-absorbing ideals. A proper ideal I of R is called an (m, n)-absorbing ideal if whenever a ₁?a _m ∈I for a ₁,…, a _m ∈R?U(R), then there are n of the a _i ’s whose product is in I. We investigate the stability of (m, n)-absorbing ideals with respect to various ring theoretic constructions and study (m, n)-absorbing ideals in several commutative rings. For example, in a Bézout ring or a Boolean ring, an ideal is an (m, n)-absorbing ideal if and only if it is an n-absorbing ideal, and in an almost Dedekind domain every (m, n)-absorbing ideal is a product of at most m ? 1 maximal ideals.     

One Approach to the Computation of Asymptotics of Integrals of Rapidly Varying Functions

We consider integrals of the form

$$I\left( {x,h} \right) = \frac{1}{{{{\left( {2\pi h} \right)}^{k/2}}}}\int_{{\mathbb{R}^k}} {f\left( {\frac{{S\left( {x,\theta } \right)}}{h},x,\theta } \right)} d\theta $$

, where h is a small positive parameter and S(x, θ) and f(τ, x, θ) are smooth functions of variables τ ∈ ?, x ∈ ? ⁿ , and θ ∈ ? ^k ; moreover, S(x, θ) is real-valued and f(τ, x, θ) rapidly decays as |τ| →∞. We suggest an approach to the computation of the asymptotics of such integrals as h → 0 with the use of the abstract stationary phase method.

     

A boundary Schwarz lemma on the classical domain of type <Emphasis Type="Italic">I</Emphasis>

Let R _I (m, n) be the classical domain of type I in ? ^m×n with 1 ≤ m ≤ n. We obtain the optimal estimates of the eigenvalues of the Fréchet derivative Df(\(\mathop Z\limits^ \circ \)) at a smooth boundary fixed point \(\mathop Z\limits^ \circ \)of R _I (m, n) for a holomorphic self-mapping f of R _I (m, n). We provide a necessary and sufficient condition such that the boundary points of R _I (m, n) are smooth, and give some properties of the smooth boundary points of R _I (m, n). Our results extend the classical Schwarz lemma at the boundary of the unit disk Δ to R _I (m, n), which may be applied to get some optimal estimates in several complex variables.     

Bessel Property of the System of Root Functions of a Second-Order Singular Operator on an Interval

For the system of root functions of an operator defined by the differential operation ?u″ + p(x)u′ + q(x)u, x ∈ G = (0, 1), with complex-valued singular coefficients, sufficient conditions for the Bessel property in the space L₂(G) are obtained and a theorem on the unconditional basis property is proved. It is assumed that the functions p(x) and q(x) locally belong to the spaces L₂ and W₂^?1, respectively, and may have singularities at the endpoints of G such that q(x) = q_R(x) +q′S(x) and the functions q_S(x), p(x), q ₂ ^S (x)w(x), p²(x)w(x), and q_R(x)w(x) are integrable on the whole interval G, where w(x) = x(1 ? x).     

Effect Algebras as Presheaves on Finite Boolean Algebras

For an effect algebra A, we examine the category of all morphisms from finite Boolean algebras into A. This category can be described as a category of elements of a presheaf R(A) on the category of finite Boolean algebras. We prove that some properties (being an orthoalgebra, the Riesz decomposition property, being a Boolean algebra) of an effect algebra A can be characterized in terms of some properties of the category of elements of the presheaf R(A). We prove that the tensor product of effect algebras arises as a left Kan extension of the free product of finite Boolean algebras along the inclusion functor. The tensor product of effect algebras can be expressed by means of the Day convolution of presheaves on finite Boolean algebras.     

Realization of Boolean functions by combinational circuits embedded in the hypercube

In recent years, it has become popular to realize Boolean functions by combinational circuits. In many cases, the further use of the scheme constructed requires its geometric realization, i.e., a certain embedding in one or another specific geometric structure. The role of such structure is often played by the unit n-dimensional cube.In this paper, we consider quasihomeomorphic embeddings of combinational circuits in hypercubes such that the nodes of the scheme go into vertices of the hypercube and bundles of arcs go into similar bundles or the so-called transition trees of the hypercube having no common internal vertices.

Let B be a finite complete basis of functional elements and R _B(n) be the minimum dimension of a hypercube such that, for any function f(x ₁, …, x _n ) of Boolean logic, there is a certain scheme of functional elements in basis B realizing f(x ₁, …, x _n ) which can be quasihomeomorphically embedded in this cube. The main result of this work consists in derivation of the following estimates:

$n - \log \log (n) - c_B \leqslant R_B (n) \leqslant n - \log \log (n) + c'_B .$

Here, c _B and c′_B are basis-dependent constants.     

Generalized derivations acting on multilinear polynomials in prime rings

Let R be a noncommutative prime ring of characteristic different from 2 with Utumi quotient ring U and extended centroid C, let F, G and H be three generalized derivations of R, I an ideal of R and f(x₁,..., x _n ) a multilinear polynomial over C which is not central valued on R. If

$$F(f(r))G(f(r)) = H(f(r)^2 )$$

for all r = (r₁,..., r _n ) ∈ I ⁿ , then one of the following conditions holds:

1. (1)
   there exist a ∈ C and b ∈ U such that F(x) = ax, G(x) = xb and H(x) = xab for all x ∈ R
    
2. (2)
   there exist a, b ∈ U such that F(x) = xa, G(x) = bx and H(x) = abx for all x ∈ R, with ab ∈ C
    
3. (3)
   there exist b ∈ C and a ∈ U such that F(x) = ax, G(x) = bx and H(x) = abx for all x ∈ R
    
4. (4)
   f(x₁,..., x _n )² is central valued on R and one of the following conditions holds

   1. (a)
      there exist a, b, p, p’ ∈ U such that F(x) = ax, G(x) = xb and H(x) = px + xp’ for all x ∈ R, with ab = p + p’
       
   2. (b)
      there exist a, b, p, p’ ∈ U such that F(x) = xa, G(x) = bx and H(x) = px + xp’ for all x ∈ R, with p + p’ = ab ∈ C.
       
    

     

The regular digraph of ideals of a commutative ring

Let R be a commutative ring and Max?(R) be the set of maximal ideals of R. The regular digraph of ideals of R, denoted by \(\overrightarrow{\Gamma_{\mathrm{reg}}}(R)\), is a digraph whose vertex set is the set of all non-trivial ideals of R and for every two distinct vertices I and J, there is an arc from I to J whenever I contains a J-regular element. The undirected regular (simple) graph of ideals of R, denoted by Γ_reg(R), has an edge joining I and J whenever either I contains a J-regular element or J contains an I-regular element. Here, for every Artinian ring R, we prove that |Max?(R)|?1≦ω(Γ_reg(R))≦|Max?(R)| and \(\chi(\Gamma_{\mathrm{ reg}}(R)) = 2|\mathrm{Max}\, (R)| -k-1\), where k is the number of fields, appeared in the decomposition of R to local rings. Among other results, we prove that \(\overrightarrow{\Gamma_{\mathrm{ reg}}}(R)\) is strongly connected if and only if R is an integral domain. Finally, the diameter and the girth of the regular graph of ideals of Artinian rings are determined.     

Power-Commuting Generalized Skew Derivations in Prime Rings

Let R be a non-commutative prime ring of characteristic different from 2 with extended centroid C, F ≠ 0 a generalized skew derivation of R, and n ≥ 1 such that [F(x), x] ⁿ  = 0, for all x ∈ R. Then there exists an element λ ∈ C such that F(x) = λx, for all x ∈ R.     

Some Properties of the Idempotent Graph of a Ring

The idempotent graph of a ring R, denoted by I(R), is a graph whose vertices are all nontrivial idempotents of R and two distinct vertices x and y are adjacent if and only if xy = yx = 0. In this paper, we show that diam\({(I(M_n(D))) = 4}\), for all natural number \({n \geq 4}\) and diam\({(I(M_3(D))) = 5}\), where D is a division ring. We also provide some classes of rings whose idempotent graphs are connected. Moreover, the regularity, clique number and chromatic number of idempotent graphs are studied.     

Continuity of topological entropy for perturbation of time-one maps of hyperbolic flows

In this paper we derive necessary and sufficient homological and cohomological conditions for profinite groups and modules to be of type FP_n over a profinite ring R, analogous to the Bieri–Eckmann criteria for abstract groups. We use these to prove that the class of groups of type FP_n is closed under extensions, quotients by subgroups of type FP_n, proper amalgamated free products and proper HNN-extensions, for each n. We show, as a consequence of this, that elementary amenable profinite groups of finite rank are of type FP_∞ over all profinite R. For any class C of finite groups closed under subgroups, quotients and extensions, we also construct pro-C groups of type FP_n but not of type FP_n+1 over Z_? for each n. Finally, we show that the natural analogue of the usual condition measuring when pro-p groups are of type FP_n fails for general profinite groups, answering in the negative the profinite analogue of a question of Kropholler.