A Heuristic Alternating Direction Method of Multipliers Framework for Distributed and Centralized Tree-Constrained Optimization: Applications to Hop-Constrained Spanning Tree Multicommodity Flow Design

Dit artikel introduceert een centraal en gedistribueerd ADMM-framework voor het oplossen van grote, niet-convexe optimalisatieproblemen met binaire variabelen en boombeperkingen, waarbij een continue relaxatie wordt gecombineerd met projectie op de verzameling van oplosbare minimum-spanningbomen om hoogwaardige oplossingen te vinden voor multicommodity flow-ontwerp met hop-beperkingen.

Yacine Mokhtari2026-03-10🔢 math

Edge densities of drawings of graphs with one forbidden cell

Dit artikel onderzoekt de maximale dichtheid van kanten in grafen die een tekening toelaten zonder een specifieke celtype, waarbij voor bijna alle combinaties van tekenstijl, graftype en celtype wordt aangetoond dat de dichtheid lineair of superlineair is in het aantal hoekpunten, en bovendien een volledige karakterisering wordt gegeven van de eenvoudige grafen die een tekening zonder celincidenties met kruisingen toelaten.

Benedikt Hahn, Torsten Ueckerdt, Birgit Vogtenhuber2026-03-10🔢 math

Γ\Gamma-convergence and stochastic homogenization for functionals in the A\mathcal{A}-free setting

Dit artikel bewijst een compactheidsresultaat voor Γ\Gamma-convergentie van integrale functionalen op A\mathcal{A}-vrije vectorvelden en gebruikt dit om stochastische homogenisatieproblemen op te lossen zonder periodisiteitsaannames, waarbij de gehomogeneerde integrand wordt gekarakteriseerd via limieten van minimaliseringsproblemen op grote kubussen.

Gianni Dal Maso, Rita Ferreira, Irene Fonseca2026-03-10🔢 math

A classification of Prufer domains of integer-valued polynomials on algebras

Dit artikel geeft een volledige classificatie van de integrale domeinen DD en de torsievrije DD-algebra's AA waarvoor de ring van geheeltallige polynomen IntK(A)\text{Int}_K(A) een Prüfer-domein is, en bewijst dat voor semiprimitieve domeinen deze eigenschap equivalent is aan het feit dat AA commutatief is en isomorf met een eindig direct product van bijna-Dedekind-domeinen met specifieke beperkingen op vertakkingsindices en residuveldgraden.

Giulio Peruginelli, Nicholas J. Werner2026-03-10🔢 math