English
Related papers

Related papers: Stieltjes moment sequences for pattern-avoiding pe…

200 papers

Many important statistical models fall outside classical moment-based methods due to the non-existence of moments or moment generating functions. We propose a generalised probabilistic framework in which densities are replaced by pairs…

Probability · Mathematics 2026-05-22 R. Labouriau

For a variety of pattern-avoiding classes, we describe the limiting distribution for the number of fixed points for involutions chosen uniformly at random from that class. In particular we consider monotone patterns of arbitrary length as…

Combinatorics · Mathematics 2023-06-22 Samuel Miner , Douglas Rizzolo , Erik Slivken

The main motivation for this article is to explore the connections between the existence of certain combinatorial patterns (as in van der Corputs's theorem on arithmetic progressions of length $3$) with well-known tools and theorems for…

Logic · Mathematics 2026-03-18 Amador Martin-Pizarro , Daniel Palacín

Recent works have shown that the family of probability distributions with moments given by the Fuss-Catalan numbers permit a simple parameterized form for their density. We extend this result to the Raney distribution which by definition…

Mathematical Physics · Physics 2015-06-19 Peter J. Forrester , Dang-Zheng Liu

We consider the enumeration of pattern-avoiding involutions, focusing in particular on sets defined by avoiding a single pattern of length 4. As we demonstrate, the numerical data for these problems demonstrates some surprising behavior.…

Combinatorics · Mathematics 2014-09-15 Miklós Bóna , Cheyne Homberger , Jay Pantone , Vincent Vatter

In this work we study Stieltjes differential systems of which the derivators are allowed to change sign. This leads to the definition of the notion of \emph{function of controlled variation}, a characterization of precompact sets of…

Classical Analysis and ODEs · Mathematics 2025-01-14 Marlène Frigon , F. Adrián F. Tojo

An ascent sequence is one consisting of non-negative integers in which the size of each letter is restricted by the number of ascents preceding it in the sequence. Ascent sequences have recently been shown to be related to (2+2)-free posets…

Combinatorics · Mathematics 2012-07-17 Toufik Mansour , Mark Shattuck

We study pattern avoidance by combinatorial objects other than permutations, namely by ordered partitions of an integer and by permutations of a multiset. In the former case we determine the generating function explicitly, for integer…

Combinatorics · Mathematics 2007-05-23 Carla D. Savage , Herbert S. Wilf

We consider the Stieltjes moment problem for the Berg-Urbanik semigroups which form a class of multiplicative convolution semigroups on $\mathbb{R}_+$ that is in bijection with the set of Bernstein functions. Berg and Dur\'an proved that…

Probability · Mathematics 2022-05-24 Pierre Patie , Aditya Vaidyanathan

Stieltjes integral theorem is more commonly known by the phrase 'integration by parts' and enables rearrangement of an otherwise intractable integral to a more amenable form; often permitting completion of an integral in closed form.…

Mathematical Physics · Physics 2015-03-19 Luisiana Xavier Cundin , Norman Barsalou

Given a set $\Pi$ of permutation patterns of length at most $k$, we present an algorithm for building $S_{\le n}(\Pi)$, the set of permutations of length at most $n$ avoiding the patterns in $\Pi$, in time $O(|S_{\le n - 1}(\Pi)| \cdot k +…

Discrete Mathematics · Computer Science 2017-03-20 William Kuszmaul

Birch and Swinnerton-Dyer conjecture allows for sharp estimates on the rank of certain abelian varieties defined over $ \Q$. in the case of the jacobian of the modular curves, this problem is equivalent to the estimation of the order of…

Number Theory · Mathematics 2008-09-30 Denis Trotabas

We study generating functions for the number of involutions in $S_n$ avoiding (or containing once) 132, and avoiding (or containing once) an arbitrary permutation $\tau$ on $k$ letters. In several interesting cases the generating function…

Combinatorics · Mathematics 2007-05-23 O. Guibert , T. Mansour

We give an improved algorithm for counting the number of $1324$-avoiding permutations, resulting in $14$ further terms of the generating function, which is now known for all patterns of length $\le 50$. We re-analyse the generating function…

Combinatorics · Mathematics 2017-11-21 Andrew R. Conway , Anthony J. Guttmann , Paul Zinn-Justin

Pattern-avoiding ascent sequences have recently been related to set-partition problems and stack-sorting problems. While the generating functions for several length-3 pattern-avoiding ascent sequences are known, those avoiding 000, 100,…

Combinatorics · Mathematics 2021-11-03 Andrew R Conway , Miles Conway , Andrew Elvey Price , Anthony J Guttmann

Partially ordered patterns (POPs) play an important role in the study of permutation patterns, providing a convenient framework for describing large families of classical patterns. The problem of enumerating permutations that avoid POPs has…

Combinatorics · Mathematics 2026-03-05 Shiqi Cao , Huihua Gao , Sergey Kitaev , Yitian Li

This article focuses on the mathematical problem of reconstructing dynamic permeability $K(\omega)$ of two-phase composites from data at different frequencies, utilizing the analytic structure of the Stieltjes function representation of…

Complex Variables · Mathematics 2015-06-17 Miao-Jung Yvonne Ou

Non-crossing and non-nesting permutations are variations of the well-known Stirling permutations. A permutation $\pi$ on $\{1,1,2,2,\ldots, n,n\}$ is called non-crossing if it avoids the crossing patterns $\{1212,2121\}$ and is called…

Combinatorics · Mathematics 2025-05-12 Kassie Archer , Robert P. Laudone

We present bijections between four classes of combinatorial objects. Two of them, the class of unlabeled (2+2)-free posets and a certain class of involutions (or chord diagrams), already appeared in the literature, but were apparently not…

Combinatorics · Mathematics 2025-09-26 Mireille Bousquet-Mélou , Anders Claesson , Mark Dukes , Sergey Kitaev

The Minkowski question mark function is a rich object which can be explored from the perspective of dynamical systems, complex dynamics, metric number theory, multifractal analysis, transfer operators, integral transforms, and as a function…

Number Theory · Mathematics 2015-07-03 Giedrius Alkauskas