Results 11 to 20 of about 339 (52)

Key-avoidance for alternating sign matrices [PDF]

Discrete Mathematics & Theoretical Computer Science
We initiate a systematic study of key-avoidance on alternating sign matrices (ASMs) defined via pattern-avoidance on an associated permutation called the \emph{key} of an ASM.
Mathilde Bouvel, Rebecca Smith, Jessica Striker   +2 more
doaj   +1 more source

Han's Bijection via Permutation Codes [PDF]

, 2010
We show that Han's bijection when restricted to permutations can be carried out in terms of the cyclic major code and the cyclic inversion code. In other words, it maps a permutation $\pi$ with a cyclic major code $(s_1, s_2, ..., s_n)$ to a permutation $
Chen, William Y. C., Fan, Neil J. Y., Li, Teresa X. S.   +2 more
core   +2 more sources

Pattern Avoidance in Weak Ascent Sequences [PDF]

Discrete Mathematics & Theoretical Computer Science
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 systematically
Beáta Bényi, Toufik Mansour, José L. Ramírez   +2 more
doaj   +1 more source

The largest singletons of set partitions [PDF]

, 2010
Recently, Deutsch and Elizalde studied the largest and the smallest fixed points of permutations. Motivated by their work, we consider the analogous problems in set partitions.
Sun, Yidong, Wu, Xiaojuan
core   +2 more sources

Interval and $\ell$-interval Rational Parking Functions [PDF]

Discrete Mathematics & Theoretical Computer Science
Interval parking functions are a generalization of parking functions in which cars have an interval preference for their parking. We generalize this definition to parking functions with $n$ cars and $m\geq n$ parking spots, which we call interval ...
Tomás Aguilar-Fraga, Jennifer Elder, Rebecca E. Garcia, Kimberly P. Hadaway, Pamela E. Harris, Kimberly J. Harry, Imhotep B. Hogan, Jakeyl Johnson, Jan Kretschmann, Kobe Lawson-Chavanu, J. Carlos Martínez Mori, Casandra D. Monroe, Daniel Quiñonez, Dirk Tolson III, Dwight Anderson Williams II   +14 more
doaj   +1 more source

Minimal Permutations and 2-Regular Skew Tableaux [PDF]

, 2010
Bouvel and Pergola introduced the notion of minimal permutations in the study of the whole genome duplication-random loss model for genome rearrangements.
Chen, William Y. C., Gu, Cindy C. Y., Ma, Kevin J.   +2 more
core   +2 more sources

Symmetric identities for Carlitz’s q-Bernoulli numbers and polynomials

, 2013
In this paper, a further investigation for the Carlitz’s q-Bernoulli numbers and q-Bernoulli polynomials is performed, and several symmetric identities for these numbers and polynomials are established by applying elementary methods and techniques.
Yuan He
semanticscholar   +1 more source

Sums of products of Apostol-Bernoulli and Apostol-Euler polynomials

, 2014
In this paper, a further investigation for the Apostol-Bernoulli and Apostol-Euler polynomials and numbers is performed. Some closed formulae of sums of products of any number of Apostol-Bernoulli and Apostol-Euler polynomials and numbers are established
Yuan He, S. Araci
semanticscholar   +1 more source

Some new results for the (p,q)-Fibonacci and Lucas polynomials

, 2014
In this paper, we investigate some arithmetic properties for the (p,q)-Fibonacci and Lucas polynomials associated with the classical Fibonacci and Lucas numbers.
Jingzhe Wang
semanticscholar   +1 more source

Permutation patterns and statistics [PDF]

, 2011
Let S_n denote the symmetric group of all permutations of the set {1, 2, ...,n} and let S = \cup_{n\ge0} S_n. If Pi is a set of permutations, then we let Av_n(Pi) be the set of permutations in S_n which avoid every permutation of Pi in the sense of ...
Dokos, Theodore, Dwyer, Tim, Johnson, Bryan P., Sagan, Bruce E., Selsor, Kimberly   +4 more
core   +4 more sources