... several directions. They conjectured that if |G| > |Aut(G)| and the action of Aut(G)onG has no singleton orbits, then (G) = 2. Though there are graphs for which this fails 1 , the idea that ... define the class Π P k to consist of all languages L for which L ∈ Σ P k .Above, the notation · , · refers to some canonical pairing function. With these definitions, NP = Σ P 1 ,coNP=Π P 1...
Ngày tải lên: 07/08/2014, 06:22
... 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 ... weights. On the other hand, by the Theorem 1 of Schatte [3], Equation (3) fails for weight d k = 1. The optimal weight sequence remains unknown. The purpose of this article is to...
Ngày tải lên: 20/06/2014, 21:20
Báo cáo toán học: "A note on the space of pseudodifferential projections with the same principal symbol " pptx
Ngày tải lên: 05/08/2014, 15:21
Báo cáo toán học: "A Remark on the Dirichlet Problem" pdf
... Hiep, A characterization of bounded plurisubharmonic functions, Annales Polonici Math. 85(2005) 233–238. 11. N. V. Khue, P. H. Hiep, Complex Monge-Ampere measures of plurisubharmonic functions which ... sug- gesting the problem and for many helpful discussion during the preparation of this work. References 1. P. ˚ Ahag, The Complex Monge–Ampere Operator on Bounded Hyperconvex Do- m...
Ngày tải lên: 06/08/2014, 05:20
Báo cáo toán học: "A Note on the Symmetric Powers of the Standard Representation of Sn" ppt
... dimension of the space spanned by the functions in S j is just D n − j n j : in fact, the functions in this space are exactly 1/(1 − q j ) n j times the functions in F n−j n j . Now the ... f λ (q) is the generating function for the entries of the column corresponding to the λ-cycles. The dimension of the column-span of our table is therefore equal 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 the ma...
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
... k>,ifthere are no solutions to the equation x 1 + ···+ x k = y 1 + ···+ y in A. Denote by SF n k, the number of (k, )-sum-free subsets of [1,n]. Since the set of 1 the electronic journal ... progression r mod d consists of at most n/(ρ +1) elements hence it contains no more than 2 n/(ρ+1) subsets. Furthermore we have less than n 2 possible choices for the pair (d ,ρ)...
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 ... 1wewrite A/b 0 (···)= ∞ 0 (···)− ∞ A/b (···), evaluate the first integral exactly and use Laplace’s method on the second integral. Now f (u) < 0 for u ≥ A/b and the...
Ngày tải lên: 07/08/2014, 06:20
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.queensu.ca Submit...
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 ... will soon be clear that the results hold for the identical chain only defined on the set of independent sets. Given a configuration σ t ⊂ V ,the transitions σ t → σ t+1 of the...
Ngày tải lên: 07/08/2014, 06:22