Báo cáo toán học: " A Note on the Glauber Dynamics for Sampling Independent Sets" ppt
Báo cáo toán học: " A Note on the Glauber Dynamics for Sampling Independent Sets" ppt
... Background
Consider a Markov chain (P, Ω,π)whereP denotes the transition matrix, Ω denotes the
state space, and π denotes the unique stationary distribution. Recall that the variation
distance between ... modified dynamics
imply bounds on the mixing time of the original Glauber dynamics. (See the remark at
the end of Section 3 for a discussion regarding the case...
Báo cáo toán học: "A note on the number of (k, )-sum-free sets" potx
... the electronic journal of combinatorics 7 (2000), #R30 3
d (A) =gcd (A) ,d
(A) =d (A − A) ,
Λ (A) =maxA − minA, Λ
(A) =Λ (A) /d
(A) .
Furthermore, let
κ (A) =
Λ
(A) − 1
|A| −2
,θ (A) =
max (A)
Λ (A)
,
T ... 1
|A| −2
,θ (A) =
max (A)
Λ (A)
,
T (A) =( |A| −2)(κ (A) +1− κ (A) ) + 1
and
hA = {a
1
+ ···+ a
h
: a
1
, ,a
h
∈ A} .
For a specified set A, we simply w...
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
... Provisional PDF corresponds to the article as it appeared upon acceptance. Fully formatted
PDF and full text (HTML) versions will be made available soon.
A note on the almost sure limit theorem for ... unknown.
The purpose of this article is to study and establish the ASCLT for self-normalized partial sums of random variables
in the domain of attraction of the normal law...
Báo cáo toán học: "A Note on the Symmetric Powers of the Standard Representation of Sn" ppt
... A Note on the Symmetric Powers of the Standard
Representation of S
n
David Savitt
1
Department of Mathematics, Harvard University
Cambridge, MA 02138, USA
dsavitt@math.harvard.edu
Richard ... write all of the
generating functions f
λ
(q) as rational functions over a common denominator; then
the dimension of their span is bounded above by 1 plus the degree of their numerators...
Báo cáo toán học: "A note on the non-colorability threshold of a random graph" pot
... special colorings that satisfy
a maximality condition that, however, is a weaker form of maximality than the one
considered in [10]. This has as an effect a smaller right-hand side in (1) that results
in ... sharp estimates obtained by Kamath et al.
of the probability that no bin is empty after the random placement of the balls
and exploiting the relationship between the plac...
Báo cáo toán học: "A Note on the Asymptotic Behavior of the Heights in b-Tries for b Large" ppt
... depend on n. There are other applications of b-tries
in computer science, communications and biology. Among these are partial match retrieval
of multidimensional data, searching and sorting, pattern ... fixed large b and n, the conditions under which (c)–(e) apply may not
be satisfied for any k. However, for a fixed large b and k, we can always find a range of n
such that each of 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 ... L
∈
Σ
P
k
.Above,
the notation
·
,
·
refers to some canonical pairing function. With these definitions,
NP = Σ
P
1
,coNP=Π
P
1
,andtheclassesΣ
P
k
and Π
P
k
form a neat hierarchy containi...
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: ... be the (0,1)-matrix of inclusions
for t-subsets versus k-subsets of X : W
T,K
=1ifT is contained in K, and 0 otherwise.
These matrices play a significant part in several combinatorial investiga...
Báo cáo toán học: "A note on the number of edges guaranteeing a C4 in Eulerian bipartite digraph" pot
... C
4
contains v
∗
as a vertex, we must have that every w ∈ A appears in at
least one of A
−
or A
+
(it may appear in both; in particular, v
∗
appears in both A
−
and A
+
as there are no antiparallel ... Hence, A
−
A
+
= A. Thus, at least one of them has
cardinality at least m/2. Assume, without loss of generality, that |A
+
|≥m/2(otherwise
we can reverse the directions of a...
Từ khóa: