Separation Probabilities for Products of Permutations
نویسندگان
چکیده
We study the mixing properties of permutations obtained as a product of two uniformly random permutations of fixed cycle types. For instance, we give an exact formula for the probability that elements 1, 2, . . . , k are in distinct cycles of the random permutation of {1, 2, . . . , n} obtained as product of two uniformly random n-cycles.
منابع مشابه
On Products of Long Cycles: Short Cycle Dependence and Separation Probabilities
We present various results on multiplying cycles in the symmetric group. One 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 as a product of an n-cycle and an (n − 1)-cycle is independent of the permutation chosen. We give a number of different approaches of our generalisation. One partia...
متن کاملHedonic Pricing under Uncertainty: A Theoretical Consumer Behavior Model
A model of consumer behavior has been formulated by using an additive utility function and the hedonic pricing approach, in a virtual market. Since, there is a time lag between ordering and purchasing products (goods and services) online and receiving them, it means the consumer makes decision under uncertainty. The level of satisfaction with products with distinctive characteristics is describ...
متن کاملA Stream Cipher Based on Chaotic Permutations
In this paper we introduce a word-based stream cipher consisting of a chaotic part operating as a chaotic permutation and a linear part, both of which designed on a finite field. We will show that this system can operate in both synchronized and self-synchronized modes. More specifically, we show that in the self-synchronized mode the stream cipher has a receiver operating as an unknown input o...
متن کاملSeparation of Somatropin and Its Degradation Products by High-Performance Liquid Chromatography Using a Reversed-Phase Polymeric Column
The accurate prediction of protein stability is one of the most challenging goals in protein formulation and delivery. In this study, a gradient RP-HPLC method is described for the separation of human growth hormone (hGH) variants as deamidated and oxidized forms. The methodology employed a polymeric poly (styrene-co-divinylbenzene) column and a 1mL/min flow rate of a linear gradient of 0.1% v/...
متن کاملSimulation of Separation of a Racemic Mixture of Ibuprofen by Supercritical Fluid Chromatography in Simulated Moving Bed
Separation of a racemic mixture of ibuprofen at a low concentration level by supercritical fluid chromatography in a simulated moving bed (SFC-SMB) is investigated by simulation. The feasibility of ibuprofen enantiomers separation has been experimentally examined in the literature. Our simulation results show that separation of ibuprofen enantiomers is feasible by this method, and R-ibuprofen a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Combinatorics, Probability & Computing
دوره 23 شماره
صفحات -
تاریخ انتشار 2014