arXiv subjects

Navot Israeli

Publications and source records attributed to Navot Israeli.

12 recordsLinked to original sources

arXiv2026

Flyby Distance Pursuit for Guarding a Target with an Inferior Guard

Guarding a target against a fast Attacker with a slower Guard is posed as a differential game. Both players follow nonlinear, thrust-free, aerodynamic motion in the plane. The capturability problem inherent in this scenario is addressed by formulating the game such that the Attacker is constrained to terminate at its Target, and the game value is the flyby distance. The latter is made accessible at termination by introducing an auxiliary state variable that records the players' minimum separation distance throughout their flight. This novel combination of termination condition and auxiliary state removes a structural limitation of current pursuit games and opens a new class of solvable problems. It also enables us to embed attacker mission constraints directly. Taking an indirect approach, we formulate the game's Two-Point Boundary Value Problem, solve it numerically, and identify several solution types. When the Attacker's only constraint is to reach the Target, he can do so without being captured. These types of solutions, however, are less practical due to long flight times and slow terminal speeds. Imposing an Attacker terminal speed constraint yields simpler solutions and reveals the trade-off between terminal speed and flyby distance. We demonstrate that in such a setting, capture is possible in a relevant region of the parameter space.

math.OC↗

arXiv2005

Coarse-graining of cellular automata, emergence, and the predictability of complex systems

We study the predictability of emergent phenomena in complex systems. Using nearest neighbor, one-dimensional Cellular Automata (CA) as an example, we show how to construct local coarse-grained descriptions of CA in all classes of Wolfram's classification. The resulting coarse-grained CA that we construct are capable of emulating the large-scale behavior of the original systems without accounting for small-scale details. Several CA that can be coarse-grained by this construction are known to be universal Turing machines; they can emulate any CA or other computing devices and are therefore undecidable. We thus show that because in practice one only seeks coarse-grained information, complex physical systems can be predictable and even decidable at some level of description. The renormalization group flows that we construct induce a hierarchy of CA rules. This hierarchy agrees well with apparent rule complexity and is therefore a good candidate for a complexity measure and a classification method. Finally we argue that the large scale dynamics of CA can be very simple, at least when measured by the Kolmogorov complexity of the large scale update rule, and moreover exhibits a novel scaling law. We show that because of this large-scale simplicity, the probability of finding a coarse-grained description of CA approaches unity as one goes to increasingly coarser scales. We interpret this large scale simplicity as a pattern formation mechanism in which large scale patterns are forced upon the system by the simplicity of the rules that govern the large scale dynamics.

nlin.CG↗

arXiv2004

Configurational Continuum modelling of crystalline surface evolution

We propose a novel approach to continuum modelling of dynamics of crystal surfaces. Our model follows the evolution of an ensemble of step configurations, which are consistent with the macroscopic surface profile. Contrary to the usual approach where the continuum limit is achieved when typical surface features consist of many steps, our continuum limit is approached when the number of step configurations of the ensemble is very large. The model is capable of handling singular surface structures such as corners and facets and has a clear computational advantage over discrete models.

cond-mat.stat-mech↗

arXiv2004

Low-Energy Electron Microscopy Studies of Interlayer Mass Transport Kinetics on TiN(111)

In situ low-energy electron microscopy was used to study interlayer mass transport kinetics during annealing of three-dimensional (3D) TiN(111) mounds, consisting of stacked 2D islands, at temperatures T between 1550 and 1700 K. At each T, the islands decay at a constant rate, irrespective of their initial position in the mounds, indicating that mass is not conserved locally. From temperature-dependent island decay rates, we obtain an activation energy of 2.8+/-0.3 eV. This is consistent with the detachment-limited decay of 2D TiN islands on atomically-flat TiN(111) terraces [Phys. Rev. Lett. 89 (2002) 176102], but significantly smaller than the value, 4.5+/-0.2 eV, obtained for bulk-diffusion-limited spiral step growth [Nature 429, 49 (2004)]. We model the process based upon step flow, while accounting for step-step interactions, step permeability, and bulk mass transport. The results show that TiN(111) steps are highly permeable and exhibit strong repulsive temperature-dependent step-step interactions that vary between 0.003 and 0.076 eV-nm. The rate-limiting process controlling TiN(111) mound decay is surface, rather than bulk, diffusion in the detachment-limited regime.

cond-mat.mtrl-sci↗

arXiv2003

On computational irreducibility and the predictability of complex physical systems

Using elementary cellular automata (CA) as an example, we show how to coarse-grain CA in all classes of Wolfram's classification. We find that computationally irreducible (CIR) physical processes can be predictable and even computationally reducible at a coarse-grained level of description. The resulting coarse-grained CA which we construct emulate the large-scale behavior of the original systems without accounting for small-scale details. At least one of the CA that can be coarse-grained is irreducible and known to be a universal Turing machine.

nlin.CG↗

arXiv2002

Novel continuum modeling of crystal surface evolution

We propose a novel approach to continuum modeling of the dynamics of crystal surfaces. Our model follows the evolution of an ensemble of step configurations, which are consistent with the macroscopic surface profile. Contrary to the usual approach where the continuum limit is achieved when typical surface features consist of many steps, our continuum limit is approached when the number of step configurations of the ensemble is very large. The model can handle singular surface structures such as corners and facets. It has a clear computational advantage over discrete models.

cond-mat.stat-mech↗

arXiv2001

Comment on "Nonclassical Smoothening of Nanoscale Surface Corrugations"

It is shown that the experimentally observed inverse linear decay of surface corrugations in Si(001) (Erlebacher et al., Phys. Rev. Lett. 84, 5800 (2000)) is due to the two dimensional nature of the surface in the experimental system. The theory of one dimensional surface relaxation predicts in this case an exponential decay, contrary to claims by Ozdemir and Zangwill (Phys. Rev. B 42, 5013 (1990).

cond-mat.mtrl-sci↗

arXiv2000

Convective instability on a crystal surface

The distinction between absolute and convective instabilities is well known in the context of hydrodynamics and plasma physics. In this Letter, we examine an epitaxial crystal growth model from this point of view and show that a strain-induced step bunching instability can be convective. Using analytic stability theory and numerical simulations, we study the response of the crystal surface to an inhomogeneous deposition flux that launches impulsive and time-periodic perturbations to a uniform array of steps. The results suggest a new approach to morphological patterning.

cond-mat.mtrl-sci↗

arXiv2000

Decay of one dimensional surface modulations

The relaxation process of one dimensional surface modulations is re-examined. Surface evolution is described in terms of a standard step flow model. Numerical evidence that the surface slope, D(x,t), obeys the scaling ansatz D(x,t)=alpha(t)F(x) is provided. We use the scaling ansatz to transform the discrete step model into a continuum model for surface dynamics. The model consists of differential equations for the functions alpha(t) and F(x). The solutions of these equations agree with simulation results of the discrete step model. We identify two types of possible scaling solutions. Solutions of the first type have facets at the extremum points, while in solutions of the second type the facets are replaced by cusps. Interactions between steps of opposite signs determine whether a system is of the first or second type. Finally, we relate our model to an actual experiment and find good agreement between a measured AFM snapshot and a solution of our continuum model.

cond-mat.mtrl-sci↗

arXiv1999

Dynamics and Scaling of One Dimensional Surface Structures

We study several one dimensional step flow models. Numerical simulations show that the slope of the profile exhibits scaling in all cases. We apply a scaling ansatz to the various step flow models and investigate their long time evolution. This evolution is described in terms of a continuous step density function, which scales in time according to D(x,t)=F(xt^{-1/γ}). The value of the scaling exponent γdepends on the mass transport mechanism. When steps exchange atoms with a global reservoir the value of γis 2. On the other hand, when the steps can only exchange atoms with neighboring terraces, γ=4. We compute the step density scaling function for three different profiles for both global and local exchange mechanisms. The computed density functions coincide with simulations of the discrete systems. These results are compared to those given by the continuum approach of Mullins.

cond-mat.mtrl-sci↗

arXiv1999

The profile of a decaying crystalline cone

The decay of a crystalline cone below the roughening transition is studied. We consider local mass transport through surface diffusion, focusing on the two cases of diffusion limited and attachment-detachment limited step kinetics. In both cases, we describe the decay kinetics in terms of step flow models. Numerical simulations of the models indicate that in the attachment-detachment limited case the system undergoes a step bunching instability if the repulsive interactions between steps are weak. Such an instability does not occur in the diffusion limited case. In stable cases the height profile, h(r,t), is flat at radii r<R(t)\sim t^{1/4}. Outside this flat region the height profile obeys the scaling scenario \partial h/\partial r = {\cal F}(r t^{-1/4}). A scaling ansatz for the time-dependent profile of the cone yields analytical values for the scaling exponents and a differential equation for the scaling function. In the long time limit this equation provides an exact description of the discrete step dynamics. It admits a family of solutions and the mechanism responsible for the selection of a unique scaling function is discussed in detail. Finally we generalize the model and consider permeable steps by allowing direct adatom hops between neighboring terraces. We argue that step permeability does not change the scaling behavior of the system, and its only effect is a renormalization of some of the parameters.

cond-mat.mtrl-sci↗

arXiv1998

Profile scaling in decay of nanostructures

The flattening of a crystal cone below its roughening transition is studied by means of a step flow model. Numerical and analytical analyses show that the height profile, h(r,t), obeys the scaling scenario dh/dr = F(r t^{-1/4}). The scaling function is flat at radii r<R(t) \sim t^{1/4}. We find a one parameter family of solutions for the scaling function, and propose a selection criterion for the unique solution the system reaches.

cond-mat.mtrl-sci↗