Results 271 to 280 of about 1,732,021 (308)

The distribution of the root degree of a random permutation

Combinatorica, 2009
Given a permutation ω of {1, …, n}, let R(ω) be the root degree of ω, i.e. the smallest (prime) integer r such that there is a permutation σ with ω = σ r . We show that, for ω chosen uniformly at random, R(ω) = (lnlnn − 3lnlnln n + O p (1))−1 lnn, and find the limiting distribution of the remainder term.
Béla Bollobás, Boris G. Pittel
openaire   +1 more source

Analysis of the degree distribution for LT codes

International Journal of Wireless and Mobile Computing, 2014
As the first type of practical fountain codes, LT codes are used in various applications. Although the performance of an LT code is determined by the parameters of the Robust Soliton Distribution RSD, this relationship remains largely unclear. In this paper, we analytically study the relationship between the mean degree value of the RSD and the ...
Guo Tai Chen, Lei Cao, Haifeng Zheng
openaire   +1 more source

Dynamics of degree distributions of social networks

2017 IEEE 56th Annual Conference on Decision and Control (CDC), 2017
Social network models aim to capture the complex structure of social connections. They are a framework for the design of control algorithms that take into account relationships, interactions, and communications between social actors. Based on three formation mechanisms — random attachment, triad formation, and network response — our work characterizes ...
Isabel Fernández 0002, Kevin M. Passino, Jorge Finke   +2 more
openaire   +1 more source

Combined degree distribution: A simple method to design the degree distribution of fountain codes

2013 IEEE Third International Conference on Information Science and Technology (ICIST), 2013
The degree distribution of Fountain Codes has a very important influence on Fountain Codes decoding process. So optimizing the Fountain Codes degree distribution is very significant. In this paper, we present a new way to design the degree distribution with the idea of combining several different degree distributions and integrating them to one degree ...
Meng Zhang, Weijia Lei, Xianzhong Xie
openaire   +1 more source

Determination of the distributions of degrees of acetylation of chitosan

International Journal of Biological Macromolecules, 2017
Chitosan is often characterized by its average degree of acetylation. To increase chitosan's use in various industries, a more thorough characterization is necessary as the acetylation of chitosan affects properties such as dissolution and mechanical properties of chitosan films.
Thevarajah, Joel Jerushan, van Leeuwen, Matthew Paul, Cottet, Herve, Castignolles, Patrice, Gaborieau, Marianne   +4 more
openaire   +3 more sources

Distribution of Vertex Degree in Web-Graphs

Combinatorics, Probability and Computing, 2006
We give results for the age-dependent distribution of vertex degree and number of vertices of given degree in the undirected web-graph process, a discrete random graph process introduced in [8]. For such processes we show that as $k \rightarrow \infty$, the expected proportion of vertices of degree $k$ has power law parameter $1+1/\eta$ where $\eta$ is
openaire   +2 more sources

Design of degree distributions for LDPCA codes

IEEE Communications Letters, 2009
A degree distribution design method of low-density parity-check accumulate (LDPCA) codes is proposed for rate-compatible asymmetric Slepian-Wolf coding (SWC) of correlated binary memoryless sources. The degree distribution is designed by seeking the simultaneous optimum at the lowest and the highest compression rates of the specified range with density
openaire   +1 more source

The distribution of the generic recursively enumerable degrees

Archive for Mathematical Logic, 1992
Problems of densities of \(e\)-generic, \(s\)-generic and \(p\)-generic degrees are investigated and the following theorems are proved. Theorem 3.1. Let \({\mathbf a}\) be \(p\)-generic. Then \({\mathbf a}\) is non-branching. Corollary 3.3. The non-\(p\)-generic degrees are dense in the r.e. degrees. This theorem affirmatively answers a question raised
openaire   +1 more source

Applications of degree distribution. 1. (a) General discussion and computer generation of degree distributions. (b) Maximal degree distributions

Journal of Chemical Information and Computer Sciences, 1993
Theodore I. Bieber, Mark D. Jackson
openaire   +1 more source

The Degree Distribution in Random Intersection Graphs

2012
We study the degree distribution in a general random intersection graph introduced by Godehardt and Jaworski (Exploratory Data Analysis in Empirical Research, pp. 68–81, Springer, Berlin, 2002). The model has shown to be useful in many applications, in particular in the analysis of the structure of data sets. Recently Bloznelis (Lithuanian Math J 48:38–
openaire   +1 more source