English
Related papers

Related papers: Wilf-collapse in permutation classes having two ba…

200 papers

In a finite real reflection group, the reflection length of each element is equal to the codimension of its fixed space, and the two coincident functions determine a partial order structure called the absolute order. In complex reflection…

Combinatorics · Mathematics 2025-05-20 Joel Brewster Lewis , Jiayuan Wang

We consider a random permutation drawn from the set of permutations of length $n$ that avoid some given set of patterns of length 3. We show that the number of occurrences of another pattern $\sigma$ has a limit distribution, after suitable…

Probability · Mathematics 2018-04-18 Svante Janson

We study dielectric breakdown in a semi-classical bond percolation model for nonlinear composite materials introduced by us and the related breakdown exponent near the percolation threshold in two dimensions. The breakdown exponent after…

Condensed Matter · Physics 2015-06-25 Abhijit Kar Gupta , Asok K. Sen

An occurrence of a classical pattern p in a permutation \pi is a subsequence of \pi whose letters are in the same relative order (of size) as those in p. In an occurrence of a generalized pattern, some letters of that subsequence may be…

Combinatorics · Mathematics 2008-05-31 Einar Steingrimsson

Algebraic hyperstructures represent a natural extension of classical algebraic structures. In a classical algebraic structure, the composition of two elements is an element, while in an algebraic hyperstructure, the composition of two…

Mathematical Physics · Physics 2012-09-12 Akbar Dehghan Nezhad , Mehdi Nadjafikhah , Seyed Mohammad Moosavi Nejad

For the finite field $\mathbb{F}_{2^{3m}}$, permutation polynomials of the form $(x^{2^m}+x+\delta)^{s}+cx$ are studied. Necessary and sufficient conditions are given for the polynomials to be permutation polynomials. For this, the…

Information Theory · Computer Science 2019-07-30 Xiaogang Liu

This work represents an in-depth study of the structural behavior of the Collatz sequences. We consider a finite arithmetic progression with a common difference is 2 and the number of terms in the sequence is equal to 2^n . After, we…

General Mathematics · Mathematics 2021-04-26 Raouf Rajab

We define a statistic on the graph of commutation classes of a permutation of the symmetric group which is used to show that these graphs are equipped with a ranked poset structure, with a minimum and maximum. This characterization also…

Combinatorics · Mathematics 2022-03-09 G. Gutierres , R. Mamede , J. L. Santos

Using earlier results we prove a formula for the number $W_{(n,k)}$ of 2-stack sortable permutations of length $n$ with $k$ runs, or in other words, $k-1$ descents. This formula will yield the suprising fact that there are as many 2-stack…

Combinatorics · Mathematics 2009-09-25 Miklós Bóna

We construct an infinite word $w$ over the $5$-letter alphabet such that for every factor $f$ of $w$ of length at least two, there exists a cyclic permutation of $f$ that is not a factor of $w$. In other words, $w$ does not contain a…

Combinatorics · Mathematics 2018-11-21 Golnaz Badkobeh , Pascal Ochem

A permutation $\sigma\in\mathfrak{S}_n$ is simsun if for all $k$, the subword of $\sigma$ restricted to $\{1,...,k\}$ does not have three consecutive decreasing elements. The permutation $\sigma$ is double simsun if both $\sigma$ and…

Combinatorics · Mathematics 2010-04-23 Wan-Chen Chuang , Sen-Peng Eu , Tung-Shan Fu , Yeh-Jong Pan

In theory of Coxeter groups, bigrassmannian elements are well known as elements which have precisely one left descent and precisely one right descent. In this article, we prove formulas on enumeration of bigrassmannian permutations weakly…

Combinatorics · Mathematics 2010-05-20 Masato Kobayashi

We use the theory of symmetric functions to enumerate various classes of alternating permutations w of {1,2,...,n}. These classes include the following: (1) both w and w^{-1} are alternating, (2) w has certain special shapes, such as…

Combinatorics · Mathematics 2007-05-23 Richard P. Stanley

A field model of two-component fermions is described, the consequences of which coincide in the main with primary postulates of the standard model. Such a model can be constructed for 4 generations at the minimum. Peculiarities of the…

High Energy Physics - Theory · Physics 2008-11-26 Michael A. Ivanov

We present a bijective algorithm with which an arbitrary permutation decomposes canonically into elementary blocks which we call families, which are sets with a specified number of ascents and descents. We show that families, arranged in an…

Combinatorics · Mathematics 2013-04-05 Adrian Ocneanu

We study orbifolds by permutations of two identical N=2 minimal models within the Gepner construction of four dimensional heterotic strings. This is done using the new N=2 supersymmetric permutation orbifold building blocks we have recently…

High Energy Physics - Theory · Physics 2011-08-03 M. Maio , A. N. Schellekens

The collapse and fragmentation of initially filamentary, magnetic molecular clouds is calculated in three dimensions with a gravitational, radiative hydrodynamics code. The code includes magnetic field effects in an approximate manner:…

Astrophysics · Physics 2015-06-24 Alan P. Boss

We show that the collapse of the wave function of an entangled state of two spin 1/2 particles or two photons in the singlet state can be geometrically understood as a change of fibre bundles.

Mathematical Physics · Physics 2008-06-30 Miguel Socolovsky

For a finite field of odd number of elements we construct families of permutation binomials and permutation trinomials with one fixed-point (namely zero) and remaining elements being permuted as disjoint cycles of same length. Binomials and…

Combinatorics · Mathematics 2023-06-28 Anitha G , P Vanchinathan

Permutation polynomials are of particular significance in several areas of applied mathematics, such as Coding theory and Cryptography. Many recent constructions are based on the Akbary-Ghioca-Wang (AGW) criterion. Along this line of…

Combinatorics · Mathematics 2022-01-05 Vincenzo Pallozzi Lavorante