Báo cáo toán học: "A note on antichains of words" potx

... need only show that no prefix of m n is an overlap. First note that no prefix of m n is a square of length 12 or greater; otherwise the prefix of m n of length 6 reappears internally, i.e. m n contains ... m j , a contradiction since m j is overlap-free. Since aab is a prefix of m i ,f(aab)=aaf(b)isaprefixofm j . However, another prefix of m j is aabaab. Thus one of f (b)andbaab i...

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

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

... A Note on Divisibility of the Number of Matchings of a Family of Graphs Kyung-Won Hwa ng General Education Department, Kookmin University 861-1 Jeongneung-dong Seongbuk-gu 136-702, ... satisfied. Now, consider the set of all perfect matchings of G n . Define a relation R on this set as follows: two perfect matchings have the relation R if and only if they have the same set of...

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

... Teams for Innovation in the Construction of Talent Highlands in Guangxi Institutions of Higher Learning ([2011]47), and the support program of Key Laboratory of Spatial Information and Geomatics ... Applications go to http://www.journalofinequalitiesandapplications.com/authors/instructions/ For information about other SpringerOpen publications go to http://www.springeropen.com Journal...

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

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

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

... question for all k ≥ 4 and to the second question for all k ≥ 5. We would like to note that there is an interesting discussion about the Burkard–Hammer condition in [9]. Concerning the hamiltonian ... Hamilton cycle if and only if G satisfies the Burkard– Hammer condition; (ii) If |I| =5and G satisfies the Burkard–Hammer condition, then G has no Hamilton cycles i f and only if G is isomorphic...

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

... j  n j  partitions of n which contain  n j  copies of j.LetS j be the collection of f λ ’s corresponding to these P  n −j  n j  partitions. One sees immediately that the dimension of the space ... representation of S n consists of the direct sum of the reflection representation and the trivial representa- tion. This trivial summand has no significant effect on the theory...

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

... ,ω. Proof To prove the lemma we are going to use the Janson inequality, cf. [1] for notation. Note that the number of choices of (ω,γ)-partitions of an n-set is at most  n γ  (eω) N . the electronic ... Part of the results of [10] is based on a detailed analysis of the expansion properties of the random graph G n,p . Using the same analysis of the expansion properties pr...

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

... 1 For any value of r, the expression ln E as function of (α, β, x, y) ∈Dis convex. The proof of Claim 1 is given in an appendix. Given now that ln E is convex, as a function of (α, β, x, y) ∈Dwe ... 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 maximize the e...

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