کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4624915 | 1340302 | 2013 | 13 صفحه PDF | دانلود رایگان |

Let MM be a minor-closed class of matroids that does not contain arbitrarily long lines. The growth rate function, h:N→Nh:N→N of MM is given byh(n)=max{|M|:M∈M is simple, and r(M)⩽n}.h(n)=max{|M|:M∈M is simple, and r(M)⩽n}. The Growth Rate Theorem shows that there is an integer c such that either: h(n)⩽cnh(n)⩽cn, or (n+12)⩽h(n)⩽cn2, or there is a prime-power q such that qn−1q−1⩽h(n)⩽cqn; this separates classes into those of linear density, quadratic density, and base-q exponential density. For classes of base-q exponential density that contain no (q2+1)(q2+1)-point line, we prove that h(n)=qn−1q−1 for all sufficiently large n. We also prove that, for classes of base-q exponential density that contain no (q2+q+1)(q2+q+1)-point line, there exists k∈Nk∈N such that h(n)=qn+k−1q−1−qq2k−1q2−1 for all sufficiently large n.
Journal: Advances in Applied Mathematics - Volume 50, Issue 1, January 2013, Pages 142–154