Results 21 to 30 of about 73 (73)
Inversion sequences avoiding 021 and another pattern of length four [PDF]
Discrete Mathematics & Theoretical Computer Science, 2023 We study the enumeration of inversion sequences that avoid the pattern 021 and another pattern of length four. We determine the generating trees for all possible pattern pairs and compute the corresponding generating functions.
Toufik Mansour, Gökhan Yıldırım
doaj +1 more source
Proofs of Conjectures about Pattern-Avoiding Linear Extensions [PDF]
Discrete Mathematics & Theoretical Computer Science, 2019 After fixing a canonical ordering (or labeling) of the elements of a finite poset, one can associate each linear extension of the poset with a permutation.
Colin Defant
doaj +1 more source
Classical pattern distributions in $\mathcal{S}_{n}(132)$ and $\mathcal{S}_{n}(123)$ [PDF]
Discrete Mathematics & Theoretical Computer Science, 2019 Classical pattern avoidance and occurrence are well studied in the symmetric group $\mathcal{S}_{n}$. In this paper, we provide explicit recurrence relations to the generating functions counting the number of classical pattern occurrence in the set of ...
Dun Qiu, Jeffrey Remmel
doaj +1 more source
Restricted lonesum matrices [PDF]
, 2018 Lonesum matrices are matrices that are uniquely reconstructible from their row and column sum vectors. These matrices are enumerated by the poly-Bernoulli numbers; a sequence related to the multiple zeta values with a rich literature in number theory.
Bényi, Beáta
core +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
Consecutive Patterns in Inversion Sequences [PDF]
Discrete Mathematics & Theoretical Computer Science, 2019 An inversion sequence of length $n$ is an integer sequence $e=e_{1}e_{2}\dots e_{n}$ such that $0\leq e_{i}
Juan S. Auli, Sergi Elizalde
doaj +1 more source
Generalized Stirling permutations and forests: Higher-order Eulerian and Ward numbers [PDF]
, 2014 20 pags.; 4 figs.; Mathematics Subject Classifications: 05A05, 05A15, 05C30We define a new family of generalized Stirling permutations that can be interpreted in terms of ordered trees and forests.
Sánchez Villaseñor, Eduardo Jesús +8 more
core +1 more source
Mathematics Subject Classification interrater agreement dataset
, 2022 The Mathematics Subject Classification organizes Publications, Software, and Research Data into a hierarchical classification scheme maintained by MathSciNet (mr) and zbMATH Open (zbmath). According to the classification scheme, both organizations mr and
Olaf Teschke +2 more
core +1 more source
Pattern Avoidance for Random Permutations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2018 Using techniques from Poisson approximation, we prove explicit error bounds on the number of permutations that avoid any pattern. Most generally, we bound the total variation distance between the joint distribution of pattern occurrences and a ...
Harry Crane, Stephen DeSalvo
doaj +1 more source
Distribution of sets of descent tops and descent bottoms on restricted permutations [PDF]
Discrete Mathematics & Theoretical Computer ScienceIn this note, we prove some and conjecture other results regarding the distribution of descent top and descent bottom sets on some pattern-avoiding permutations.
Alexander Burstein
doaj +1 more source