Ένας πίνακας (διάταξη των στοιχείων) στην οποία πολλές από τις συμμετοχές είναι πανομοιότυπα, συνήθως μηδέν. Δεν είναι δυνατό να καθοριστεί ακριβώς όταν ένας πίνακας είναι αραιή, αλλά είναι σαφές ότι σε κάποιο σημείο, συνήθως όταν περίπου το ένα τρίτο του πίνακα αποτελείται από πανομοιότυπα καταχωρήσεις, γίνεται αξίζει τον κόπο να επαναπροσδιορίσει τη σειρά.