1: \begin{abstract}

2: Kolmogorov $n$-widths and low-rank approximations are studied for families of 

3: elliptic diffusion PDEs parametrized by the diffusion coefficients. The decay of the 

4: $n$-widths can be controlled by that of the error achieved by best $n$-term approximations

5: using polynomials in the parametric variable. However, we prove that in certain relevant

6: instances where the diffusion coefficients are piecewise constant over a partition of 

7: the physical domain, the $n$-widths exhibit

8: significantly faster decay. This, in turn, yields

9: a theoretical justification of the fast convergence of reduced basis or POD methods 

10: when treating such parametric PDEs. Our results are confirmed by numerical

11: experiments, which also reveal the influence of the partition geometry on the

12: decay of the $n$-widths.

13: \end{abstract}

14: