Báo cáo toán học: "A character on the quasi-symmetric functions coming from multiple zeta values" doc
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 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 ... 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...
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...
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...
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...
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
,ρ)...
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 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...
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...
Từ khóa: