Native Extractor Classes and Comparative Reversible Extraction

Read full text Summarise with VIRAT
Authors: David Betzer
Cited by: 0

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

This paper studies three finite-dimensional congruence-based extractor regimes for structured matrices: Pascal extraction, geometric/differencing extraction, and hybrid extractors generated from both. It proves exact diagonal collapse for binomial-convolution kernels Bₙ(w) = Pₙ diag(w₀, …, wₙ₋₁) Pₙᵀ, exact identity collapse for cumulative covariance kernels Σₙ(q) = Gₙ(q) Gₙ(q)ᵀ, and exact hybrid collapse for the mixed family Mₙ^mix = Pₙ Σₙ Pₙᵀ. It also gives an obstruction family Ω₂ₘ = diag(J, …, J), with J = [[0, 1], [−1, 0]], showing that diagonal collapse fails for all congruence-type extractors on alternating blocks. The paper’s main contribution is a comparative classification of when Pascal, differencing, and hybrid extractor classes are structurally native to a matrix family.

Fields of Study & Subjects

Matrix Theory and Algorithms Advanced Combinatorial Mathematics Coding theory and cryptography

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
28 March 2026
Language
EN
Document type
Preprint