R. Parikh

collaborators

2 papers

math.NT2006

Density of sets of natural numbers and the Levy group

Melvyn B. Nathanson, Rohit Parikh

Let $N$ denote the set of positive integers. The asymptotic density of the set $A \subseteq N$ is $d (A) = lim_{n \to \infty} ∣ A \cap [1, n] ∣/ n$ , if this limit exists. Let $ \mathcal…

math.CO2006

Decomposing sequences into monotonic subsequences

Melvyn B. Nathanson, Rohit Parikh, Samer Salame

The function f:X -> Y is called k-monotonically increasing if there is a partition X = X_1 U ... U X_k such that f|X_i : X_i -> Y is monotonically increasing for i=1,...,k. It is p…