Moscow

I shall talk about Subgroup Membership Problem for amalgamated products of finite rank free groups. I'm going to show how one can solve different versions of this problem in amalgams of free groups and give an estimate of the complexity of some algorithms involved.  This talk is based on a joint paper with A. J. Duncan.

In my talk I shall give a small survey on some algorithmic properties of amalgamated products of finite rank 
free groups. In particular, I'm going to concentrate on Membership Problem for this groups. Apart from being algorithmically interesting, amalgams of free groups admit a lot of interpretations. I shall show how to 
characterize this construction from the point of view of geometry and linguistic.  

The "de Rham-Witt complex" of Deligne and Illusie is a functorial complex of sheaves $W^*(X)$ on a smooth algebraic variety $X$ over a finite field, computing the cristalline cohomology of $X$. I am going to present a non-commutative generalization of this: even for a non-commutative ring $A$, one can define a functorial "Hochschild-Witt complex" with homology $WHH^*(A)$; if $A$ is commutative, then $WHH^i(A)=W^i(X)$, $X = Spec A$ (this is analogous to the isomorphism $HH^i(A)=H^i(X)$ discovered by Hochschild, Kostant and Rosenberg). Moreover, the construction of the Hochschild-Witt complex is actually simpler than the Deligne-Illusie construction, and it allows to clarify the structure of the de Rham-Witt complex.

A reveiw of results about spectral analysis of generators of

some stochastic lattice models (a stochastic planar rotators model, a

stochastic Blume-Capel model etc.) will be presented. Then I'll discuss new

results by R.A. Minlos, Yu.G. Kondratiev and E.A. Zhizhina concerning spectral

analysis of the generator of stochastic continuous particle system. The

construction of one-particle subspaces of the generators and the spectral

analysis of the generator restricted on these subspaces will be the focus of

the talk.