English
Related papers

Related papers: A Necessary Solution Condition for Sudoku

200 papers

An ordinary differential equation is said to have a superposition formula if its general solution can be expressed as a function of a finite number of particular solution. Nonlinear ODE's with superposition formulas include matrix Riccati…

Mathematical Physics · Physics 2007-05-23 Alexei V. Penskoi , Pavel Winternitz

We consider the Goursat problem for linear partial differential equations with constant coefficients in two complex variables. We find the conditions for summable solutions of the Goursat problem in the case when the Newton polygon has…

Analysis of PDEs · Mathematics 2021-11-01 Sławomir Michalik

We present a quasi-integrable two-dimensional lattice equation: i.e., a partial difference equation which satisfies a criterion of integrability, singularity confinement, although it has a chaotic aspect in the sense that the degrees of its…

Exactly Solvable and Integrable Systems · Physics 2016-05-25 Masataka Kanki , Takafumi Mase , Tetsuji Tokihiro

We build convergent discretizations and semi-implicit solvers for the Infinity Laplacian and the game theoretical $p$-Laplacian. The discretizations simplify and generalize earlier ones. We prove convergence of the solution of the Wide…

Numerical Analysis · Mathematics 2012-12-06 Adam M. Oberman

This paper studies a new class of integration schemes for the numerical solution of semi-explicit differential-algebraic equations of differentiation index 2 in Hessenberg form. Our schemes provide the flexibility to choose different…

Numerical Analysis · Mathematics 2021-04-14 Robert Altmann , Roland Herzog

There are many numerical methods for solving partial different equations (PDEs) on manifolds such as classical implicit, finite difference, finite element, and isogeometric analysis methods which aim at improving the interoperability…

Numerical Analysis · Mathematics 2023-11-17 Wenrui Hao , Jonathan D. Hauenstein , Margaret H. Regan , Tingting Tang

We begin by considering the expectations of the creators of VisiCalc, the first spreadsheet. The emphasis is on the nature of the spreadsheet grid. The grid is taken as a presentational method for showing a solution to a Sudoku puzzle. We…

Human-Computer Interaction · Computer Science 2014-01-31 Stephen Allen

We generalize classical triangular Schubert puzzles to puzzles with convex polygonal boundary. We give these puzzles a geometric Schubert calculus interpretation and derive novel combinatorial commutativity statements, using purely…

Combinatorics · Mathematics 2024-06-13 Portia Anderson

An approach to master symmetries of lattice equations is proposed by the use of discrete zero curvature equation. Its key is to generate non-isospectral flows from the discrete spectral problem associated with a given lattice equation. A…

solv-int · Physics 2007-05-23 Benno Fuchssteiner , Wen-Xiu Ma

In this article, we study systems of $n \geq 1$, not necessarily linear, discrete differential equations (DDEs) of order $k \geq 1$ with one catalytic variable. We provide a constructive and elementary proof of algebraicity of the solutions…

Combinatorics · Mathematics 2024-11-13 Hadrien Notarantonio , Sergey Yurkevich

We study nonnegative classical solutions $u$ of the polyharmonic inequality $-\Delta^m u > 0$ in a punctured neighborhood of the origin in $R^n$. We give necessary and sufficient conditions on integers $n\ge 2$ and $m\ge 1$ such that these…

Analysis of PDEs · Mathematics 2010-11-12 Marius Ghergu , Amir Moradifam , Steven D. Taliaferro

Nonogram is a popular combinatorial puzzle (similar in nature to Sudoku or Minesweeper) in which a puzzle solver must determine if there exists a setting of the puzzle parameters that satisfy a given set of constraints. It has long been…

Computational Complexity · Computer Science 2025-09-12 Aaron Foote , Danny Krizanc

In this paper, we consider nonlinearly perturbed Legendre differential equations subject to the usual boundary conditions. For such problems we establish sufficient conditions for the existence of solutions and in some cases we provide a…

Classical Analysis and ODEs · Mathematics 2019-02-25 Benjamin Freedman , Jesus Rodriguez

We give two conditions that are necessary and sufficient for the uniqueness of Filippov solutions of scalar, autonomous ordinary differential equations with discontinuous velocity fields. When only one of the two conditions is satisfied, we…

Classical Analysis and ODEs · Mathematics 2018-08-02 Ulrik Skre Fjordholm

We discuss the solution of regular and singular Sturm-Liouville problems by means of High Order Finite Difference Schemes. We describe a code to define a discrete problem and its numerical solution by means of linear algebra techniques.…

Numerical Analysis · Mathematics 2015-06-18 Pierluigi Amodio , Giuseppina Settanni

We propose two novel conditional gradient-based methods for solving structured stochastic convex optimization problems with a large number of linear constraints. Instances of this template naturally arise from SDP-relaxations of…

Machine Learning · Computer Science 2020-07-09 Maria-Luiza Vladarean , Ahmet Alacaoglu , Ya-Ping Hsieh , Volkan Cevher

In this article we prove the impossibility of some disentanglement puzzles, first building mathematical models that reflect the essential characteristics of these puzzles.

Geometric Topology · Mathematics 2012-09-04 Fernando Galve Mauricio

Below, the explicit solution to a certain finite-difference equation is given and the required steps for derivation of these results are outlined. Everything is included as Mathematica formulae, so the notebook itself can be used for…

Mathematical Physics · Physics 2007-05-23 M. Aunola

In this article we study a class of generalised linear systems of difference equations with given non-consistent initial conditions and infinite many solutions. We take into consideration the case that the coefficients are square constant…

Dynamical Systems · Mathematics 2016-12-14 Nicholas Apostolopoulos , Fernando Ortega , Grigoris Kalogeropoulos

A method based on order completion for solving general equations is presented. In particular, this method can be used for solving large classes of nonlinear systems of PDEs, with possibly associated initial and/or boundary value problems.

General Mathematics · Mathematics 2007-09-28 Elemer E Rosinger