... the condition nP(|X 1 | > η n ) ≤ c(log n) ε 0 , 0 < ε 0 < 1 in theorem 1.1 of [12]. Remark 1.4. If EX 2 < ∞, then X is in the domain of attraction of the normal law. Therefore, the ... of random variables in the domain of attraction of the normal law, we will show that the ASCLT holds under a fairly general growth condition on d k = k −1 exp(ln k) α ),...
Ngày tải lên: 20/06/2014, 21:20
Ngày tải lên: 05/08/2014, 15:21
Báo cáo toán học: "A Note on the Symmetric Powers of the Standard Representation of Sn" ppt
... the reflection representation of a finite Coxeter group. This is essentially what we are looking at. (The defining representation of S n consists of the direct sum of the reflection representation ... have: Proposition 1.2. dim F n = D(n). Proof. Consider the table of the characters χ N ; we are interested in the dimension of the row-span of this table. Since t...
Ngày tải lên: 07/08/2014, 06:20
Báo cáo toán học: "A note on the non-colorability threshold of a random graph" pot
... (3) When conditioning on the event C P 0 , the random graphs of the resulting probability space may contain edges only from within the edges that connect vertices of different partitions of P 0 . The ... information on Maple) implementation of the downhill simplex function optimization method (see [13] for a good description of the method and a C implementation) to...
Ngày tải lên: 07/08/2014, 06:20
Báo cáo toán học: "A note on the number of (k, )-sum-free sets" potx
... Denote by SF n k, the number of (k, )-sum-free subsets of [1,n]. Since the set of 1 the electronic journal of combinatorics 7 (2000), #R30 7 Proof. We need to show that the left-hand side of ... for many valuable com- ments. Due to their suggestions we were able to prove the main result of the note in its present sharp form. the electronic journal of combinator...
Ngày tải lên: 07/08/2014, 06:20
Báo cáo toán học: "A Note on the Asymptotic Behavior of the Heights in b-Tries for b Large" ppt
... bounded, then the height distribution concentrates on two consecutive points. 3 Derivation of Results We establish the five parts of Theorem 2. Since the analysis involves a routine use of the saddle ... of k. For purposes of comparison, we repeat these results below. Theorem 1 The distribution of the height of b-tries has the following asymptotic expan- sions for...
Ngày tải lên: 07/08/2014, 06:20
Báo cáo toán học: " A Note on the Asymptotics and Computational Complexity of Graph Distinguishability" docx
... satisfies the requirements in the definition of AM. Based on constructions like those of [12, 10, 11], one has AM ⊂ Σ P 2 ∩ Π P 2 ,com- pleting the claim in the introduction. One naturally wonders at the ... χ(φ(v)), where Aut(G) denotes the collection of automorphisms of the graph G andiddenotes the identity map. One says that such a coloring “destroys the symmetrie...
Ngày tải lên: 07/08/2014, 06:22
Báo cáo toán học: "A note on the ranks of set-inclusion matrices" pps
... relation is derived for the rank (over most fields) of the set-inclusion matrices on a finite ground set. Given a finite set X of say v elements, let W = W t,k (v) be the (0,1)-matrix of inclusions for ... A note on the ranks of set-inclusion matrices D. de Caen Department of Mathematics and Statistics Queen’s University Kingston, Ontario, Canada K7L 3N6 decaen@mast.queen...
Ngày tải lên: 07/08/2014, 06:22
Báo cáo toán học: " A Note on the Glauber Dynamics for Sampling Independent Sets" ppt
... stationary dis- tribution is the desired distribution. The transitions of the chain consist of selecting a vertex uniformly at random and modifying the configuration only at the chosen vertex. The ... theorem we formally define the Markov chain for the Glauber dynamics. For the purposes of the proof, the chain is defined on the set of all subsets of V , not ju...
Ngày tải lên: 07/08/2014, 06:22
Báo cáo toán học: "A note on the number of edges guaranteeing a C4 in Eulerian bipartite digraph" pot
... bipartite digraphs, namely, specifying conditions on the cardinality of the edge-set of the digraph that guarantee the existence of a directed simple cycle of length at most four. As usual in Tur´an ... columns j =1, ,ρn.DenotebyM 4 the block consisting of the rows i = |A + |+1, ,mand the columns j =2ρn+1, ,n.DenotebyM 5 the block consisting of the rows i =1, ,...
Ngày tải lên: 07/08/2014, 06:23