Showing 1–40 of 40 results for author: Lakshtanov, E

A C++ implementation of the discrete adjoint sensitivity analysis method for explicit adaptive Runge-Kutta methods enabled by automatic adjoint differentiation and SIMD vectorization

Authors: Rui Martins, Evgeny Lakshtanov

Abstract: A C++ library for sensitivity analysis of optimisation problems involving ordinary differential equations (ODEs) enabled by automatic differentiation (AD) and SIMD (Single Instruction, Multiple data) vectorization is presented. The discrete adjoint sensitivity analysis method is implemented for adaptive explicit Runge-Kutta (ERK) methods. Automatic adjoint differentiation (AAD) is employed for eff… ▽ More A C++ library for sensitivity analysis of optimisation problems involving ordinary differential equations (ODEs) enabled by automatic differentiation (AD) and SIMD (Single Instruction, Multiple data) vectorization is presented. The discrete adjoint sensitivity analysis method is implemented for adaptive explicit Runge-Kutta (ERK) methods. Automatic adjoint differentiation (AAD) is employed for efficient evaluations of products of vectors and the Jacobian matrix of the right hand side of the ODE system. This approach avoids the low-level drawbacks of the black box approach of employing AAD on the entire ODE solver and opens the possibility to leverage parallelization. SIMD vectorization is employed to compute the vector-Jacobian products concurrently. We study the performance of other methods and implementations of sensitivity analysis and we find that our algorithm presents a small advantage compared to equivalent existing software. △ Less

Submitted 2 October, 2024; originally announced October 2024.

Comments: 30 pages, 15 figures, preprint

MSC Class: 34-04 (Primary) 65L06; 65K10; 90C31 (Secondary) ACM Class: G.1; G.4

Denoised Monte Carlo for option pricing and Greeks estimation

Authors: Andrzej Daniluk, Evgeny Lakshtanov, Rafal Muchorski

Abstract: We present a novel technique of Monte Carlo error reduction that finds direct application in option pricing and Greeks estimation. The method is applicable to any LSV modelling framework and concerns a broad class of payoffs, including path-dependent and multi-asset cases. Most importantly, it allows to reduce the Monte Carlo error even by an order of magnitude, which is shown in several numerical… ▽ More We present a novel technique of Monte Carlo error reduction that finds direct application in option pricing and Greeks estimation. The method is applicable to any LSV modelling framework and concerns a broad class of payoffs, including path-dependent and multi-asset cases. Most importantly, it allows to reduce the Monte Carlo error even by an order of magnitude, which is shown in several numerical examples. △ Less

Submitted 19 February, 2024; originally announced February 2024.

Adjoint Differentiation for generic matrix functions

Authors: Andrei Goloubentsev, Dmitri Goloubentsev, Evgeny Lakshtanov

Abstract: We derive a formula for the adjoint $\overline{A}$ of a square-matrix operation of the form $C=f(A)$, where $f$ is holomorphic in the neighborhood of each eigenvalue. We then apply the formula to derive closed-form expressions in particular cases of interest such as the case when we have a spectral decomposition $A=UDU^{-1}$, the spectrum cut-off $C=A_+$ and the Nearest Correlation Matrix routine.… ▽ More We derive a formula for the adjoint $\overline{A}$ of a square-matrix operation of the form $C=f(A)$, where $f$ is holomorphic in the neighborhood of each eigenvalue. We then apply the formula to derive closed-form expressions in particular cases of interest such as the case when we have a spectral decomposition $A=UDU^{-1}$, the spectrum cut-off $C=A_+$ and the Nearest Correlation Matrix routine. Finally, we explain how to simplify the computation of adjoints for regularized linear regression coefficients. △ Less

Submitted 10 September, 2021; originally announced September 2021.

Remarks on stochastic automatic adjoint differentiation and financial models calibration

Authors: Dmitri Goloubentsev, Evgeny Lakshtanov

Abstract: In this work, we discuss the Automatic Adjoint Differentiation (AAD) for functions of the form $G=\frac{1}{2}\sum_1^m (Ey_i-C_i)^2$, which often appear in the calibration of stochastic models. { We demonstrate that it allows a perfect SIMD\footnote{Single Input Multiple Data} parallelization and provide its relative computational cost. In addition we demonstrate that this theoretical result is in… ▽ More In this work, we discuss the Automatic Adjoint Differentiation (AAD) for functions of the form $G=\frac{1}{2}\sum_1^m (Ey_i-C_i)^2$, which often appear in the calibration of stochastic models. { We demonstrate that it allows a perfect SIMD\footnote{Single Input Multiple Data} parallelization and provide its relative computational cost. In addition we demonstrate that this theoretical result is in concordance with numeric experiments.} △ Less

Submitted 7 December, 2019; v1 submitted 14 January, 2019; originally announced January 2019.

Designing lasing and perfectly absorbing potentials

Authors: Vladimir V. Konotop, Evgeny Lakshtanov, Boris Vainberg

Abstract: Existence of a spectral singularity (SS) in the spectrum of {a Schrödinger operator with} a non-Hermitian potential requires exact matching of parameters of the potential. We provide a necessary and sufficient condition for a potential to have a SS at a given wavelength. It is shown that potentials with SSs at prescribed wavelengths can be obtained by a simple and effective procedure. In particula… ▽ More Existence of a spectral singularity (SS) in the spectrum of {a Schrödinger operator with} a non-Hermitian potential requires exact matching of parameters of the potential. We provide a necessary and sufficient condition for a potential to have a SS at a given wavelength. It is shown that potentials with SSs at prescribed wavelengths can be obtained by a simple and effective procedure. In particular, the developed approach allows one to obtain potentials with several SSs and with SSs of the second order, as well as potentials obeying a given symmetry, say, $\PT-$symmetric potentials. Also, the problem can be solved when it is required to obtain a potential obeying a given symmetry, say, $\PT-$symmetric potential. We illustrate all these opportunities with examples. We also describe splitting of a second-order SSs under change of the potential parameters, and discuss possibilities of experimental observation of SSs of different orders. △ Less

Submitted 5 April, 2019; v1 submitted 13 December, 2018; originally announced December 2018.

Comments: 10 pages, 4 figures

Journal ref: Phys. Rev. A 99, 043838 (2019)

Boris R. Vainberg (on his 80th birthday)

Authors: Yuri Egorov, Alexander Komech, Peter Kuchment, Evgeny Lakshtanov, Vladimir Mazya, Stanislav Molchanov, Roman Novikov, Mark Freidlin

Abstract: Boris R. Vainberg was born on March 17, 1938, in Moscow. His father was a Lead Engineer in an aviation design institute. His mother was a homemaker. From early age, Boris was attracted to mathematics and spent much of his time at home and in school working through collections of practice problems for the Moscow Mathematical Olympiad. His first mathematical library consisted of the books he receive… ▽ More Boris R. Vainberg was born on March 17, 1938, in Moscow. His father was a Lead Engineer in an aviation design institute. His mother was a homemaker. From early age, Boris was attracted to mathematics and spent much of his time at home and in school working through collections of practice problems for the Moscow Mathematical Olympiad. His first mathematical library consisted of the books he received as one of the prize-winners of these olympiads. △ Less

Submitted 27 May, 2018; originally announced May 2018.

Global solution of the initial value problem for the focusing Davey-Stewartson II system

Authors: Evgeny Lakshtanov, Boris Vainberg

Abstract: We consider the two dimensional focusing Davey-Stewartson II system and construct the global solution of the Cauchy problem for a dense in $L^2(\mathbb C)$ set of initial data. We do not assume that the initial data is small. So, the solutions may have singularities. We show that the blow-up may occur only on a real analytic variety and the variety is bounded in each strip $t \leq T$. We consider the two dimensional focusing Davey-Stewartson II system and construct the global solution of the Cauchy problem for a dense in $L^2(\mathbb C)$ set of initial data. We do not assume that the initial data is small. So, the solutions may have singularities. We show that the blow-up may occur only on a real analytic variety and the variety is bounded in each strip $t \leq T$. △ Less

Submitted 31 March, 2019; v1 submitted 2 March, 2018; originally announced March 2018.

Uniqueness in the inverse conductivity problem for complex-valued Lipschitz conductivities in the plane

Authors: Evgeny Lakshtanov, Jorge Tejero, Boris Vainberg

Abstract: We consider the impedance tomography problem in the plane. Using Bukhgeim's scattering data for the Dirac problem, we prove that the conductivity is uniquely determined by the Dirichlet-to-Neuman map We consider the impedance tomography problem in the plane. Using Bukhgeim's scattering data for the Dirac problem, we prove that the conductivity is uniquely determined by the Dirichlet-to-Neuman map △ Less

Submitted 25 July, 2017; v1 submitted 14 March, 2017; originally announced March 2017.

MSC Class: 35R30; 78A46

Recovery of $L^p$-potential in the plane

Authors: Evgeny Lakshtanov, Boris Vainberg

Abstract: An inverse problem for the two-dimensional Schrodinger equation with $L^p_{com}$-potential, $p>1$, is considered. Using the $\overline{\partial}$-method, the potential is recovered from the Dirichlet-to-Neumann map on the boundary of a domain containing the support of the potential. We do not assume that the potential is small or that the Faddeev scattering problem does not have exceptional points… ▽ More An inverse problem for the two-dimensional Schrodinger equation with $L^p_{com}$-potential, $p>1$, is considered. Using the $\overline{\partial}$-method, the potential is recovered from the Dirichlet-to-Neumann map on the boundary of a domain containing the support of the potential. We do not assume that the potential is small or that the Faddeev scattering problem does not have exceptional points. The paper contains a new estimate on the Faddeev Green function that immediately implies the absence of exceptional points near the origin and infinity when $v\in L^p_{com}$. △ Less

Submitted 19 February, 2017; v1 submitted 20 August, 2016; originally announced August 2016.

Comments: There is an inconsistency in the choice of the sign for the potential $v$ in the journal version of this paper

Journal ref: Journal of Inverse and Ill-posed Problems, 25(5), 2017

Solution of the initial value problem for the focusing Davey-Stewartson II system

Authors: Evgeny Lakshtanov, Boris Vainberg

Abstract: We consider a focusing Davey-Stewartson system and construct the solution of the Cauchy problem in the possible presence of exceptional points (and/or curves). We consider a focusing Davey-Stewartson system and construct the solution of the Cauchy problem in the possible presence of exceptional points (and/or curves). △ Less

Submitted 11 October, 2017; v1 submitted 5 April, 2016; originally announced April 2016.

A Factorization Method and Monotonicity Bounds in Inverse Medium Scattering for Contrasts with Fixed Sign on the Boundary

Authors: Evgeny Lakshtanov, Armin Lechleiter

Abstract: We generalize the factorization method for inverse medium scattering using a particular factorization of the difference of two far field operators. Whilst the factorization method been used so far mainly to identify the shape of a scatterer's support, we show that factorizations based on Dirichlet-to-Neumann operators can be used to compute bounds for numerical values of the medium on the boundary… ▽ More We generalize the factorization method for inverse medium scattering using a particular factorization of the difference of two far field operators. Whilst the factorization method been used so far mainly to identify the shape of a scatterer's support, we show that factorizations based on Dirichlet-to-Neumann operators can be used to compute bounds for numerical values of the medium on the boundary of its support. To this end, we generalize ideas from inside-outside duality to obtain a monotonicity principle that allows for alternative uniqueness proofs for particular inverse scattering problems (e.g., when obstacles are present inside the medium). This monotonicity principle indeed is our most important technical tool: It further directly shows that the boundary values of the medium's contrast function are uniquely determined by the corresponding far field operator. Our particular factorization of far field operators additionally implies that the factorization method rigorously characterizes the support of an inhomogeneous medium if the contrast function takes merely positive or negative values on the boundary of its support, independent of the contrast's values inside its support. Finally, the monotonicity principle yields a simple algorithm to compute upper and lower bounds for these boundary values, assuming the support of the contrast is known. Numerical experiments show feasibility of a resulting numerical algorithm. △ Less

Submitted 4 August, 2016; v1 submitted 9 February, 2016; originally announced February 2016.

On reconstruction of complex-valued once differentiable conductivities

Authors: Evgeny Lakshtanov, Boris Vainberg

Abstract: The classical $\overline \partial$-method has been generalized recently [lnv], [lnv2] to be used in the presence of exceptional points. We apply this generalization to solve Dirac inverse scattering problem with weak assumptions on smoothness of potentials. As a consequence, this provides an effective method of reconstruction of complex-valued one time differentiable conductivities in the inverse… ▽ More The classical $\overline \partial$-method has been generalized recently [lnv], [lnv2] to be used in the presence of exceptional points. We apply this generalization to solve Dirac inverse scattering problem with weak assumptions on smoothness of potentials. As a consequence, this provides an effective method of reconstruction of complex-valued one time differentiable conductivities in the inverse impedance tomography problem. △ Less

Submitted 11 October, 2017; v1 submitted 27 November, 2015; originally announced November 2015.

Comments: In memory of our dear friend Yuri Safarov

Journal ref: J. Spectr. Theory 6, 4, 881-902, 2016. Special issue in memory of Yuri Safarov

A global Riemann-Hilbert problem for two-dimensional inverse scattering at fixed energy

Authors: Evgeny L. Lakshtanov, Roman G. Novikov, Boris R. Vainberg

Abstract: We develop the Riemann-Hilbert problem approach to inverse scattering for the two-dimensional Schrodinger equation at fixed energy. We obtain global or generic versions of the key results of this approach for the case of positive energy and compactly supported potentials. In particular, we do not assume that the potential is small or that Faddeev scattering solutions do not have singularities (i.e… ▽ More We develop the Riemann-Hilbert problem approach to inverse scattering for the two-dimensional Schrodinger equation at fixed energy. We obtain global or generic versions of the key results of this approach for the case of positive energy and compactly supported potentials. In particular, we do not assume that the potential is small or that Faddeev scattering solutions do not have singularities (i.e. we allow the Faddeev exceptional points to exist). Applications of these results to the Novikov-Veselov equation are also considered. △ Less

Submitted 22 September, 2015; originally announced September 2015.

Journal ref: Rend. Istit. Mat. Univ. Trieste, 48, 1-27, 2016. Special issue in honor of G. Alessandrini's 60th birthday

Uniqueness in potential scattering with reduced near field data

Authors: Evgeny Lakshtanov, Boris Vainberg

Abstract: We consider inverse potential scattering problems where the source of the incident waves is located on a smooth closed surface outside of the inhomogeneity of the media. The scattered waves are measured on the same surface at a fixed value of the energy. We show that this data determines the bounded potential uniquely. We consider inverse potential scattering problems where the source of the incident waves is located on a smooth closed surface outside of the inhomogeneity of the media. The scattered waves are measured on the same surface at a fixed value of the energy. We show that this data determines the bounded potential uniquely. △ Less

Submitted 16 February, 2017; v1 submitted 24 March, 2015; originally announced March 2015.

Comments: arXiv admin note: substantial text overlap with arXiv:1501.03748

Journal ref: Communications in Partial Differential Equations, 42:6, 943-949, 2017

Recovery of interior eigenvalues from reduced near field data

Authors: Evgeny Lakshtanov, Boris Vainberg

Abstract: We consider inverse obstacle and transmission scattering problems where the source of the incident waves is located on a smooth closed surface that is a boundary of a domain located outside of the obstacle/inhomogeneity of the media. The domain can be arbitrarily small but fixed.The scattered waves are measured on the same surface. An effective procedure is suggested for recovery of interior eigen… ▽ More We consider inverse obstacle and transmission scattering problems where the source of the incident waves is located on a smooth closed surface that is a boundary of a domain located outside of the obstacle/inhomogeneity of the media. The domain can be arbitrarily small but fixed.The scattered waves are measured on the same surface. An effective procedure is suggested for recovery of interior eigenvalues by these data. △ Less

Submitted 15 June, 2016; v1 submitted 15 January, 2015; originally announced January 2015.

Comments: Minor changes are made in the text and title, references are added

Journal ref: Applicable Analysis (2016): 1-8

Exceptional points in Faddeev scattering problem

Authors: Evgeny Lakshtanov, Boris Vainberg

Abstract: Exceptional points are values of the spectral parameter for which the homogeneous Faddeev scattering problem has a non-trivial solution. We study the existence/absence of exceptional points for small perturbations of conductive potentials of arbitrary shape and show that problems with absorbing potentials do not have exceptional points in a neighborhood of the origin. A criterion for existence of… ▽ More Exceptional points are values of the spectral parameter for which the homogeneous Faddeev scattering problem has a non-trivial solution. We study the existence/absence of exceptional points for small perturbations of conductive potentials of arbitrary shape and show that problems with absorbing potentials do not have exceptional points in a neighborhood of the origin. A criterion for existence of exceptional points is given. △ Less

Submitted 24 March, 2015; v1 submitted 6 July, 2014; originally announced July 2014.

Comments: Minor corrections are made

MSC Class: 35P25; 47A40; 34L25

Sharp Weyl Law for Signed Counting Function of Positive Interior Transmission Eigenvalues

Authors: Evgeny Lakshtanov, Boris Vainberg

Abstract: We consider the interior transmission eigenvalue (ITE) problem, which arises when scattering by inhomogeneous media is studied. The ITE problem is not self-adjoint. We show that positive ITEs are observable together with plus or minus signs that are defined by the direction of motion of the corresponding eigenvalues of the scattering matrix (when the latter approach {\bf$z=1$)}. We obtain a Weyl t… ▽ More We consider the interior transmission eigenvalue (ITE) problem, which arises when scattering by inhomogeneous media is studied. The ITE problem is not self-adjoint. We show that positive ITEs are observable together with plus or minus signs that are defined by the direction of motion of the corresponding eigenvalues of the scattering matrix (when the latter approach {\bf$z=1$)}. We obtain a Weyl type formula for the counting function of positive ITEs, which are taken together with ascribed signs. △ Less

Submitted 23 May, 2016; v1 submitted 23 January, 2014; originally announced January 2014.

Comments: Some corrections in the proofs are made. In particular, Lemma 2.4 is extended. The authors are grateful to Lucas Chesnel for critical remarks

Journal ref: SIAM Journal on Mathematical Analysis 2015, Vol. 47, No. 4, pp. 3212-3234

Weyl type bound on positive Interior Transmission Eigenvalues

Authors: Evgeny Lakshtanov, Boris Vainberg

Abstract: This paper contains a lower bound of the Weyl type on the counting function of the positive eigenvalues of the interior transmission eigenvalue problem which justifies the existence of an infinite set of positive interior transmission eigenvalues. We consider the classical transmission problem as well as the case where the inhomogeneous medium contains an obstacle. One of the essential components… ▽ More This paper contains a lower bound of the Weyl type on the counting function of the positive eigenvalues of the interior transmission eigenvalue problem which justifies the existence of an infinite set of positive interior transmission eigenvalues. We consider the classical transmission problem as well as the case where the inhomogeneous medium contains an obstacle. One of the essential components of the proof is an estimate for the D-t-N operator for the Helmholtz equation for positive $λ$ that replaces the standard parameter-elliptic estimate valid outside of the positive semi-axis. △ Less

Submitted 17 July, 2013; originally announced July 2013.

Journal ref: Communications in Partial Differential Equations, Volume 39, Issue 9, September 2014, pages 1729-1740

Applications of elliptic operator theory to the isotropic interior transmission eigenvalue problem

Authors: Evgeny Lakshtanov, Boris Vainberg

Abstract: The paper concerns the isotropic interior transmission eigenvalue (ITE) problem. This problem is not elliptic, but we show that, using the Dirichlet-to-Neumann map, it can be reduced to an elliptic one. This leads to the discreteness of the spectrum as well as to certain results on possible location of the transmission eigenvalues. If the index of refraction $\sqrt{n(x)}$ is real, we get a result… ▽ More The paper concerns the isotropic interior transmission eigenvalue (ITE) problem. This problem is not elliptic, but we show that, using the Dirichlet-to-Neumann map, it can be reduced to an elliptic one. This leads to the discreteness of the spectrum as well as to certain results on possible location of the transmission eigenvalues. If the index of refraction $\sqrt{n(x)}$ is real, we get a result on the existence of infinitely many positive ITEs and the Weyl type lower bound on its counting function. All the results are obtained under the assumption that $n(x)-1$ does not vanish at the boundary of the obstacle or it vanishes identically, but its normal derivative does not vanish at the boundary. We consider the classical transmission problem as well as the case when the inhomogeneous medium contains an obstacle. Some results on the discreteness and localization of the spectrum are obtained for complex valued $n(x)$. △ Less

Submitted 24 October, 2013; v1 submitted 30 December, 2012; originally announced December 2012.

Comments: A small correction is made in formulas (11), (12) after the paper was published in "Inverse Problems", 29, 2013

Journal ref: 2013 Inverse Problems 29 104003

Classification of Singularities and Bifurcations of Critical Points of Even Functions

Authors: E. A. Kudryavtseva, E. Lakshtanov

Abstract: Singularities of even smooth functions are studied. A classification of singular points which appear in typical parametric families of even functions with at most five parameters is given. Bifurcations of singular points near a caustic value of the parameter are also studied. A determinant for singularity types and conditions for versal deformations are given in terms of partial derivatives (not r… ▽ More Singularities of even smooth functions are studied. A classification of singular points which appear in typical parametric families of even functions with at most five parameters is given. Bifurcations of singular points near a caustic value of the parameter are also studied. A determinant for singularity types and conditions for versal deformations are given in terms of partial derivatives (not requiring a preliminary reduction to a canonical form). △ Less

Submitted 18 December, 2012; originally announced December 2012.

Journal ref: Topological Methods in the Theory of Integrable Systems, eds. A. V. Bolsinov, A. T. Fomenko, A. A. Oshemkov, Cambridge Scientific Publishers, Cambridge, 2006, 173-214

Bounds on positive interior transmission eigenvalues

Authors: Evgeny Lakshtanov, Boris Vainberg

Abstract: The paper contains lower bounds on the counting function of the positive eigenvalues of the interior transmission problem when the latter is elliptic. In particular, these bounds justify the existence of an infinite set of interior transmission eigenvalues and provide asymptotic estimates from above on the counting function for the large values of the wave number. They also lead to certain importa… ▽ More The paper contains lower bounds on the counting function of the positive eigenvalues of the interior transmission problem when the latter is elliptic. In particular, these bounds justify the existence of an infinite set of interior transmission eigenvalues and provide asymptotic estimates from above on the counting function for the large values of the wave number. They also lead to certain important upper estimates on the first few interior transmission eigenvalues. We consider the classical transmission problem as well as the case when the inhomogeneous medium contains an obstacle. △ Less

Submitted 21 October, 2012; v1 submitted 17 June, 2012; originally announced June 2012.

Comments: We corrected inaccuracies cost by the wrong sign in the Green formula (17). In particular, the sign in the definition of σwas changed

Journal ref: Inverse Problems 28 (2012) 105005

Return Radius and volume of recrystallized material in Ostwald Ripening

Authors: Frank Hausser, Evgeny Lakshtanov

Abstract: Within the framework of the LSW theory of Ostwald ripening the amount of volume of the second (solid) phase that is newly formed by recrystallization is investigated. It is shown, that in the late stage, the portion of the newly generated volume formed within an interval from time $t_0$ to $t$ is a certain function of $t/t_0$ and an explicit expression of this volume is given. To achieve this, we… ▽ More Within the framework of the LSW theory of Ostwald ripening the amount of volume of the second (solid) phase that is newly formed by recrystallization is investigated. It is shown, that in the late stage, the portion of the newly generated volume formed within an interval from time $t_0$ to $t$ is a certain function of $t/t_0$ and an explicit expression of this volume is given. To achieve this, we introduce the notion of the {\it return radius} $r(t,t_0)$, which is the unique radius of a particle at time $t_0$ such that this particle has -- after growing and shrinking -- the same radius at time $t$. We derive a formula for the return radius which later on is used to obtain the newly formed volume. Moreover, formulas for the growth rate of the return radius and the recrystallized material at time $t_0$ are derived. △ Less

Submitted 15 July, 2012; v1 submitted 21 January, 2012; originally announced January 2012.

Journal ref: Phys. Rev. E 86, 062601 (2012)

Remarks on interior transmission eigenvalues, Weyl formula and branching billiards

Authors: Evgeny Lakshtanov, Boris Vainberg

Abstract: The paper contains the Weyl formula for the counting function of the interior transmission problem when the latter is parameter-elliptic. Branching billiard trajectories are constructed, and the second term of the Weyl asymptotics is estimated from above under some conditions on the set of periodic billiard trajectories. The paper contains the Weyl formula for the counting function of the interior transmission problem when the latter is parameter-elliptic. Branching billiard trajectories are constructed, and the second term of the Weyl asymptotics is estimated from above under some conditions on the set of periodic billiard trajectories. △ Less

Submitted 21 March, 2012; v1 submitted 5 December, 2011; originally announced December 2011.

Comments: two misprints (in (13) and (14)) are corrected

Journal ref: J. Phys. A: Math. Theor. 45 (2012) 125202

Finiteness of the playing time in 'Beggar-my-neighbour' card game

Authors: A. Aleksenko, E. Lakshtanov

Abstract: It is proved that in card games similar to 'Beggar-my-neighbour' the mathematical expectation of the playing time is finite, provided that the player who starts the round is determined randomly and the deck is shuffled when the trick is added. The result holds for the generic setting of the game. It is proved that in card games similar to 'Beggar-my-neighbour' the mathematical expectation of the playing time is finite, provided that the player who starts the round is determined randomly and the deck is shuffled when the trick is added. The result holds for the generic setting of the game. △ Less

Submitted 6 December, 2011; v1 submitted 7 September, 2011; originally announced September 2011.

Comments: The paper has been submitted to the Problems of Information Transmission. It will appear in English in the English version of the journal

Journal ref: Problems of Information Transmission, Volume 49, Issue 2, pp 163-166, 2013

Ellipticity in the interior transmission problem in anisotropic media

Authors: Evgeny Lakshtanov, Boris Vainberg

Abstract: The paper concerns the discreteness of the eigenvalues and the solvability of the interior transmission problem for anisotropic media. Conditions for the ellipticity of the problem are written explicitly, and it is shown that they do not guarantee the discreteness of the eigenvalues. Some simple sufficient conditions for the discreteness and solvability are found. They are expressed in terms of th… ▽ More The paper concerns the discreteness of the eigenvalues and the solvability of the interior transmission problem for anisotropic media. Conditions for the ellipticity of the problem are written explicitly, and it is shown that they do not guarantee the discreteness of the eigenvalues. Some simple sufficient conditions for the discreteness and solvability are found. They are expressed in terms of the values of the anisotropy matrix and the refraction index at the boundary of the domain. The discreteness of the eigenvalues and the solvability of the interior transmission problem are shown if a small perturbation is applied to the refraction index. △ Less

Submitted 29 November, 2011; v1 submitted 30 August, 2011; originally announced August 2011.

Comments: Small corrections

Journal ref: SIAM J. Math. Anal. 44, pp. 1165-1174, 2012

Isotope uptake dynamics in the Ostwald ripening model of recrystallization

Authors: Evgeny Lakshtanov, Leonid Lakshtanov

Abstract: The article is withdrawn since we decided not to publish it in the present form but to divide it in two parts. One of these parts concerns the mathematical aspects of Return Radius calculation and the rewritten article is already available arXiv:1201.4492 The second part will discuss the modelling of the Isotope Uptake and is still in preparation The article is withdrawn since we decided not to publish it in the present form but to divide it in two parts. One of these parts concerns the mathematical aspects of Return Radius calculation and the rewritten article is already available arXiv:1201.4492 The second part will discuss the modelling of the Isotope Uptake and is still in preparation △ Less

Submitted 4 June, 2012; v1 submitted 7 May, 2011; originally announced May 2011.

Comments: This paper has been withdrawn by the authors

A priori estimates for high frequency scattering by obstacles of arbitrary shape

Authors: Evgeny Lakshtanov, Boris Vainberg

Abstract: High frequency estimates for the Dirichlet-to-Neumann and Neumann-to-Dirichlet operators are obtained for the Helmholtz equation in the exterior of bounded obstacles. These a priori estimates are used to study the scattering of plane waves by an arbitrary bounded obstacle and to prove that the total cross section of the scattered wave does not exceed four geometrical cross sections of the obstacle… ▽ More High frequency estimates for the Dirichlet-to-Neumann and Neumann-to-Dirichlet operators are obtained for the Helmholtz equation in the exterior of bounded obstacles. These a priori estimates are used to study the scattering of plane waves by an arbitrary bounded obstacle and to prove that the total cross section of the scattered wave does not exceed four geometrical cross sections of the obstacle in the limit as the wave number $k\to \infty$. This bound of the total cross section is sharp. △ Less

Submitted 3 April, 2012; v1 submitted 23 November, 2010; originally announced November 2010.

Comments: We corrected a couple of essential misprints

Journal ref: Comm. Part. Diff. Eq. 37, pp.1789-1804, 2012

High Frequency Scattering by a Classically Invisible Body

Authors: E. Lakshtanov, B. D. Sleeman, B. Vainberg

Abstract: We consider a polyhedron with zero classical resistance, i.e., a polyhedron invisible to an observer viewing only the paths of geometrical optics rays. The corresponding problem of scattering of plane waves by the polyhedron is studied. The quasiclassical approximation is obtained and justified in the case of impedance boundary conditions with a non zero absorbing part. It is shown that the total… ▽ More We consider a polyhedron with zero classical resistance, i.e., a polyhedron invisible to an observer viewing only the paths of geometrical optics rays. The corresponding problem of scattering of plane waves by the polyhedron is studied. The quasiclassical approximation is obtained and justified in the case of impedance boundary conditions with a non zero absorbing part. It is shown that the total momentum transmitted to the obstacle vanishes when the frequency $k$ goes to infinity, and that the total cross section oscillates at high frequencies. When the impedance $λ_0$ is real (i. e., there is no absorption), it is shown that there exists a sequence of frequencies $k_n$ such that the averages in the impedance of the total cross section over shrinking intervals around $λ_0 $ go to zero as $k_n \to \infty$. △ Less

Submitted 29 November, 2010; v1 submitted 20 August, 2010; originally announced August 2010.

Journal ref: SIAM J. Appl. Math. 72, pp. 646-669, 2012

Finiteness in the Card Game of War

Authors: Evgeny Lakshtanov, Vera Roshchina

Abstract: The game of war is one of the most popular international children's card games. In the beginning of the game, the pack is split into two parts, then on each move the players reveal their top cards. The player having the highest card collects both and returns them to the bottom of his hand. The player left with no cards loses. Those who played this game in their childhood did not always have enough… ▽ More The game of war is one of the most popular international children's card games. In the beginning of the game, the pack is split into two parts, then on each move the players reveal their top cards. The player having the highest card collects both and returns them to the bottom of his hand. The player left with no cards loses. Those who played this game in their childhood did not always have enough patience to wait until the end of the game. A player who has collected almost all the cards can lose all but a few cards in the next 3 minutes. That way the children essentially conduct mathematical experiments observing chaotic dynamics. However, it is not quite so, as the rules of the game do not prescribe the order in which the winning player will put his take to the bottom of his hand: own card, then rival's or vice versa: rival's card, then own. We provide an example of a cycling game with fixed rules. Assume now that each player can seldom but regularly change the returning order. We have managed to prove that in this case the mathematical expectation of the length of the game is finite. In principle it is equivalent to the graph of the game, which has got edges corresponding to all acceptable transitions, having got the following property: from each initial configuration there is at least one path to the end of the game. △ Less

Submitted 24 December, 2011; v1 submitted 8 July, 2010; originally announced July 2010.

Comments: To appear in American Math. Monthly

Journal ref: American Math. Monthly, 119:4, pp/318-323, 2012

Resonance regimes of scattering by small bodies with impedance boundary conditions

Authors: Evgeny Lakshtanov, Boris Vainberg

Abstract: The paper concerns scattering of plane waves by a bounded obstacle with complex valued impedance boundary conditions. We study the spectrum of the Neumann-to-Dirichlet operator for small wave numbers and long wave asymptotic behavior of the solutions of the scattering problem. The study includes the case when $k=0$ is an eigenvalue or a resonance. The transformation from the impedance to the Diric… ▽ More The paper concerns scattering of plane waves by a bounded obstacle with complex valued impedance boundary conditions. We study the spectrum of the Neumann-to-Dirichlet operator for small wave numbers and long wave asymptotic behavior of the solutions of the scattering problem. The study includes the case when $k=0$ is an eigenvalue or a resonance. The transformation from the impedance to the Dirichlet boundary condition as impedance grows is described. A relation between poles and zeroes of the scattering matrix in the non-self adjoint case is established. The results are applied to a problem of scattering by an obstacle with a springy coating. The paper describes the dependence of the impedance on the properties of the material, that is on forces due to the deviation of the boundary of the obstacle from the equilibrium position. △ Less

Submitted 11 August, 2010; v1 submitted 26 January, 2010; originally announced January 2010.

Journal ref: 2010 J. Phys. A: Math. Theor. 43 415205

Examples of Admissible Simplification of Mathematical Theories

Authors: Alena Aleksenko, Evgeny Lakshtanov

Abstract: "Mathematicians, like physicists, are pushed by a strong fascination. Research in mathematics is hard, it is intellectually painful even if it is rewarding, and you would not do it without some strong urge." [D. Ruelle]. We shall give some examples from our experience, when we were able to simplify some serious mathematical models to make them understandable by children, preserving both aesthetic… ▽ More "Mathematicians, like physicists, are pushed by a strong fascination. Research in mathematics is hard, it is intellectually painful even if it is rewarding, and you would not do it without some strong urge." [D. Ruelle]. We shall give some examples from our experience, when we were able to simplify some serious mathematical models to make them understandable by children, preserving both aesthetic and intellectual value. The latter is in particularly measured by whether a given simplification allows setting a sufficient list of problems feasible for school students. △ Less

Submitted 29 November, 2011; v1 submitted 10 October, 2009; originally announced October 2009.

Comments: This article based on the poster presented at the XVI International Congress on Mathematical Physics: August 3-8, 2009; Prague, Czech Republic

Journal ref: Kybernetes, Vol. 40 Iss: 9/10, pp.1523 - 1529, 2011

Spectral properties of the Dirichlet-to-Neumann operator for exterior Helmholtz problem and its applications to scattering theory

Authors: Evgeny Lakshtanov

Abstract: We prove that the Dirichlet-to-Neumann operator (DtN) has no spectrum in the lower half of the complex plane. We find several application of this fact in scattering by obstacles with impedance boundary conditions. In particular, we find an upper bound for the gradient of the scattering amplitude and for the total cross section. We justify numerical approximations by providing bounds on differenc… ▽ More We prove that the Dirichlet-to-Neumann operator (DtN) has no spectrum in the lower half of the complex plane. We find several application of this fact in scattering by obstacles with impedance boundary conditions. In particular, we find an upper bound for the gradient of the scattering amplitude and for the total cross section. We justify numerical approximations by providing bounds on difference between theoretical and approximated solutions without using any a priory unknown constants. △ Less

Submitted 13 December, 2009; v1 submitted 17 October, 2008; originally announced October 2008.

Journal ref: J. Phys. A: Math. Theor. 43 125204, 2010

"Minesweeper" and spectrum of discrete Laplacians

Authors: Oleg German, Evgeny Lakshtanov

Abstract: The paper is devoted to a problem inspired by the "Minesweeper" computer game. It is shown that certain configurations of open cells guarantee the existence and the uniqueness of solution. Mathematically the problem is reduced to some spectral properties of discrete differential operators. It is shown how the uniqueness can be used to create a new game which preserves the spirit of "Minesweeper"… ▽ More The paper is devoted to a problem inspired by the "Minesweeper" computer game. It is shown that certain configurations of open cells guarantee the existence and the uniqueness of solution. Mathematically the problem is reduced to some spectral properties of discrete differential operators. It is shown how the uniqueness can be used to create a new game which preserves the spirit of "Minesweeper" but does not require a computer. △ Less

Submitted 13 December, 2009; v1 submitted 20 June, 2008; originally announced June 2008.

Comments: We add consideration of tables based on the triangle tiling of the plane. Its paper version encounters situations typical for the computer "Minesweeper" game

Journal ref: Applicable Analysis, Vol. 89, No. 12, December 2010, 1907-1916

Sobre o papel dos Departamentos de Matemática na vida e desenvolvimento da comunidade

Authors: Liliana Costa, Evgeny Lakshtanov

Abstract: The objective of this article is to stimulate discussions in mathematical society about the role of mathematical departments in the life of the community. University community is the center of knowledge and promotes the intellectual development. However, this is questioned today because of its reduced participation on the global learning process as there are many other components. The objective of this article is to stimulate discussions in mathematical society about the role of mathematical departments in the life of the community. University community is the center of knowledge and promotes the intellectual development. However, this is questioned today because of its reduced participation on the global learning process as there are many other components. △ Less

Submitted 19 June, 2008; originally announced June 2008.

MSC Class: 97D99

Journal ref: Educação e Matemática ,103, pp. 32-34, 2009

Upper bounds for Total Cross Section in scattering by an obstacle with impedance boundary conditions

Authors: Pedro Cruz, Evgeny Lakshtanov

Abstract: The scalar scattering of a plane wave by a smooth obstacle with impedance boundary conditions is considered. Upper bounds for the Total Cross Section and for the absorbed power are presented. The scalar scattering of a plane wave by a smooth obstacle with impedance boundary conditions is considered. Upper bounds for the Total Cross Section and for the absorbed power are presented. △ Less

Submitted 9 May, 2008; originally announced May 2008.

High frequency limit of the Transport Cross Section and boundedness of the Total Cross Section in scattering by an obstacle with impedance boundary conditions

Authors: A. I. Aleksenko, J. P. Cruz, E. L. Lakshtanov

Abstract: The scalar scattering of the plane wave by a strictly convex obstacle with impedance boundary conditions is considered. The uniform boundedness of the Total Cross Section for all values of frequencies is proved. The high frequency limit of the Transport Cross Section is founded and presented as a classical functional of the variational theory. The scalar scattering of the plane wave by a strictly convex obstacle with impedance boundary conditions is considered. The uniform boundedness of the Total Cross Section for all values of frequencies is proved. The high frequency limit of the Transport Cross Section is founded and presented as a classical functional of the variational theory. △ Less

Submitted 19 December, 2007; v1 submitted 10 December, 2007; originally announced December 2007.

Journal ref: J. Phys. A: Math. Theor., 41(1), 255203 (5pp), 2008

Semiclassical limit of the scattering cross section as a distribution

Authors: E. Lakshtanov

Abstract: We consider quantum scattering from a compactly supported potential $q$. The semiclassical limit amounts to letting the wavenumber $k \to \infty$ while rescaling the potential as $k^2 q$ (alternatively, one can scale Planck's constant $\hbar \searrow 0$). It is well-known that, under appropriate conditions, for $\om \in \bbS_{n-1}$ such that there is exactly one outgoing ray with direction… ▽ More We consider quantum scattering from a compactly supported potential $q$. The semiclassical limit amounts to letting the wavenumber $k \to \infty$ while rescaling the potential as $k^2 q$ (alternatively, one can scale Planck's constant $\hbar \searrow 0$). It is well-known that, under appropriate conditions, for $\om \in \bbS_{n-1}$ such that there is exactly one outgoing ray with direction $\om$ (in the sense of geometric optics), the differential scattering cross section $|f(\om,k)|^{2}$ tends to the classical differential cross section $|f_{cl}(\om)|^2$ as $k \uparrow \infty$. It is also clear that the same can not be true if there is more than one outgoing ray with direction $\om$ or for \emph{nonregular} directions (including the forward direction $θ_0$). However, based on physical intuition, one could conjecture $|f|^2 \to |f_{cl}|^2 + σ_{cl} δ_{θ_0}$ where $|f_{cl}|^2$ is the classical cross section and $δ_{θ_0}$ is the Dirac measure supported at the forward direction $θ_0$. The aim of this paper is to prove this conjecture. △ Less

Submitted 13 December, 2009; v1 submitted 16 September, 2007; originally announced September 2007.

Explicit representation of Green function for 3Dimensional exterior Helmholtz equation

Authors: P. Cruz, E. L. Lakshtanov

Abstract: We have constructed a sequence of solutions of the Helmholtz equation forming an orthogonal sequence on a given surface. Coefficients of these functions depend on an explicit algebraic formulae from the coefficient of the surface. Moreover, for exterior Helmholtz equation we have constructed an explicit normal derivative of the Dirichlet Green function. In the same way the Dirichlet-to-Neumann o… ▽ More We have constructed a sequence of solutions of the Helmholtz equation forming an orthogonal sequence on a given surface. Coefficients of these functions depend on an explicit algebraic formulae from the coefficient of the surface. Moreover, for exterior Helmholtz equation we have constructed an explicit normal derivative of the Dirichlet Green function. In the same way the Dirichlet-to-Neumann operator is constructed. We proved that normalized coefficients are uniformly bounded from zero. △ Less

Submitted 29 January, 2008; v1 submitted 12 September, 2007; originally announced September 2007.

Journal ref: Theoretical and Mathematical Physics Volume 157, Number 2, 1503-1513, 2008

On multidimensional generalization of the Lagrange theorem on continued fractions

Authors: Oleg N. German, Evgeniy L. Lakshtanov

Abstract: The Lagrange theorem on continued fractions states that a number is a quadratic surd if and only if its continued fraction expansion is eventually periodic. The current paper is devoted to a multidimensional generalization of this fact. As a multidimensional analog of continued fractions so called Klein polyhedra are considered: given an irrational lattice in an n-dimensional Euclidean space, it… ▽ More The Lagrange theorem on continued fractions states that a number is a quadratic surd if and only if its continued fraction expansion is eventually periodic. The current paper is devoted to a multidimensional generalization of this fact. As a multidimensional analog of continued fractions so called Klein polyhedra are considered: given an irrational lattice in an n-dimensional Euclidean space, its Klein polyhedron is defined as the convex hull of nonzero lattice points with nonnegative coordinates. △ Less

Submitted 26 September, 2008; v1 submitted 4 July, 2006; originally announced July 2006.

Comments: 13 pages, 15 references

MSC Class: 11H06; 11H46; 11H50

Perturbative estimates on the transport cross section in quantum scattering by hard obstacles

Authors: W. De Roeck, E. L. Lakshtanov

Abstract: The quantum scattering by smooth bodies is considered for small and large values of $kd$, with $k$ the wavenumber and $d$ the scale of the body. In both regimes, we prove that the forward scattering exceeds the backscattering. For high $k$, we need to assume that the body is strictly convex. The quantum scattering by smooth bodies is considered for small and large values of $kd$, with $k$ the wavenumber and $d$ the scale of the body. In both regimes, we prove that the forward scattering exceeds the backscattering. For high $k$, we need to assume that the body is strictly convex. △ Less

Submitted 14 May, 2006; originally announced May 2006.

Comments: 10 pages, 1 figure