A concentration bound for the longest increasing subsequence of a randomly chosen involution (Q2500530): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2006.03.025
+Normal rank
@@ Property / OpenAlex ID @@
+W2019277956
@@ Property / OpenAlex ID: W2019277956 / rank @@
+Normal rank
@@ Property / cites work @@
+Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
+Normal rank
@@ Property / cites work @@
+On the distribution of the length of the longest increasing subsequence of random permutations
+Normal rank
@@ Property / cites work @@
+The asymptotics of monotone subsequences of involutions
+Normal rank
@@ Property / cites work @@
+Q2759640
@@ Property / cites work: Q2759640 / rank @@
+Normal rank
@@ Property / cites work @@
+The height of a random partial order: Concentration of measure
+Normal rank
@@ Property / cites work @@
+Q4347882
@@ Property / cites work: Q4347882 / rank @@
+Normal rank
@@ Property / cites work @@
+On the length of the longest monotone subsequence in a random permutation
+Normal rank
@@ Property / cites work @@
+Q4519896
@@ Property / cites work: Q4519896 / rank @@
+Normal rank
@@ Property / cites work @@
+On increasing subsequences of random permutations
@@ Property / cites work: On increasing subsequences of random permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Expected length of the longest common subsequence for large alphabets
+Normal rank
@@ Property / cites work @@
+Q4398780
@@ Property / cites work: Q4398780 / rank @@
+Normal rank
@@ Property / cites work @@
+Recent progress in algebraic combinatorics
@@ Property / cites work: Recent progress in algebraic combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Concentration of measure and isoperimetric inequalities in product spaces
+Normal rank