13 citations · 35 across the 7 of their papers we have counts for
8 papers
An algorithmic approach based on generating trees for enumerating pattern-avoiding inversion sequences
Toufik Mansour, Gökhan Yıldırım
We introduce an algorithmic approach based on generating tree method for enumerating the inversion sequences with various pattern-avoidance restrictions. For a given set of pattern…
Variations on Hammersley's interacting particle process
Arda Atalik, H. S. Melihcan Erol, Gökhan Yıldırım +1
The longest increasing subsequence problem for permutations has been studied extensively in the last fifty years. The interpretation of the longest increasing subsequence as the lo…
The longest increasing subsequence in involutions avoiding 3412 and another pattern
Toufik Mansour, Reza Rastegar, Alexander Roitershtein +1
In this note, we study the mean length of the longest increasing subsequence of a uniformly sampled involution that avoids the pattern and another pattern.
Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences
Toufik Mansour, Gökhan Yıldırım
We study the longest increasing subsequence problem for random permutations avoiding the pattern and another pattern under the uniform probability distribution. We determ…
Enumerations of bargraphs with respect to corner statistics
Toufik Mansour, Gökhan Yıldırım
We study the enumeration of bargraphs with respect to some corner statistics. We find generating functions for the number of bargraphs that tracks the corner statistics of interest…
Directed polymers on a disordered tree with a defect subtree
Neal Madras, Gökhan Yıldırım
We study the question of how the competition between and a affects the macroscopic behavior of a system in the dire…
Longest monotone subsequences and rare regions of pattern-avoiding permutations
Neal Madras, Gökhan Yıldırım
We consider the distributions of the lengths of the longest monotone and alternating subsequences in classes of permutations of size that avoid a specific pattern or set of pat…
Directed polymers in a random environment with a defect line
Kenneth S. Alexander, Gökhan Yıldırım
We study the depinning transition of the dimensional directed polymer in a random environment with a defect line. The random environment consists of i.i.d. potential values a…