Polynomial-size encoding of all cuts of small value in integer-valued symmetric submodular functions

Dit artikel presenteert een polynomiale grootte-encodering en een efficiënt constructie-algoritme voor de familie van alle snijpunten met een kleine waarde in geheelwaardige symmetrische submodulaire functies, wat een veralgemening is van bestaande structurele stellingen en leidt tot polynomiale algoritmen voor het vinden van dergelijke snijpunten met specifieke kardinaliteitsbeperkingen.

Sang-il Oum, Marek Sokołowski2026-03-12🔢 math

Computing and Optimizing the H2H^2-norm of Delay Differential Algebraic Systems

Dit artikel presenteert een Lanczos-tau-methode voor de benadering en optimalisatie van de H2H^2-norm van tijdvertragingssystemen beschreven door semi-expliciete delay differentiaal-algebraïsche vergelijkingen, waarbij convergentie wordt bewezen, gradiënten worden afgeleid voor controllerontwerp, en de prestaties worden verbeterd door het gebruik van splines op basis van Legendre-orthogonale polynomen.

Evert Provoost, Wim Michiels2026-03-12🔢 math

Extremal problems in uniformly dense hypergraphs and digraphs

Dit artikel vestigt een nieuwe link tussen extremale problemen voor digraphen en uniforme Turándichtheden van 3-graphs, waardoor voor het eerst verifieerbare voorwaarden worden geleverd om specifieke 3-graphs te identificeren met uniforme Turándichtheden van (r1)/r(r-1)/r, (r1)2/r2(r-1)^2/r^2 en $4/27,enwordteenkortbewijsgegevenvoorhetbestaanvan3graphsmetdichtheid, en wordt een kort bewijs gegeven voor het bestaan van 3-graphs met dichtheid 1/27$.

Hao Lin, Guanghui Wang, Wenling Zhou, Yiming Zhou2026-03-12🔢 math