Zobrazeno 1 - 10
of 138
pro vyhledávání: '"David Callan"'
Autor:
David Callan
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol vol. 22 no. 2, Permutation... (2023)
We show that the counting sequence for permutations avoiding both of the (classical) patterns 1243 and 2134 has the algebraic generating function supplied by Vaclav Kotesovec for sequence A164651 in The On-Line Encyclopedia of Integer Sequences.
Externí odkaz:
https://doaj.org/article/8b898e41244545d3a95c739f2ff91ad9
Autor:
David Callan
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol vol. 22 no. 2, Permutation... (2022)
We show that permutations avoiding both of the (classical) patterns 4321 and 3241 have the algebraic generating function conjectured by Vladimir Kruchinin.
Externí odkaz:
https://doaj.org/article/d90a7e929222468fb7abad4dd66ae167
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 19 no. 1, Iss Combinatorics (2017)
this is the second part of a complete paper in arXiv, see 1605.04969
Externí odkaz:
https://doaj.org/article/a60c9919dd5b468b9436d60abe79963a
Autor:
David Callan
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol 10, Iss 2 (2008)
We show that a determinant of Stirling cycle numbers counts unlabeled acyclic single-source automata. The proof involves a bijection from these automata to certain marked lattice paths and a sign-reversing involution to evaluate the determinant. We a
Externí odkaz:
https://doaj.org/article/a9d93257b9c84093a949441947016666
Autor:
David Callan, Toufik Mansour
Publikováno v:
Quaestiones Mathematicae. :1-12
Publikováno v:
Pure Mathematics and Applications. 28:14-69
This paper basically completes a project to enumerate permutations avoiding a triple T of 4-letter patterns, in the sense of classical pattern avoidance, for every T. There are 317 symmetry classes of such triples T and previous papers have enumerate
Autor:
David Callan, Toufik Mansour
Publikováno v:
Notes on Number Theory and Discrete Mathematics. 24:115-130
Autor:
Toufik Mansour, David Callan
Publikováno v:
Pure Mathematics and Applications. 27:62-97
This paper is one of a series whose goal is to enumerate the avoiders, in the sense of classical pattern avoidance, for each triple of 4-letter patterns. There are 317 symmetry classes of triples of 4-letter patterns, avoiders of 267 of which have al
Autor:
Toufik Mansour, David Callan
Publikováno v:
Turkish Journal of Analysis and Number Theory. 5:210-225
Let Sn be the symmetric group of all permutations of n letters. We show that there are precisely 64 Wilf classes consisting of exactly 2 symmetry classes of subsets of four 4-letter patterns.
Autor:
Nicholas R. Banner, Rebecca Lane, Jan Lukas Robertus, Mohammed Kamal, Aigul Baltabaeva, Paul David Callan, Joyce Wong
Publikováno v:
ESC Heart Failure. 4:660-664
Necrotizing eosinophilic myocarditis is a rare but potentially fatal condition that requires prompt recognition and treatment. We describe a case of a young athlete presenting with chest pain and breathlessness, with evidence of rapidly deteriorating