Narrow Results

We consider the problem of scattering n robots in a two dimensional continuous space. As this problem is impossible to solve in a deterministic manner, all solutions must be probabilistic. We investigate the amount of randomness (that is, the number of random bits used by the robots) that is required to achieve scattering.

We first prove that n log n random bits are necessary to scatter n robots in any setting. Also, we give a sufficient condition for a scattering algorithm to be random bit optimal. As it turns out that previous solutions for scattering satisfy our condition, they are hence proved random bit optimal for the scattering problem.

Then, we investigate the time complexity of scattering when strong multiplicity detection is not available. We prove that such algorithms cannot converge in constant time in the general case and in o(log log n) rounds for random bits optimal scattering algorithms. However, we present a family of scattering algorithms that converge as fast as needed without using multiplicity detection. Also, we put forward a specific protocol of this family that is random bit optimal (O(n log n) random bits are used) and time optimal (O(log log n) rounds are used). This improves the time complexity of previous results in the same setting by a log n factor.

Aside from characterizing the random bit complexity of mobile robot scattering, our study also closes the time complexity gap with and without strong multiplicity detection (that is, O(1) time complexity is only achievable when strong multiplicity detection is available, and it is possible to approach a constant value as desired otherwise).

Fast and efficient communication is one of the most important requirements in today's multicomputers. When reaching a larger scale of processors, the probability of faults in the network increases, hence communication must be robust and fault tolerant. The recently introduced family of folded Petersen networks, constructed by iteratively applying the cartesian product operation on the well-known Petersen graph, provides a regular, node– and edge-symmetric architecture with optimal connectivity (hence maximal fault-tolerance), and logarithmic diameter. Compared to the closest sized hypercube, the folded petersen network has a smaller diameter, lower node degree and higher packing density.

In this paper, we study fundamental communication primitives like single routing, permutation routing, one-to-all broadcasting, multinode-broadcasting (gossiping), personalized communications like scattering, and total exchange on the folded Petersen networks, considering two communication models, namely single link availability (SLA) and multiple link availability (MLA). We derive lower bounds for these problems and design optimal algorithms in terms of both time and the number of message transmissions. The results are based on the construction of minimal height spanning trees in the fault-free folded Petersen network. We further analyze these communication primitives in faulty networks, where processing nodes and transmission links cease working. This analysis is based on multiple arc-disjoint spanning trees, a construct also useful for analyzing other families of multicomputer networks.

We prove in dimension n = 3 an asymptotic stability result for ground states of the Nonlinear Schrödinger Equation which contain one internal mode.

We consider the Laplacian on a periodic metric graph and obtain its decomposition into a direct fiber integral in terms of the corresponding discrete Laplacian. Eigenfunctions and eigenvalues of the fiber metric Laplacian are expressed explicitly in terms of eigenfunctions and eigenvalues of the corresponding fiber discrete Laplacian and eigenfunctions of the Dirichlet problem on the unit interval. We show that all these eigenfunctions are uniformly bounded. We apply these results to the periodic metric Laplacian perturbed by real integrable potentials. We prove the following: (a) the wave operators exist and are complete, (b) the standard Fredholm determinant is well-defined and is analytic in the upper half-plane without any modification for any dimension, (c) the determinant and the corresponding S-matrix satisfy the Birman–Krein identity.

Non-relativistic quantum particles bounded to a curve in ${ℝ}^2$ by attractive contact $\delta$-interaction are considered. The interval between the energy of the transversal bound state and zero is shown to belong to the absolutely continuous spectrum, with possible embedded eigenvalues. The existence of the wave operators is proved for the mentioned energy interval using the Hamiltonians with the interaction supported by the straight lines as the free ones. Their completeness is not proved. The curve is assumed $C^3$-smooth, non-intersecting, unbounded, asymptotically approaching two different half-lines (non-parallel or parallel but excluding the “U-case”). Physically, the system can be considered as a model of long nanostructural channel.

Terahertz radiation, which lies between microwave and infrared, has been shown to have the potential to use very low levels of this non-ionising radiation to detect and identify objects, such as weapons and explosives, hidden under clothing. This paper describes recent work on the development of prototype systems using terahertz to provide new capabilities in people screening. In particular, it explores how multi-spectral terahertz imaging and the use of both specularly reflected and scattered terahertz radiation can enhance the detection of threat objects.

The scattering of electromagnetic waves by an obstacle is analyzed through a set of partial differential equations combining the Maxwell's model with the mechanics of fluids. Solitary type EM waves, having compact support, may easily be modeled in this context since they turn out to be explicit solutions. From the numerical viewpoint, the interaction of these waves with a material body is examined. Computations are carried out via a parallel high-order finite-differences code. Due to the presence of a gradient of pressure in the model equations, waves hitting the obstacle may impart acceleration to it. Some explicative 2D dynamical configurations are then studied, enabling the simulation of photon-particle iterations through classical arguments.

The scattering problem refers to the gossiping and the broadcasting problems [1, 2]. It consists in distributing a set of data from a single source such that each component is sent to a distinct address. The gathering operation is the reverse of the scattering operation. This paper studies the problem of pipelining a scattering-gathering sequence in order to overlap these operations. We first give a general solution for distributed memory parallel computers, and next we particularly study this problem on hypercubes.

In this paper, we investigate the uses of virtual channels and multiple communication ports to improve the performance of global communication algorithms for cycles and multi-dimensional toroidal meshes. We use a linear cost model to compare the performances of the best single-port algorithms for broadcasting, scattering, gossiping, and multi-scattering with algorithms that can use multiple ports simultaneously. We conclude that the use of multiple ports can enhance performance when propagation costs are dominant and virtual channels can reduce the total start-up costs. The two mechanisms interact to produce different types of trade-offs for the different communication patterns.

Recently developed time-independent bound-state perturbation theory is extended to treat the scattering domain. The changes in the partial wave phase shifts are derived explicitly and the results are compared with those of other methods.

The nonrelativistic scattering of charged particles by non-quantized Dirac's monopole is explored. It is shown that the singular Dirac "string" should be observed in the quantum scattering experiment, if the Dirac quantization condition is discarded.

The scattering of a nonrelativistic neutral massive fermion having the anomalous magnetic moment (AMM) in an electric field of a uniformly charged long conducting thread aligned perpendicularly to the fermion motion is considered to study the so-called Aharonov–Casher (AC) effect by taking into account the particle spin. For this solution, the nonrelativistic Dirac–Pauli equation for a neutral massive fermion with AMM in (3+1) dimensions is found, which takes into account explicitly the particle spin and interaction between AMM of moving fermion and the electric field. Expressions for the scattering amplitude and the cross-section are obtained for spin-polarized massive neutral fermion scattered off the above conducting thread. We conclude that the scattering amplitude and cross-section of spin-polarized massive neutral fermions are influenced by the interaction of AMM of moving neutral fermions with the electric field as well as by the polarization of fermion beam in the initial state.

The quantum-mechanical treatment of a fermion motion in an infinitely thin magnetic flux is given physically rigorous for a Dirac Hamiltonian with an Aharonov–Bohm potential in (2+1) dimensions. The Dirac Hamiltonian contains a parameter s, which can be applied to characterize two states of the fermion spin. The Hamiltonian on this background requires additional specification of a one-parameter self-adjoint extension, which can be given in terms of physically acceptable boundary conditions. It is shown that for some values of the parameter that labels the extensions there exists a bound state. Expressions for the scattering amplitudes and cross-sections are obtained and discussed for different values of the extension parameter. The scattering of spin-polarized electrons off a thin solenoid are studied in the plane perpendicular to the solenoid axis for three spatial dimensions. The scattering amplitudes and cross-sections for quantum transitions of spin-polarized electrons are determined and discussed.

The most important open problems of the today's neutrino physics are the absolute values of the neutrino masses, the determination of the Dirac or the Majorana character and better measurements of the mixing matrix elements. Results of the neutrino oscillations experiments strongly confirm that the neutrinos have nonzero masses. Experiments give information about the differences between the squares of the masses but not any knowledge on their absolute values. Similarly neutrino oscillation phenomena does not help us to understand their Dirac or Majorana character. One of the processes that could clarify this important point is the double beta decay and the search is still going on but not yielded any positive results due to the big experimental difficulties. Also the inverse of this decay, e^-e^- → W^-W^- is another process that could be tested at the accelerators. This process is possible only if the neutrinos have masses and they are Majorana particles. Since neutrinos could have very tiny masses and the cross section of the above process is proportional to the square of the effective neutrino mass it is an extremely rare process. Also it violates total lepton number by two units, Δ = 2. In the literature the inverse neutrinoless double beta scattering have been extensively studied, in this article we obtain the relevant helicity amplitudes, investigate the effects of the neutrino mixing matrix elements, especially the roles of the CP violating phases and the possible CP asymmetries.

We construct the exact position representation for a deformed (non-relativistic) quantum mechanics which exhibits an intrinsic maximum momentum and use it to study problems such as a particle in a box and an asymmetric well. In particular, we show that unlike usual quantum mechanics, the present deformed case delays the formation of bound states in a finite potential well, a distinguishing feature that might be relevant for empirical investigations. We also contrast our results with the string-motivated type of deformed quantum mechanics which incorporates a minimum position uncertainty rather than a maximum momentum.

In this work we have studied the scattering of scalar field around an extended black hole in F(R) gravity using WKB method. We have obtained the wave function in different regions such as near the horizon region, away from horizon and far away from horizon and the absorption cross-section are calculated. We find that the absorption cross-section is inversely proportional to the cube of Hawking temperature. We have also evaluated the Hawking temperature of the black hole via tunneling method.

We consider polarizable sheets modeled by a lattice of delta function potentials. The Casimir interaction of two such lattices is calculated at nonzero temperature. The heat kernel expansion for periodic singular background is discussed in relation with the high temperature asymptote of the free energy.

In this paper, we study the class of the processes, where dynamics depends essentially on the properties of the hadron wave functions involved in the reactions. In this case, the momentum dependence of the form of the wave functions, imposed by the Lorentz invariance and in particular by the Lorentz contraction, can be tested in the experiment and may strongly influence the resulting cross-sections. One example of such observables is given by the hadron form factors in the case when the large $Q$ behavior is mostly frozen, while the Lorentz contraction of the hadron wave functions is taken into account. Another example, considered earlier, is the strong hadron decay with high-energy emission. In this paper, we study the role of the Lorentz contraction in the high-energy hadron–hadron scattering process at large momentum transfer. For the $pp$ and $p\bar{p}$ scattering at large $s$, it is shown that at small $-t\ll s$, the picture of two exponential slopes in the differential cross-section, explained previously by the author, remains stable, while the backward scattering cross-section is strongly increased by the Lorentz contraction.

The differential cross-sections for scattering of gravitons into photons on bosons and fermions are calculated in linearized quantum gravity. They are found to be strongly peaked in the forward direction and become constant at high energies. Numerically, they are very small as expected for such gravitational interactions.

We analyze the nonrelativistic quantum scattering problem of a charged particle by an Abelian magnetic monopole in the background of a global monopole. In addition to the magnetic and geometric effects, we consider the influence of the electrostatic self-interaction on the charged particle. Moreover, for the specific case where the electrostatic self-interaction becomes attractive, charged particle-monopole bound system can be formed and the respective energy spectrum is hydrogen-like one.