Báo cáo toán học: "A Note on Domino Shuﬄing" pps

... exists a large Aztec diamond Ancontaining G, such that the com-plement of G in Anis tileable.Suﬃcient conditions on G for Assumption 1 to hold will be discussed in Section 4. Togenerate a matching ... picture), one connecting vkand the eastern-most vertex vrof G on Lr, the otherconnecting vkand vk+1. These paths must cross the S-N diagonal located one-step west ofthat containing ... G1belongs to G, but neither G2(becauseit contains two diagonal slices with gaps), nor G3(because it is not connected) belongs toG.criterion to determine the size of the Aztec diamond in...

20
158
0

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

... PDF corresponds to the article as it appeared upon acceptance. Fully formattedPDF and full text (HTML) versions will be made available soon.A note on the almost sure limit theorem for self-normalized ... below).For information about publishing your research in Journal of Inequalities and Applications go tohttp://www.journalofinequalitiesandapplications.com/authors/instructions/For information about other ... Teams for Innovation in theConstruction of Talent Highlands in Guangxi Institutions of Higher Learning ([2011]47), and the support program ofKey Laboratory of Spatial Information and Geomatics...

13
480
0

Báo cáo toán học: "A note on positive operators " docx

...

4
299
0

Báo cáo toán học: "A note on common invariant subspaces " potx

...

5
295
0

Báo cáo toán học: "A note on the space of pseudodifferential projections with the same principal symbol " pptx

...

10
532
0

Báo cáo toán học: "A Note on Maximal Nonhamiltonian Burkard–Hammer Graphs" pptx

... question for all k ≥ 4and to the second question for all k ≥ 5.We would like to note that there is an interesting discussion about theBurkard–Hammer condition in [9]. Concerning the hamiltonian ... Hamilton cycle if and only if G satisﬁes the Burkard–Hammer condition;(ii) If |I| =5and G satisﬁes the Burkard–Hammer condition, then G has noHamilton cycles i f and only if G is isomorphic to one ... a maximal nonhamiltonian split gr aph.Since H4,6is nonhamiltonian, by Theorem 4 the graph H4,6[X, v∗1]isnon-hamiltonian. Therefore, if T has a Hamilton cycle C then C must contain theedge...

13
331
0

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

... denoted by |w|. Thus|banana| = 6, for example. The language consisting of all words over Σ is denoted by Σ∗.If x, y ∈ Σ∗, the concatenation of x and y, written xy, is simply the string consisting ... mj, and hence that l is a subword of hω(a). This contradicts Lemma 2.6.The supposition that mjencounters mileads to a contradiction. We conclude that miandmjare incomparable, and that ... encounter mjsince mjis longer than mi. Suppose,for the sake of a contradiction, that mjencounters mi. Say that mj= αf(mi)β where f is anon-erasing substitution.If α =  then an internal...

7
393
0

Báo cáo toán học: "A Note on the Symmetric Powers of the Standard Representation of Sn" ppt

... representation of Snconsists of the direct sum of the reﬂection representation and the trivial representa-tion. This trivial summand has no signiﬁcant eﬀect on the theory.) In this contextit ... ofnonnegative integer solutions to the equation λ1x1+ ···+ λkxk= N.Consequently,one easily veriﬁes that fλ(q) is the generating function for the entries of the columncorresponding ... σ ∈ Sn.LetSNV denote the Nthsymmetric power of V ,andletχN: Sn→ Z denote its character.Finally, let D(n) denote the dimension of the space of class functions on Snspannedby all...

8
409
0

Báo cáo toán học: "A Note on Sparse Random Graphs and Cover Graphs" docx

... for a constant κ<2/3, then it outputs a cover graph whp. Note that the output graph will have whp girth equal to 4. On a related note we point to[8] which surveys constructions of non cover ... electronic journal of combinatorics 7 (2000), #R19 9[8] O. Pretzel, Orientations and Edge Functions on Graphs, in: A.D.Keedwell(ed.), Surveys in Combinatorics, London Math. Soc. Lecture Notes ... long edges only. Butthe longest oriented path inGis of length χ − 1. So if there are two short edges withdistinct labels then there are at least two long edges inC in both directions...

9
380
0

Báo cáo toán học: "A note on the non-colorability threshold of a random graph" pot

... information on Maple) implementation of the downhill simplex function optimizationmethod (see [13] for a good description of the method and a C implementation) to themaximize the expression. This ... (3)When conditioning on the event CP0, the random graphs of the resulting probabilityspace may contain edges only from within the edges that connect vertices of diﬀerentpartitions of P0. ... help on numericalfunction maximization.References[1] D. Achlioptas and M. Molloy, “The analysis of a list-coloring algorithms on a ran-dom graph,” in Proc. 38th Annual Symposium on Foundations...

12
424
0