Open Access

The longest increasing subsequence in involutions avoiding 3412 and another pattern

Toufik Mansour

Toufik Mansour

Department of Mathematics, University of HaifaHaifa, Israel
Search for this author on
Sciendo|Google Scholar
Mansour, Toufik
, 
Reza Rastegar

Reza Rastegar

Occidental Petroleum Corporation, Houston, TX 77046, Departments of Mathematics and Engineering, University of TulsaUSA
Search for this author on
Sciendo|Google Scholar
Rastegar, Reza
, 
Alexander Roitershtein

Alexander Roitershtein

Department of Statistics, Texas A&M University, College StationUSA
Search for this author on
Sciendo|Google Scholar
Roitershtein, Alexander
 and 
Gökhan Yıldırım

Gökhan Yıldırım

Department of Mathematics, Bilkent UniversityAnkara, Turkey
Search for this author on
Sciendo|Google Scholar
Yıldırım, Gökhan
  
Feb 13, 2023
The longest increasing subsequence in involutions avoiding 3412 and another pattern's Cover Image
About this article
Previous Article
Next Article
Cite
Download Cover
Published Online: Feb 13, 2023
Page range: 11 - 21
Received: Jan 20, 2021
Accepted: Jan 31, 2021
DOI: https://doi.org/10.2478/puma-2022-0032
Keywords
© 2022 Toufik Mansour et al., published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

In this note, we study the mean length of the longest increasing subsequence of a uniformly sampled involution that avoids the pattern 3412 and another pattern.

Language:
English
Publication timeframe:
4 times per year
Journal Subjects:
Computer Sciences, Theoretical Computer Sciences, Business and Economics, Mathematics and Statistics for Economists, Mathematics, Mathematics, Analysis, Differential Equations and Dynamical Systems
Journal RSS Feed