Bóna, Miklós

74 papers

3721641
Bóna, Miklós(1-FL)

Department of Mathematics, University of Florida
Gainesville, Florida, 32611 ; Lackner, Marie-Louise(A-TUWN-DMG)

Institute of Discrete Mathematics and Geometry, Technische Universität Wien
1040 Vienna, Austria ; Sagan, Bruce E.(1-MIS)

Department of Mathematics, Michigan State University
East Lansing, Michigan, 48824 ;
Longest increasing subsequences and log concavity. (English summary)
Ann. Comb. 21 (2017), no. 4, 535-549.
05A05

3694320
Bóna, Miklós(1-FL)

Department of Mathematics, University of Florida
Gainesville, Florida, 32611 ; Pittel, Boris(1-OHS)

Department of Mathematics, Ohio State University
Columbus, Ohio, 43210 ;
On a random search tree: asymptotic enumeration of vertices by distance from leaves. (English summary)
Adv. in Appl. Probab. 49 (2017), no. 3, 850-876.
05A16 (05A05 05A15 05C05 05C80 05D40 06B05 60C05)

3630929
Bóna, Miklós(1-FL-NDM)

University of Florida
Gainesville, Florida, 32611 ; Pittel, Boris(1-OHS-NDM)

Ohio State University
Columbus, Ohio, 43210
On the cycle structure of the product of random maximal cycles. (English summary) 2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO), 1-15, SIAM, Philadelphia, PA, 2017.
05A05 (05D40)

3560666
Bóna, Miklós(1-FL-NDM)

University of Florida
Gainesville, Florida, 32611
A walk through combinatorics.
An introduction to enumeration and graph theory. Fourth edition [of MR1936456]. With a foreword by Richard Stanley. World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ, 2017. xx+593 pp. ISBN: 978-981-3148-84-0
05-01

3560666
Bóna, Miklós(1-FL-NDM)

3461537
Sitharam, Meera(1-FL-CIE); Vince, Andrew(1-FL); Wang, Menghan(1-FL-CIE); Bóna, Miklós(1-FL)
Symmetry in sphere-based assembly configuration spaces. (English summary)
Symmetry 8 (2016), no. 1, Art. 5, 26 pp.
82D25 (20B99 55R80)

3445851
Bóna, Miklós(1-FL-NDM)
Introduction to enumerative and analytic combinatorics.
Second edition. Discrete Mathematics and its Applications (Boca Raton). CRC Press, Boca Raton, FL, 2016. xxii+534 pp. ISBN: 978-1-4822-4909-5
05-01 (05Axx)

3426215
Bóna, Miklós(1-FL); Homberger, Cheyne(1-FL); Pantone, Jay(1-FL); Vatter, Vincent(1-FL)
Pattern-avoiding involutions: exact and asymptotic enumeration. (English summary)
Australas. J. Combin. 64 (2016), 88-119.
05A05 (05A15)

3398875
Bóna, Miklós(1-FL); Mező, István(PRC-NUIST)
Real zeros and partitions without singleton blocks. (English summary)
European J. Combin. 51 (2016), 500-510.
05A17 (05A15)

3386234
Bóna, Miklós(1-FL)
A new record for 1324-avoiding permutations. (English summary)
Eur. J. Math. 1 (2015), no. 1, 198-206.
05A05 (05A15 05A16 05C30)

3266631
Bóna, Miklós
Review of Analytic combinatorics in several variables [book review of MR3088495].
ACM SIGACT News 45 (2014), no. 3, 32-33.
00A17

3249221
Bóna, Miklós(1-FL)
A new upper bound for 1324-avoiding permutations. (English summary)
Combin. Probab. Comput. 23 (2014), no. 5, 717-724.
05A15 (05A05 05A16 05A20)

3195794
Bóna, Miklós(1-FL)
On a family of conjectures of Joel Lewis on alternating permutations. (English summary)
Graphs Combin. 30 (2014), no. 3, 521-526.
05A05 (05A19)

3149690
Bóna, Miklós(1-FL)
$k$ $k$ -protected vertices in binary search trees. (English summary)
Adv. in Appl. Math. 53 (2014), 1–11.
05C30 (05A05 05A15 05A16)

3110019
Bóna, Miklós
Review of Extremal combinatorics with applications to computer science (2nd edition) [book review, Springer, Berlin, 2001]. (English summary)
ACM SIGACT News 44 (2013), no. 3, 24–27.
00A17

3095984
Bóna, Miklós
Review of Bijective combinatorics [MR2777360].
ACM SIGACT News 44 (2013), no. 1, 12–14.
00A17

3007189
Vince, Andrew(1-FL); Bóna, Miklós(1-FL)
The number of ways to assemble a graph. (English summary)
Electron. J. Combin. 19 (2012), no. 4, Paper 54, 18 pp.
05C30 (05A15 05A16)

2916264
Bóna, Miklós(1-FL)
Surprising symmetries in objects counted by Catalan numbers. (English summary)
Electron. J. Combin. 19 (2012), no. 1, Paper 62, 11 pp.
05A05 (05A15)

2919720
Bóna, Miklós(1-FL)
Combinatorics of permutations.
With a foreword by Richard Stanley. Second edition. Discrete Mathematics and its Applications (Boca Raton). CRC Press, Boca Raton, FL, 2012. xiv+458 pp. ISBN: 978-1-4398-5051-0
05-01 (05A05 05A10 05A15 05A19)

2924741
Bóna, Miklós(1-FL)
Non-overlapping permutation patterns. (English summary)
Pure Math. Appl. (PU.M.A.) 22 (2011), no. 2, 99–105.
05A05 (05A15 05A16)

2849213
Bóna, Miklós(1-FL-NDM)
A walk through combinatorics.
An introduction to enumeration and graph theory. With a foreword by Richard Stanley. Third edition. World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ, 2011. xx+546 pp. ISBN: 978-981-4335-23-2; 981-4335-23-1
05-01

2785142
Bóna, Miklós(1-FL); Sitharam, Meera(1-FL-CIE); Vince, Andrew(1-FL)
Enumeration of viral capsid assembly pathways: three orbits under permutation group action. (English summary)
Bull. Math. Biol. 73 (2011), no. 4, 726–753.
92E10 (05Cxx 20Bxx)

2732825
Bóna, Miklós(1-FL)
On three different notions of monotone subsequences. (English summary) Permutation patterns, 89–114,
London Math. Soc. Lecture Note Ser., 376, Cambridge Univ. Press, Cambridge, 2010.
05-02 (05A05 05A15)

2737320
Bóna, Miklós(1-FL); Knopfmacher, Arnold(SA-WITW-SM)
On the probability that certain compositions have the same number of parts. (English summary)
Ann. Comb. 14 (2010), no. 3, 291–306.
05A17 (05A05 05A15)

2676667
Bóna, Miklós(1-FL)
The absence of a pattern and the occurrences of another. (English summary)
Discrete Math. Theor. Comput. Sci. 12 (2010), no. 2, 89--102.
05A05 (05A15)

2582703
Bóna, Miklós(1-FL); Flajolet, Philippe(F-INRIA-AG)
Isomorphism and symmetries in random phylogenetic trees. (English summary)
J. Appl. Probab. 46 (2009), no. 4, 1005--1019.
60C05 (05A15 05A16 05C05 05C80)

2541973
Bóna, Miklós(1-FL); Flynn, Ryan(1-PAS)
The average number of block interchanges needed to sort a permutation and a recent result of Stanley. (English summary)
Inform. Process. Lett. 109 (2009), no. 16, 927--931.
05A05 (68P10 68W40)

2514655
Bóna, Miklós(1-FL)
On two related questions of Wilf concerning standard Young tableaux. (English summary)
European J. Combin. 30 (2009), no. 5, 1318--1322.
05E10

2476838
Bóna, Miklós(1-FL)
Real zeros and normal distribution for statistics on Stirling permutations defined by Gessel and Stanley. (English summary)
SIAM J. Discrete Math. 23 (2008/09), no. 1, 401--406.
05A05 (05A15 05A16)

2459397
Bóna, Miklós(1-FL)
Where the monotone pattern (mostly) rules. (English summary)
Discrete Math. 308 (2008), no. 23, 5782--5788.
05A05 (68R10)

2445350
Bóna, Miklós(1-FL); Sitharam, Meera(1-FL-CIE)
The influence of symmetry on the probability of assembly pathways for icosahedral viral shells. (English summary)
Comput. Math. Methods Med. 9 (2008), no. 3-4, 295--302.
92C40 (05C38 05C90 60D05)

2426166
Bóna, Miklós(1-FL)
Generalized descents and normality. (English summary)
Electron. J. Combin. 15 (2008), no. 1, Note 21, 8 pp.
05A16 (05A05)

2359513
Bóna, Miklós
Introduction to enumerative combinatorics.
With a foreword by Richard Stanley. Walter Rudin Student Series in Advanced Mathematics. McGraw Hill Higher Education, Boston, MA, 2007. xvi+526 pp. ISBN: 978-0-07-312561-9; 0-07-312561-X
05-01 (05Axx)

2337572
Bóna, Miklós(1-FL); Ju, Hyeong-Kwan(KR-CHON); Yoshida, Ruriko(1-KY-S)
On the enumeration of certain weighted graphs. (English summary)
Discrete Appl. Math. 155 (2007), no. 11, 1481--1496.
05C30

2289953
Bóna, Miklós(1-FL)
On a balanced property of compositions. (English summary)
Online J. Anal. Comb. No. 2 (2007), Art. 1, 8 pp. (electronic).
05A05 (05A15)

2261804
Bóna, Miklós(1-FL)
New records in Stanley-Wilf limits. (English summary)
European J. Combin. 28 (2006), no. 1, 75--85.
05A05

2361255
Bóna, Miklós(1-FL)
A walk through combinatorics.
An introduction to enumeration and graph theory. With a foreword by Richard Stanley. Second edition. World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ, 2006. xx+469 pp. ISBN: 981-256-885-9
05-01

2274317
Bóna, Miklós(1-FL)
On a balanced property of derangements. (English summary)
Electron. J. Combin. 13 (2006), no. 1, Research Paper 102, 12 pp. (electronic).
05A16

2258233
Bóna, Miklós(1-FL); Ju, Hyeong-Kwan(KR-CHON)
Enumerating solutions of a system of linear inequalities related to magic squares. (English summary)
Ann. Comb. 10 (2006), no. 2, 179--191.
05A15

2199981
Bóna, Miklós(1-FL)
Editor's preface [Special issue on pattern avoiding permutations].
Adv. in Appl. Math. 36 (2006), no. 2, 95.
05-06 (05A05 05A15)

2152284
Bóna, Miklós(1-FL); Sagan, Bruce E.(1-MIS)
On divisibility of Narayana numbers by primes. (English. English summary)
J. Integer Seq. 8 (2005), no. 2, Article 05.2.4, 5 pp. (electronic).
11A51 (05A10)

2142176
Bóna, Miklós(1-FL)
The limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patterns. (English. English summary)
J. Combin. Theory Ser. A 110 (2005), no. 2, 223--235.
05Axx

2120112
Bóna, Miklós(1-FL)
A combinatorial proof of the log-concavity of a famous sequence counting permutations. (English. English summary)
Electron. J. Combin. 11 (2004/05), no. 2, Note 2, 4 pp. (electronic).
05A05 (05A15)

2078910
Bóna, Miklós(1-FL)
Combinatorics of permutations.
With a foreword by Richard Stanley. Discrete Mathematics and its Applications (Boca Raton).
Chapman & Hall/CRC, Boca Raton, FL, 2004. xiv+383 pp. ISBN 1-58488-434-7
05A05 (05-01)

2064603
Bóna, Miklós(1-FL)
A simple proof for the exponential upper bound for some tenacious patterns. (English. English summary)
Adv. in Appl. Math. 33 (2004), no. 1, 192--198.
05A05 (05A15)

1970990
Bóna, Miklós(1-FL); Sagan, Bruce E.(1-MIS)
Two injective proofs of a conjecture of Simion. (English. English summary)
J. Combin. Theory Ser. A 102 (2003), no. 1, 212--216.
05A15

2028290
Bóna, Miklós(1-FL)
A survey of stack-sorting disciplines. (English. English summary)
Permutation patterns (Otago, 2003).
Electron. J. Combin. 9 (2002/03), no. 2, Article 1, 16 pp. (electronic).
05A15 (05A16 68P05 68P10 68R05)

1943361
Bóna, Miklós(1-FL)
A simplicial complex of 2-stack sortable permutations. (English. English summary)
Adv. in Appl. Math. 29 (2002), no. 4, 499--508.
05A15 (05A05)

1936456
Bóna, Miklós(1-FL)
A walk through combinatorics. (English. English summary)
An introduction to enumeration and graph theory. With a foreword by Richard Stanley.
World Scientific Publishing Co., Inc., River Edge, NJ, 2002. xviii+406 pp. \$70.00. ISBN 981-02-4900-4
05-01

1911466

1900002
Bóna, Miklós(1-FL); Sagan, Bruce E.(1-MIS); Vatter, Vincent R.(1-RTG)
Pattern frequency sequences and internal zeros. (English. English summary)
Special issue in memory of Rodica Simion.
Adv. in Appl. Math. 28 (2002), no. 3-4, 395--420.
05A05 (05A15)

1897934

1774750
Alon, Noga(1-IASP-SM); Bóna, Miklós(1-IASP-SM); Spencer, Joel(1-IASP-SM)
Packing Ferrers shapes. (English. English summary)
Combin. Probab. Comput. 9 (2000), no. 3, 205--211.
52C15 (05A17 05B40)

1774748
Bóna, Miklós(1-IASP-SM); McLennan, Andrew(1-MN-EC); White, Dennis(1-MN-SM)
Permutations with roots. (English. English summary)
Random Structures Algorithms 17 (2000), no. 2, 157--167.
05A05 (05A20)

1760294
Bóna, Miklós(1-FL); Simion, Rodica(1-GWU)
A self-dual poset on objects counted by the Catalan numbers and a type-B analogue. (English. English summary)
Discrete Math. 220 (2000), no. 1-3, 35--49.
05A18 (06A07)

1757278
Bóna, Miklós(1-FL); Ehrenborg, Richard(1-IASP-SM)
A combinatorial proof of the log-concavity of the numbers of permutations with $k$ runs. (English. English summary)
J. Combin. Theory Ser. A 90 (2000), no. 2, 293--303.
05A05

1741339
Bóna, Miklós(3-QU-MIF); Bousquet, Michel(3-QU-MIF); Labelle, Gilbert(3-QU-MIF); Leroux, Pierre(3-QU-MIF)
Enumeration of $m$-ary cacti. (English. English summary)
Adv. in Appl. Math. 24 (2000), no. 1, 22--56.
05C30 (05A15)

1741337
Spielman, Daniel A.(1-MIT); Bóna, Miklós(1-FL)
An infinite antichain of permutations. (English. English summary)
Electron. J. Combin. 7 (2000), no. 1, Note 2, 4 pp. (electronic).
05A05 (06A07)

1703269
Bóna, Miklós(3-QU-MIF)
Partitions with $k$ crossings. (English. English summary)
Ramanujan J. 3 (1999), no. 2, 215--220.
05A18

1659444
Bóna, Miklós(3-PQ-IM)
The solution of a conjecture of Stanley and Wilf for all layered patterns. (English. English summary)
J. Combin. Theory Ser. A 85 (1999), no. 1, 96--104.
05A05

1626487
Bóna, Miklós(3-PQ-IM)
The permutation classes equinumerous to the smooth class. (English. English summary)
Electron. J. Combin. 5 (1998), no. 1, Research Paper 31, 12 pp. (electronic).
05A05 (05E10)

1600791
Bóna, Miklós(1-MIT)
Permutations with one or two $132$-subsequences. (English. English summary)
Discrete Math. 181 (1998), no. 1-3, 267--274.
05A05 (05A15)

1634971
Bóna, Miklós(1-MIT)
On the endomorphism conjecture for posets with $0$.
Order 14 (1997/98), no. 3, 191--192.
06A07

1629673
Bóna, Miklós(1-MIT)
A combinatorial proof of a result of Hetyei and Reiner on Foata-Strehl-type permutation trees. (English. English summary)
Ann. Comb. 1 (1997), no. 2, 119--122.
05A15 (05C05 05C30)

1485138
Bóna, Miklós(1-MIT)
Exact enumeration of $1342$-avoiding permutations: a close link with labeled trees and planar maps. (English. English summary)
J. Combin. Theory Ser. A 80 (1997), no. 2, 257--272.
05A15 (05C05)

1475838
Bóna, Miklós(1-MIT)
Permutations avoiding certain patterns: the case of length $4$ and some generalizations. (English. English summary)
Discrete Math. 175 (1997), no. 1-3, 55--67.
05A05 (05A16)

1445360
Bóna, Miklós(1-MIT)
The number of permutations with exactly $r$ $132$-subsequences is $P$-recursive in the size! (English. English summary)
Adv. in Appl. Math. 18 (1997), no. 4, 510--522.
05A15 (03D15)

1392719
Bóna, Miklós(1-MIT); Tóth, Géza(1-NY-X)
A Ramsey-type problem on right-angled triangles in space. (English. English summary)
Selected papers in honour of Paul Erdös on the occasion of his 80th birthday (Keszthely, 1993).
Discrete Math. 150 (1996), no. 1-3, 61--67.
05D10

1330884
Bóna, Miklós(1-MIT)
There are a lot of magic squares! (English. English summary)
Stud. Appl. Math. 94 (1995), no. 4, 415--421.
05B15

1246690
Bóna, M.(1-MIT)
A Euclidean Ramsey theorem. (English. English summary)
Discrete Math. 122 (1993), no. 1-3, 349--352.
05D10

1214406
Bóna, Miklós(F-PARIS7)
Sur l'énumération des cubes magiques. (French. English, French summary) [On the number of magic cubes]
C. R. Acad. Sci. Paris Sér. I Math. 316 (1993), no. 7, 633--636.
05A15 (05B15)