We compute commutativity degrees of wreath products A o B of finite abelian groups A and B . When B is fixed of order n the asymptotic commutativity degree of such wreath products is 1/n2. This answers a generalized version of a question posed by P. Lescot. As byproducts of our formula we compute the number of conjugacy classes in such wreath products, and obtain an interesting elementary numbe...

This paper presents the semantic foundations of commutativity analysis, an analysis technique for automatically parallelizing programs written in a sequential, imperative programming language. Commutativity analysis views the computation as composed of operations on objects. It then analyzes the program at this granularity to discover when operations commute (i.e. generate the same result regar...

The variation procedure on a teleparallel manifold is studied. The main problem is the non-commutativity of the variation with the Hodge dual map. We establish certain useful formulas for variations and restate the master formula due to Hehl and his collaborates. Our approach is different and sometimes easier for applications. By introducing the technique of the variational matrix we find neces...

No-broadcasting theorem is one of the most fundamental results in quantum information theory; it guarantees that simplest attacks on any protocol, based eavesdropping and copying information, are impossible. Due to importance no-broadcasting theorem, essential understand exact boundaries this limitation. We generalize standard definition broadcasting by restricting set states which we want broa...

UNLABELLED Most studies concerning psychological measurement scales of intensive attributes have concluded that these scales are of ratio type and that the psychophysical function is closely approximated by a power function. Experiments show, for such cases, that a commutativity property must hold under either successive increases or successive decreases provided, e.g., all other independent di...

This paper introduces a new analysis technique, commutativity analysis, for automatically parallelizing programs written in sequential, imperative programming languages. Commutativity analysis aggregates both data and computation into larger grain units. It then analyzes the computation at this granularity to discover when pieces of the computation commute (i.e. generate the same result regardl...

Bethe-Salpeter equation in the non-commutative space for a scalarscalar bound state is considered. It is shown that in the non-relativistic limit, the effect of spatial non-commutativity appears as if there exist a magnetic dipole moment coupled to each particle. e-mail: [email protected] e-mail: [email protected] Non-commutativity of space-time has been recently a subject of intense ...