Kolesnik, Brett The asymptotic number of score sequences. (English) Zbl 07745902 Combinatorica 43, No. 4, 827-844 (2023). MSC: 05A16 05C20 05C30 11P21 51M20 52B05 60E07 60K05 PDFBibTeX XMLCite \textit{B. Kolesnik}, Combinatorica 43, No. 4, 827--844 (2023; Zbl 07745902) Full Text: DOI arXiv
Ceyhan, Elvan; Wierman, John C.; Xiang, Pengfei Law of large numbers for a two-dimensional class cover problem. (English) Zbl 1489.60045 ESAIM, Probab. Stat. 25, 376-407 (2021). MSC: 60F15 62H30 PDFBibTeX XMLCite \textit{E. Ceyhan} et al., ESAIM, Probab. Stat. 25, 376--407 (2021; Zbl 1489.60045) Full Text: DOI
Han, Qun; Xu, Wei; Hao, Huibing; Yue, Xiaole Global analysis of stochastic systems by the digraph cell mapping method based on short-time Gaussian approximation. (English) Zbl 1457.60109 Int. J. Bifurcation Chaos Appl. Sci. Eng. 30, No. 5, Article ID 2050071, 17 p. (2020). MSC: 60H30 37H10 PDFBibTeX XMLCite \textit{Q. Han} et al., Int. J. Bifurcation Chaos Appl. Sci. Eng. 30, No. 5, Article ID 2050071, 17 p. (2020; Zbl 1457.60109) Full Text: DOI
Ceyhan, Elvan Domination number of an interval catch digraph family and its use for testing uniformity. (English) Zbl 1435.05178 Statistics 54, No. 2, 310-339 (2020). MSC: 05C80 05C20 60D05 60C05 62E20 PDFBibTeX XMLCite \textit{E. Ceyhan}, Statistics 54, No. 2, 310--339 (2020; Zbl 1435.05178) Full Text: DOI arXiv
Dai, Wenjing; Yuan, Jiabin; Li, Dan Discrete-time quantum walk with memory on the Cayley graph of the dihedral group. (English) Zbl 1439.81029 Int. J. Theor. Phys. 59, No. 1, 10-28 (2020). MSC: 81P68 05C81 16B50 65T50 68P20 60G50 PDFBibTeX XMLCite \textit{W. Dai} et al., Int. J. Theor. Phys. 59, No. 1, 10--28 (2020; Zbl 1439.81029) Full Text: DOI
Cook, Nicholas The circular law for random regular digraphs. (English. French summary) Zbl 1432.15035 Ann. Inst. Henri Poincaré, Probab. Stat. 55, No. 4, 2111-2167 (2019). Reviewer: David B. Penman (Colchester) MSC: 15B52 60B20 05C80 05C50 PDFBibTeX XMLCite \textit{N. Cook}, Ann. Inst. Henri Poincaré, Probab. Stat. 55, No. 4, 2111--2167 (2019; Zbl 1432.15035) Full Text: DOI arXiv Euclid
Erusalimskii, Ya. M. 2-3 paths in a lattice graph: random walks. (English. Russian original) Zbl 1407.05104 Math. Notes 104, No. 3, 395-403 (2018); translation from Mat. Zametki 104, No. 3, 396-406 (2018). MSC: 05C20 05C81 60C05 PDFBibTeX XMLCite \textit{Ya. M. Erusalimskii}, Math. Notes 104, No. 3, 395--403 (2018; Zbl 1407.05104); translation from Mat. Zametki 104, No. 3, 396--406 (2018) Full Text: DOI
Boczkowski, Lucas; Peres, Yuval; Sousi, Perla Sensitivity of mixing times in Eulerian digraphs. (English) Zbl 1390.05219 SIAM J. Discrete Math. 32, No. 1, 624-655 (2018). MSC: 05C81 05C20 05C45 60J10 PDFBibTeX XMLCite \textit{L. Boczkowski} et al., SIAM J. Discrete Math. 32, No. 1, 624--655 (2018; Zbl 1390.05219) Full Text: DOI arXiv
Hamilton, Kathleen E.; Pryadko, Leonid P. Algebraic bounds for heterogeneous site percolation on directed and undirected graphs. (English) Zbl 1396.05046 Discrete Appl. Math. 222, 124-142 (2017). MSC: 05C20 05C63 60K35 PDFBibTeX XMLCite \textit{K. E. Hamilton} and \textit{L. P. Pryadko}, Discrete Appl. Math. 222, 124--142 (2017; Zbl 1396.05046) Full Text: DOI arXiv
Cook, Nicholas The circular law for random regular digraphs with random edge weights. (English) Zbl 1370.05078 Random Matrices Theory Appl. 6, No. 3, Article ID 1750012, 23 p. (2017). MSC: 05C20 05C80 15B52 60B20 PDFBibTeX XMLCite \textit{N. Cook}, Random Matrices Theory Appl. 6, No. 3, Article ID 1750012, 23 p. (2017; Zbl 1370.05078) Full Text: DOI arXiv
Koplewitz, Shaked Sandpile groups and the coeulerian property for random directed graphs. (English) Zbl 1366.05048 Adv. Appl. Math. 90, 145-159 (2017). MSC: 05C20 05C25 05C45 05C50 05C80 60C05 15B52 15B36 15B33 60B20 PDFBibTeX XMLCite \textit{S. Koplewitz}, Adv. Appl. Math. 90, 145--159 (2017; Zbl 1366.05048) Full Text: DOI arXiv
Ceyhan, Elvan Edge density of new graph types based on a random digraph family. (English) Zbl 1487.05241 Stat. Methodol. 33, 31-54 (2016). MSC: 05C80 05C20 60C05 60D05 60F05 62E20 PDFBibTeX XMLCite \textit{E. Ceyhan}, Stat. Methodol. 33, 31--54 (2016; Zbl 1487.05241) Full Text: DOI
Ceyhan, Elvan Density of a random interval catch digraph family and its use for testing uniformity. (English) Zbl 1370.05186 REVSTAT 14, No. 4, 349-394 (2016). MSC: 05C80 05C20 60D05 60C05 62E20 PDFBibTeX XMLCite \textit{E. Ceyhan}, REVSTAT 14, No. 4, 349--394 (2016; Zbl 1370.05186) Full Text: Link
Wu, Yaokun; Xu, Zeying; Zhu, Yinfeng An expansion property of Boolean linear maps. (English) Zbl 1339.05164 Electron. J. Linear Algebra 31, 381-407 (2016). MSC: 05C20 05C50 68Q45 60J10 PDFBibTeX XMLCite \textit{Y. Wu} et al., Electron. J. Linear Algebra 31, 381--407 (2016; Zbl 1339.05164) Full Text: DOI
Penrose, Mathew D. The strong giant in a random digraph. (English) Zbl 1335.05164 J. Appl. Probab. 53, No. 1, 57-70 (2016). MSC: 05C80 60J85 92D30 PDFBibTeX XMLCite \textit{M. D. Penrose}, J. Appl. Probab. 53, No. 1, 57--70 (2016; Zbl 1335.05164) Full Text: DOI arXiv Euclid
McKay, Brendan D.; Skerman, Fiona Degree sequences of random digraphs and bipartite graphs. (English) Zbl 1331.05198 J. Comb. 7, No. 1, 21-49 (2016). MSC: 05C80 05C20 60C05 60K30 05C07 PDFBibTeX XMLCite \textit{B. D. McKay} and \textit{F. Skerman}, J. Comb. 7, No. 1, 21--49 (2016; Zbl 1331.05198) Full Text: DOI arXiv
Policriti, Alberto; Tomescu, Alexandru I. Markov chain algorithms for generating sets uniformly at random. (English) Zbl 1341.68138 Ars Math. Contemp. 6, No. 1, 57-68 (2013). MSC: 68R10 05C20 05C81 05D40 60J20 PDFBibTeX XMLCite \textit{A. Policriti} and \textit{A. I. Tomescu}, Ars Math. Contemp. 6, No. 1, 57--68 (2013; Zbl 1341.68138) Full Text: DOI
Ceyhan, Elvan An investigation of new graph invariants related to the domination number of random proximity catch digraphs. (English) Zbl 1258.60018 Methodol. Comput. Appl. Probab. 14, No. 2, 299-334 (2012). Reviewer: Ove Frank (Stockholm) MSC: 60D05 05C80 05C69 05B40 05B45 PDFBibTeX XMLCite \textit{E. Ceyhan}, Methodol. Comput. Appl. Probab. 14, No. 2, 299--334 (2012; Zbl 1258.60018) Full Text: DOI arXiv
Wu, Yaokun; Shen, Jian Opinion dynamics with stubborn vertices. (English) Zbl 1250.15035 Electron. J. Linear Algebra 23, 790-800 (2012). MSC: 15B51 60J10 91D30 PDFBibTeX XMLCite \textit{Y. Wu} and \textit{J. Shen}, Electron. J. Linear Algebra 23, 790--800 (2012; Zbl 1250.15035) Full Text: Link
Ceyhan, Elvan The distribution of the relative arc density of a family of interval catch digraph based on uniform data. (English) Zbl 1410.62078 Metrika 75, No. 6, 761-793 (2012). MSC: 62H10 05C20 05C80 60C05 62E17 62H30 PDFBibTeX XMLCite \textit{E. Ceyhan}, Metrika 75, No. 6, 761--793 (2012; Zbl 1410.62078) Full Text: DOI arXiv
Bloznelis, Mindaugas; Götze, Friedrich; Jaworski, Jerzy Birth of a strongly connected giant in an inhomogeneous random digraph. (English) Zbl 1252.05196 J. Appl. Probab. 49, No. 3, 601-611 (2012). MSC: 05C80 05C20 90B15 60J85 PDFBibTeX XMLCite \textit{M. Bloznelis} et al., J. Appl. Probab. 49, No. 3, 601--611 (2012; Zbl 1252.05196) Full Text: DOI arXiv Euclid
Ortner, Ronald Online regret bounds for Markov decision processes with deterministic transitions. (English) Zbl 1198.90388 Theor. Comput. Sci. 411, No. 29-30, 2684-2695 (2010). MSC: 90C40 60E15 PDFBibTeX XMLCite \textit{R. Ortner}, Theor. Comput. Sci. 411, No. 29--30, 2684--2695 (2010; Zbl 1198.90388) Full Text: DOI
Frieze, Alan; Sorkin, Gregory B. The probabilistic relationship between the assignment and asymmetric traveling salesman problems. (English) Zbl 1161.90468 SIAM J. Comput. 36, No. 5, 1435-1452 (2007). MSC: 90C27 68Q25 68W40 05C80 60C05 PDFBibTeX XMLCite \textit{A. Frieze} and \textit{G. B. Sorkin}, SIAM J. Comput. 36, No. 5, 1435--1452 (2007; Zbl 1161.90468) Full Text: DOI
Ceyhan, Elvan; Priebe, Carey E. On the distribution of the domination number of a new family of parametrized random digraphs. (English) Zbl 1127.05092 Model Assist. Stat. Appl. 1(2005-2006), No. 4, 231-255 (2006). Reviewer: Ping Sun (Shenyang) MSC: 05C80 05C69 68U05 60C05 62H30 PDFBibTeX XMLCite \textit{E. Ceyhan} and \textit{C. E. Priebe}, Model Assist. Stat. Appl. 1, No. 4, 231--255 (2006; Zbl 1127.05092) Full Text: arXiv
Xu, Wei; He, Qun; Fang, Tong; Rong, Haiwu Global analysis of crisis in twin-well Duffing system under harmonic excitation in presence of noise. (English) Zbl 1088.37518 Chaos Solitons Fractals 23, No. 1, 141-150 (2005). MSC: 37N05 37D45 60H40 70K55 60H10 PDFBibTeX XMLCite \textit{W. Xu} et al., Chaos Solitons Fractals 23, No. 1, 141--150 (2005; Zbl 1088.37518) Full Text: DOI
Xiang, Pengfei; Wierman, John C. Limit theory for the domination number of random class cover catch digraphs. (English) Zbl 1046.05057 Congr. Numerantium 165, 169-179 (2003). MSC: 05C69 05C20 60C05 60F05 60F15 PDFBibTeX XMLCite \textit{P. Xiang} and \textit{J. C. Wierman}, Congr. Numerantium 165, 169--179 (2003; Zbl 1046.05057)
DeVinney, Jason; Wierman, John C. A SLLN for a one-dimensional class cover problem. (English) Zbl 1018.60031 Stat. Probab. Lett. 59, No. 4, 425-435 (2002). Reviewer: Josef Steinebach (Marburg) MSC: 60F15 62H30 PDFBibTeX XMLCite \textit{J. DeVinney} and \textit{J. C. Wierman}, Stat. Probab. Lett. 59, No. 4, 425--435 (2002; Zbl 1018.60031) Full Text: DOI
Bollobás, Béla; Riordan, Oliver; Spencer, Joel; Tusnády, Gábor The degree sequence of a scale-free random graph process. (English) Zbl 0985.05047 Random Struct. Algorithms 18, No. 3, 279-290 (2001). Reviewer: Ove Frank (Stockholm) MSC: 05C80 05C07 60G42 PDFBibTeX XMLCite \textit{B. Bollobás} et al., Random Struct. Algorithms 18, No. 3, 279--290 (2001; Zbl 0985.05047) Full Text: DOI Link
Allaart, Pieter C. A sharp nonconvexity bound for partition ranges of vector measures with atoms. (English) Zbl 0955.28005 J. Math. Anal. Appl. 235, No. 1, 326-348 (1999). Reviewer: T.P.Hill (Atlanta) MSC: 28B05 60E15 62G10 PDFBibTeX XMLCite \textit{P. C. Allaart}, J. Math. Anal. Appl. 235, No. 1, 326--348 (1999; Zbl 0955.28005) Full Text: DOI Link
Jaworski, Jerzy Predecessors in a random mapping. (English) Zbl 0964.60010 Random Struct. Algorithms 13, No. 3-4, 501-519 (1998). MSC: 60C05 05C80 60H25 PDFBibTeX XMLCite \textit{J. Jaworski}, Random Struct. Algorithms 13, No. 3--4, 501--519 (1998; Zbl 0964.60010) Full Text: DOI
Andersson, Pontus On the asymptotic distributions of subgraph counts in a random tournament. (English) Zbl 0959.05107 Random Struct. Algorithms 13, No. 3-4, 249-260 (1998). MSC: 05C80 05C20 60C05 PDFBibTeX XMLCite \textit{P. Andersson}, Random Struct. Algorithms 13, No. 3--4, 249--260 (1998; Zbl 0959.05107) Full Text: DOI
Andersson, Steen A.; Madigan, David; Perlman, Michael D. A characterization of Markov equivalence classes for acyclic digraphs. (English) Zbl 0876.60095 Ann. Stat. 25, No. 2, 505-541 (1997). MSC: 60K99 62H05 62M99 68R10 68T30 94C15 PDFBibTeX XMLCite \textit{S. A. Andersson} et al., Ann. Stat. 25, No. 2, 505--541 (1997; Zbl 0876.60095) Full Text: DOI
Brenti, F. The applications of total positivity to combinatorics, and conversely. (English) Zbl 0895.05001 Gasca, Mariano (ed.) et al., Total positivity and its applications. Meeting, Zaragoza in Jaca, Spain, September 26–30, 1994. Dordrecht: Kluwer Academic Publishers. Math. Appl., Dordr. 359, 451-473 (1996). Reviewer: J.Neggers (Alabama) MSC: 05-02 15-02 68-02 40-02 60-02 62-02 PDFBibTeX XMLCite \textit{F. Brenti}, Math. Appl., Dordr. 359, 451--473 (1996; Zbl 0895.05001)
Cooper, Colin On the 2-cyclic property in 2-regular digraphs. (English) Zbl 0842.05056 Random Struct. Algorithms 6, No. 4, 439-448 (1995). Reviewer: C.McDiarmid (Oxford) MSC: 05C38 05C20 60C05 05C80 68R10 PDFBibTeX XMLCite \textit{C. Cooper}, Random Struct. Algorithms 6, No. 4, 439--448 (1995; Zbl 0842.05056) Full Text: DOI
Balińska, K. T.; Quintas, L. V. Properties of the transition digraph of the random 2-graph process. (English) Zbl 0905.05073 Caribb. J. Math. Comput. Sci. 5, No. 1-2, 53-68 (1995). MSC: 05C80 05C20 60C05 PDFBibTeX XMLCite \textit{K. T. Balińska} and \textit{L. V. Quintas}, Caribb. J. Math. Comput. Sci. 5, No. 1--2, 53--68 (1995; Zbl 0905.05073)
Mazza, Christian Asymptotic first hitting-time distribution of annealing processes. (English) Zbl 0804.60062 SIAM J. Control Optimization 32, No. 5, 1266-1288 (1994). MSC: 60J27 60J99 15B51 15A18 90B40 PDFBibTeX XMLCite \textit{C. Mazza}, SIAM J. Control Optim. 32, No. 5, 1266--1288 (1994; Zbl 0804.60062) Full Text: DOI
Cheriyan, Joseph Random weighted Laplacians, Lovász minimum digraphs and finding minimum separators. (English) Zbl 0801.68125 Ramachandran, Vijaya (ed.), Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. Philadelphia, PA: SIAM. 31-40 (1993). MSC: 68R10 05C20 05C50 60D05 05C70 PDFBibTeX XMLCite \textit{J. Cheriyan}, in: Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. Philadelphia, PA: SIAM. 31--40 (1993; Zbl 0801.68125)
Berg, Sven; Jaworski, Jerzy Probability distributions related to the local structure of a random mapping. (English) Zbl 0815.60010 Frieze, Alan (ed.) et al., Random graphs. Volume 2. Based on papers presented at the fourth international seminar on random graphs and probabilistic methods in combinatorics, held in Poznań, Poland, August 7-11, 1989. Chichester: Wiley. Wiley- Interscience Publication. 1-21 (1992). MSC: 60C05 05C80 05A40 PDFBibTeX XMLCite \textit{S. Berg} and \textit{J. Jaworski}, in: Random graphs. Volume 2. Based on papers presented at the fourth international seminar on random graphs and probabilistic methods in combinatorics, held in Poznań, Poland, August 7-11, 1989. Chichester: Wiley. 1--21 (1992; Zbl 0815.60010)
Móri, T. F. Random walks on de Bruijn graphs. (English. Russian original) Zbl 0794.60070 Theory Probab. Appl. 37, No. 1, 158-160 (1992); translation from Teor. Veroyatn. Primen. 37, No. 1, 194-197 (1992). MSC: 60G50 60C05 PDFBibTeX XMLCite \textit{T. F. Móri}, Theory Probab. Appl. 37, No. 1, 158--160 (1992; Zbl 0794.60070); translation from Teor. Veroyatn. Primen. 37, No. 1, 194--197 (1992) Full Text: DOI
Reed, B.; McDiarmid, Colin The strongly connected components of 1-in, 1-out. (English) Zbl 0793.05112 Comb. Probab. Comput. 1, No. 3, 265-274 (1992). MSC: 05C80 60C05 PDFBibTeX XMLCite \textit{B. Reed} and \textit{C. McDiarmid}, Comb. Probab. Comput. 1, No. 3, 265--274 (1992; Zbl 0793.05112) Full Text: DOI
Móri, T. F. Random walks on de Bruijn graphs. (Russian) Zbl 0753.60062 Teor. Veroyatn. Primen. 37, No. 1, 194-197 (1992). Reviewer: T.F.Móri (Budapest) MSC: 60G50 60C05 PDFBibTeX XMLCite \textit{T. F. Móri}, Teor. Veroyatn. Primen. 37, No. 1, 194--197 (1992; Zbl 0753.60062)
Speckenmeyer, Ewald On feedback problems in digraphs. (English) Zbl 0768.68181 Graph-theoretic concepts in computer science, Proc. 15th Int. Workshop, WG ’89, Castle Rolduc/Neth. 1989, Lect. Notes Comput. Sci. 411, 218-231 (1990). MSC: 68R10 68Q25 05C20 60G50 PDFBibTeX XMLCite \textit{E. Speckenmeyer}, Lect. Notes Comput. Sci. 411, 218--231 (1990; Zbl 0768.68181)
Nowicki, Krzysztof Asymptotic normality of triad counts in random digraphs. (English) Zbl 0678.62026 Commun. Stat., Stochastic Models 5, No. 2, 163-180 (1989). Reviewer: O.Frank MSC: 62E20 05C80 60C05 94A99 PDFBibTeX XMLCite \textit{K. Nowicki}, Commun. Stat., Stochastic Models 5, No. 2, 163--180 (1989; Zbl 0678.62026) Full Text: DOI
Palka, Zbigniew Rulers and slaves in a random social group. (English) Zbl 0606.92028 Graphs Comb. 2, 165-172 (1986). Reviewer: K.H.Kim MSC: 91D99 05C80 60C05 PDFBibTeX XMLCite \textit{Z. Palka}, Graphs Comb. 2, 165--172 (1986; Zbl 0606.92028) Full Text: DOI
Agrawal, Avinash; Satyanarayana, A. Network reliability analysis using 2-connected digraph reductions. (English) Zbl 0585.90040 Networks 15, 239-256 (1985). MSC: 90B25 90B10 60K10 PDFBibTeX XMLCite \textit{A. Agrawal} and \textit{A. Satyanarayana}, Networks 15, 239--256 (1985; Zbl 0585.90040) Full Text: DOI
Barak, Amnon B.; Erdős, Paul On the maximal number of strongly independent vertices in a random acyclic directed graph. (English) Zbl 0558.05026 SIAM J. Algebraic Discrete Methods 5, 508-514 (1984). Reviewer: O.Frank MSC: 05C20 05C80 60C05 60F20 PDFBibTeX XMLCite \textit{A. B. Barak} and \textit{P. Erdős}, SIAM J. Algebraic Discrete Methods 5, 508--514 (1984; Zbl 0558.05026) Full Text: DOI Link
Jaworski, Jerzy On a random mapping \((T,P_ j)\). (English) Zbl 0543.05053 J. Appl. Probab. 21, 186-191 (1984). Reviewer: D.Kelly MSC: 05C80 05C30 60C05 PDFBibTeX XMLCite \textit{J. Jaworski}, J. Appl. Probab. 21, 186--191 (1984; Zbl 0543.05053) Full Text: DOI
Jaworski, Jerzy On the connectedness of a random bipartite mapping. (English) Zbl 0522.05057 Graph theory, Proc. Conf., Lagow/Pol. 1981, Lect. Notes Math. 1018, 69-74 (1983). MSC: 05C80 05C40 60E99 PDFBibTeX XML
Arney, James; Bender, Edward A. Random mappings with constraints on coalescence and number of origins. (English) Zbl 0514.05033 Pac. J. Math. 103, 269-294 (1982). MSC: 05C20 05C80 60F05 PDFBibTeX XMLCite \textit{J. Arney} and \textit{E. A. Bender}, Pac. J. Math. 103, 269--294 (1982; Zbl 0514.05033) Full Text: DOI
Watatani, Yasuo A graph theory for C*-algebras. (English) Zbl 0496.46036 Operator algebras and applications, Proc. Symp. Pure Math. 38, Part 1, Kingston/Ont. 1980, 195-197 (1982). MSC: 46L05 46L40 05C20 60J27 PDFBibTeX XML
Mueller, Heinrich Uniformly sparse random graphs. (English) Zbl 0486.05058 Interner Ber., Univ. Karlsruhe, Fak. Inf. 11/82, 25 p. (1982). MSC: 05C99 60C05 05C75 PDFBibTeX XML
Gupta, Hariom; Sharma, Jaydev A method of symbolic steady-state availability evaluation of k-out-of-n: G system. (English) Zbl 0396.60079 IEEE Trans. Reliab. 28, 56-57 (1979). MSC: 60K10 62N05 PDFBibTeX XMLCite \textit{H. Gupta} and \textit{J. Sharma}, IEEE Trans. Reliab. 28, 56--57 (1979; Zbl 0396.60079) Full Text: DOI