Average length of the longest increasing subsequences in random involutions avoiding 231 and a layered pattern

Average length of the longest increasing subsequences in random involutions avoiding 231 and a layered pattern

Bibliographic Details
Main Authors: Toufik Mansour, Chunwei Song
Format: Article
Language:English
Published: Discrete Mathematics Letters 2020-09-01
Series:Discrete Mathematics Letters
Subjects:
longest increasing subsequence problem
pattern-avoidance
pattern-avoiding involutions
generating functions
Online Access:https://www.dmlett.com/archive/v4/DML20_v4_p56_59.pdf
id doaj-e7bca3eb36fc454aa929599fe8dfd4ba
record_format Article
spelling doaj-e7bca3eb36fc454aa929599fe8dfd4ba2020-11-25T03:42:11ZengDiscrete Mathematics LettersDiscrete Mathematics Letters2664-25572664-25572020-09-0145659Average length of the longest increasing subsequences in random involutions avoiding 231 and a layered patternToufik MansourChunwei Songhttps://www.dmlett.com/archive/v4/DML20_v4_p56_59.pdflongest increasing subsequence problempattern-avoidancepattern-avoiding involutionsgenerating functions
collection DOAJ
language English
format Article
sources DOAJ
author Toufik Mansour
Chunwei Song
spellingShingle Toufik Mansour
Chunwei Song
Average length of the longest increasing subsequences in random involutions avoiding 231 and a layered pattern
Discrete Mathematics Letters
longest increasing subsequence problem
pattern-avoidance
pattern-avoiding involutions
generating functions
author_facet Toufik Mansour
Chunwei Song
author_sort Toufik Mansour
title Average length of the longest increasing subsequences in random involutions avoiding 231 and a layered pattern
title_short Average length of the longest increasing subsequences in random involutions avoiding 231 and a layered pattern
title_full Average length of the longest increasing subsequences in random involutions avoiding 231 and a layered pattern
title_fullStr Average length of the longest increasing subsequences in random involutions avoiding 231 and a layered pattern
title_full_unstemmed Average length of the longest increasing subsequences in random involutions avoiding 231 and a layered pattern
title_sort average length of the longest increasing subsequences in random involutions avoiding 231 and a layered pattern
publisher Discrete Mathematics Letters
series Discrete Mathematics Letters
issn 2664-2557
2664-2557
publishDate 2020-09-01
topic longest increasing subsequence problem
pattern-avoidance
pattern-avoiding involutions
generating functions
url https://www.dmlett.com/archive/v4/DML20_v4_p56_59.pdf
work_keys_str_mv AT toufikmansour averagelengthofthelongestincreasingsubsequencesinrandominvolutionsavoiding231andalayeredpattern
AT chunweisong averagelengthofthelongestincreasingsubsequencesinrandominvolutionsavoiding231andalayeredpattern
_version_ 1724526680901419008

Similar Items