English
Related papers

Related papers: More on Equivalent Formulation of Implicit Complem…

200 papers

A recent problem [B. Gardas, J. Math. Phys. 52, 042104 (2011)] concerning an antilinear solution of the Riccati equation is solved. We also exemplify that a simplification of the Riccati equation, even under reasonable assumptions, can lead…

Mathematical Physics · Physics 2012-01-19 Bartek Gardas , Zbigniew Puchala

We collect a number of open questions concerning Diophantine equations, Diophantine Approximation and transcendental numbers. Revised version: corrected typos and added references.

Number Theory · Mathematics 2007-05-23 Michel Waldschmidt

A nonlinear inequality is formulated in the paper. An estimate of the rate of decay of solutions to this inequality is obtained. This inequality is of interest in a study of dynamical systems and nonlinear evolution equations. It can be…

Classical Analysis and ODEs · Mathematics 2009-03-05 N. S. Hoang , A. G. Ramm

We consider a general linear parabolic problem with extended time boundary conditions (including initial value problems and periodic ones), and approximate it by the implicit Euler scheme in time and the Gradient Discretisation method in…

Numerical Analysis · Mathematics 2023-08-22 J Droniou , R Eymard , T Gallouët , C Guichard , R Herbin

Floating-point addition on a finite-precision machine is not associative, so not all mathematically equivalent summations are computationally equivalent. Making this assumption can lead to numerical error in computations. Proper ordering…

Discrete Mathematics · Computer Science 2020-05-13 Laura Monroe , Vanessa Job

This paper presents a type theory with a form of equality reflection: provable equalities can be used to coerce the type of a term. Coercions and other annotations, including implicit arguments, are dropped during reduction of terms. We…

Programming Languages · Computer Science 2011-01-25 Vilhelm Sjöberg , Aaron Stump

The question whether a set of formulae G implies a formula f is fundamental. The present paper studies the complexity of the above implication problem for propositional formulae that are built from a systematically restricted set of Boolean…

Computational Complexity · Computer Science 2010-06-02 Olaf Beyersdorff , Arne Meier , Michael Thomas , Heribert Vollmer

Implicit Computational Complexity makes two aspects implicit, by manipulating programming languages rather than models of com-putation, and by internalizing the bounds rather than using external measure. We survey how automata theory…

Logic in Computer Science · Computer Science 2015-02-05 Clément Aubert

An infinite dimensional algebra, which is useful for deriving exact solutions of the generalized pairing problem, is introduced. A formalism for diagonalizing the corresponding Hamiltonian is also proposed. The theory is illustrated with…

Quantum Physics · Physics 2008-02-03 Feng Pan , J. P. Draayer

This document is an exposition of an assortment of open problems arising from the exact enumeration of (perfect) matchings of finite graphs. Roughly half have been solved at the time of this writing; see the document "Twenty Open Problems…

Combinatorics · Mathematics 2007-05-23 James Propp

Many procedures for SAT-related problems, in particular for those requiring the complete enumeration of satisfying truth assignments, rely their efficiency and effectiveness on the detection of (possibly small) partial assignments…

Logic in Computer Science · Computer Science 2025-05-27 Roberto Sebastiani

One major deficiency of most semantic representation techniques is that they usually model a word type as a single point in the semantic space, hence conflating all the meanings that the word can have. Addressing this issue by learning…

Computation and Language · Computer Science 2016-08-08 Mohammad Taher Pilehvar , Nigel Collier

We consider a renewal-like recursion and prove that the solution is polynomially decaying asymptotically under suitable conditions. We prove similar results for the corresponding integral equation. In both cases coefficients and functions…

Classical Analysis and ODEs · Mathematics 2012-05-22 Ágnes Backhausz , Tamás F. Móri

We investigate the first order implicit linear difference equation over residue class rings modulo m. We prove an existence criterion and establish the amount of solutions for this equation. We obtain analogous results for the initial…

Functional Analysis · Mathematics 2023-02-01 M. V. Heneralov , A. L. Piven'

This paper concerns a spectral estimation problem in which we want to find a spectral density function that is consistent with estimated second-order statistics. It is an inverse problem admitting multiple solutions, and selection of a…

Optimization and Control · Mathematics 2019-08-08 Bin Zhu

In view of the usefulness and importance of the kinetic equation in certain physical problems, the authors derive the explicit solution of a fractional kinetic equation of general character, that unifies and extends earlier results.…

Classical Analysis and ODEs · Mathematics 2015-05-13 R. K. Saxena , A. M. Mathai , H. J. Haubold

In this thesis, we present results related to complementarity problems. We study the linear complementarity problems on extended second order cones. We convert a linear complementarity problem on an extended second order cone into a mixed…

Optimization and Control · Mathematics 2021-08-18 Lianghai Xiao

We address the problem of complementing higher-order patterns without repetitions of existential variables. Differently from the first-order case, the complement of a pattern cannot, in general, be described by a pattern, or even by a…

Logic in Computer Science · Computer Science 2008-10-22 Alberto Momigliano , Frank Pfenning

This note considers fairly general quasi-homogeneous systems of first-order nonlinear ODEs and homogeneous systems of second-order nonlinear ODEs that contain arbitrary functions of several arguments. It presents several exact solutions to…

Exactly Solvable and Integrable Systems · Physics 2021-07-23 Andrei D. Polyanin , Alexei I. Zhurov

We compare some algebras appeared in the recent attempts to prove resolution of singularities in positive characteristic. We also construct an algebra which encodes the same information and it is equivalent, up to integral closure, to the…

Algebraic Geometry · Mathematics 2012-08-10 Rocío Blanco , Santiago Encinas
‹ Prev 1 8 9 10 Next ›