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: "Mixing time for a random walk on rooted trees" pot

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

Báo cáo toán học: "Mixing time for a random walk on rooted trees" pot

... Mixing time for a random walk on rooted treesJason FulmanDepartment of MathematicsUniversity of Southern California, Los Angeles, CA, US A fulman@usc.eduSubmitted: Aug 8, 2009; Accepted: ... Fulman, J., Separation cutoffs for random walk on irreducible representations, toappear in Ann. Comb., arXiv: math.PR/0703921 (2007) .[17] Fulman, J., Stein’s method and random character ratios, ... immediate from equation (10) and Proposition 2.4 of [15].We remark that representations of separation distance similar to that in Proposition4.5 are in the literature for stochastically monotone...
  • 13
  • 352
  • 0
Báo cáo toán học:

Báo cáo toán học: "Chromatic number for a generalization of Cartesian product graphs" pot

... is a nonnegativeinteger-valued random variable, Prob[X ≥ 1] ≥E(X)max(X). Since A[ z] cannot induce morethan |A[ z]|/2 edges, we obtain a lower bound on the probability p that A[ z] contains anedge ... Subject Classification: 05C05AbstractLet G be a class of graphs. A d-fold grid over G is a graph obtained from a d-dimensional rectangular grid of vertices by placing a graph from G on each of ... number for a generalization ofCartesian product graphsDaniel Kr´al’∗Institute for Theoretical Computer ScienceFaculty of Mathematics and PhysicsCharles University, Prague, Czech Republickral@kam.mff.cuni.czDouglas...
  • 9
  • 263
  • 0
Báo cáo toán học:

Báo cáo toán học: " General decay for a wave equation of Kirchhoff type with a boundary control of memory type" pdf

... Matos, MP, Pereira, DC: On a hyperbolic equation with strong damping. Funkcial Ekvac. 34, 303–311 (1991)7. Matsuyama, T, Ikerata, R: On global solutions and energy decay for the wave equations ... solutions of a wave equation with a boundary control of memory type.Nonlinear Anal Real World Appl. 11, 2896–2904 (2010). doi:10.1016/j.nonrwa.2009.10.01318. Cavalcanti, MM, Domingos Cavalcanti, ... General decay rates of solutions to a nonlinear wave equation with boundary condition ofmemory type. Differential Integral Equations. 18, 583–600 (2005)16. Messaoudi, SA, Soufyane, A: Boundary...
  • 15
  • 653
  • 0
Báo cáo toán học:

Báo cáo toán học: "Gray Codes for A-Free Strings" ppsx

... is a bipartite subgraph of the q-ary n-cube. A Gray code for S is equivalentto a Hamilton path of Gq(S). For a bipartite graph with bipartition (X, Y )tohaveaHamilton path, X and Y must have ... characterization based directly on A and not p(z). A period of A is an integer p such that a i= a i+p for all 0 ≤ i<m− p. The periods of A are thepositions of the ones in AA. With each non-zero ... 1≤i≤m,leti∈AAdenote that bit (m−i)ofAAis 1 (similarly for AA+andAA−). If a m−r a m−1haseven parity (r∈AA+), then the parity ofDis equal to the parity ofB.If a m−r a m−1has odd...
  • 29
  • 336
  • 0
Báo cáo toán học:

Báo cáo toán học: " Spectrum sensing for cognitive radio exploiting spectrum discontinuities detection" potx

... curves at SNR = −15 dB20[6] B Zayen, A Hayar, K Kansanen, Blind spectrum sensing for cognitive radio based on sig-nal space dimension estimation, in IEEE International Conference on Communications, ... previous equations equation. For example anyderivative order N can be taken and depending on this order the equation is solved in theoperational domain and back to frequency domain the estimator is ... International Workshop on Cognitive InformationProcessing, CIP’10, Elba Island, Tuscany, Italy, 14–16 June 2010, pp. 328–332[9] Z Tiganj, An algebraic delay estimation method for neuronal spike...
  • 32
  • 402
  • 0
Báo cáo toán học:

Báo cáo toán học: "Critical subgraphs of a random graph" docx

... Bollob´as and A. Thomason. Random graphs of small order. Random Graphs ’83.Annals of Discrete Math 28 (1985), 47 - 97.[8] B. Bollob´as and A. Frieze. On matchings and Hamiltonian cycles in random ... such that at least one pair of the configuration willcontain a point from each of T1u,Tv, and at least one pair will contain a point from eachof T2u,Tv, with probability at least 1 ... evolution of random graphs. Magayr Tud. Akad.Mat. Kutato Int. Kozl. 5 (1960), 17 - 61.[13] P. Erd˝os and A. R´enyi. On the existence of a factor of degree one of a connected random graph. Acta Math....
  • 13
  • 357
  • 0
Báo cáo toán học:

Báo cáo toán học: "Conjectured Statistics for the Higher q, t-Catalan Sequences" potx

... variableswith the same univariate distribution, but a combinatorial interpretation is only known for one of the variables. Finding a combinatorial interpretation for the Kostka-Macdonaldcoefficients ... 11B65AbstractThis article describes conjectured combinatorial interpretations for the higherq,t-Catalan sequences introduced by Garsia and Haiman, which arise in the theoryof symmetric functions and Macdonald ... trivariate sequences.1 IntroductionIn [7], Garsia and Haiman introduced a q, t-analogue of the Catalan numbers, which theycalled the q, t-Catalan sequence. In the same paper, they introduced a...
  • 54
  • 220
  • 0
Báo cáo toán học:

Báo cáo toán học: "Lower Bound for the Size of Maximal Nontraceable Graphs." pot

... traceable if it has a hamiltonian path (a path containing all the verticesof G). A graph G is maximal nonhamiltonian (MNH) if G is not hamiltonian, but G +eis hamiltonian for each e ∈ E(G), ... show that g(n)=3n−22 for n ≥ 54 as well as for n ∈ I ∪{12, 13} and we determine g(n)forn ≤ 9.Keywords: maximal nontraceable, hamiltonian path, traceable, nontraceable, non-hamiltonian1 ... AgraphGis maximal nontraceable (MNT) if G is not traceable, but G + e is traceable for eache ∈ E(G).∗This material is based upon research for a thesis at the University of South Africa and...
  • 9
  • 298
  • 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 haybáo cáo tự học hướng dẫn sử dụng phần mềm mô phỏng proteus potbáo cáo khoa học toán họcnhận xét và kiến nghị đối với kiểm toán khoản mục chi phí giá thành trong kiểm toán báo cáo tài chính do công ty a amp c thực hiệntuyên tập cac bao cao khoa học hội nghị khoa học địa i apos asự cần thiết của việc hoàn thiện quy trình kiểm toán khoản mục tscđhh trong kiểm toán báo cáo tài chính do chi nhánh a amp c tại hà nội thực hiệnbá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ẫubáo cáo khoa học y họcbáo cáo khoa học sinh họcNghiên cứu sự biến đổi một số cytokin ở bệnh nhân xơ cứng bì hệ thốngchuyên đề điện xoay chiều theo dạngNghiên cứu tổ chức pha chế, đánh giá chất lượng thuốc tiêm truyền trong điều kiện dã ngoạiNghiê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ấpGiá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át triển mạng lưới kinh doanh nước sạch tại công ty TNHH một thành viên kinh doanh nước sạch quảng ninhPhát triển du lịch bền vững trên cơ sở bảo vệ môi trường tự nhiên vịnh hạ longThơ nôm tứ tuyệt trào phúng hồ xuân hươngSở hữu ruộng đất và kinh tế nông nghiệp châu ôn (lạng sơn) nửa đầu thế kỷ XIXKiể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ĩ)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 15: Tiêu hóa ở động 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ậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtTrách nhiệm của người sử dụng lao động đối với lao động nữ theo pháp luật lao động Việt Nam từ thực tiễn các khu công nghiệp tại thành phố Hồ Chí Minh (Luận văn thạc sĩ)MÔN TRUYỀN THÔNG MARKETING TÍCH HỢPTÁI CHẾ NHỰA VÀ QUẢN LÝ CHẤT THẢI Ở HOA KỲ