0
  1. Trang chủ >
  2. Luận Văn - Báo Cáo >
  3. Báo cáo khoa học >

Báo cáo toán học: "The minimum size of complete caps in (Z/nZ)2" ppt

Báo cáo toán học:

Báo cáo toán học: " The Translational Hull of a Strongly Right or Left Adequate Semigroup" pdf

... a strongly rpp semigroup. Again by Lemma 3.7 and the definition of a strongly right (left) adequate semigroup, we can formulate our main theorem.Theorem 3.8.(i) The translational hull of a strongly ... the translational hull of a strongly right (left) adequate semigroup is still the same type. Thus, the result obtained byFountain and Lawson in [2] for the translational hull of an adequate ... consequence of Theorem 3.8, we deduce the following corollary.Corollary 3.9. The translational hull of a C-rpp semigroup is still a C-rppsemigroup. Translational Hull of a Strongly Right or Left Adequate...
  • 7
  • 347
  • 0
Báo cáo toán học:

Báo cáo toán học: "The Quantum Double of a Dual Andruskiewitsch-Schneider Algebra Is a Tame Algebra" pdf

... Hopf algebras in the graded case. Inorder to study tame basic Hopf algebras or generally tame Hopf algebras, weneed more examples of tame Hopf algebras.The Andruskiewitsch-Schneider algebra is ... modules for the quantum double of a special Taft algebra in [3]. From this, we can deduce immediately that the quantum double of this special Taft algebra is tame. The authors of [7] study∗Project(No.10371107) ... we know that the most typical examples of basic Hopf algebras of finite representation type are Taft algebras and the dual of A( n, d, μ, q), whichas an associative algebra is generated by two...
  • 19
  • 386
  • 0
Báo cáo toán học:

Báo cáo toán học: "The independence number of graphs with large odd girth" ppt

... for the independence number of general graphs of a given odd girth. We shall prove some similar bounds tothose we prove for regular graphs in terms of a measure of the concentration of edges.Monien ... prove our results for graphs of odd girth at least7. Dealing with graphs with larger odd girth will simply require a generalisation of this argument.Theorem 1 Let G be a graph of order n containing ... vertex of V (Gk−1)withdegreeatleast¯d(G(k−1))thenmi=1N1i(v) is an independent set of sizemi=1|N1i(v)|≥m(k−1)¯d(G(k−1)) .7 The independence number of graphs with large...
  • 12
  • 356
  • 0
Báo cáo toán học:

Báo cáo toán học: "THE INDEPENDENCE NUMBER OF DENSE GRAPHS WITH LARGE ODD GIRTH" ppsx

... Denley’s Theorem 4.References1. Denley, T., The Independence number of graphs with large odd girth, The Electronic Journal of Combinatorics 1 (1994) #R9. 2We can now prove the following theorem.Theorem ... is sharp for the regular completebipartite graphs Kaa.The above results are readily extended to graphs of larger odd girth.Lemma 2: Let G have odd girth 2k + 1 or greater (k ≥ 2). Thenα(G) ... dk−1(v))1+d1(v)+···+ dk(v).Proof. Randomly label the vertices of G with a permutation of the integers from 1 ton.LetA (respectively B) be the set of vertices v of G such that the minimum label...
  • 3
  • 324
  • 0
Báo cáo toán học:

Báo cáo toán học: "The asymptotic number of set partitions with unequal block sizes" pot

... the number of partitions of (the number) n,andQis its ordinarygenerating function. Also, define p(n, k) to be the number of partitions of n with largestpart at most k. We will have use of the ... values of n, we shall use elementary estimates and some well-known boundsfor ordinary partitions (of a number) to express most values of bnin terms of the number of ordinary partitions of k with ... Random set partitions: asymptotics of subset counts, J. Combinatorial The-ory, Series A 79 (1997), 326–359.[20] G. Szekeres, Asymptotic distributions of the number and size of parts in unequal...
  • 37
  • 312
  • 0
Báo cáo toán học:

Báo cáo toán học: "The minimum number of monotone subsequences" pptx

... monotone subsequences of length 3 in L, R are also such subsequences of S.Thereare no monotone subsequences of S containing both 0 and n − 1. There are no monotone subsequences of S of the form a, ... up of k monotone descending subsequences, each of length n/k or n/k; clearlyit has no monotone ascending subsequences of length k +1, and any monotone descendingsubsequences it has of length ... +1≈1kknk +1.Let this number be known as Mk(n). I conjecture that this is in fact the minimum number of monotone subsequences of length k +1.the electronic journal of combinatorics 9(2) (2002),...
  • 17
  • 449
  • 0
Báo cáo toán học:

Báo cáo toán học: "The minimum size of complete caps in (Z/nZ)2" ppt

... complete cap in PG(2,q) containing at most√q(ln q)10points. A similar bound holds for the minimum size of a complete cap in AG(2,q) since we can obtain AG(2,q)fromPG(2,q) by removing a line ... any line in (Z/p2Z)2which containsp ∗x + p ∗(1,t)the electronic journal of combinatorics 13 (2006), #R58 12 The minimum size of complete caps in (Z/nZ)2Jack HuizengaDepartment of MathematicsUniversity ... determine bounds on Φ(n), the minimum size of a complete cap in (Z /nZ)2. The other natural extremal question of determining the maximum size of a cap in (Z/nZ)2is considered in [8]. Thesequestions...
  • 19
  • 365
  • 0
Báo cáo toán học:

Báo cáo toán học: "The lower tail of the random minimum spanning tree" ppsx

... to the root, and then assigning the polarity of additionalvertices in the order given by a breadth-first search of the minimum spanning tree.) If thisfunction is the one that comes up, then the ... variable Znbe the cost of the minimum spanning tree when the edges of the complete graph Knhave costs selected independently and uniformly at random in the interval [0, 1]. Then, for any constant ... eigenvalue of a random matrix is concentrated around its mean, and shows that, for example, the log-probability of deviation of the first eigenvalue of the adjacency matrix of Gn,1/2 of scales...
  • 4
  • 165
  • 0
Báo cáo toán học:

Báo cáo toán học: "The maximum number of perfect matchings in graphs with a given degree sequence" docx

... square all-1 matrix.Proof of Theorem 1.1: The square of the number of perfect matchings of G countsordered pairs of such matchings. We claim that this is the number of spanning 2-regularsubgraphs ... Cuckler and J. Kahn, Entropy bounds for perfect matchings and Hamiltoniancycles, to appear.[3] S. Friedland, An upper bound for the number of perfect matchings in graphs, arXiv:0803.0864v1, 6 March ... rows andcolumns of the adjacency matrix of G it is a block diagonal matrix in which every blockis an all-1 square matrix, and as our graph G has no loops, this means that it is a union of complete...
  • 2
  • 367
  • 0
Báo cáo toán học:

Báo cáo toán học: "The IC-Indices of Complete Bipartite Graphs" potx

... several properties of a maximal IC-coloring f of Km,n.Proposition 3.3. If f is a maximal IC-coloring of G = (A, B) = Km,n, then all thecolorings of vertices of G are distinct.Proof. Suppose, ... proof is complete. the electronic journal of combinatorics 15 (2008), #R43 2 n ≥ 3, we have f4= 10 ≤ 3 · 24−2− 24−(n+2)− 1. This is a contradiction to that f isa maximal IC-coloring of ... havethe electronic journal of combinatorics 15 (2008), #R43 9 By Proposition 3.1, it contradicts to the assumption that f is a maximal IC-coloring of G and we have the proof of (3). Finally, we prove...
  • 13
  • 260
  • 0
Báo cáo toán học:

Báo cáo toán học: "The maximum size of a partial spread in H(4n + 1, q 2) is q 2n+1 + 1" docx

... f points in the polar space P is (q d+ 1+ + 1) (q d+1− 1)/ (q − 1).The size of a spread in P is equal to q d+ 1+ + 1, which is of course, also an upper boundon the size of a partial spread. The ... showing that this construction does in fact yield a maximal partia l spread of size q 2n+1 + 1 in all spaces H(4n + 1, q 2), and she also improves the upper bound on the size of partial spreads ... A partial spread in H(4n + 1, q 2) has at most q 2n+1 + 1 elements.Proof. For this polar space, d = 2n and ǫ = −1/2. The valency k of t he oppositenessgraph is in this case equal to q (2n+1) 2....
  • 6
  • 327
  • 0

Xem thêm

Từ khóa: các báo cáo toán học haybáo cáo toán học hayhow to calculate the minimum size of the shared pool in oracle 11gbáo cáo khoa học toán họcbáo cáo giáo dục thể chất trường tiểu họcbáo cáo khoa học ảnh hưởng của việc thay thế cỏ xanh trong khẩu phần bằng bã dứa ủ chua đến khả năng sản xuất của bò thịt pottài liệu báo cáo khoa học bản chất của khủng hoảng kinh tế thế giới pdflam the nao de tom tat bao cáo khoa hoctheo dõi các báo cáo hoạt động thẻ và chương trình quản lý rủi ro toàn cầu của các tổ chức thẻ quốc tếbáo cáo khoa họcbáo cáo y họcbáo cáo môn họcbáo cáo triết họcbáo cáo hóa họcbáo cáo khoa học mẫuNghiên cứu tổ hợp chất chỉ điểm sinh học vWF, VCAM 1, MCP 1, d dimer trong chẩn đoán và tiên lượng nhồi máu não cấpNghiên cứu tổ chức chạy tàu hàng cố định theo thời gian trên đường sắt việt namđề thi thử THPTQG 2019 toán THPT chuyên thái bình lần 2 có lời giảiBiện pháp quản lý hoạt động dạy hát xoan trong trường trung học cơ sở huyện lâm thao, phú thọGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWANPhối hợp giữa phòng văn hóa và thông tin với phòng giáo dục và đào tạo trong việc tuyên truyền, giáo dục, vận động xây dựng nông thôn mới huyện thanh thủy, tỉnh phú thọNghiên cứu tổng hợp các oxit hỗn hợp kích thƣớc nanomet ce 0 75 zr0 25o2 , ce 0 5 zr0 5o2 và khảo sát hoạt tính quang xúc tác của chúngThiết kế và chế tạo mô hình biến tần (inverter) cho máy điều hòa không khíSở hữu ruộng đất và kinh tế nông nghiệp châu ôn (lạng sơn) nửa đầu thế kỷ XIXTổ chức và hoạt động của Phòng Tư pháp từ thực tiễn tỉnh Phú Thọ (Luận văn thạc sĩ)Kiểm sát việc giải quyết tố giác, tin báo về tội phạm và kiến nghị khởi tố theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn tỉnh Bình Định (Luận văn thạc sĩ)Quản lý nợ xấu tại Agribank chi nhánh huyện Phù Yên, tỉnh Sơn La (Luận văn thạc sĩ)Tăng trưởng tín dụng hộ sản xuất nông nghiệp tại Ngân hàng Nông nghiệp và Phát triển nông thôn Việt Nam chi nhánh tỉnh Bắc Giang (Luận văn thạc sĩ)Tranh tụng tại phiên tòa hình sự sơ thẩm theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn xét xử của các Tòa án quân sự Quân khu (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtTÁI CHẾ NHỰA VÀ QUẢN LÝ CHẤT THẢI Ở HOA KỲ