English
Related papers

Related papers: An optimal bound on the solution sets of one-varia…

200 papers

The existence and multiplicity of positive periodic solutions for first non-autonomous singular systems are established with superlinearity or sublinearity assumptions at infinity for an appropriately chosen parameter. The proof of our…

Classical Analysis and ODEs · Mathematics 2010-09-24 Haiyan Wang

We consider questions related to the structure of infinite words (over an integer alphabet) with bounded additive complexity, i.e., words with the property that the number of distinct sums exhibited by factors of the same length is bounded…

Combinatorics · Mathematics 2012-09-24 Graham Banero

We improve the upper bound for the maximum possible number of stable matchings among $n$ jobs and $n$ applicants from $131072^n+O(1)$ to $3.55^n+O(1)$. To establish this bound, we state a novel formulation of a certain entropy bound that is…

Combinatorics · Mathematics 2021-06-07 Cory Palmer , Dömötör Pálvölgyi

Two mathematical models are developed within the theoretical framework of large strain elasticity for the determination of upper and lower bounds on the total strain energy of a finitely deformed hyperelastic body in unilateral contact with…

Analysis of PDEs · Mathematics 2019-04-04 L. Angela Mihai , Alain Goriely

We prove existence and uniqueness of solutions, continuous dependence from the initial datum and stability with respect to the boundary condition in a class of initial--boundary value problems for systems of balance laws. The particular…

Analysis of PDEs · Mathematics 2014-03-27 Mauro Garavello , Rinaldo M. Colombo

We consider grammar-restricted exact learning of formulas and terms in finite variable logics. We propose a novel and versatile automata-theoretic technique for solving such problems. We first show results for learning formulas that…

Logic in Computer Science · Computer Science 2021-11-15 Paul Krogmeier , P. Madhusudan

The Navier-Stokes motions in a box with periodic boundary conditions are considered. First the existence of global regular two-dimensional solutions is proved. The solutions are such that continuous with respect to time norms are controlled…

Analysis of PDEs · Mathematics 2016-06-16 Wojciech M. Zajaczkowski

It is a well-known conjecture, sometimes attributed to Frankl, that for any family of sets which is closed under the union operation, there is some element which is contained in at least half of the sets. Gilmer was the first to prove a…

Combinatorics · Mathematics 2022-11-24 Luke Pebody

The halting problem is undecidable --- but can it be solved for "most" inputs? This natural question was considered in a number of papers, in different settings. We revisit their results and show that most of them can be easily proven in a…

Logic · Mathematics 2017-01-11 Laurent Bienvenu , Damien Desfontaines , Alexander Shen

We study orbit-finite systems of linear equations, in the setting of sets with atoms. Our principal contribution is a decision procedure for solvability of such systems. The procedure works for every field (and even commutative ring) under…

Computation and Language · Computer Science 2024-02-28 Arka Ghosh , Piotr Hofman , Sławomir Lasota

We present existence and nonexistence results on the solution of an overdetermined problem for the normalized p-Laplacian in a bounded open set, with p ranging from 1 to infinity. More precisely we consider a non-constant Neumann condition…

Analysis of PDEs · Mathematics 2024-03-06 Lucio Cadeddu , Antonio Greco , Benyam Mebrate

In this paper we consider word equations with one variable (and arbitrary many appearances of it). A recent technique of recompression, which is applicable to general word equations, is shown to be suitable also in this case. While in…

Formal Languages and Automata Theory · Computer Science 2014-01-23 Artur Jeż

A continuous-time financial portfolio selection model with expected utility maximization typically boils down to solving a (static) convex stochastic optimization problem in terms of the terminal wealth, with a budget constraint. In…

Portfolio Management · Quantitative Finance 2022-01-07 Hanqing Jin , Zuo Quan Xu , Xun Yu Zhou

We focus on optimal control problems governed by elliptic, quasilinear PDEs. Though there are various examples of such problems in the literature, we make an attempt at describing some general principles by dealing with three basic…

Optimization and Control · Mathematics 2024-01-22 Pablo Pedregal

This paper investigates the existence of solutions for a class of nonlinear higher-order dynamic equations subject to mixed boundary conditions. We consider boundary value problems in which the nonlinear reaction functions satisfy…

Classical Analysis and ODEs · Mathematics 2025-06-11 Shalmali Bandyopadhyay , Svetlin G. Georgiev

An underdetermined generalized absolute value equation (GAVE) may have no solution, one solution, finitely many or infinitely many solutions. This paper is concerned with sufficient conditions that guarantee the existence of solutions to an…

Numerical Analysis · Mathematics 2025-02-18 Cairong Chen , Xuehua Li , Ren-Cang Li

We derive an optimal bound on the sum of entropic uncertainties of two or more observables when they are sequentially measured on the same ensemble of systems. This optimal bound is shown to be greater than or equal to the bounds derived in…

Quantum Physics · Physics 2009-11-07 M. D. Srinivas

We obtain a good upper bound on the number of solutions of a diophantine equation arising from a strictly convex sequences of real numbers.

Combinatorics · Mathematics 2007-05-23 A. Iosevich , M. Rudnev , V. Ten

The present paper represents a continuation of our previous one. There, a continuous dependence result for the solution of an elliptic variational-hemivariational inequality was obtained and then used to prove the existence of optimal pairs…

Analysis of PDEs · Mathematics 2019-12-25 Yi-bin Xiao , Mircea Sofonea

A tight continuous relaxation is a crucial factor in solving mixed integer formulations of many NP-hard combinatorial optimization problems. The (weighted) max $k$-cut problem is a fundamental combinatorial optimization problem with…

Optimization and Control · Mathematics 2023-08-04 Ramin Fakhimi , Hamidreza Validi , Illya V. Hicks , Tamás Terlaky , Luis F. Zuluaga