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
| CREATOR | Owen Lewis, Neil Ghani, Andrew Dudzik, Christos Perivolaropoulos, Razvan Pascanu, Petar Veličković |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 52 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-08796