Báo cáo toán học: "A Note on The Rogers-Fine Identity" pot
Báo cáo toán học: " A note on the almost sure limit theorem for self-normalized partial sums of random variables in the domain of attraction of the normal law" pptx
... 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 ... (1988)
[3] Schatte, P: On strong versions of the central limit theorem. Mathematische Nachrichten. 137, 249–256 (1988)
[4] Lacey, MT, Philipp, W: A note on the almost sure central...
Báo cáo toán học: "A Note on the Symmetric Powers of the Standard Representation of Sn" ppt
... 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 to dim F
n
, and the proposition is ... preceeding lemma, the
N
th
entry of the column corresponding to the λ-cycles is equal to the number of
nonnegative integer solutions to the equation λ
1
x
1
+ ···+ λ
k
x...
Báo cáo toán học: "A note on the non-colorability threshold of a random graph" pot
... 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
maximize the expression. This ... (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 differen...
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 ... x)
=4
1+ln
+1
2
(k − )( +1)
.
Combining the above inequalities with (10), the result follows.
Let us conclude this note with some further remarks on the range of k
and satis...
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...
Báo cáo toán học: " A Note on the Asymptotics and Computational Complexity of Graph Distinguishability" docx
... 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...
Báo cáo toán học: "A note on the ranks of set-inclusion matrices" pps
... 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
Submitted: ... 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 inclusio...
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 ... Background
Consider a Markov chain (P, Ω,π)whereP denotes the transition matrix, Ω denotes the
state space, and π denotes the unique stationary distribution. Recall that the v...
Báo cáo toán học: "A note on the number of edges guaranteeing a C4 in Eulerian bipartite digraph" pot
... 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, ,|A
+
|
and the columns j =2ρn +1, ,n. ... this conjecture, and together with a well-known
construction obtain that it is sharp. Furthermore, we obtain that the extremal graphs
must be biregular. Our main theorem is the...