English
Related papers

Related papers: Another method to solve the grasshopper problem (t…

200 papers

We discuss a problem initially thought for the Mathematical Olympiad but which has several interpretations. The recurrence sequences involved in this problem may be generalized to recurrence sequences related to a much larger set of…

Number Theory · Mathematics 2014-03-17 Roberto Dvornicich , Francesco Veneziano , Umberto Zannier

In the present paper we consider application of overcomplete dictionaries to solution of general ill-posed linear inverse problems. In the context of regression problems, there has been enormous amount of effort to recover an unknown…

Statistics Theory · Mathematics 2017-06-21 Pawan Gupta , Marianna Pensky

We propose an arbitrary-order discontinuous Galerkin method for second-order elliptic problem on general polygonal mesh with only one degree of freedom per element. This is achieved by locally solving a discrete least-squares over a…

Numerical Analysis · Mathematics 2019-11-26 Ruo Li , Pingbing Ming , Zhiyuan Sun , Zhijian Yang

Given an integer linear recurrence sequence $\langle X_n \rangle_n$, the Skolem Problem asks to determine whether there is a natural number $n$ such that $X_n = 0$. Recent work by Lipton, Luca, Nieuwveld, Ouaknine, Purser, and Worrell…

Number Theory · Mathematics 2022-07-12 George Kenison

We address the numerical solution of second-order Mean Field Game problems through Newton iterations in infinite dimensions, introduced in [14], where quadratic convergence of the method was rigorously established. Building upon this…

Numerical Analysis · Mathematics 2026-03-20 Elisabetta Carlini , Ahmad Zorkot

The Golomb ruler problem is defined as follows: Given a positive integer n, locate n marks on a ruler such that the distance between any two distinct pair of marks are different from each other and the total length of the ruler is…

Optimization and Control · Mathematics 2019-06-11 Burak Kocuk , Willem-Jan van Hoeve

Solutions to the complementarity problem constructed in [1], generally, possess non-zero total charge. In natural sciences, bodies possessing non-zero total charge (ions and similar object) are considered as specific objects. Bodies…

Mathematical Physics · Physics 2012-07-24 A. A. Kolpakov , A. G. Kolpakov

We present bounds for the sparseness and for the degrees of the polynomials in the Nullstellensatz. Our bounds depend mainly on the unmixed volume of the input polynomial system. The degree bounds can substantially improve the known ones…

alg-geom · Mathematics 2007-05-23 Mart'in Sombra

The Oberwolfach Problem $OP(F)$ -- posed by Gerhard Ringel in 1967 -- is a paradigmatic Combinatorial Design problem asking whether the complete graph $K_v$ decomposes into edge-disjoint copies of a $2$-regular graph $F$ of order $v$. In…

Combinatorics · Mathematics 2021-11-17 Fabio Salassa , Gabriele Dragotto , Tommaso Traetta , Marco Buratti , Federico Della Croce

Solving a polynomial system, or computing an associated Gr\"obner basis, has been a fundamental task in computational algebra. However, it is also known for its notorious doubly exponential time complexity in the number of variables in the…

Commutative Algebra · Mathematics 2024-11-07 Hiroshi Kera , Yuki Ishihara , Yuta Kambe , Tristan Vaccon , Kazuhiro Yokoyama

We determine all continuous solutions $g\colon I\to I$ of the polynomial-like iterative equation $g^3(x)=3g(x)-2x$, where $I\subset\mathbb R$ is an interval. In particular, we obtain an answer to a problem posed by Zolt\'{a}n Boros (during…

Classical Analysis and ODEs · Mathematics 2016-04-07 Szymon Draga , Janusz Morawiec

The foundations of classical Algebraic Geometry and Real Algebraic Geometry are the Nullstellensatz and Positivstellensatz. Over the last two decades the basic analogous theorems for matrix and operator theory (noncommutative variables)…

Quantum Physics · Physics 2023-08-01 Adam Bene Watts , John William Helton , Igor Klep

We consider the monotone inclusion problem with a sum of 3 operators, in which 2 are monotone and 1 is monotone-Lipschitz. The classical Douglas--Rachford and Forward-backward-forward methods respectively solve the monotone inclusion…

Optimization and Control · Mathematics 2019-10-17 Ernest K. Ryu , Bang Cong Vu

We consider a generalization of the classical 100 Prisoner problem and its variant, involving empty boxes, whereby winning probabilities for a team depend on the number of attempts, as well as on the number of winners. We call this the…

Combinatorics · Mathematics 2023-02-14 Ivano Lodato , Snehal M. Shekatkar , Tian An Wong

In April 2025 GMV announced a competition for finding the best method to solve a particular polynomial system over a finite field. In this paper we provide a method for solving the given equation system significantly faster than what is…

Computational Complexity · Computer Science 2026-03-06 Àngela Barbero , Ragnar Freij-Hollanti , Camilla Hollanti , Håvard Raddum , Øyvind Ytrehus , Morten Øygarden

We introduce a new approach to the anisotropic Calder\'on problem, based on a map called Poisson embedding that identifies the points of a Riemannian manifold with distributions on its boundary. We give a new uniqueness result for a large…

Analysis of PDEs · Mathematics 2019-04-05 Matti Lassas , Tony Liimatainen , Mikko Salo

The wide applications of higher dimensional gravity and gauge/gravity duality have fuelled the search for new stationary solutions of the Einstein equation (possibly coupled to matter). In this topical review, we explain the mathematical…

High Energy Physics - Theory · Physics 2016-06-22 Oscar J. C. Dias , Jorge E. Santos , Benson Way

We develop an accelerated gradient descent algorithm on the Grassmann manifold to compute the subspace spanned by a number of leading eigenvectors of a symmetric positive semi-definite matrix. This has a constant cost per iteration and a…

Optimization and Control · Mathematics 2024-06-27 Foivos Alimisis , Simon Vary , Bart Vandereycken

The Boltzmann equation has been a driving force behind significant mathematical research over the years. Its challenging theoretical complexity, combined with a wide variety of current scientific and technological problems that require…

Mathematical Physics · Physics 2026-03-11 Liliane Basso Barichello

This paper presents a study of the isosceles problem resulting by a perturbation of Euler's collinear solution under Newtonian gravitational attraction of three bodies in space. After the Hamiltonian was obtained, a circumference of…

Dynamical Systems · Mathematics 2025-03-19 Karine Santos
‹ Prev 1 8 9 10 Next ›