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

This paper proposes centralized and distributed heuristic ADMM frameworks that combine continuous relaxation with efficient tree-projection subproblems to solve large-scale nonconvex multicommodity flow design problems under spanning tree and hop-constraint requirements, yielding near-optimal solutions.

Yacine MokhtariTue, 10 Ma🔢 math

When Many Trees Go to War: On Sets of Phylogenetic Trees With Almost No Common Structure

This paper establishes that for a set of tt phylogenetic trees with nn leaves, if tt is sufficiently small (specifically to(lgn)t \in o(\sqrt{\lg n})), the trees can be constructed to have virtually no common structure, thereby forcing any network displaying them to require nearly the maximum possible number of reticulations, (t1)no(n)(t-1)n - o(n).

Mathias Weller, Norbert ZehTue, 10 Ma🔢 math

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

This paper establishes a compactness result for the Γ\Gamma-convergence of integral functionals on A\mathcal{A}-free vector fields to prove stochastic homogenization without periodicity assumptions, demonstrating that the homogenized integrand arises from limits of minimization problems on large cubes and can be explicitly characterized via the subadditive ergodic theorem under stochastic periodicity.

Gianni Dal Maso, Rita Ferreira, Irene FonsecaTue, 10 Ma🔢 math

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

This paper provides a complete classification of integrally closed domains DD and finitely generated torsion-free DD-algebras AA for which the ring of integer-valued polynomials IntK(A)\text{Int}_K(A) is a Prüfer domain, proving that in the semiprimitive case, this property holds if and only if AA is a commutative finite direct product of almost Dedekind domains with finite residue fields satisfying specific boundedness conditions.

Giulio Peruginelli, Nicholas J. WernerTue, 10 Ma🔢 math