Miklós Bóna

From MaRDI portal
(Redirected from Person:395244)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Correction to: ``The likely maximum size of twin subtrees in a large random tree''
Annals of Combinatorics
2026-01-19Paper
Permutations with restricted cycle lengths
Algebraic Combinatorics
2025-11-04Paper
A combinatorial proof of a symmetry for a refinement of the Narayana numbers
The Electronic Journal of Combinatorics
2025-07-11Paper
Most principal permutation classes, and \(t\)-stack sortable permutations, have nonrational generating functions
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Long increasing subsequences and non-algebraicity
Discrete Mathematics and Theoretical Computer Science. DMTCS
2024-09-17Paper
The Endomorphism Conjecture for Graded Posets with Whitney Numbers at most 4
Studia Scientiarum Mathematicarum Hungarica
2023-12-05Paper
The likely maximum size of twin subtrees in a large random tree2023-12-02Paper
Random plane increasing trees: Asymptotic enumeration of vertices by distance from leaves
Random Structures & Algorithms
2023-10-12Paper
A Walk Through Combinatorics2023-10-04Paper
A combinatorial proof of a tantalizing symmetry on Catalan objects2022-12-20Paper
Permutations avoiding sets of patterns with long monotone subsequences
Journal of Symbolic Computation
2022-11-21Paper
A method to prove the nonrationality of some combinatorial generating functions2022-10-13Paper
Trees in many contexts
Notices of the American Mathematical Society
2022-08-31Paper
Permutations with exactly one copy of a monotone pattern of length \(k\), and a generalization
Annals of Combinatorics
2022-07-15Paper
Combinatorics of permutations2022-07-06Paper
On a random search tree: asymptotic enumeration of vertices by distance from leaves – CORRIGENDUM
Advances in Applied Probability
2022-06-28Paper
Generating functions of permutations with respect to their alternating runs
Séminaire Lotharingien de Combinatoire
2022-06-15Paper
Generating functions of permutations with respect to their alternating runs
Séminaire Lotharingien de Combinatoire
2022-06-15Paper
The Endomorphism Conjecture for Graded Posets of Width 42022-05-30Paper
Nonrationality and Principal permutation classes: the remaining case2022-03-22Paper
Permutations with exactly one copy of a decreasing pattern of length k
(available as arXiv preprint)
2021-01-01Paper
Pattern avoiding permutations with a unique longest increasing subsequence
The Electronic Journal of Combinatorics
2020-12-13Paper
A survey of stack sortable permutations2020-11-10Paper
Stack words and a bound for 3-stack sortable permutations
Discrete Applied Mathematics
2020-07-07Paper
Pattern avoiding permutations and involutions with a unique longest increasing subsequence2020-03-23Paper
Supercritical sequences, and the nonrationality of most principal permutation classes
European Journal of Combinatorics
2019-11-28Paper
On the cycle structure of the product of random maximal cycles
2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-17Paper
The number of ways to assemble a graph
2013 Proceedings of the Tenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-17Paper
On a random search tree: asymptotic enumeration of vertices by distance from leaves
Advances in Applied Probability
2019-09-16Paper
Limiting probabilities for vertices of a given rank in 1-2 trees
The Electronic Journal of Combinatorics
2019-09-12Paper
Limiting probabilities for vertices of a given rank in 1-2 trees
The Electronic Journal of Combinatorics
2019-09-12Paper
Most principal permutation classes have nonrational generating functions2019-01-24Paper
Cyclic permutations avoiding pairs of patterns of length three2018-05-14Paper
Longest increasing subsequences and log concavity
Annals of Combinatorics
2017-11-30Paper
Symmetry in sphere-based assembly configuration spaces
Symmetry
2017-10-23Paper
Balanced vertices in labeled rooted trees2017-05-26Paper
On the number of vertices of each rank in phylogenetic trees and their generalizations
(available as arXiv preprint)
2017-03-03Paper
On the number of vertices of each rank in phylogenetic trees and their generalizations2017-03-03Paper
A walk through combinatorics. An introduction to enumeration and graph theory. With a foreword by Richard Stanley2016-10-17Paper
An Involution on Involutions and a Generalization of Layered Permutations2016-05-19Paper
Pattern-avoiding involutions: exact and asymptotic enumeration
The Australasian Journal of Combinatorics
2016-04-18Paper
Pattern-avoiding involutions: exact and asymptotic enumeration
The Australasian Journal of Combinatorics
2016-04-18Paper
Introduction to enumerative and analytic combinatorics. With a foreword by Richard Stanley2015-10-08Paper
Real zeros and partitions without singleton blocks
European Journal of Combinatorics
2015-09-30Paper
A new record for \(1324\)-avoiding permutations
European Journal of Mathematics
2015-04-21Paper
Log-concavity, the Ulam distance and involutions2015-02-18Paper
A new upper bound for 1324-avoiding permutations
Combinatorics, Probability and Computing
2014-09-24Paper
On a family of conjectures of Joel Lewis on alternating permutations
Graphs and Combinatorics
2014-06-16Paper
k-protected vertices in binary search trees
Advances in Applied Mathematics
2014-01-29Paper
The number of ways to assemble a graph
The Electronic Journal of Combinatorics
2013-06-07Paper
Non-overlapping permutation patterns
PU.M.A. Pure Mathematics and Applications
2012-09-18Paper
On the Best Upper Bound for Permutations Avoiding A Pattern of a Given Length2012-09-11Paper
Combinatorics of permutations
Discrete Mathematics and its Applications
2012-06-22Paper
Surprising symmetries in objects counted by Catalan numbers
The Electronic Journal of Combinatorics
2012-06-12Paper
A Bijective Proof of and Identity Extending a Classic Result of Hajos2012-03-15Paper
Surprising symmetries in 132-avoiding permutations2012-02-09Paper
On the probability that certain compositions have the same number of parts
Annals of Combinatorics
2012-01-24Paper
Enumeration of viral capsid assembly pathways: tree orbits under permutation group action
Bulletin of Mathematical Biology
2011-06-08Paper
On three different notions of monotone subsequences
(available as arXiv preprint)
2011-03-25Paper
Introduction to enumerative combinatorics. With a foreword by Richard Stanley2011-03-15Paper
A walk through combinatorics. An introduction to enumeration and graph theory2011-01-06Paper
The average number of block interchanges needed to sort a permutation and a recent result of Stanley
Information Processing Letters
2010-08-20Paper
The absence of a pattern and the occurrences of another
(available as arXiv preprint)
2010-07-27Paper
The absence of a pattern and the occurrences of another2010-07-27Paper
Real zeros and normal distribution for statistics on Stirling permutations defined by Gessel and Stanley
SIAM Journal on Discrete Mathematics
2010-03-17Paper
On two related questions of Wilf concerning standard Young tableaux
European Journal of Combinatorics
2009-06-17Paper
Tree Orbits under Permutation Group Action: Algorithm, Enumeration and Application to Viral Assembly2009-06-01Paper
Generalized descents and normality
The Electronic Journal of Combinatorics
2009-04-07Paper
Generalized descents and normality
The Electronic Journal of Combinatorics
2009-04-07Paper
Generalized descents and normality
The Electronic Journal of Combinatorics
2009-04-07Paper
The influence of symmetry on the probability of assembly pathways for icosahedral viral shells
Computational & Mathematical Methods in Medicine
2009-02-18Paper
Where the monotone pattern (mostly) rules
Discrete Mathematics
2009-01-28Paper
Sorting a Permutation by block moves2008-06-17Paper
The copies of any permutation pattern are asymptotically normal2007-12-17Paper
On the enumeration of certain weighted graphs
Discrete Applied Mathematics
2007-07-19Paper
scientific article; zbMATH DE number 5171545 (Why is no real title available?)2007-07-16Paper
scientific article; zbMATH DE number 5171545 (Why is no real title available?)
(available as arXiv preprint)
2007-07-16Paper
On a balanced property of derangements
The Electronic Journal of Combinatorics
2007-03-12Paper
On a balanced property of derangements
The Electronic Journal of Combinatorics
2007-03-12Paper
On a balanced property of derangements
The Electronic Journal of Combinatorics
2007-03-12Paper
A walk through combinatorics. An introduction to enumeration and graph theory2007-01-16Paper
New records in Stanley-Wilf limits
European Journal of Combinatorics
2006-12-07Paper
Enumerating solutions of a system of linear inequalities related to magic squares
Annals of Combinatorics
2006-09-28Paper
scientific article; zbMATH DE number 2186903 (Why is no real title available?)2005-07-11Paper
scientific article; zbMATH DE number 2186903 (Why is no real title available?)
(available as arXiv preprint)
2005-07-11Paper
scientific article; zbMATH DE number 2186903 (Why is no real title available?)2005-07-11Paper
The limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patterns
Journal of Combinatorial Theory. Series A
2005-06-23Paper
A combinatorial proof of the log-concavity of a famous sequence counting permutations
The Electronic Journal of Combinatorics
2005-04-25Paper
scientific article; zbMATH DE number 2107707 (Why is no real title available?)2004-10-13Paper
A simple proof for the exponential upper bound for some tenacious patterns
Advances in Applied Mathematics
2004-10-12Paper
A survey of stack-sorting disciplines
The Electronic Journal of Combinatorics
2003-09-24Paper
A survey of stack-sorting disciplines
The Electronic Journal of Combinatorics
2003-09-24Paper
Two injective proofs of a conjecture of Simion.
Journal of Combinatorial Theory. Series A
2003-05-27Paper
Symmetry and unimodality in \(t\)-stack sortable permutations
Journal of Combinatorial Theory. Series A
2003-04-28Paper
A simplicial complex of 2-stack sortable permutations
Advances in Applied Mathematics
2003-04-02Paper
scientific article; zbMATH DE number 1805579 (Why is no real title available?)2002-09-24Paper
Pattern frequency sequences and internal zeros
Advances in Applied Mathematics
2002-09-12Paper
scientific article; zbMATH DE number 1523258 (Why is no real title available?)2001-07-16Paper
Packing Ferrers Shapes
Combinatorics, Probability and Computing
2001-02-12Paper
A combinatorial proof of the log-concavity of the numbers of permutations with \(k\) runs
Journal of Combinatorial Theory. Series A
2000-12-13Paper
Enumeration of \(m\)-ary cacti
Advances in Applied Mathematics
2000-11-16Paper
A self-dual poset on objects counted by the Catalan numbers and a type-B analogue
Discrete Mathematics
2000-06-21Paper
Partitions with \(k\) crossings
The Ramanujan Journal
2000-04-04Paper
An infinite antichain of permutations
The Electronic Journal of Combinatorics
2000-03-12Paper
An infinite antichain of permutations
The Electronic Journal of Combinatorics
2000-03-12Paper
An infinite antichain of permutations
The Electronic Journal of Combinatorics
2000-03-12Paper
A combinatorial proof of a result of Hetyei and Reiner on Foata-Strehl-type permutation trees
Annals of Combinatorics
1999-12-13Paper
The solution of a conjecture of Stanley and Wilf for all layered patterns
Journal of Combinatorial Theory. Series A
1999-08-31Paper
On the endomorphism conjecture for posets with 0
Order
1999-05-16Paper
A New Proof of the Formula for the Number of 3 × 3 Magic Squares1999-05-09Paper
The permutation classes equinumerous to the smooth class
The Electronic Journal of Combinatorics
1998-06-25Paper
The permutation classes equinumerous to the smooth class
The Electronic Journal of Combinatorics
1998-06-25Paper
Permutations avoiding certain patterns: The case of length 4 and some generalizations
Discrete Mathematics
1998-06-01Paper
Permutations with one or two 132-subsequences
Discrete Mathematics
1998-04-01Paper
Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
Journal of Combinatorial Theory. Series A
1997-12-02Paper
The number of permutations with exactly \(r\) 132-subsequences is \(P\)-recursive in the size!
Advances in Applied Mathematics
1997-10-26Paper
A Ramsey-type problem on right-angled triangles in space
Discrete Mathematics
1996-09-01Paper
There Are a Lot of Magic Squares!
Studies in Applied Mathematics
1996-03-31Paper
A Euclidean Ramsey theorem
Discrete Mathematics
1994-03-01Paper
scientific article; zbMATH DE number 232905 (Why is no real title available?)1993-11-07Paper
A sefl-dual poset on objects counted by the Catalan numbers
(available as arXiv preprint)
N/APaper
2-stack sortable permutations with a given number of runs
(available as arXiv preprint)
N/APaper
Long increasing subsequences and non-algebraicity
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Miklós Bóna