Arratia, Richard; DeSalvo, Stephen On the largest part size of low-rank combinatorial assemblies. (English) Zbl 1523.60022 Random Struct. Algorithms 63, No. 1, 3-26 (2023). MSC: 60C05 05A18 PDFBibTeX XMLCite \textit{R. Arratia} and \textit{S. DeSalvo}, Random Struct. Algorithms 63, No. 1, 3--26 (2023; Zbl 1523.60022) Full Text: DOI
Arratia, Richard; Desalvo, Stephen Attacks and alignments: rooks, set partitions, and permutations. (English) Zbl 1482.05019 Australas. J. Comb. 81, Part 1, 25-45 (2021). MSC: 05A18 05A05 05A15 PDFBibTeX XMLCite \textit{R. Arratia} and \textit{S. Desalvo}, Australas. J. Comb. 81, Part 1, 25--45 (2021; Zbl 1482.05019) Full Text: arXiv Link
Arratia, Richard; Barbour, A. D.; Ewens, W. J.; Tavaré, Simon Simulating the component counts of combinatorial structures. (English) Zbl 1405.92158 Theor. Popul. Biol. 122, 5-11 (2018). MSC: 92D10 60C05 05A16 PDFBibTeX XMLCite \textit{R. Arratia} et al., Theor. Popul. Biol. 122, 5--11 (2018; Zbl 1405.92158) Full Text: DOI Link
Arratia, Richard; DeSalvo, Stephen Completely effective error bounds for Stirling numbers of the first and second kinds via Poisson approximation. (English) Zbl 1359.05010 Ann. Comb. 21, No. 1, 1-24 (2017). MSC: 05A16 60C05 11B73 PDFBibTeX XMLCite \textit{R. Arratia} and \textit{S. DeSalvo}, Ann. Comb. 21, No. 1, 1--24 (2017; Zbl 1359.05010) Full Text: DOI arXiv
Arratia, Richard; DeSalvo, Stephen Probabilistic divide-and-conquer: a new exact simulation method, with integer partitions as an example. (English) Zbl 1372.60006 Comb. Probab. Comput. 25, No. 3, 324-351 (2016). MSC: 60C05 05A17 PDFBibTeX XMLCite \textit{R. Arratia} and \textit{S. DeSalvo}, Comb. Probab. Comput. 25, No. 3, 324--351 (2016; Zbl 1372.60006) Full Text: DOI arXiv
Arratia, Richard; Liggett, Thomas M.; Williamson, Malcolm J. Scale-free and power law distributions via fixed points and convergence of (thinning and conditioning) transformations. (English) Zbl 1320.60010 Electron. Commun. Probab. 19, Paper No. 39, 10 p. (2014). MSC: 60B10 05C82 PDFBibTeX XMLCite \textit{R. Arratia} et al., Electron. Commun. Probab. 19, Paper No. 39, 10 p. (2014; Zbl 1320.60010) Full Text: DOI arXiv
Arratia, Richard; Liggett, Thomas M. How likely is an LLD degree sequence to be graphical? (English) Zbl 1079.05023 Ann. Appl. Probab. 15, No. 1B, 652-670 (2005). Reviewer: Ove Frank (Stockholm) MSC: 05C07 05C80 60G70 PDFBibTeX XMLCite \textit{R. Arratia} and \textit{T. M. Liggett}, Ann. Appl. Probab. 15, No. 1B, 652--670 (2005; Zbl 1079.05023) Full Text: DOI arXiv
Arratia, Richard; Bollobás, Béla; Sorkin, Gregory B. A two-variable interlace polynomial. (English) Zbl 1064.05139 Combinatorica 24, No. 4, 567-584 (2004). MSC: 05C99 05E99 05A15 PDFBibTeX XMLCite \textit{R. Arratia} et al., Combinatorica 24, No. 4, 567--584 (2004; Zbl 1064.05139) Full Text: DOI arXiv
Arratia, Richard; Bollobás, Béla; Sorkin, Gregory B. The interlace polynomial of a graph. (English) Zbl 1060.05062 J. Comb. Theory, Ser. B 92, No. 2, 199-233 (2004). Reviewer: J. W. Moon (Edmonton) MSC: 05C45 05C20 PDFBibTeX XMLCite \textit{R. Arratia} et al., J. Comb. Theory, Ser. B 92, No. 2, 199--233 (2004; Zbl 1060.05062) Full Text: DOI arXiv
Arratia, Richard; Barbour, A. D.; Tavaré, Simon Logarithmic combinatorial structures: A probabilistic approach. (English) Zbl 1040.60001 EMS Monographs in Mathematics. Zürich: European Mathematical Society (EMS) (ISBN 3-03719-000-0/hbk). xi, 363 p. (2003). Reviewer: Hsien-Kuei Hwang (Taipei) MSC: 60-02 05-02 05A05 05A40 60D05 PDFBibTeX XMLCite \textit{R. Arratia} et al., Logarithmic combinatorial structures: A probabilistic approach. Zürich: European Mathematical Society (EMS) (2003; Zbl 1040.60001) Full Text: DOI Link
Arratis, Richard; Barbour, A. D.; Tavaré, Simon The number of components in a logarithmic combinatorial structure. (English) Zbl 1056.60012 Ann. Appl. Probab. 10, No. 2, 331-361 (2000). Reviewer: A. J. Stam (Winsum) MSC: 60C05 05A16 60F05 PDFBibTeX XMLCite \textit{R. Arratis} et al., Ann. Appl. Probab. 10, No. 2, 331--361 (2000; Zbl 1056.60012)
Arratia, Richard; Bollobás, Béla; Coppersmith, Don; Sorkin, Gregory B. Euler circuits and DNA sequencing by hybridization. (English) Zbl 0997.92014 Discrete Appl. Math. 104, No. 1-3, 63-96 (2000). MSC: 92C40 05A16 05C90 92D20 PDFBibTeX XMLCite \textit{R. Arratia} et al., Discrete Appl. Math. 104, No. 1--3, 63--96 (2000; Zbl 0997.92014) Full Text: DOI
Arratia, Richard; Bollobás, Béla; Sorkin, Gregory B. The interlace polynomial: A new graph polynomial. (English) Zbl 0955.05066 Proceedings of the 11th annual ACM-SIAM symposium on Discrete algorithms. San Francisco, CA, USA, January 9-11, 2000. Philadelphia, PA: SIAM. 237-245 (2000). Reviewer: K.R.Parthasarathy (Narayanapuram) MSC: 05C45 05C70 PDFBibTeX XMLCite \textit{R. Arratia} et al., in: Proceedings of the 11th annual ACM-SIAM symposium on discrete algorithms, SODA 2000, San Francisco, CA, USA, January 9--11, 2000. Philadelphia, PA: SIAM. 237--245 (2000; Zbl 0955.05066)
Arratia, Richard On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern. (English) Zbl 0922.05002 Electron. J. Comb. 6, No. 1, Notes N1, 4 p. (1999); printed version J. Comb. 6, 583-586 (1999). MSC: 05A05 05A16 PDFBibTeX XMLCite \textit{R. Arratia}, Electron. J. Comb. 6, No. 1, Notes No. 1, 4 p. (1999; Zbl 0922.05002) Full Text: EuDML EMIS
Arratia, Richard; Barbour, A. D.; Tavaré, Simon Random combinatorial structures and prime factorizations. (English) Zbl 0915.60011 Notices Am. Math. Soc. 44, No. 8, 903-910 (1997). Reviewer: A.D.Barbour (Zürich) MSC: 60C05 05A16 11A51 PDFBibTeX XMLCite \textit{R. Arratia} et al., Notices Am. Math. Soc. 44, No. 8, 903--910 (1997; Zbl 0915.60011) Full Text: Link
Arratia, Richard; Stark, Dudley; Tavaré, Simon Total variation asymptotics for Poisson process approximations for logarithmic combinatorial assemblies. (English) Zbl 0833.60010 Ann. Probab. 23, No. 3, 1347-1388 (1995). MSC: 60C05 60F17 05A05 05A16 PDFBibTeX XMLCite \textit{R. Arratia} et al., Ann. Probab. 23, No. 3, 1347--1388 (1995; Zbl 0833.60010) Full Text: DOI
Arratia, Richard; Tavaré, Simon Independent process approximations for random combinatorial structures. (English) Zbl 0802.60008 Adv. Math. 104, No. 1, 90-154 (1994). Reviewer: A.D.Barbour (Zürich) MSC: 60C05 05A16 PDFBibTeX XMLCite \textit{R. Arratia} and \textit{S. Tavaré}, Adv. Math. 104, No. 1, 90--154 (1994; Zbl 0802.60008) Full Text: DOI arXiv
Arratia, Richard; Barbour, A. D.; Tavaré, Simon Poisson process approximations for the Ewens sampling formula. (English) Zbl 0756.60006 Ann. Appl. Probab. 2, No. 3, 519-535 (1992). MSC: 60C05 05A05 05A16 92D10 PDFBibTeX XMLCite \textit{R. Arratia} et al., Ann. Appl. Probab. 2, No. 3, 519--535 (1992; Zbl 0756.60006) Full Text: DOI
Arratia, Richard; Tavaré, Simon The cycle structure of random permutations. (English) Zbl 0759.60007 Ann. Probab. 20, No. 3, 1567-1591 (1992). Reviewer: L.Mutafchiev (Sofia) MSC: 60C05 60F17 60B15 60G18 05A05 05A16 PDFBibTeX XMLCite \textit{R. Arratia} and \textit{S. Tavaré}, Ann. Probab. 20, No. 3, 1567--1591 (1992; Zbl 0759.60007) Full Text: DOI
Arratia, Richard; Tavaré, Simon Limit theorems for combinatorial structures via discrete process approximations. (English) Zbl 0758.60009 Random Struct. Algorithms 3, No. 3, 321-345 (1992). Reviewer: L.Mutafchiev (Sofia) MSC: 60C05 60F05 05C80 PDFBibTeX XMLCite \textit{R. Arratia} and \textit{S. Tavaré}, Random Struct. Algorithms 3, No. 3, 321--345 (1992; Zbl 0758.60009) Full Text: DOI
Arratia, Richard; Lander, Eric S. The distribution of clusters in random graphs. (English) Zbl 0725.05071 Adv. Appl. Math. 11, No. 1, 36-48 (1990). Reviewer: N.Renganathan (Annamalai Nagar) MSC: 05C80 92C40 PDFBibTeX XMLCite \textit{R. Arratia} and \textit{E. S. Lander}, Adv. Appl. Math. 11, No. 1, 36--48 (1990; Zbl 0725.05071) Full Text: DOI