When Relaxation Does Not Help: RLDCs with Small Soundness Yield LDCs

Diese Arbeit zeigt, dass jede nicht-adaptive, qq-abfragende relaxiert lokal dekodierbare Kodierung (RLDC) mit einer ausreichend kleinen Fehlerwahrscheinlichkeit auch als qq-abfragende lokal dekodierbare Kodierung (LDC) mit vergleichbaren Parametern dient, wodurch die Trennung zwischen diesen Konzepten für kleine Abfragezahlen eingeschränkt und verbesserte untere Schranken für RLDCs, RLCCs und PCPPs abgeleitet werden.

Kuan Cheng, Xin Li, Songtao Mao2026-03-05🔢 math

On the Adjacency spectra of alternating-oriented nn-gonal staircase digraphs

Der Artikel untersucht das Adjazenzspektrum alternierend orientierter nn-eckiger Treppengraphen, indem er deren nichttriviale Eigenwerte als einfache komplexe nn-Ecke charakterisiert, eine Rekursion für die charakteristischen Polynome herleitet, die asymptotische Spektralradius-Schranke (27/4)1/n(27/4)^{1/n} bestimmt und Verbindungen zu Padovan-Zahlen sowie eine Klassifikation rationaler Eigenwerte aufzeigt.

Hiroki Minamide2026-03-05🔢 math