Search results for "ExAC"
showing 10 items of 1440 documents
Dark spatial solitary waves in a cubic-quintic-septimal nonlinear medium
2017
We consider the evolution of light beams in nonlinear media exhibiting nonlinearities up to the seventh order wherein the beam propagation is governed by the cubic-quintic-septimal nonlinear Schr\"odinger equation. An exact analytic solution that describes dark solitary wave propagation is obtained, based on a special ansatz. Unlike the well-known $\text{tanh}$-profile dark soliton in Kerr media, the present one has a functional form given in terms of ``${\text{sech}}^{2/3}$''. The requirements concerning the optical material parameters for the existence of this localized structure are discussed. This propagating solitary wave exists due to a balance among diffraction, cubic, quintic, and s…
Diffusion stabilizes cavity solitons in bidirectional lasers
2009
We study the influence of field diffusion on the spatial localized structures (cavity solitons) recently predicted in bidirectional lasers. We find twofold positive role of the diffusion: 1) it increases the stability range of the individual (isolated) solitons; 2) it reduces the long-range interaction between the cavity solitons. Latter allows the independent manipulation (writing and erasing) of individual cavity solitons.
Exact, efficient, and complete arrangement computation for cubic curves
2006
AbstractThe Bentley–Ottmann sweep-line method can compute the arrangement of planar curves, provided a number of geometric primitives operating on the curves are available. We discuss the reduction of the primitives to the analysis of curves and curve pairs, and describe efficient realizations of these analyses for planar algebraic curves of degree three or less. We obtain a complete, exact, and efficient algorithm for computing arrangements of cubic curves. Special cases of cubic curves are conics as well as implicitized cubic splines and Bézier curves.The algorithm is complete in that it handles all possible degeneracies such as tangential intersections and singularities. It is exact in t…
L 2-topological invariants of 3-manifolds
1995
We give results on theL2-Betti numbers and Novikov-Shubin invariants of compact manifolds, especially 3-manifolds. We first study the Betti numbers and Novikov-Shubin invariants of a chain complex of Hilbert modules over a finite von Neumann algebra. We establish inequalities among the Novikov-Shubin invariants of the terms in a short exact sequence of chain complexes. Our algebraic results, along with some analytic results on geometric 3-manifolds, are used to compute theL2-Betti numbers of compact 3-manifolds which satisfy a weak form of the geometrization conjecture, and to compute or estimate their Novikov-Shubin invariants.
Computing the Probability for Data Loss in Two-Dimensional Parity RAIDs
2017
Parity RAIDs are used to protect storage systems against disk failures. The idea is to add redundancy to the system by storing the parity of subsets of disks on extra parity disks. A simple two-dimensional scheme is the one in which the data disks are arranged in a rectangular grid, and every row and column is extended by one disk which stores the parity of it.In this paper we describe several two-dimensional parity RAIDs and analyse, for each of them, the probability for dataloss given that f random disks fail. This probability can be used to determine the overall probability using the model of Hafner and Rao. We reduce subsets of the forest counting problem to the different cases and show…
An exact and efficient approach for computing a cell in an arrangement of quadrics
2006
AbstractWe present an approach for the exact and efficient computation of a cell in an arrangement of quadric surfaces. All calculations are based on exact rational algebraic methods and provide the correct mathematical results in all, even degenerate, cases. By projection, the spatial problem is reduced to the one of computing planar arrangements of algebraic curves. We succeed in locating all event points in these arrangements, including tangential intersections and singular points. By introducing an additional curve, which we call the Jacobi curve, we are able to find non-singular tangential intersections. We show that the coordinates of the singular points in our special projected plana…
An Exact Algorithm for the Quadratic Assignment Problem on a Tree
1989
The Tree QAP is a special case of the Quadratic Assignment Problem (QAP) where the nonzero flows form a tree. No condition is required for the distance matrix. This problem is NP-complete and is also a generalization of the Traveling Salesman Problem. In this paper, we present a branch-and-bound algorithm for the exact solution of the Tree QAP based on an integer programming formulation of the problem. The bounds are computed using a Lagrangian relaxation of this formulation. To solve the relaxed problem, we present a Dynamic Programming algorithm which is polynomially bounded. The obtained lower bound is very sharp and equals the optimum in many cases. This fact allows us to employ a redu…
Cluster values of holomorphic functions of bounded type
2015
We study the cluster value theorem for Hb(X), the Fréchet algebra of holomorphic functions bounded on bounded sets of X. We also describe the (size of) fibers of the spectrum of Hb(X). Our results are rather complete whenever X has an unconditional shrinking basis and for X = ℓ1. As a byproduct, we obtain results on the spectrum of the algebra of all uniformly continuous holomorphic functions on the ball of ℓ1. Fil: Aron, Richard Martin. Kent State University; Estados Unidos Fil: Carando, Daniel Germán. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas ; Argentina Fil: Lassalle, S…
Probabilities to Accept Languages by Quantum Finite Automata
1999
We construct a hierarchy of regular languages such that the current language in the hierarchy can be accepted by 1-way quantum finite automata with a probability smaller than the corresponding probability for the preceding language in the hierarchy. These probabilities converge to 1/2.
Performance analysis of optical imaging systems based on the fractional fourier transform
1998
Some image quality parameters, such as the Strehl ratio and the optical transfer function, are analysed in the generalized phase-space, or x-p domain, of the fractional Fourier transform associated with a modified one-dimensional pupil function. Some experimental results together with computer simulations are performed which illustrate the tolerance to defocus of different apertures.