Scalable s-step Preconditioned Conjugate Gradient with Chebyshev Basis and Gauss-Seidel Gram Solve

Il documento presenta una variante stabile e scalabile del metodo PCG a s-passi che combina una base di Krylov stabilizzata con polinomi di Chebyshev e un approccio Gauss-Seidel per la risoluzione dei sistemi Gram ridotti, dimostrando su architetture GPU prestazioni di convergenza paragonabili al CG classico con una significativa riduzione dei costi di sincronizzazione.

Pasqua D'Ambra, Massimo Bernaschi, Mauro G. Carrozzo, Stephen Thomas2026-03-11🔢 math

Sterboul-Deming Graphs: Characterizations

Questo articolo presenta diverse caratterizzazioni dei grafi Sterboul-Deming, ovvero grafi privi di vertici non coperti da un matching perfetto (KE(G)=∅), fornendo un algoritmo costruttivo per la loro decomposizione e dimostrando che la classe include tutti i grafi dotati di un fattore {Cn:n dispari}\{C_n : n \text{ dispari}\}, stabilendo così nuove connessioni tra i teoremi di decomposizione classici e la struttura interna dei grafi non-König-Egerváry.

Kevin Pereyra2026-03-11🔢 math

Rate-Distortion Bounds for Heterogeneous Random Fields on Finite Lattices

Questo articolo introduce un quadro teorico di rate-distortion a blocco finito per campi aleatori eterogenei su reticoli finiti, stabilendo limiti non asintotici e un'espansione del secondo ordine che quantificano l'impatto di correlazione spaziale, eterogeneità e vincoli di tassellazione sulle prestazioni di compressione lossy in ambito scientifico.

Sujata Sinha, Vishwas Rao, Robert Underwood, David Lenz, Sheng Di, Franck Cappello, Lingjia Liu2026-03-11🔢 math

On the Concept of Arithmetic Conseqeunce

Questo articolo propone una prospettiva proof-theoretic sul secondo teorema di incompletezza di Gödel, distinguendo tra derivabilità e una nozione semantica di conseguenza basata sul supporto, e dimostra che, sebbene teorie aritmetiche come Q e PA non possano dimostrare la propria consistenza, essa è comunque supportata dalla loro struttura inferenziale, ridefinendo così l'incompletezza come una divergenza interna tra due nozioni di conseguenza piuttosto che come un divario tra sintassi e verità esterna.

Alexander V. Gheorghiu2026-03-11🔢 math

Homotopy Posets, Postnikov Towers, and Hypercompletions of \infty-Categories

Il documento dimostra che i concetti omotopici fondamentali si estendono alle (,)(\infty,\infty)-categorie attraverso l'introduzione dei poset omotopici, che formano una torre di Postnikov convergente per le (,n)(\infty,n)-categorie e permettono di caratterizzare le (,)(\infty,\infty)-categorie complete come limite delle categorie (,n)(\infty,n)-dimensionali.

David Gepner, Hadrian Heine2026-03-11🔢 math