8,204 research outputs found
Long-time asymptotics for fully nonlinear homogeneous parabolic equations
We study the long-time asymptotics of solutions of the uniformly parabolic
equation for a positively
homogeneous operator , subject to the initial condition ,
under the assumption that does not change sign and possesses sufficient
decay at infinity. We prove the existence of a unique positive solution
and negative solution , which satisfy the self-similarity
relations We prove that the rescaled limit of the solution of the Cauchy
problem with nonnegative (nonpositive) initial data converges to
() locally uniformly in . The anomalous exponents
and are identified as the principal half-eigenvalues of a
certain elliptic operator associated to in .Comment: 20 pages; revised version; two remarks added, typos and one minor
mistake correcte
Finite Open-World Query Answering with Number Restrictions (Extended Version)
Open-world query answering is the problem of deciding, given a set of facts,
conjunction of constraints, and query, whether the facts and constraints imply
the query. This amounts to reasoning over all instances that include the facts
and satisfy the constraints. We study finite open-world query answering (FQA),
which assumes that the underlying world is finite and thus only considers the
finite completions of the instance. The major known decidable cases of FQA
derive from the following: the guarded fragment of first-order logic, which can
express referential constraints (data in one place points to data in another)
but cannot express number restrictions such as functional dependencies; and the
guarded fragment with number restrictions but on a signature of arity only two.
In this paper, we give the first decidability results for FQA that combine both
referential constraints and number restrictions for arbitrary signatures: we
show that, for unary inclusion dependencies and functional dependencies, the
finiteness assumption of FQA can be lifted up to taking the finite implication
closure of the dependencies. Our result relies on new techniques to construct
finite universal models of such constraints, for any bound on the maximal query
size.Comment: 59 pages. To appear in LICS 2015. Extended version including proof
On the Probability of Plenitude
I examine what the mathematical theory of random structures can teach us about the probability of Plenitude, a thesis closely related to David Lewis's modal realism. Given some natural assumptions, Plenitude is reasonably probable a priori, but in principle it can be (and plausibly it has been) empirically disconfirmed—not by any general qualitative evidence, but rather by our de re evidence
- …