×

Found 455 Documents (Results 1–100)

Component structure of the vacant set induced by a random walk on a random graph. (English) Zbl 1376.05142

Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1211-1221 (2011).
MSC:  05C81 05C80
PDFBibTeX XMLCite
Full Text: Link

Rumor spreading and vertex expansion on regular graphs. (English) Zbl 1376.68116

Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 462-475 (2011).
PDFBibTeX XMLCite
Full Text: Link

Closed paths whose steps are roots of unity. (English. French summary) Zbl 1355.05032

Proceedings of the 23rd international conference on formal power series and algebraic combinatorics, FPSAC 2011, Reykjavik, Iceland, June 13–17, 2011. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 599-610 (2011).
PDFBibTeX XMLCite
Full Text: Link

Tight bounds on information dissemination in sparse mobile networks. (English) Zbl 1321.68391

Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC ’11, San Jose, CA, USA, June 06–08, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0719-2). 355-362 (2011).
PDFBibTeX XMLCite
Full Text: DOI arXiv

A tight unconditional lower bound on distributed randomwalk computation. (English) Zbl 1321.68486

Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC ’11, San Jose, CA, USA, June 06–08, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0719-2). 257-266 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Playing with probability theory: a particular case of the random sign problem. (English) Zbl 1339.60029

González-Barrios, José M. (ed.) et al., Modelos en estadística y probabilidad. II. México: Sociedad Matemática Mexicana; México: Instituto de Matemáticas, UNAM; México: Cinvestav (ISBN 978-607-02-2633-5/pbk). Aportaciones Matemáticas. Comunicaciones 44, 179-186 (2011).
MSC:  60F20 60G50
PDFBibTeX XMLCite

Donsker’s theorems in stochastic backward differential equations. (Teoremas de Donsker en ecuaciones diferenciales estocásticas backward.) (Spanish. English summary) Zbl 1343.60077

González-Barrios, José M. (ed.) et al., Modelos en estadística y probabilidad. II. México: Sociedad Matemática Mexicana; México: Instituto de Matemáticas, UNAM; México: Cinvestav (ISBN 978-607-02-2633-5/pbk). Aportaciones Matemáticas. Comunicaciones 44, 3-56 (2011).
PDFBibTeX XMLCite

Planar graphs: random walks and bipartiteness testing. (English) Zbl 1292.68123

Ostrovsky, Rafail (ed.), Proceedings of the 2011 IEEE 52nd annual symposium on foundations of computer science – FOCS 2011, Palm Springs, CA, USA, October 22–25. Los Alamitos, CA: IEEE Computer Society (ISBN 978-0-7695-4571-4; 978-1-4577-1843-4/ebook). 423-432 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Cover times, blanket times, and majorizing measures. (English) Zbl 1288.05252

Proceedings of the 43rd annual ACM symposium on theory of computing, STOC ’11. San Jose, CA, USA, June 6–8, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0691-1). 61-70 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Fractional scaling of quantum walks on two-dimensional percolation lattices. (English) Zbl 1291.81204

Ralph, Timothy (ed.) et al., Quantum communication, measurement and computing (QCMC). The tenth international conference, Brisbane, Australia, July 19–23, 2010. Melville, NY: American Institute of Physics (AIP) (ISBN 978-0-7354-0921-7/hbk). AIP Conference Proceedings 1363, 159-162 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Notes on inhomogeneous quantum walks. (English) Zbl 1291.81206

Ralph, Timothy (ed.) et al., Quantum communication, measurement and computing (QCMC). The tenth international conference, Brisbane, Australia, July 19–23, 2010. Melville, NY: American Institute of Physics (AIP) (ISBN 978-0-7354-0921-7/hbk). AIP Conference Proceedings 1363, 151-154 (2011).
MSC:  81S25 60G50 60F05
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the limitations of graph invariants inspired by quantum walks. (English) Zbl 1274.05443

Nešetřil, Jarik (ed.) et al., Extended abstracts of the sixth European conference on combinatorics, graph theory and applications, EuroComb 2011, Budapest, Hungary, August 29 – September 2, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 38, 795-801 (2011).
MSC:  05C81 05C50
PDFBibTeX XMLCite
Full Text: Link

Solving the Schrödinger equation on real-space grids and with random walks. (English) Zbl 1273.81061

Popelier, Paul (ed.), Solving the Schrödinger equation. Has everything been tried?. Hackensack, NJ: World Scientific (ISBN 978-1-84816-724-7/hbk; 978-1-84816-725-4/ebook). 271-311 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Fair and biased random walks on undirected graphs and related entropies. (English) Zbl 1257.82046

Dehmer, Matthias (ed.) et al., Towards an information theory of complex networks. Statistical methods and applications. Boston, MA: Birkhäuser (ISBN 978-0-8176-4903-6/hbk; 978-0-8176-4904-3/ebook). 365-395 (2011).
PDFBibTeX XMLCite
Full Text: DOI

On the limit behavior of increments of sums of independent random variables from domains of attraction of asymmetric stable distributions. (English. Russian original) Zbl 1296.60077

Vestn. St. Petersbg. Univ., Math. 44, No. 2, 147-154 (2011); translation from Vestn. St-Peterbg. Univ., Ser. I, Mat. Mekh. Astron. 2011, No. 2, 43-47 (2011).
MSC:  60F15 60E07 60G50
PDFBibTeX XMLCite
Full Text: DOI

Graphical enumeration techniques: application to polymers. (English) Zbl 1260.82102

Santra, Sitangshu Bikas (ed.) et al., Computational statistical physics. Lecture notes, Guwahati SERC school, India, December 1–21, 2008. Invited lectures. New Delhi: Hindustan Book Agency (ISBN 978-93-80250-15-1/pbk). Texts and Readings in the Physical Sciences 10, 55-66 (2011).
PDFBibTeX XMLCite

Graphical enumeration techniques: series expansions and animal problems. (English) Zbl 1260.82015

Santra, Sitangshu Bikas (ed.) et al., Computational statistical physics. Lecture notes, Guwahati SERC school, India, December 1–21, 2008. Invited lectures. New Delhi: Hindustan Book Agency (ISBN 978-93-80250-15-1/pbk). Texts and Readings in the Physical Sciences 10, 35-54 (2011).
MSC:  82B20 82B43 82B23 82D40 82B41 90C27 82-08
PDFBibTeX XMLCite

Noncommutative ergodic theorems. (English) Zbl 1339.37005

Farb, Benson (ed.) et al., Geometry, rigidity, and group actions. Selected papers based on the presentations at the conference in honor of the 60th birthday of Robert J. Zimmer, Chicago, IL, USA, September 2007. Chicago, IL: University of Chicago Press (ISBN 978-0-226-23788-6/hbk). Chicago Lectures in Mathematics, 396-418 (2011).
MSC:  37A30 28C20 60B15
PDFBibTeX XMLCite
Full Text: arXiv

Stability on \(\{0, 1, 2, \dots \}^{S}\): birth-death chains and particle systems. (English) Zbl 1278.60144

Brändén, Petter (ed.) et al., Notions of positivity and the geometry of polynomials. Dedicated to the memory of Julius Borcea. Basel: Birkhäuser (ISBN 978-3-0348-0141-6/hbk; 978-3-0348-0142-3/ebook). Trends in Mathematics, 311-329 (2011).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 3

Main Field

all top 3

Software