Results 31 to 37 of about 37 (37)

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

Sorting inversion sequences [PDF]

Discrete Mathematics & Theoretical Computer Science
We consider the avoidance of patterns in inversion sequences that relate sorting via sorting machines including data structures such as pop stacks and stacks.
Toufik Mansour, Howard Skogman, Rebecca Smith   +2 more
doaj   +1 more source

Bounded Littlewood identity related to alternating sign matrices

Forum of Mathematics, Sigma
An identity that is reminiscent of the Littlewood identity plays a fundamental role in recent proofs of the facts that alternating sign triangles are equinumerous with totally symmetric self-complementary plane partitions and that alternating sign ...
Ilse Fischer
doaj   +1 more source

Finite automata, probabilistic method, and occurrence enumeration of a pattern in words and permutations. [PDF]

SIAM J Discret Math, 2020
Mansour T, Rastegar R, Roitershtein A.
europepmc   +1 more source

Blocks in cycles and k-commuting permutations. [PDF]

Springerplus, 2016
Moreno R, Rivera LM.
europepmc   +1 more source

A combinatorial proof of a result for permutation pairs

Open Mathematics, 2012
Mansour Toufik, Shattuck Mark
doaj   +1 more source

Parity-alternating permutations and successions

Open Mathematics, 2014
Munagi Augustine
doaj   +1 more source