Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-17T05:15:00.220Z Has data issue: false hasContentIssue false

Asymptotic classes of finite structures

Published online by Cambridge University Press:  12 March 2014

Richard Elwes*
Affiliation:
Department of Mathematics, University of Leeds, Leeds KS2 9JT, UK, E-mail: larry.elwes@gmail.com

Extract

In this paper we consider classes of finite structures where we have good control over the sizes of the definable sets. The motivating example is the class of finite fields: it was shown in [1] that for any formula in the language of rings, there are finitely many pairs (d, μ) ∈ ω × Q>0 so that in any finite field F and for any ā ∈ Fm the size |ø(Fn,ā)| is “approximately” μ|F|d. Essentially this is a generalisation of the classical Lang-Weil estimates from the category of varieties to that of the first-order-definable sets.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2007

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable