Báo cáo toán học: "A Note on the First Occurrence of Strings" ppsx
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
... note on the almost sure limit theorem for self-normalized
partial sums of random variables in the domain of attraction of
the normal law
Qunying Wu
1,2
1
College of Science, Guilin University of ... sequence of independent and identically distributed random variables in the domain of attraction
of a normal distribution. A...
Báo cáo toán học: "A note on the space of pseudodifferential projections with the same principal symbol " pptx
... class="bi x0 y1 w2 h 2" alt =""
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...
Báo cáo toán học: "A note on the non-colorability threshold of a random graph" pot
... 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 placement of balls and the rigid ... A note on the non-colorability threshold of
a random graph
Alexis C. Kaporis, Lefteris M. Kirousis, and Yannis C. Stamatiou
University of Patras
Departm...
Báo cáo toán học: "A note on the number of (k, )-sum-free sets" potx
... is (k, )-sum-free for k, ∈ N, 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 ... ρ). The main result of this
note says that if (k − )/ is small in terms of ρ, then the number of
(k, )-sum-free subsets of [1,n]isequalto(ϕ(ρ)+ϕ
r...
Báo cáo toán học: "A Note on the Asymptotic Behavior of the Heights in b-Tries for b Large" ppt
... with b fixed, for < /b> various ranges of < /b> k. For < /b> purposes of
< /b> comparison, we repeat these results below.
Theorem 1 The < /b> distribution of < /b> the < /b> height of < /b> b- tries < /b> has the < /b> following asymptotic < /b> expan-
sions for < /b> ... u − 1=O (b
−1/2
). We thus set u =1+x/
√
b and obtain
I =
e
b
b
b+ 1
b!
B
−
√
b
exp
b
lo...
Báo cáo toán học: " A Note on the Asymptotics and Computational Complexity of Graph Distinguishability" docx
... Noga Alon and Joel H. Spencer. The Probabilistic Method. John Wiley & Sons,
Inc., 1992.
[3] L´aszl´o Babai and Shlomo Moran. Arthur-merlin games: a randomized proof
system, and a hierarchy of ... introduction.
One naturally wonders at the relationship of Dist to more familiar classes such as
NP and coNP. In this direction, applying the machinery of [6], we can argu...
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)-matr...
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 edges guaranteeing a C4 in Eulerian bipartite digraph" pot
... E}.
Since no directed 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 ... A note on the number of edges guaranteeing a C
4
in
Eulerian bipartite digraphs
Jian Shen
Department of Mathematics
Southwest Texas State Unive...
Báo cáo toán học: "A note on the edge-connectivity of cages" pdf
... and the girth of the resulting graph is at least g.
2 Edge-Connectivity of (k; g)-Cages
Since the (k; 3)-cage, K
k+1
and the (k; 4)-cage, the complete bipartite graph K
k,k
,are
k-edge-connected, ... that all (4; g)-cages are 4-connected [9].
We shall often use the following theorem of Fu, Huang and Rodger.
Monotonicity Theorem. [4] If k ≥ 3and3≤ g
1
<g
2
,thenf(k; g
1...
Báo cáo toán học: "A Note on the Number of Hamiltonian Paths in Strong Tournaments" ppsx
... repeat the above argument with the portion of R
beginning at u
m−1
and the vertex u
m
.
Theorem 1. Let h
p
(n) be the minimum number of distinct hamiltonian paths in a strong
tournament of order ... are both transitive.
the electronic journal of combinatorics 13 (2006), #N3 2
A Note on the Number of Hamiltonian Paths in
Strong Tournaments
Arthu...
Báo cáo toán học: "A Note on The Rogers-Fine Identity" pot
... Transformation Formulas, Discrete
Math., 265 (2003), 119–139.
[9] L. J. Rogers, On the expansion of some infinite products, Proc. London Math.Soc.,
24 (1893), 337–352.
[10] L. J. Rogers, On two theorems ... a
−1
.
2 The proof of the theorem and its application
Before our proof, let’s first make some preparations. The q-differential operator D
q
and q-shifted operator η (see [3, 4, 8,...
Báo cáo toán học: "A Note on the First Occurrence of Strings" ppsx
... bit of one string is the complement bit of the corresponding bit of the other
string. In this note, we further study the property of complement strings for three-person
games. We prove that if the ... is
clearly the complement string of σ
2
= 11 . . . 10.
the electronic journal of combinatorics 17 (2010), #N5 2
A Note on the First Occurrence of Strings...
Báo cáo toán học: "A Note on the Critical Group of a Line Graph" doc
... partially for
convenience, some assumptions are made about the connectivity of G which are not made
in this note. For related work on the critical group of a line graph for an undirected graph,
see ... for a careful reading and helpful com-
ments.
References
[1] Andrew Berget, Andrew Manion, Molly Maxwell, Aaron Potechin, and Victor Reiner.
The critical group of...
Từ khóa: