English
Related papers

Related papers: Explicit formulas for permutation pattern characte…

200 papers

We introduce a rather natural family of non-uniform distributions on $PF_n$, $n\in\mathbb{N}$, the set of parking functions of length $n$. One of the motivations for this comes from a similar situation in the context of integer partitions.…

Probability · Mathematics 2025-10-07 Ross G. Pinsky

We consider the symmetric group $S_n$-module of the polynomial ring with $m$ sets of $n$ commuting variables and $m'$ sets of $n$ anti-commuting variables and show that the multiplicity of an irreducible indexed by the partition $\lambda$…

Combinatorics · Mathematics 2020-07-07 Rosa Orellana , Mike Zabrocki

Let $\pi$ be a cycle permutation that can be expressed as one-line $\pi = \pi_1\pi_2 \cdot\cdot\cdot \pi_n$ and a cycle form $\pi = (c_1,c_2, ..., c_n)$. Archer et al. introduced the notion of pattern avoidance of one-line and all cycle…

Combinatorics · Mathematics 2024-09-27 Junyao Pan

Let $a_k(n)$ denotes the number of representations of a non-negative integer $n$ as sum of $k$ quadratic forms of the type $x^2+xy+y^2$ and $a_{\lambda_1,\lambda_2,\lambda_3\dots\lambda_k}(n)$ denotes the number of representations $n$ as a…

History and Overview · Mathematics 2024-01-23 Kritika Kashyap

An element [\Phi] of the Grassmannian of n-dimensional subspaces of the Hardy space H^2, extended over the field C(x_1,..., x_n), may be associated to any polynomial basis {\phi} for C(x). The Pl\"ucker coordinates…

Mathematical Physics · Physics 2019-07-10 J. Harnad , Eunghyun Lee

We find characterization for the distinguished varieties in the symmetrized polydisc $\mathbb G_n \; (n\geq 2)$ and thus generalize the work [\textit{J. Funct. Anal.}, 266 (2014), 5779 -- 5800] on $\mathbb G_2$ by the author and Shalit. We…

Functional Analysis · Mathematics 2024-09-17 Sourav Pal

We begin with a new analysis of formal words. Let w be a formal word in letters g_1,...,g_k. The word map associated with w maps the permutations s_1,...,s_k in S_n to the permutation obtained by replacing for each i, every occurrence of…

Combinatorics · Mathematics 2011-04-21 Nati Linial , Doron Puder

In this article we answer a question asked by Chien et al. in arXiv:2304.06050 in which they study the numerical range of weighted cyclic matrices under permutation of their entries. Namely, we are interested in how $w(A_\sigma)$ fluctuates…

Functional Analysis · Mathematics 2025-12-30 Simon Marionnet

Denote the alternating and symmetric groups of degree $n$ by $A_n$ and $S_n$ respectively. Consider a permutation $\sigma\in S_n$ all of whose nontrivial cycles are of the same length. We find the minimal polynomials of $\sigma$ in the…

Group Theory · Mathematics 2020-05-05 Nanying Yang , Alexey Staroletov

Fix a word $w$ in a free group $F$ on $r$ generators. A $w$-random permutation in the symmetric group $S_N$ is obtained by sampling $r$ independent uniformly random permutations $\sigma_{1},\ldots,\sigma_{r}\in S_{N}$ and evaluating…

Group Theory · Mathematics 2026-02-03 Liam Hanany , Doron Puder

In the set of all patterns in $S_n$, it is clear that each k-pattern occurs equally often. If we instead restrict to the class of permutations avoiding a specific pattern, the situation quickly becomes more interesting. Mikl\'os B\'ona…

Combinatorics · Mathematics 2012-12-03 Cheyne Homberger

Every word has a shape determined by its image under the Robinson-Schensted-Knuth correspondence. We show that when a word w contains a separable (i.e., 3142- and 2413-avoiding) permutation \sigma\ as a pattern, the shape of w contains the…

Combinatorics · Mathematics 2011-09-06 Andrew Crites , Greta Panova , Gregory S. Warrington

The Permutation Pattern Matching problem asks, given two permutations $\sigma$ on $n$ elements and $\pi$, whether $\sigma$ admits a subsequence with the same relative order as $\pi$ (or, in the counting version, how many such subsequences…

Data Structures and Algorithms · Computer Science 2021-08-27 Pawel Gawrychowski , Mateusz Rzepecki

We derive computable formulas for the structured backward errors of a complex number $\lambda$ when considered as an approximate eigenvalue of rational matrix polynomials that carry a symmetry structure. We consider symmetric,…

Optimization and Control · Mathematics 2022-08-30 Anshul Prajapati , Punit Sharma

We consider a random permutation drawn from the set of 132-avoiding permutations of length $n$ and show that the number of occurrences of another pattern $\sigma$ has a limit distribution, after scaling by $n^{\lambda(\sigma)/2}$ where…

Probability · Mathematics 2016-05-25 Svante Janson

Let $n$ and $k$ be positive integers with $n>k$. Given a permutation $(\pi_1,\ldots,\pi_n)$ of integers $1,\ldots,n$, we consider $k$-consecutive sums of $\pi$, i.e., $s_i:=\sum_{j=0}^{k-1}\pi_{i+j}$ for $i=1,\ldots,n$, where we let…

Combinatorics · Mathematics 2019-05-28 Akihiro Higashitani , Kazuki Kurimoto

In \cite{TallaWaffo2025arxiv2511.02843} we introduced even polynomials $\Xi_n,\Lambda_n\in\mathbb{Q}[x]$ arising from integral representations of $\beta(2n)/\pi^{2n-1}$ and $\zeta(2n+1)/\pi^{2n}$. In this paper we give explicit closed…

Number Theory · Mathematics 2026-04-17 Luc Ramsès Talla Waffo

Given a Schubert variety $\mathcal{S}$ contained in a Grassmannian $\mathbb{G}_{k}(\mathbb{C}^{l})$, we show how to obtain further information on the direct summands of the derived pushforward $R \pi_{*} \mathbb{Q}_{\tilde{\mathcal{S}}}$…

Algebraic Geometry · Mathematics 2022-03-22 Francesca Cioffi , Davide Franco , Carmine Sessa

Recently, Babson and Steingrimsson (see \cite{BS}) introduced generalized permutations patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. Following \cite{BCS}, let $e_k\pi$…

Combinatorics · Mathematics 2007-05-23 T. Mansour

Sergey Kitaev has shown that the exponential generating function for permutations avoiding the generalized pattern $\sigma$-$k$, where $\sigma$ is a pattern without dashes and $k$ is one greater than the biggest element in $\sigma$, is…

Combinatorics · Mathematics 2008-05-14 Marteinn T. Hardarson
‹ Prev 1 3 4 5 6 7 10 Next ›