Báo cáo toán học: " On packing densities of permutations" ppsx

... theorem of [7] is that, when Π consists of layered permutations, there is a layered permutation σ that maximises ν(Π,σ). We give the proof of this theorem in section 2 and give a condition on Π ... multiset of permutations all of which are layered on top. Then among the Π-maximal permutations of each length there will be one that is layered on top. Furthermore if the final la...

Ngày tải lên: 07/08/2014, 06:23

... shadow of a collection A of k -sets is defined as the collection of the ( k − 1)-sets which are contained in at least one k -set of A.Given|A|,thesizeof the shadow is minimum when A is the family of ... clutter. The shadow of a collection A of k -sets (set of size k ) is defined as the collection of the ( k − 1)-sets which are contained in at least one k -set of A. The shado...

Ngày tải lên: 07/08/2014, 06:20

... m,thenumberc n (m)×n! of permutations of n having only cycles of length prime to m in their canonical decomposition satisfies c n (m) ∼ n→+∞ κ m n 1− ϕ(m) m , where κ m is the following constant depending only on ... singularities of R m form a dense subset of the unit circle. The argument given to reach the desired asymptotics uses the convergence of the series of coefficients...

Ngày tải lên: 07/08/2014, 06:23

... omit verifications of the conditions of Definitions 2.1 and 2.2 which are easy. With the exception of Example 6, each set R(K, B) of 2 of Definition 2.2 has only one element and condition 2 is satisfied automatically. ... to edges, and so condition 4 of Definition 2.1 is satisfied. Let us check the conditions of Definition 2.2. Conditions 1 and 2 are clearly satisfied and we have to che...

Ngày tải lên: 07/08/2014, 21:20

... by induction on the order of G. If G consists of only a cycle then its length is i and any smallest cycle of H is isomorphic to G. Assume now that G contains at least one vertex the electronic journal ... i/2 + 1 in H. By our condition on the girth of H we obtain 2r + i/2 + 1 < g(H), a contradiction. This proves our induction assertion for k + 1, in particular the a ssertion is...

Ngày tải lên: 08/08/2014, 14:23

... absolute constants in O(·). In the recent decade, a lot of investigations were devoted to the limit distributions of values of additive functions with respect to ν n . Given a real two dimensional ... result. The proposition is proved. 3 Proofs of Theorems and Corollaries The claim of Theorem 1 follows from Proposition 2. We will discuss only the remaining statements. Proof of Cor...

Ngày tải lên: 08/08/2014, 12:22

... boundedness property of the solutions of linear and nonlinear discrete Volterra equations in both convolution and non-convolution case. Strong interest in these kind of discrete equations is motivated ... its proof. In Section 4, we give three applications based on our main result. In Section 5, some corollaries with convolution estimations and boundedness of convolution infinite del...

Ngày tải lên: 20/06/2014, 20:20

... operation. In this study, without loss of generality, we consider a transmission of one block and thus, the block index m is omitted in what follows. A. Conventional OFDM The conventional OFDM ... PAPR problem of conventional OFDM at the cost of slight decrease in spect rum efficiency. The capacity of OFDM/ TDM using MMSE-FDE is o btained based on the Gaus- sian assumption of th...

Ngày tải lên: 20/06/2014, 21:20

... class="bi x0 y1 w1 h 2" alt =""

Ngày tải lên: 05/08/2014, 10:20

... h 2" alt =""

Ngày tải lên: 05/08/2014, 10:20