Results 21 to 30 of about 1,020 (80)
Some equinumerous pattern-avoiding classes of permutations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 Suppose that p,q,r,s are non-negative integers with m=p+q+r+s. The class X(p,q,r,s) of permutations that contain no pattern of the form αβγ where |α|=r, |γ|=s and β is any arrangement of {1,2,…,p}∪{m-q+1, m-q+2, …,m} is considered.
M. D. Atkinson
doaj +2 more sources
The number of distinct adjacent pairs in geometrically distributed words [PDF]
Discrete Mathematics & Theoretical Computer Science, 2021 A sequence of geometric random variables of length $n$ is a sequence of $n$ independent and identically distributed geometric random variables ($\Gamma_1, \Gamma_2, \dots, \Gamma_n$) where $\mathbb{P}(\Gamma_j=i)=pq^{i-1}$ for $1~\leq~j~\leq~n$ with $p+q=
Margaret Archibald +5 more
doaj +1 more source
On the distribution of sums of residues [PDF]
, 1993 We generalize and solve the $\roman{mod}\,q$ analogue of a problem of Littlewood and Offord, raised by Vaughan and Wooley, concerning the distribution of the $2^n$ sums of the form $\sum_{i=1}^n\varepsilon_ia_i$, where each $\varepsilon_i$ is $0$ or $1$.
Griggs, Jerrold R.
core +4 more sources
Avoiding maximal parabolic subgroups of S_k [PDF]
, 2000 We find an explicit expression for the generating function of the number of permutations in S_n avoiding a subgroup of S_k generated by all but one simple transpositions.
Mansour, Toufik, Vainshtein, Alek
core +4 more sources
A Symmetric Function of Increasing Forests
Forum of Mathematics, Sigma, 2021 For an indifference graph G, we define a symmetric function of increasing spanning forests of G. We prove that this symmetric function satisfies certain linear relations, which are also satisfied by the chromatic quasisymmetric function and unicellular $\
Alex Abreu, Antonio Nigro
doaj +1 more source
Two examples of Wilf-collapse [PDF]
Discrete Mathematics & Theoretical Computer Science, 2021 Two permutation classes, the X-class and subpermutations of the increasing oscillation are shown to exhibit an exponential Wilf-collapse. This means that the number of distinct enumerations of principal subclasses of each of these classes grows much more
Michael Albert +2 more
doaj +1 more source
Toda Equations and Piecewise Polynomiality for Mixed Double Hurwitz Numbers [PDF]
, 2016 This article introduces mixed double Hurwitz numbers, which interpolate combinatorially between the classical double Hurwitz numbers studied by Okounkov and the monotone double Hurwitz numbers introduced recently by Goulden, Guay-Paquet and Novak ...
Goulden, I. P. +2 more
core +2 more sources
Recurrences for Eulerian polynomials of type B and type D [PDF]
, 2015 We introduce new recurrences for the type B and type D Eulerian polynomials, and interpret them combinatorially. These recurrences are analogous to a well-known recurrence for the type A Eulerian polynomials.
Hyatt, Matthew
core +1 more source
On Iteration of Bijective Functions with Discontinuities
Annales Mathematicae Silesianae, 2020 We present three different types of bijective functions f : I → I on a compact interval I with finitely many discontinuities where certain iterates of these functions will be continuous.
Fripertinger Harald
doaj +1 more source
Sensitivities and block sensitivities of elementary symmetric Boolean functions
Journal of Mathematical Cryptology, 2021 Boolean functions have important applications in molecular regulatory networks, engineering, cryptography, information technology, and computer science. Symmetric Boolean functions have received a lot of attention in several decades.
Zhang Jing, Li Yuan, Adeyeye John O.
doaj +1 more source