Study of Noetherian Γ-Semirings via Operator Semirings

In this paper we study Noetherian -semirings and obtain Cohens theorem for a special class of -semirings. Weak primary decomposition theorem for a particular type of -semirings is also obtained.Presently Lecturer in Mathematics, University of Burdwan, GOLAPBAG, W.B. INDIA.     

On the eigenvalues and eigenvectors of an overlapping Markov chain

Starting with a sequence of i.i.d. [uniform] random variables with m possible values, we consider the overlapping Markov chain formed by sliding a window of size k through the i.i.d. sequence. We study the limiting covariance matrix B_k of this Markov chain and give algorithms for constructing the eigenvectors of B_k. We also discuss the applicability of the results in strengthening Pearsons ² test as well as the relation to approximate entropy and the usefulness in the area of testing the hypothesis of uniformity of random number generators.Mathematics Subject Classification (2000):Primary: 60J10; Secondary: 11K45     

Duality gaps in nonconvex stochastic optimization

We consider multistage stochastic optimization models containing nonconvex constraints, e.g., due to logical or integrality requirements. We study three variants of Lagrangian relaxations and of the corresponding decomposition schemes, namely, scenario, nodal and geographical decomposition. Based on convex equivalents for the Lagrangian duals, we compare the duality gaps for these decomposition schemes. The first main result states that scenario decomposition provides a smaller or equal duality gap than nodal decomposition. The second group of results concerns large stochastic optimization models with loosely coupled components. The results provide conditions implying relations between the duality gaps of geographical decomposition and the duality gaps for scenario and nodal decomposition, respectively.Mathematics Subject Classification (1991): 90C15Acknowledgments. This work was supported by the Priority Programme Online Optimization of Large Scale Systems of the Deutsche Forschungsgemeinschaft. The authors wish to thank Andrzej Ruszczyski (Rutgers University) for helpful discussions.     

Variational Formula for Dirichlet Forms and Estimates of Principal Eigenvalues for Symmetric α-stable Processes

In this paper, we prove a variational formula for Dirichlet forms generated by general symmetric Markov processes. As its applications, we obtain lower bound estimates of the bottom of spectrum for symmetric Markov processes. Moreover, for a positive measure charging no set of zero capacity, we give a new proof of an L²()-estimate of functions in Dirichlet spaces. Finally, we calculate the principal eigenvalues for absorbing and time changed -stable processes and obtain conditions for some measures being gaugeable. Mathematics Subject Classifications (2000) Primary 31C25; Secondary 34L15, 60G52.     

Generalizations of Perfect, Semiperfect, and Semiregular Rings

For a ring R and a right R-module M, a submodule N of M is said to be -small in M if, whenever N + X = M with M/X singular, we have X = M. If there exists an epimorphism p: P M such that P is projective and Ker(p) is -small in P, then we say that P is a projective -cover of M. A ring R is called -perfect (resp., -semiperfect, -semiregular) if every R-module (resp., simple R-module, cyclically presented R-module) has a projective -cover. The class of all -perfect (resp., -semiperfect, -semiregular) rings contains properly the class of all right perfect (resp., semiperfect, semiregular) rings. This paper is devoted to various properties and characterizations of -perfect, -semiperfect, and -semiregular rings. We define (R) by (R)/Soc(R_R) = Jac(R/Soc(R_R)) and show, among others, the following results:

M/G/∞ with alternating renewal breakdowns

We consider an M/G/ queue where the service station is subject to occasional interruptions which form an alternating renewal process ofup anddown periods. We show that under some natural conditions the random measure process associated with the residual service times of the customers is regenerative in the strict sense, and study its steady state characteristics. In particular we show that the steady state distribution of this random measure is a convolution of two distributions of (independent) random measures, one of which is associated with a standard M/G/ queue.     

Actions of Picture Groups on CAT(0) Cubical Complexes

A class of groups, called picture groups, is defined. Richard Thompsons groups F, T, and V are all picture groups. Each picture group is shown to act properly and isometrically on a CAT(0) cubical complex. In particular, all picture groups are a-T-menable.Mathematics Subject Classifications (2000). 20F65, 43A15.     

On <Emphasis Type="Italic">L</Emphasis><Subscript>α,ω</Subscript> complete extensions of complete theories of Boolean algebras

For a complete first order theory of Boolean algebras T which has nonisomorphic countable models, we determine the first limit ordinal = (T) such that We show that for some and for all other Ts, A nonprincipal ideal I of B is almost principal, if a is a principal ideal of B} is a maximal ideal of B. We show that the theory of Boolean algebras with an almost principal ideal has complete extensions and characterize them by invariants similar to the Tarskis invariants.Mathematics Subject Classification (2000): Primary 03C15, Secondary 03C35, 06E05Revised version: 2 February 2004     

Hechler’s theorem for the null ideal

We prove the following theorem: For a partially ordered set Q such that every countable subset of Q has a strict upper bound, there is a forcing notion satisfying the countable chain condition such that, in the forcing extension, there is a basis of the null ideal of the real line which is order-isomorphic to Q with respect to set-inclusion. This is a variation of Hechlers classical result in the theory of forcing. The corresponding theorem for the meager ideal was established by Bartoszyski and Kada.Research supported by NSERC. The first author thanks F.D. Tall and the Department of Mathematics at the University of Toronto for their hospitality during the academic year 2003/2004 when the present paper was completed.The second author was supported by Grant-in-Aid for Young Scientists (B) 14740058, MEXT.Mathematics Subject Classification (2000): 03E35, 03E17Revised version: 16 February 2004     

Estimates for distances between first exit times via parabolic equations in unbounded cylinders

First exit times and their dependence on variations of parameters are studied for diffusion processes with non-stationary coefficients. Estimates of L_p-distances and some other distances between two exit times are obtained. These estimates are based on some new prior estimates for solutions of parabolic Kolmogorovs equations with infinite horizon without Cauchy conditions.Mathematics Subject Classifications (2000): 60G17, 60G40, 60J50, 60J60, 60J65     

A Special Basis of the Space of Meromorphic Sections on Riemann Surfaces

A special choice of basis for meromorphic sections of line bundles, in which all poles lie at the punctures, allows the decomposition of field operators (which are sections of bundles) into modes analogous to the standard decomposition on the sphere. Many of the calculational techniques used on the sphere can be reproduced for higher genus surfaces in this basis.Using this technique, in this paper, we compute a basis of K (the space of meromorphic sections on a Riemann surface, holomorphic away from two fixed points). This basis consists of the sections which have the expected zero or pole order at the two points.AMS Subject Classification (1991): 14H55     

On Decomposing an Abelian p-Group Under a p′-Operator Group

Let A be a p-group acting on a finite Abelian p-group P. We give a necessary and sufficient condition on an A-irreducible decomposition of ₁(P) = _i1U_i for the existence of an A-indecomposable decomposition of P = _i1R_i such that ₁(R_i) = U_i for all i I. This readily implies a main result of [1].2000 Mathematics Subject Classification: 20D15     

Distribution of the shape of Markovian random words

The distribution of the shape of the semi-standard tableau of a random word in k letters is asymptotically given by the distribution of the spectrum of a random traceless k×k Gaussian Unitary Ensemble (GUE) matrix provided that these letters are independent with uniform distribution. Kuperberg (2002) conjectured that this result by Johansson (2001) remains valid if the letters of the word are generated by an irreducible Markov chain on the alphabet with cyclic transition matrix. In this paper we give a proof of this conjecture for an alphabet with k=2 letters.Research supported by DFG GO-420/3-3 in Bielefeld.Research supported by INTAS 99-00317, RFBR–DFG 99-01-04027.Mathematics Subject Classification (2000): 82B41, 60C05, 60F05, 60F10     

Large and moderate deviations for intersection local times

We study the large and moderate deviations for intersection local times generated by, respectively, independent Brownian local times and independent local times of symmetric random walks. Our result in the Brownian case generalizes the large deviation principle achieved in Mansmann (1991) for the L ₂-norm of Brownian local times, and coincides with the large deviation obtained by Csörgö, Shi and Yor (1991) for self intersection local times of Brownian bridges. Our approach relies on a Feynman-Kac type large deviation for Brownian occupation time, certain localization techniques from Donsker-Varadhan (1975) and Mansmann (1991), and some general methods developed along the line of probability in Banach space. Our treatment in the case of random walks also involves rescaling, spectral representation and invariance principle. The law of the iterated logarithm for intersection local times is given as an application of our deviation results.Supported in part by NSF Grant DMS-0102238Supported in part by NSF Grant DMS-0204513 Mathematics Subject Classification (2000):Primary: 60J55; Secondary: 60B12, 60F05, 60F10, 60F15, 60F25, 60G17, 60J65     

Mouvement brownien et formule de Tanaka en analyse

In our previous paper [5], we have obtained a decomposition of f, where f is a function defined on R ^d , that is analogous to the one proved by H. Tanaka in the early sixties for Brownian martingales (the so-called Tanaka formula). The original proofs use purely analytic methods (e.g. the Calderón–Zygmund theory, etc.). In this paper, we give a new proof of our `Tanaka formula in analysis, that is based on probabilistic arguments. The main tools here are Brownian motion, stochastic calculus and Burkholder–Gundy inequalities for martingales. These methods allow us to improve somewhat our previous results, by proving that some significant constants do not depend on the dimension d.     

The Brownian loop soup

We define a natural conformally invariant measure on unrooted Brownian loops in the plane and study some of its properties. We relate this measure to a measure on loops rooted at a boundary point of a domain and show how this relation gives a way to chronologically add Brownian loops to simple curves in the plane.Cornell University; Research supported in part by the National Science FoundationUniversité Paris-Sud and IUFMathematics Subject Classification (2000):60J65, 81T40     

Solutions of Δ<Emphasis Type="Italic">u</Emphasis>=4<Emphasis Type="Italic">u</Emphasis><Superscript><Emphasis Type="Italic">2</Emphasis></Superscript> with Neumann’s conditions using the Brownian snake

We consider a Brownian snake (W_s,s0) with underlying process a reflected Brownian motion in a bounded domain D. We construct a continuous additive functional (L_s,s0) of the Brownian snake which counts the time spent by the end points _s of the Brownian snake paths on D. The random measure Z=_sdLs is supported by D. Then we represent the solution v of u=4u² in D with weak Neumann boundary condition 0 by using exponential moment of (Z,) under the excursion measure of the Brownian snake. We then derive an integral equation for v. For small it is then possible to describe negative solution of u=4u² in D with weak Neumann boundary condition . In contrast to the exit measure of the Brownian snake out of D, the measure Z is more regular. In particular we show it is absolutely continuous with respect to the surface measure on D for dimension 2 and 3.Mathematics Subject Classification (2000):60J55, 60J80, 60H30, 60G57, 35C15, 35J65     

On central automorphisms that fix the centre elementwise

Let G be a group and let Aut _c (G) be the group of central automorphisms of G. Let be the set of all central automorphisms of G fixing Z(G) elementwise. In this paper we prove that if G is a finite p-group, then = Inn(G) if and only if G is abelian or G is nilpotent of class 2 and Z(G) is cyclic. This work was supported in part by the Center of Excellence for Mathematics, University of Isfahan, Iran. Received: 30 October 2006     

Computational complexity of the integration problem for anisotropic classes

We determine the exact order of -complexity of the numerical integration problem for the anisotropic class W^r(I^d) and H^r(I^d) with respect to the worst case randomized methods and the average case deterministic methods. We prove this result by developing a decomposition technique of Borel measure on unit cube of d-dimensional Euclidean space. Moreover by the imbedding relationship between function classes we extend our results to the classes of functions W_p(I^d) and H_p(I^d). By the way we highlight some typical results and stress the importance of some open problems related to the complexity of numerical integration. Project supported by the fund of Personnel Division of Nankai University and the Program of One Hundred Distinguished Chinese Scientists of the Chinese Academy of Sciences.     

On the Neighbourhood of a Subclass of Univalent Functions Related to Complex Order

We consider the class of functions R(A, B) introduced by Dixit and Pal, where b 0 is a complex number and A, B are fixed members –1 B < A 1. We will study the -neighbourhoods for functions belonging to R^b(A, B), by using convolution techniques.AMS Mathematics Classification (2000): 30C55