A concentration bound for the longest increasing subsequence of a randomly chosen involution

Kiwi M

首页> 外文期刊>Discrete Applied Mathematics >A concentration bound for the longest increasing subsequence of a randomly chosen involution

【24h】

A concentration bound for the longest increasing subsequence of a randomly chosen involution

机译：浓度为随机选择的对合的最长递增子序列

获取原文

获取原文并翻译 | 示例

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this short note we prove a concentration result for the length of the longest increasing subsequence (LIS) of a randomly and uniformly chosen involution of {1,..., s}. (c) 2006 Elsevier B.V. All rights reserved.

著录项

来源
《Discrete Applied Mathematics》 |2006年第13期|共8页
作者
Kiwi M;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词
Ulam's problem; longest increasing subsequence; random involutions; RANDOM PERMUTATIONS; LENGTH;

机译：乌拉姆问题;增长最长的子序列;随机对合;随机置换;长度;

相似文献

外文文献
中文文献
专利

1. A concentration bound for the longest increasing subsequence of a randomly chosen involution [J] . Kiwi M Discrete Applied Mathematics . 2006,第13期

机译：浓度为随机选择的对合的最长递增子序列
2. A note on randomized streaming space bounds for the longest increasing subsequence problem [J] . Amit Chakrabarti Information Processing Letters . 2012,第7期

机译：关于最长递增子序列问题的随机流空间边界的注记
3. A Note on Randomized Streaming Space Bounds for the Longest Increasing Subsequence Problem [J] . Amit Chakrabarti Electronic Colloquium on Computational Complexity . 2010,第3期

机译：关于最长递增子序列问题的随机流空间边界的注记
4. Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence [C] . Gal Anna, Gopalan Parikshit, FOCS Annual IEEE Symposium on Foundations of Computer Science . 2007

机译：流算法上的下限，用于近似增加随后的最长的长度
5. Aspects of random matrix theory: Concentration and subsequence problems. [D] . Xu, Hua. 2008

机译：随机矩阵理论的各个方面：集中和子序列问题。
6. Cod protein powder lowered serum nonesterified fatty acids and increased total bile acid concentrations in healthy lean physically active adults: a randomized double-blind study [O] . Iselin Vildmyren, Alfred Halstensen, Åge Oterhals, 2019

机译：鳕鱼蛋白粉可降低健康瘦弱身体活跃的成年人的血清未酯化脂肪酸并增加总胆汁酸浓度：一项随机双盲研究
7. A concentration bound for the longest increasing subsequence of a randomly chosen involution [O] . Kiwi Marcos 2006

机译：浓度为随机选择的对合的最长递增子序列
8. Longest Increasing Subsequence in a Random Permutation and a Unitary RandomMatrix Model [R] . Johansson, K. 1997

机译：随机置换和酉随机矩阵模型中最长的子序列

A concentration bound for the longest increasing subsequence of a randomly chosen involution

摘要

著录项

相似文献

相关主题

期刊订阅