Dispersion for the Schr{ö}dinger equation on the line with short-range array of delta potentials

This paper establishes the L1(R)L(R)L^1(\mathbb{R}) \to L^\infty(\mathbb{R}) dispersive estimate with a decay rate of t1/2|t|^{-1/2} for the one-dimensional Schrödinger equation perturbed by a short-range array of delta potentials, provided the coupling constants decay sufficiently and no zero-energy resonance exists.

Romain Duboscq, Élio Durand-Simonnet, Stefan Le Coz2026-03-06🔢 math

Solution of a bilevel optimistic scheduling problem on parallel machines

This paper addresses a strong NP-hard bilevel optimistic scheduling problem on uniform parallel machines, where a leader minimizes weighted tardy jobs and a follower minimizes total completion time, by establishing its complexity via reduction from Numerical 3-Dimensional Matching and proposing exact solution methods including a dynamic programming algorithm, a MIP formulation, and a branch-and-bound approach with column generation that effectively solve instances up to 80 jobs and 4 machines.

Quentin Schau, Olivier Ploton, Vincent T'kindt + 3 more2026-03-06🔢 math

The Complexity of the Constructive Master Modality

This paper introduces the constructive master-modality logics CK\sf CK^* and WK\sf WK^*, proving their EXPTIME-completeness and exponential-size finite model property via translations to PDL\sf PDL, while resolving a conjecture regarding their diamond-free fragment and demonstrating the EXPTIME membership of CS4\sf CS4 and WS4\sf WS4 through embeddings.

Sofía Santiago-Fernández, David Fernández-Duque, Joost J. Joosten2026-03-06🔢 math