English
Related papers

Related papers: Andre' permutations, right-to-left and left-to-rig…

200 papers

Andr\'e proved that the number of alternating permutations on $\{1, 2, \dots, n\}$ is equal to the Euler number $E_n$. A refinement of Andr\'e's result was given by Entringer, who proved that counting alternating permutations according to…

Combinatorics · Mathematics 2022-03-22 Yoann Gelineau , Heesung Shin , Jiang Zeng

We introduce the degenerate Bernoulli numbers of the second kind as a degenerate version of the Bernoulli numbers of the second kind. We derive a family of nonlinear differential equations satisfied by a function closely related to the…

Number Theory · Mathematics 2018-04-27 Taekyun Kim , Dae San Kim

Random graphs with a given degree sequence are often constructed using the configuration model, which yields a random multigraph. We may adjust this multigraph by a sequence of switchings, eventually yielding a simple graph. We show that,…

Probability · Mathematics 2019-02-01 Svante Janson

We derive randomization-based models for experiments with a chain of randomizations. The estimation theory for these models leads to formulae for the estimators of treatment effects, their standard errors, and expected mean squares in the…

Statistics Theory · Mathematics 2013-10-16 R. A. Bailey , C. J. Brien

In this paper, we study primeness and pseudo primeness of p-adic meromorphic functions. We also consider left (resp. right ) primeness of these functions. We give, in particular, sufficient conditions for a meromorphic function to satisfy…

Complex Variables · Mathematics 2019-02-14 Bilal Saoudi , Abdelbaki Boutabaa , Tahar Zerzaihi

We compute the posterior distributions of the initial population and parameter of binary branching processes, in the limit of a large number of generations. We compare this Bayesian procedure with a more na\"ive one, based on hitting times…

Probability · Mathematics 2008-12-18 Didier Piau

We derive a generating function for the number of integer compositions of $n$ into $k$ parts (i.e., $k$-compositions of $n$) with a given number of inversions, and obtain similar results for $k$-compositions of $n$ with a given number of…

General Mathematics · Mathematics 2026-05-21 E. G. Santos

In the last decade a huge amount of articles has been published studying pattern avoidance on permutations. From the point of view of enumeration, typically one tries to count permutations avoiding certain patterns according to their…

Combinatorics · Mathematics 2007-05-23 A. Bernini , m. Bouvel , L. Ferrari

We study permutation type solutions to n-simplex equations, that is, solutions whose R matrix can be written as a product of delta- functions depending linearly on the indices. With this ansatz the D^{n(n+1)} equations of the n-simplex…

q-alg · Mathematics 2009-10-30 Jarmo Hietarinta

We investigate extremal statistical properties such as the maximal and the minimal heights of randomly generated binary trees. By analyzing the master evolution equations we show that the cumulative distribution of extremal heights…

Statistical Mechanics · Physics 2007-05-23 E. Ben-Naim , P. L. Krapivsky , Satya N. Majumdar

Large deviation principles and related results are given for a class of Markov chains associated to the "leaves" in random recursive trees and preferential attachment random graphs, as well as the "cherries" in Yule trees. In particular,…

Probability · Mathematics 2010-01-22 W. Bryc , D. Minda , S. Sethuraman

There are many contexts in algebraic geometry, algebraic topology, and homological algebra where one encounters a functor that has both a left and right adjoint, with the right adjoint being isomorphic to a shift of the left adjoint…

Algebraic Topology · Mathematics 2007-05-23 H. Fausk , P. Hu , J. P. May

We study the joint distribution of descents and sign for elements of the symmetric group and the hyperoctahedral group (Coxeter groups of types $A$ and $B$). For both groups, this has an application to riffle shuffling: for large decks of…

Combinatorics · Mathematics 2021-02-05 Jason Fulman , Gene B. Kim , Sangchul Lee , T. Kyle Petersen

We prove two estimates for the expectation of the exponential of a complex function of a random permutation or subset. Using this theory, we find asymptotic expressions for the expected number of copies and induced copies of a given graph…

Combinatorics · Mathematics 2021-07-01 Catherine Greenhill , Mikhail Isaev , Brendan D. McKay

We establish some asymptotic expansions for infinite weighted convolutions of distributions having light subexponential tails. Examples are presented, some showing that in order to obtain an expansion with two significant terms, one needs…

Probability · Mathematics 2007-06-13 Ph. Barbe , W. P. McCormick

Consider a branching random walk in which the offspring distribution and the moving law both depend on an independent and identically distributed random environment indexed by the time.For the normalised counting measure of the number of…

Probability · Mathematics 2016-11-01 Zhi-Qiang Gao , Quansheng Liu

A recent article on generalised linear mixed model asymptotics, Jiang et al. (2022), derived the rates of convergence for the asymptotic variances of maximum likelihood estimators. If $m$ denotes the number of groups and $n$ is the average…

Statistics Theory · Mathematics 2023-04-03 Luca Maestrini , Aishwarya Bhaskaran , Matt P. Wand

We prove that given four arbitrary quaternion numbers of norm 1 there always exists a $2\times 2$ symplectic matrix for which those numbers are left eigenvalues. The proof is constructive. An application to the LS category of Lie groups is…

Rings and Algebras · Mathematics 2009-07-10 E. Macías-Virgós , M. J. Pereira-Sáez

We enumerate several classes of pattern-avoiding rectangulations. We establish new bijective links with pattern-avoiding permutations, prove that their generating functions are algebraic, and confirm several conjectures by Merino and…

Discrete Mathematics · Computer Science 2024-04-02 Andrei Asinowski , Cyril Banderier

We classify the irreducible projective representations of symmetric and alternating groups of minimal possible and second minimal possible dimensions, and get a lower bound for the third minimal dimension. On the way we obtain some new…

Representation Theory · Mathematics 2011-12-19 Alexander S. Kleshchev , Pham Huu Tiep