中文
相关论文

相关论文: Andre' permutations, right-to-left and left-to-rig…

200 篇论文

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…

组合数学 · 数学 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…

数论 · 数学 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,…

概率论 · 数学 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…

统计理论 · 数学 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…

复变函数 · 数学 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…

概率论 · 数学 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…

综合数学 · 数学 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…

组合数学 · 数学 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 · 数学 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…

统计力学 · 物理学 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,…

概率论 · 数学 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…

代数拓扑 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

统计理论 · 数学 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…

环与代数 · 数学 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…

离散数学 · 计算机科学 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…

表示论 · 数学 2011-12-19 Alexander S. Kleshchev , Pham Huu Tiep