Related papers: Recognizing destabilization, exchange moves and fl…
In this paper we focus on the pathwise stability of mild solutions for a class of stochastic partial differential equations which are driven by switching-diffusion processes with jumps. In comparison to the existing literature, we show…
We prove the first nontrivial worst-case lower bounds for two closely related problems. First, $\Omega(n^{3/2})$ degree-1 reductions, series-parallel reductions, and $\Delta$Y transformations are required in the worst case to reduce an…
Many mechanical systems exhibit changes in their kinematic topology altering the mobility. Ideal contact is the best known cause, but also stiction and controlled locking of parts of a mechanism lead to topology changes. The latter is…
A basis of Bloch waves, distorted locally by the random potential, is introduced for electrons in the Anderson model. Matrix elements of the Hamiltonian between these distorted waves are averages over infinite numbers of independent…
The paper deals with finite-state Markov decision processes (MDPs) with integer weights assigned to each state-action pair. New algorithms are presented to classify end components according to their limiting behavior with respect to the…
The stability problem of a class of nonlinear switched systems defined on compact sets with state-dependent switching is considered. Instead of the Caratheodory solutions, the general Filippov solutions are studied. This encapsulates…
The motion of tiny heavy particles transported in a co-rotating vortex pair, with or without particle inertia and sedimentation, is investigated. The dynamics of non-inertial sedimenting particles is shown to be chaotic, under the combined…
We study a class of multitype branching L\'evy processes, where particles move according to type-dependent L\'evy processes, switch types via an irreducible Markov chain, and branch according to type-dependent laws. This framework…
We prove that under fairly general conditions an iterated exchange move gives infinitely many non-conjugate braids. As a consequence, every knot has infinitely many conjugacy classes of n-braid representations if and only if it has one…
The purpose of this work is to introduce a new idea of how to avoid the factorization of large matrices during the solution of stiff systems of ODEs. Starting from the general form of an explicit linear multistep method we suggest to…
Periodic orbits (POs) play a central role in the circular restricted three-body problem (CRTBP). This paper introduces a method to search for POs by identifying single- and multiple-revolution fixed points in chosen Poincare maps that…
{\sc Vertex $(s, t)$-Cut} and {\sc Vertex Multiway Cut} are two fundamental graph separation problems in algorithmic graph theory. We study matroidal generalizations of these problems, where in addition to the usual input, we are given a…
The topological underpinnings are presented for a new algorithm which answers the question: `Is a given knot the unknot?' The algorithm uses the braid foliation technology of Bennequin and of Birman and Menasco. The approach is to consider…
In this article we propose a Weighted Stochastic Mesh (WSM) Algorithm for approximating the value of a discrete and continuous time optimal stopping problem. We prove that in the discrete case the WSM algorithm leads to semi-tractability of…
We study exclusion processes on the integer lattice in which particles change their velocities due to stickiness. Specifically, whenever two or more particles occupy adjacent sites, they stick together for an extended period of time, and…
A stable numerical solution of the steady Stokes problem requires compatibility between the choice of velocity and pressure approximation that has traditionally proven problematic for meshless methods. In this work, we present a…
Stochastic differential equations (SDE) often exhibit large random transitions. This property, which we denote as pathwise stiffness, causes transient bursts of stiffness which limit the allowed step size for common fixed time step explicit…
The main subject of the thesis is the study of stationary nonequilibrium states trough the use of microscopic stochastic models that encode the physical interaction in the rules of Markovian dynamics for particles configurations. These…
In this paper, selection of an active sensor subset for tracking a discrete time, finite state Markov chain having an unknown transition probability matrix (TPM) is considered. A total of N sensors are available for making observations of…
A constructive proof of identification of multilinear decompositions of multiway arrays is presented. It can be applied to show identification in a variety of multivariate latent structures. Examples are finite-mixture models and hidden…