Báo cáo toán học: "Maximum Independent Sets in Certain Powers of Odd Cycles" 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...

Ngày tải lên: 08/03/2014, 18:20

... 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...

Ngày tải lên: 06/08/2014, 05:20

... 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...

Ngày tải lên: 07/08/2014, 06:20

... 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...

Ngày tải lên: 07/08/2014, 06:22

... 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...

Ngày tải lên: 07/08/2014, 06:22

... 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...

Ngày tải lên: 07/08/2014, 07:21

... 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...

Ngày tải lên: 07/08/2014, 08:20

... 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...

Ngày tải lên: 07/08/2014, 08:22

... 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...

Ngày tải lên: 07/08/2014, 13:21

... 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...

Ngày tải lên: 07/08/2014, 21:21

... 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...

Ngày tải lên: 07/08/2014, 21:21

... 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...

Ngày tải lên: 08/08/2014, 01:20

... 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...

Ngày tải lên: 08/08/2014, 12:22

... 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...

Ngày tải lên: 08/08/2014, 12:22

... 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...

Ngày tải lên: 08/08/2014, 17:20