Combinatorics of permutations

M Bóna - ACM SIGACT News, 2008 - dl.acm.org
Any permutation of ordered n-element set [n]=:{1,..., n} may be regarded as introducing a
(possibly null) measure of disorder to that set. For example, the natural order of [7] is …

[CITATION][C] Analytic Combinatorics

P Flajolet - 2009 - books.google.com
Analytic combinatorics aims to enable precise quantitative predictions of the properties of
large combinatorial structures. The theory has emerged over recent decades as essential …

[LIVRE][B] Permutation complexity in dynamical systems: ordinal patterns, permutation entropy and all that

J Amigó - 2010 - books.google.com
The study of permutation complexity can be envisioned as a new kind of symbolic dynamics
whose basic blocks are ordinal patterns, that is, permutations defined by the order relations …

[LIVRE][B] Algebraic operads: an algorithmic companion

MR Bremner, V Dotsenko - 2016 - books.google.com
This book presents a systematic treatment of Grobner bases in several contexts. The book
builds up to the theory of Grobner bases for operads due to the second author and …

A linear time algorithm for consecutive permutation pattern matching

M Kubica, T Kulczyński, J Radoszewski… - Information Processing …, 2013 - Elsevier
We say that two sequences x and w of length m are order-isomorphic (of the same “shape”)
if w [i]⩽ w [j] if and only if x [i]⩽ x [j] for each i, j∈[1, m]. We present a simple linear time …

The rise of the middle author: Investigating collaboration and division of labor in biomedical research using partial alphabetical authorship

P Mongeon, E Smith, B Joyal, V Larivière - PloS one, 2017 - journals.plos.org
Contemporary biomedical research is performed by increasingly large teams. Consequently,
an increasingly large number of individuals are being listed as authors in the bylines, which …

[LIVRE][B] Counting with symmetric functions

A Mendes, J Remmel - 2015 - Springer
This book is about how symmetric functions can be used in enumeration. The development
is entirely self-contained, including an extensive introduction to the ring of symmetric …

Small order patterns in big time series: A practical guide

C Bandt - Entropy, 2019 - mdpi.com
The study of order patterns of three equally-spaced values xt, xt+ d, xt+ 2 d in a time series is
a powerful tool. The lag d is changed in a wide range so that the differences of the …

Noncrossing arc diagrams and canonical join representations

N Reading - SIAM Journal on Discrete Mathematics, 2015 - SIAM
We consider two problems that appear at first sight to be unrelated. The first problem is to
count certain diagrams consisting of noncrossing arcs in the plane. The second problem …

[HTML][HTML] An asymptotic distribution theory for Eulerian recurrences with applications

HK Hwang, HH Chern, GH Duh - Advances in Applied Mathematics, 2020 - Elsevier
We study linear recurrences of Eulerian type of the form P n (v)=(α (v) n+ γ (v)) P n− 1 (v)+ β
(v)(1− v) P n− 1′(v)(n⩾ 1), with P 0 (v) given, where α (v), β (v) and γ (v) are in most cases …