Filter Equivariant Functions A symmetric account of length-general extrapolation on lists

Owen Lewis, Neil Ghani, Andrew Dudzik, Christos Perivolaropoulos, Razvan Pascanu, Petar Veličković · 2025

Read Filter Equivariant Functions A symmetric account of length-general extrapolation on lists by Owen Lewis, Neil Ghani, Andrew Dudzik, Christos Perivolaropoulos, Razvan Pascanu, Petar Veličković (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-08796.txt.

Description

Owen Lewis and five co-authors ask what makes a rule for stretching a pattern beyond seen examples a good one. Their two thousand twenty-five paper works in the theory of programming and list functions. Any rule that fits the known cases could claim to be right. The authors argue a good rule should act in a steady way when items are removed from a list.

Removal is written with a filter function in standard practice. The team defines a class of functions that respect filtering, called filter equivariant functions. They show the class holds rich examples and prove basic theorems about it. They also tie it to the known class of map equivariant functions. A geometric view of the idea rounds out the paper.

Catalog record

CREATOROwen Lewis, Neil Ghani, Andrew Dudzik, Christos Perivolaropoulos, Razvan Pascanu, Petar Veličković
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE52 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-08796

Browse the full library · About the Tower of Babel