English
Related papers

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

200 papers

An inversion sequence of length $n$ is an integer sequence $e=e_{1}e_{2}\dots e_{n}$ such that $0\leq e_{i}<i$ for each $i$. Corteel--Martinez--Savage--Weselcouch and Mansour--Shattuck began the study of patterns in inversion sequences,…

Combinatorics · Mathematics 2023-06-22 Juan S. Auli , Sergi Elizalde

We study the existence of various sign and value patterns in sequences defined by multiplicative functions or related objects. For any set $A$ whose indicator function is 'approximately multiplicative' and uniformly distributed on short…

Number Theory · Mathematics 2019-12-04 Terence Tao , Joni Teräväinen

There is a deep connection between permutations and trees. Certain sub-structures of permutations, called sub-permutations, bijectively map to sub-trees of binary increasing trees. This opens a powerful tool set to study enumerative and…

Combinatorics · Mathematics 2014-07-02 Filippo Disanto , Thomas Wiehe

We count permutations avoiding a nonconsecutive instance of a two- or three-letter pattern, that is, the pattern may occur but only as consecutive entries in the permutation. Two-letter patterns give rise to the Fibonacci numbers. The…

Combinatorics · Mathematics 2007-05-23 David Callan

Motivated by a correlation between the distribution of descents over permutations that avoid a consecutive pattern and those avoiding the respective quasi-consecutive pattern, as established in this paper, we obtain a complete $\des$-Wilf…

Combinatorics · Mathematics 2025-02-17 Yan Wang , Qi Fang , Shishuo Fu , Sergey Kitaev , Haijun Li

A descent $k$ of a permutation $\pi=\pi_{1}\pi_{2}\dots\pi_{n}$ is called a big descent if $\pi_{k}>\pi_{k+1}+1$; denote the number of big descents of $\pi$ by $\operatorname{bdes}(\pi)$. We study the distribution of the…

Combinatorics · Mathematics 2024-09-02 Sergi Elizalde , Johnny Rivera , Yan Zhuang

We obtain explicit expressions for the class in the Grothendieck group of varieties of the moduli space of genus 0 stable curves with n marked points. This information is equivalent to the Poincar\'e polynomial; it implies explicit…

Algebraic Geometry · Mathematics 2024-08-06 Paolo Aluffi , Matilde Marcolli , Eduardo Nascimento

We give an improved algorithm for counting the number of $1324$-avoiding permutations, resulting in 5 further terms of the generating function. We analyse the known coefficients and find compelling evidence that unlike other classical…

Combinatorics · Mathematics 2014-05-28 Andrew R Conway , Anthony J Guttmann

We present a steepest descent calculation of the Kallen-Lehmann spectral density of two-point functions involving complex conjugate masses in Euclidean space. This problem occurs in studies of (gauge) theories with Gribov-like propagators.…

High Energy Physics - Theory · Physics 2015-03-17 David Dudal , Marcelo S. Guimaraes

The Stieltjes constants \gamma_k(a) appear as the coefficients in the regular part of the Laurent expansion of the Hurwitz zeta function \zeta(s,a) about s=1. We present series representations of these constants of interest to theoretical…

Mathematical Physics · Physics 2009-09-14 Mark W. Coffey

Define $S_n^k(T)$ to be the set of permutations of $\{1,2,...,n\}$ with exactly $k$ fixed points which avoid all patterns in $T \subseteq S_m$. We enumerate $S_n^k(T)$, $T \subseteq S_3$, for all $|T| \geq 2$ and $0 \leq k \leq n$.

Combinatorics · Mathematics 2007-05-23 Toufik Mansour , Aaron Robertson

In this article we consider questions related to the behavior of the moments $M_{m}\left( \left\{ z_{j}\right\} \right) $ when the indices are restricted to specific subsequences of integers, such as the even or odd moments. If $n\geq2$ we…

Classical Analysis and ODEs · Mathematics 2023-11-07 Jiten Ahuja , Ricardo Estrada

In this paper, we study pattern avoidance in weak ascent sequences, giving some results for patterns of length 3. This is an analogous study to one given by Duncan and Steingr\'imsson (2011) for ascent sequences. More precisely, we provide…

Combinatorics · Mathematics 2024-09-04 Beáta Bényi , Toufik Mansour , José L. Ramírez

We enumerate permutations that avoid all but one of the $k$ patterns of length $k$ starting with a monotone increasing subsequence of length $k-1$. We compare the size of such permutation classes to the size of the class of permutations…

Combinatorics · Mathematics 2022-08-23 Miklós Bóna , Jay Pantone

In the first part of this paper, we derive explicit expressions of the semi-group densities of generalized stochastic areas arising from the Anti-de Sitter and the Hopf fibrations. Motivated by the number-theoretical connection between the…

Probability · Mathematics 2019-09-04 Nizar Demni

For permutations avoiding consecutive patterns from a given set, we present a combinatorial formula for the multiplicative inverse of the corresponding exponential generating function. The formula comes from homological algebra…

Combinatorics · Mathematics 2010-02-16 Vladimir Dotsenko , Anton Khoroshkin

This work is devoted to the mathematical analysis of Stieltjes Bochner spaces and their applications to the resolution of a parabolic equation with Stieltjes time derivative. This novel formulation allows us to study parabolic equations…

Analysis of PDEs · Mathematics 2020-05-15 Francisco J. Fernández , F. Adrián F. Tojo

We consider the class $S_n(1324)$ of permutations of size $n$ that avoid the pattern 1324 and examine the subset $S_n^{a\prec n}(1324)$ of elements for which $a\prec n\prec [a-1]$, $a\ge 1$. This notation means that, when written in one…

Combinatorics · Mathematics 2024-11-06 Juan B. Gil , Oscar A. Lopez , Michael D. Weiner

We study positional statistics for four families of pattern-avoiding permutations counted by the large Schr\"oder numbers. Specifically, we focus on the pairs of patterns {2413,3142} (separable permutations), {1324,1423}, {1423,2413}, and…

Combinatorics · Mathematics 2026-03-27 Juan B. Gil , Oscar A. Lopez , Michael D. Weiner

We introduce a permutation analogue of the celebrated Szemeredi Regularity Lemma, and derive a number of consequences. This tool allows us to provide a structural description of permutations which avoid a specified pattern, a result that…

Combinatorics · Mathematics 2007-05-23 Joshua N. Cooper
‹ Prev 1 4 5 6 7 8 10 Next ›