English
Related papers

Related papers: The Discontinuity Problem

200 papers

This study is devoted to proving the existence of weak solutions for a nonlinear elliptic problem with Neumann-type boundary data. The problem is driven by a discontinuous power nonlinearity and a nonsmooth prescribed data. Additionally, we…

Analysis of PDEs · Mathematics 2026-04-28 Debajyoti Choudhuri , Dušan D. Repovš , Kamel Saoudi

We investigate choice principles in the Weihrauch lattice for finite sets on the one hand, and convex sets on the other hand. Increasing cardinality and increasing dimension both correspond to increasing Weihrauch degrees. Moreover, we…

Logic · Mathematics 2017-01-11 Stéphane Le Roux , Arno Pauly

Continuity is one of the most central notions in mathematics, physics, and computer science. An interesting associated topic is decompositions of continuity, where continuity is shown to be equivalent to the combination of two or more weak…

Logic · Mathematics 2024-12-23 Sam Sanders

We describe and develop a close relationship between two problems that have customarily been regarded as distinct: that of maximizing entropy, and that of minimizing worst-case expected loss. Using a formulation grounded in the equilibrium…

Statistics Theory · Mathematics 2007-06-13 Peter D. Grunwald , A. Philip Dawid

In this paper, we identify sufficient conditions under which static teams and a class of sequential dynamic teams admit team-optimal solutions. We first investigate the existence of optimal solutions in static teams where the observations…

Systems and Control · Computer Science 2014-04-08 Abhishek Gupta , Serdar Yuksel , Tamer Basar , Cedric Langbort

The continuous evolution of a wide variety of systems, including continuous-time Markov chains and linear hybrid automata, can be described in terms of linear differential equations. In this paper we study the decision problem of whether…

Systems and Control · Computer Science 2016-05-10 Ventsislav Chonev , Joel Ouaknine , James Worrell

We investigate the degree of discontinuity of several solution concepts from non-cooperative game theory. While the consideration of Nash equilibria forms the core of our work, also pure and correlated equilibria are dealt with. Formally,…

Computer Science and Game Theory · Computer Science 2009-07-10 Arno Pauly

We study the (weak) equilibrium problem arising from the problem of optimally stopping a one-dimensional diffusion subject to an expectation constraint on the time until stopping. The weak equilibrium problem is realized with a set of…

Probability · Mathematics 2024-06-14 Sören Christensen , Maike Klein , Boy Schultz

We investigate a correspondence between the complexity hierarchy of constraint satisfaction problems and a hierarchy of logical compactness hypotheses for finite relational structures. It seems that the harder a constraint satisfaction…

Logic · Mathematics 2023-06-22 Danny Rorabaugh , Claude Tardif , David Wehlau

We consider the Cauchy problem for incompressible viscoelastic fluids in the whole space $\mathbb{R}^d$ ($d=2,3$). By introducing a new decomposition via Helmholtz's projections, we first provide an alternative proof on the existence of…

Analysis of PDEs · Mathematics 2023-07-28 Xianpeng Hu , Hao Wu

This paper re-examines the use of response time to infer problem complexity. It revisits a canonical Wald model of optimal stopping, taking signal-to-noise ratio as a measure of problem complexity. While choice quality is monotone in…

Theoretical Economics · Economics 2024-06-19 Duarte Gonçalves

This paper investigates continuity properties of value functions and solutions for parametric optimization problems. These problems are important in operations research, control, and economics because optimality equations are their…

Optimization and Control · Mathematics 2021-09-15 Eugene A. Feinberg , Pavlo O. Kasyanov , David N. Kraemer

A low frequency approximation of the discrete Sommerfeld diffraction problems, involving the scattering of a time harmonic lattice wave incident on square lattice by a discrete Dirichlet or a discrete Neumann half-plane, is investigated. It…

Analysis of PDEs · Mathematics 2019-08-08 Basant Lal Sharma

We consider a unique continuation problem where the Dirichlet trace of the solution is known to have finite dimension. We prove Lipschitz stability of the unique continuation problem and design a finite element method that exploits the…

Numerical Analysis · Mathematics 2023-05-12 Erik Burman , Lauri Oksanen

The {\em resilience} of a Rademacher chaos is the maximum number of adversarial sign-flips that the chaos can sustain without having its largest atom probability significantly altered. Inspired by probabilistic lower-bound guarantees for…

Probability · Mathematics 2025-12-22 Elad Aigner-Horev , Daniel Rosenberg , Roi Weiss

We develop a framework to give upper bounds on the "practical" computational complexity of stability problems for a wide range of nonlinear continuous and hybrid systems. To do so, we describe stability properties of dynamical systems using…

Systems and Control · Computer Science 2014-06-05 Sicun Gao , Soonho Kong , Edmund Clarke

Nash`s classical bargaining solution suggests that n players in a non-cooperative bargaining situation should find a solution that maximizes the product of each player's utility functions. We consider a special case: Suppose that the…

Analysis of PDEs · Mathematics 2017-12-21 Micah Warren

We consider the Dirichlet problem for a class of quasilinear elliptic systems in domain with irregular boundary. The principal part satisfies componentwise coercivity condition and the nonlinear terms are Carath\'eodory maps having Morrey…

Analysis of PDEs · Mathematics 2025-12-10 Luisa Fattorusso , Lubomira Softova

We study decidability and complexity questions related to a continuous analogue of the Skolem-Pisot problem concerning the zeros and nonnegativity of a linear recurrent sequence. In particular, we show that the continuous version of the…

Dynamical Systems · Mathematics 2009-04-23 Paul Bell , Jean-Charles Delvenne , Raphael Jungers , Vincent D. Blondel

In this work we investigate the Weihrauch degree of the problem $\mathsf{DS}$ of finding an infinite descending sequence through a given ill-founded linear order, which is shared by the problem $\mathsf{BS}$ of finding a bad sequence…

Logic · Mathematics 2024-01-31 Jun Le Goh , Arno Pauly , Manlio Valenti