Related papers: The Non-Commutative Cycle Lemma

The extended de Finetti theorem characterizes exchangeable infinite random sequences as conditionally i.i.d. and shows that the apparently weaker distributional symmetry of spreadability is equivalent to exchangeability. Our main result is…

We start by studying the distribution of (cyclically reduced) elements of the free groups with respect to their abelianization. We derive an explicit generating function, and a limiting distribution, by means of certain results (of…

The paper gives analogues of some starting results in the theory of Gaussian Hilbert Spaces for semicircular distributed random variables. The transition from the commutative to the free frame is done considering matrices of increasing…

Voiculescu's random matrix model for freeness is extended to the non-Gaussian case and also the case of constant block diagonal matrices. Thus we are able to investigate free products of free group factors with matrix algebras and with the…

We slightly extend the fluctuation theorem obtained in \cite{LS} for sums of generators, considering continuous-time Markov chains on a finite state space whose underlying graph has multiple edges and no loop. This extended frame is suited…

In this paper we generalize standard results about non-commutative resolutions of quotient singularities for finite groups to arbitrary reductive groups. We show in particular that quotient singularities for reductive groups always have…

We present various results on multiplying cycles in the symmetric group. Our first result is a generalisation of the following theorem of Boccara (1980): the number of ways of writing an odd permutation in the symmetric group on $n$ symbols…

In this text, we consider random permutations which can be written as free words in several independent random permutations: firstly, we fix a non trivial word $w$ in letters $g_1,g_1^{-1},..., g_k,g_k^{-1}$, secondly, for all $n$, we…

Non-commutative (NC) field theories can be mapped onto twisted matrix models. This mapping enables their Monte Carlo simulation, where the large N limit of the matrix models describes the continuum limit of NC field theory. First we present…

We construct a relativistically covariant stochastic model for systems of non-interacting spinless particles whose number undergoes random fluctuations. The model is compared with the canonical quantization of the free scalar field in the…

Motivated by discrete kinetic models for non-cooperative molecular motors on periodic tracks, we consider random walks (also not Markov) on quasi one dimensional (1d) lattices, obtained by gluing several copies of a fundamental graph in a…

We prove that |A^n| > c_n |A|^{[\frac{n+1}{2}]} for any finite subset A of a free group if A contains at least two noncommuting elements, where c_n>0 are constants not depending on A. Simple examples show that the order of these estimates…

We prove a free analogue of Brillinger's formula (sometimes called "law of total cumulance") which expresses classical cumulants in terms of conditioned cumulants. As expected, the formula is obtained by replacing the lattice of set…

We design new deterministic and randomized algorithms for computational problems in free solvable groups. In particular, we prove that the word problem and the power problem can be solved in quasi-linear time and the conjugacy problem can…

We examine the number of cycles of length k in a permutation, as a function on the symmetric group. We write it explicitly as a combination of characters of irreducible representations. This allows to study formation of long cycles in the…

We define a new independence in non-commutative probability, called $\alpha$-freeness, with respect to a triplet of states. This concept unifies several independences in non-commutative probability, in particular, free, monotone,…

We introduce the notion of a regular quadratic equation and a regular NTQ system over a free group. We prove the results that can be described as Implicit function theorems for algebraic varieties corresponding to regular quadratic and NTQ…

A Central Limit Theorem for non-commutative random variables is proved using the Lindeberg method. The theorem is a generalization of the Central Limit Theorem for free random variables proved by Voiculescu. The Central Limit Theorem in…

We present a simple nonlinear relaxation equation which contains the Debye equation as a particular case. The suggested relaxation equation results in power-law decay of fluctuations. This equation contains a parameter defining the…

In arXiv:0807.0677, K\"ostler and Speicher observed that de Finetti's theorem on exchangeable sequences has a free analogue if one replaces exchangeability by the stronger condition of invariance under quantum permutations. In this paper we…