Báo cáo toán học: "Maximum Independent Sets in Certain Powers of Odd Cycles" doc
Báo cáo khoa học: "Lexicon and grammar in probabilistic tagging of written English" doc
... operator ~ of, or ending with, a form of/ ~, Od
ffi operator consisting of, or ending with, a form of ~
Oh
-
operator ~ of, or ending
with, a
form of the verb
hart, V ffi main verb with ... can use a 'restrained' outsidefmside
algerifl~m (Baker. 1979) to find the optimal parse.
214
Lexicon and grammar in probabilistic tagging
of written English.
And...
Báo cáo toán học: " On Score Sets in Tournaments" pptx
... Yao, Reid’s conjecture on score sets in tournaments, Kexue Tongbao 33
(1988) 481–484 (in Chinese).
7. T. X. Yao, On Reid’s conjecture of score sets for tournaments, Chinese Sci. Bull.
34 (1989) ... of Reid’s conjecture by pure arithmetical
analysis which appeared in Chinese [6] in 1988 and in English [7] in 1989.
In the following result, we prove that any set of p non...
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: " Large equiangular sets of lines in Euclidean space" pptx
... set. Such
maximal non-singular sets do exist for all t.
We may now describe the graphs occurring in our construction of equiangular lines.
Let K be a Kerdock set of alternating forms on V , where ... thus obtain an equiangular set of
2
9
(d +1)
2
lines in Euclidean d-space, whenever
d =3q − 1=3· 2
2t−1
− 1 for some positive integer t. This completes the presentation
and...
Báo cáo toán học: "Meet and Join within the Lattice of Set Partitions" doc
... replacement of n by n − 1andofr
by r − r/(1 + r)n +O(n
−2
), is the formula stated as Theorem 3.
the electronic journal of combinatorics 8 (2001), #R15 6
Meet and Join within the Lattice of Set Partitions
E. ... ,x
it
). The various x
ij
are themselves partitions
of a set S
i
⊆ [n]; the join (over j)ofthex
ij
equals {S
i
} ;and = {S
i
:1≤ i ≤ } is a
partition...
Báo cáo toán học: "Monochrome symmetric subsets in 2-colorings of groups" potx
... into two subsets not containing in nite subsets of the form g + U
where U = −U. Such subsets were called symmetric and groups that can be partitioned
into two subsets not containing in nite symmetric ... proof of
Theorem 1 is complete.
In [12] it was proved that in any 3-coloring, every uncountable Abelian group G of
regular cardinality contains either a monochrome sy...
Báo cáo toán học: "Fans and Bundles in the Graph of Pairwise Sums and Product" potx
... large integers .
Theorem
3.1. The graph G
ì
+
contains -bundles for arbitrarily large integers .Inpar-
ticular, for any positive integer , the graph G
ì
+
contains subgraphs of the following type:
n
n
1
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
k
k
k
k
k
k
k
k
k
k
k
k
k
k
k
k
k
k
k
k
k
k
k
k
k
k
n
2
M
M
M
M
M
M
M
M
M
M
M
M
M
M
M
M
M
p
p
p
p
p
p
p
p
p
p
p
p
p...
Báo cáo toán học: "Some new methods in the Theory of m-Quasi-Invariants" pps
... completes our proof since the manipulations at the beginning
of the section prove that the two quotients in (5.42) have the same Hilbert series.
References
[1] Yu. Berest, P. Etingof and V. Ginzburg, ... QI
m
(D
n
)
of m-quasi-invariants of D
n
. More precisely we have
the electr onic jou rnal of combinatorics 12 (2005), #R20 8
Proof Because of uniqueness of the e...
Báo cáo toán học: "Perfect dominating sets in the Cartesian products of prime cycles" docx
... the following theorem.
Theorem 2 Let 2n + 1 be a prime and F be the family of all minimum dominating sets
of Γ(Z
n
2n+1
, U). Every S ∈ F has a defining set of size at most n!2
n
.
The proof of ... 5
this case there are perfect dominating sets with defining number 2 (See Remark 3). So
far there is no nontrivial bound known for the defining numbers of minimum dominat...
Báo cáo toán học: "Maximum Independent Sets in Certain Powers of Odd Cycles" doc
... in the d-dimensional torus of side length 2n+ 1 corresponds to an
independent set in C
d
2n+1
. (This correspondence between packings of cubes in the torus
and independent sets in powers of odd ... classification of all maximum independent sets in powers of odd
cycles of the form C
d
k2
d
+1
.
1 Introduction
Consider the following nat ura l packing probl...
Báo cáo toán học: "Minimal percolating sets in bootstrap percolation" pps
... that in Lemma 4, below, we need to use three extra
columns to ‘connect’ two corner-avoiding minimal percolating sets.
The next lemma explains our interest in corner-avoiding minimal percolating sets.
Lemma ... a minimal percolating set
(MinPS) if A percolates in r-neighbour bootstrap percolation, but no proper subset of A
percolates. Clearly a percolating set of minimal si...
Báo cáo toán học: "The many formulae for the number of Latin rectangles" doc
... edge-colouring of G. The orbit of C under Aut(G) ìS
n
corresponds
to the type of L(C). Therefore the number of non-isomorphic edge-colourings of G is the
number of types of Latin squares of order n.
A ... J.
ă
Osterg
ard, The number of Latin squares
of order 11, Math. Comp. To appear.
[70] S. M. Jacob, The enumeration of the Latin rectangle of...
Báo cáo toán học: "The Cyclic Sieving Phenomenon for Faces of Cyclic Polytope" docx
... electronic journal of combinatorics 17 (2010), #R47 13
The Cyclic Sieving Phenomenon for
Faces of Cyclic Polytopes
Sen-Peng Eu
∗
Department of Applied Mathematics
National University of Kaohsiung, ... ove the cyclic sieving phenomenon, introduced by Reiner-Stanton-
White, for faces of an even-dimensional cyclic polytope, under a group action that
cyclically t...
Báo cáo toán học: "On some densities in the set of permutations" ppsx
... m) ≍ log m. Here and in the sequel the symbol a ≍ b means a ≪ b and b ≪ a while
the electronic journal of combinatorics 17 (2010), #R100 6
On some densities in the set of permutations
Eugenijus ... nontrivial outside the region of classical large deviations.
Further, we apply them by inserting into the equalities given in Proposition 1. The very
idea goes back...
Báo cáo toán học: " Breast cancer screening in France: results of the EDIFICE survey" ppsx
...
of colorectal cancer) was also interviewed in order to
obtain a sufficient number of subjects living in the
departments of France involved in planned screening
of colorectal cancer [6]. Computerized ... the use of
the method of quotas
3
. Trained and independent
interviewers of TNS-Healthcare SOFRES Institute
using the Computer-Assisted Telephone Interview...