Yilun Shang. A note on the length of maximal arithmetic progressions in random subsets


Natural Sciences / Mathematics / Calculus / Analysis

Submitted on: Nov 16, 2012, 14:19:17

Description: Let $U^{(n)}$ denote the maximal length arithmetic progression in a non-uniform random subset of ${0,1}^n$, where $1$ appears with probability $p_n$. By using dependency graph and Stein-Chen method, we show that $U^{(n)}-c_nln n$ converges in law to an extreme type distribution with $ln p_n=-2/c_n$. Similar result holds for $W^{(n)}$, the maximal length aperiodic arithmetic progression (mod $n$).

The Library of Congress (USA) reference page : http://lccn.loc.gov/cn2013300046.

To read the article posted on Intellectual Archive web site please click the link below.

a note on the length of maximal arithmetic progressions in random subsets.pdf



© Shiny World Corp., 2011-2024. All rights reserved. To reach us please send an e-mail to support@IntellectualArchive.com