Showing 1–43 of 43 results for author: Makarov, M

Autopolar conic bodies and polyhedra

Authors: Maxim Makarov, Vladimir Yu. Protasov

Abstract: An antinorm is a concave analogue of a norm. In contrast to norms, antinorms are not defined on the entire space $R^d$ but on a cone $K\subset R^d$. They are applied in the matrix analysis, optimal control, and dynamical systems. Their level sets are called conic bodies and (in case of piecewise-linear antinorms) conic polyhedra. The basic facts and notions of the "concave analysis" of antinorms s… ▽ More An antinorm is a concave analogue of a norm. In contrast to norms, antinorms are not defined on the entire space $R^d$ but on a cone $K\subset R^d$. They are applied in the matrix analysis, optimal control, and dynamical systems. Their level sets are called conic bodies and (in case of piecewise-linear antinorms) conic polyhedra. The basic facts and notions of the "concave analysis" of antinorms such as separation theorems, duality, polars, Minkowski functionals, etc., are similar to those from the standard convex analysis. There are, however, some significant differences. One of them is the existence of many self-dual objects. We prove that there are infinitely many families of autopolar conic bodies and polyhedra in the cone $K=R^d_+$. For $d=2$, this gives a complete classification of self-dual antinorms, while for $d\ge 3$, there are counterexamples. △ Less

Submitted 4 July, 2024; originally announced July 2024.

On the Streaming Complexity of Expander Decomposition

Authors: Yu Chen, Michael Kapralov, Mikhail Makarov, Davide Mazzali

Abstract: In this paper we study the problem of finding $(ε, φ)$-expander decompositions of a graph in the streaming model, in particular for dynamic streams of edge insertions and deletions. The goal is to partition the vertex set so that every component induces a $φ$-expander, while the number of inter-cluster edges is only an $ε$ fraction of the total volume. It was recently shown that there exists a sim… ▽ More In this paper we study the problem of finding $(ε, φ)$-expander decompositions of a graph in the streaming model, in particular for dynamic streams of edge insertions and deletions. The goal is to partition the vertex set so that every component induces a $φ$-expander, while the number of inter-cluster edges is only an $ε$ fraction of the total volume. It was recently shown that there exists a simple algorithm to construct a $(O(φ\log n), φ)$-expander decomposition of an $n$-vertex graph using $\widetilde{O}(n/φ^2)$ bits of space [Filtser, Kapralov, Makarov, ITCS'23]. This result calls for understanding the extent to which a dependence in space on the sparsity parameter $φ$ is inherent. We move towards answering this question on two fronts. We prove that a $(O(φ\log n), φ)$-expander decomposition can be found using $\widetilde{O}(n)$ space, for every $φ$. At the core of our result is the first streaming algorithm for computing boundary-linked expander decompositions, a recently introduced strengthening of the classical notion [Goranci et al., SODA'21]. The key advantage is that a classical sparsifier [Fung et al., STOC'11], with size independent of $φ$, preserves the cuts inside the clusters of a boundary-linked expander decomposition within a multiplicative error. Notable algorithmic applications use sequences of expander decompositions, in particular one often repeatedly computes a decomposition of the subgraph induced by the inter-cluster edges (e.g., the seminal work of Spielman and Teng on spectral sparsifiers [Spielman, Teng, SIAM Journal of Computing 40(4)], or the recent maximum flow breakthrough [Chen et al., FOCS'22], among others). We prove that any streaming algorithm that computes a sequence of $(O(φ\log n), φ)$-expander decompositions requires ${\widetildeΩ}(n/φ)$ bits of space, even in insertion only streams. △ Less

Submitted 29 May, 2024; v1 submitted 25 April, 2024; originally announced April 2024.

On the adversarial robustness of Locality-Sensitive Hashing in Hamming space

Authors: Michael Kapralov, Mikhail Makarov, Christian Sohler

Abstract: Locality-sensitive hashing~[Indyk,Motwani'98] is a classical data structure for approximate nearest neighbor search. It allows, after a close to linear time preprocessing of the input dataset, to find an approximately nearest neighbor of any fixed query in sublinear time in the dataset size. The resulting data structure is randomized and succeeds with high probability for every fixed query. In m… ▽ More Locality-sensitive hashing~[Indyk,Motwani'98] is a classical data structure for approximate nearest neighbor search. It allows, after a close to linear time preprocessing of the input dataset, to find an approximately nearest neighbor of any fixed query in sublinear time in the dataset size. The resulting data structure is randomized and succeeds with high probability for every fixed query. In many modern applications of nearest neighbor search the queries are chosen adaptively. In this paper, we study the robustness of the locality-sensitive hashing to adaptive queries in Hamming space. We present a simple adversary that can, under mild assumptions on the initial point set, provably find a query to the approximate near neighbor search data structure that the data structure fails on. Crucially, our adaptive algorithm finds the hard query exponentially faster than random sampling. △ Less

Submitted 17 June, 2024; v1 submitted 14 February, 2024; originally announced February 2024.

Expander Decomposition in Dynamic Streams

Authors: Arnold Filtser, Michael Kapralov, Mikhail Makarov

Abstract: In this paper we initiate the study of expander decompositions of a graph $G=(V, E)$ in the streaming model of computation. The goal is to find a partitioning $\mathcal{C}$ of vertices $V$ such that the subgraphs of $G$ induced by the clusters $C \in \mathcal{C}$ are good expanders, while the number of intercluster edges is small. Expander decompositions are classically constructed by a recursivel… ▽ More In this paper we initiate the study of expander decompositions of a graph $G=(V, E)$ in the streaming model of computation. The goal is to find a partitioning $\mathcal{C}$ of vertices $V$ such that the subgraphs of $G$ induced by the clusters $C \in \mathcal{C}$ are good expanders, while the number of intercluster edges is small. Expander decompositions are classically constructed by a recursively applying balanced sparse cuts to the input graph. In this paper we give the first implementation of such a recursive sparsest cut process using small space in the dynamic streaming model. Our main algorithmic tool is a new type of cut sparsifier that we refer to as a power cut sparsifier - it preserves cuts in any given vertex induced subgraph (or, any cluster in a fixed partition of $V$) to within a $(δ, ε)$-multiplicative/additive error with high probability. The power cut sparsifier uses $\tilde{O}(n/εδ)$ space and edges, which we show is asymptotically tight up to polylogarithmic factors in $n$ for constant $δ$. △ Less

Submitted 3 August, 2023; v1 submitted 21 November, 2022; originally announced November 2022.

Comments: 31 pages, 0 figures, ITCS 2023

Toeplitz Low-Rank Approximation with Sublinear Query Complexity

Authors: Michael Kapralov, Hannah Lawrence, Mikhail Makarov, Cameron Musco, Kshiteej Sheth

Abstract: We present a sublinear query algorithm for outputting a near-optimal low-rank approximation to any positive semidefinite Toeplitz matrix $T \in \mathbb{R}^{d \times d}$. In particular, for any integer rank $k \leq d$ and $ε,δ> 0$, our algorithm makes $\tilde{O} \left (k^2 \cdot \log(1/δ) \cdot \text{poly}(1/ε) \right )$ queries to the entries of $T$ and outputs a rank… ▽ More We present a sublinear query algorithm for outputting a near-optimal low-rank approximation to any positive semidefinite Toeplitz matrix $T \in \mathbb{R}^{d \times d}$. In particular, for any integer rank $k \leq d$ and $ε,δ> 0$, our algorithm makes $\tilde{O} \left (k^2 \cdot \log(1/δ) \cdot \text{poly}(1/ε) \right )$ queries to the entries of $T$ and outputs a rank $\tilde{O} \left (k \cdot \log(1/δ)/ε\right )$ matrix $\tilde{T} \in \mathbb{R}^{d \times d}$ such that $\| T - \tilde{T}\|_F \leq (1+ε) \cdot \|T-T_k\|_F + δ\|T\|_F$. Here, $\|\cdot\|_F$ is the Frobenius norm and $T_k$ is the optimal rank-$k$ approximation to $T$, given by projection onto its top $k$ eigenvectors. $\tilde{O}(\cdot)$ hides $\text{polylog}(d) $ factors. Our algorithm is \emph{structure-preserving}, in that the approximation $\tilde{T}$ is also Toeplitz. A key technical contribution is a proof that any positive semidefinite Toeplitz matrix in fact has a near-optimal low-rank approximation which is itself Toeplitz. Surprisingly, this basic existence result was not previously known. Building on this result, along with the well-established off-grid Fourier structure of Toeplitz matrices [Cybenko'82], we show that Toeplitz $\tilde{T}$ with near optimal error can be recovered with a small number of random queries via a leverage-score-based off-grid sparse Fourier sampling scheme. △ Less

Submitted 21 November, 2022; originally announced November 2022.

Comments: Accepted in SODA 2023

Towards reliable calculations of thermal rate constants: ring polymer molecular dynamics for the OH + HBr $\to$ Br + H$_2$O reaction

Authors: Ivan S. Novikov, Edgar M. Makarov, Alexander V. Shapeev, Yury V. Suleimanov

Abstract: We combined Moment Tensor Potential (MTP) and Ring Polymer Molecular Dynamics (RPMD) for calculating the thermal rate constants of the OH + HBr system. We used the active learning (AL) algorithm for constructing a training set during RPMD. We compared the obtained RPMD-AL-MTP rate constants with the ones previously calculated using the quasi-classical trajectories (QCT) and the POTLIB potential en… ▽ More We combined Moment Tensor Potential (MTP) and Ring Polymer Molecular Dynamics (RPMD) for calculating the thermal rate constants of the OH + HBr system. We used the active learning (AL) algorithm for constructing a training set during RPMD. We compared the obtained RPMD-AL-MTP rate constants with the ones previously calculated using the quasi-classical trajectories (QCT) and the POTLIB potential energy surface, and with the experimental ones. We demonstrated that the RPMD rate constants were systematically closer to the experimental rate constants than the QCT ones at 200 K, 300 K, and 500 K. △ Less

Submitted 26 June, 2024; v1 submitted 3 June, 2022; originally announced June 2022.

Motif Cut Sparsifiers

Authors: Michael Kapralov, Mikhail Makarov, Sandeep Silwal, Christian Sohler, Jakab Tardos

Abstract: A motif is a frequently occurring subgraph of a given directed or undirected graph $G$. Motifs capture higher order organizational structure of $G$ beyond edge relationships, and, therefore, have found wide applications such as in graph clustering, community detection, and analysis of biological and physical networks to name a few. In these applications, the cut structure of motifs plays a crucial… ▽ More A motif is a frequently occurring subgraph of a given directed or undirected graph $G$. Motifs capture higher order organizational structure of $G$ beyond edge relationships, and, therefore, have found wide applications such as in graph clustering, community detection, and analysis of biological and physical networks to name a few. In these applications, the cut structure of motifs plays a crucial role as vertices are partitioned into clusters by cuts whose conductance is based on the number of instances of a particular motif, as opposed to just the number of edges, crossing the cuts. In this paper, we introduce the concept of a motif cut sparsifier. We show that one can compute in polynomial time a sparse weighted subgraph $G'$ with only $\widetilde{O}(n/ε^2)$ edges such that for every cut, the weighted number of copies of $M$ crossing the cut in $G'$ is within a $1+ε$ factor of the number of copies of $M$ crossing the cut in $G$, for every constant size motif $M$. Our work carefully combines the viewpoints of both graph sparsification and hypergraph sparsification. We sample edges which requires us to extend and strengthen the concept of cut sparsifiers introduced in the seminal work of to the motif setting. We adapt the importance sampling framework through the viewpoint of hypergraph sparsification by deriving the edge sampling probabilities from the strong connectivity values of a hypergraph whose hyperedges represent motif instances. Finally, an iterative sparsification primitive inspired by both viewpoints is used to reduce the number of edges in $G$ to nearly linear. In addition, we present a strong lower bound ruling out a similar result for sparsification with respect to induced occurrences of motifs. △ Less

Submitted 12 September, 2022; v1 submitted 21 April, 2022; originally announced April 2022.

Comments: 48 pages, 3 figures

Traversing the FFT Computation Tree for Dimension-Independent Sparse Fourier Transforms

Authors: Karl Bringmann, Michael Kapralov, Mikhail Makarov, Vasileios Nakos, Amir Yagudin, Amir Zandieh

Abstract: We consider the well-studied Sparse Fourier transform problem, where one aims to quickly recover an approximately Fourier $k$-sparse vector $\widehat{x} \in \mathbb{C}^{n^d}$ from observing its time domain representation $x$. In the exact $k$-sparse case the best known dimension-independent algorithm runs in near cubic time in $k$ and it is unclear whether a faster algorithm like in low dimensions… ▽ More We consider the well-studied Sparse Fourier transform problem, where one aims to quickly recover an approximately Fourier $k$-sparse vector $\widehat{x} \in \mathbb{C}^{n^d}$ from observing its time domain representation $x$. In the exact $k$-sparse case the best known dimension-independent algorithm runs in near cubic time in $k$ and it is unclear whether a faster algorithm like in low dimensions is possible. Beyond that, all known approaches either suffer from an exponential dependence on the dimension $d$ or can only tolerate a trivial amount of noise. This is in sharp contrast with the classical FFT of Cooley and Tukey, which is stable and completely insensitive to the dimension of the input vector: its runtime is $O(N\log N)$ in any dimension $d$ for $N=n^d$. Our work aims to address the above issues. First, we provide a translation/reduction of the exactly $k$-sparse FT problem to a concrete tree exploration task which asks to recover $k$ leaves in a full binary tree under certain exploration rules. Subsequently, we provide (a) an almost quadratic in $k$ time algorithm for this task, and (b) evidence that a strongly subquadratic time for Sparse FT via this approach is likely impossible. We achieve the latter by proving a conditional quadratic time lower bound on sparse polynomial multipoint evaluation (the classical non-equispaced sparse FT) which is a core routine in the aforementioned translation. Thus, our results combined can be viewed as an almost complete understanding of this approach, which is the only known approach that yields sublinear time dimension-independent Sparse FT algorithms. Subsequently, we provide a robustification of our algorithm, yielding a robust cubic time algorithm under bounded $\ell_2$ noise. This requires proving new structural properties of the recently introduced adaptive aliasing filters combined with a variety of new techniques and ideas. △ Less

Submitted 22 January, 2023; v1 submitted 15 July, 2021; originally announced July 2021.

Logical complexity of induced subgraph isomorphism for certain graph families

Authors: E. D. Kudryavtsev, M. V. Makarov, A. S. Shlychkova, M. E. Zhukovskii

Abstract: We prove that, for every $\ell\geq 4$, there exists an $\ell$-vertex graph and a first order sentence having a quantifier depth at most $\ell-1$ defining the property of having an induced subgraph isomorphic to the given one. We prove that a first order sentence defining the property of containing an induced subgraph on $\ell$ vertices isomorphic to a given disjoint union of isomorphic complete mu… ▽ More We prove that, for every $\ell\geq 4$, there exists an $\ell$-vertex graph and a first order sentence having a quantifier depth at most $\ell-1$ defining the property of having an induced subgraph isomorphic to the given one. We prove that a first order sentence defining the property of containing an induced subgraph on $\ell$ vertices isomorphic to a given disjoint union of isomorphic complete multipartite graphs has a quantifier depth at least $\ell$. Finally, we prove that, for every graph on $\ell\leq 5$ vertices a sentence defining the property of containing an induced subgraph isomorphic to the given one has a quantifier depth at least $\ell-1$. △ Less

Submitted 10 February, 2019; originally announced February 2019.

Comments: in Russian

Double-sided unidirectional reflectivity

Authors: J. Ramirez-Hernandez, F. M. Izrailev, N. M. Makarov

Abstract: We study the effect of unidirectional reflectivity in the bilayer optical model with the balanced loss/gain terms. It was found that if the impedances characterizing the scattering part are different from those describing the leads, a new effect of double-sided unidirectional reflectivity emerges. In this case the vanishing of reflectivity occurs either for the left or right reflectivity, dependin… ▽ More We study the effect of unidirectional reflectivity in the bilayer optical model with the balanced loss/gain terms. It was found that if the impedances characterizing the scattering part are different from those describing the leads, a new effect of double-sided unidirectional reflectivity emerges. In this case the vanishing of reflectivity occurs either for the left or right reflectivity, depending on the frequency of scattering wave. It is shown that the alternation of the unidirectional reflectivity from the left to the right can occur even if the corresponding Hamiltonian is non-PT-symmetric. Our analytical results are demonstrated by numerical data. △ Less

Submitted 1 January, 2017; originally announced January 2017.

Comments: 11 pages, 11 figures

Journal ref: Phys. Rev. A 96, 013856 (2017)

PT-symmetric transport in non-PT-symmetric bi-layer optical arrays

Authors: J. Ramirez-Hernandez, F. M. Izrailev, N. M. Makarov, D. N. Christodoulides

Abstract: We study transport properties of an array created by alternating $(a,b)$ layers with balanced loss/gain characterized by the key parameter $γ$. It is shown that for non-equal widths of $(a,b)$ layers, i.e., when the corresponding Hamiltonian is non-PT-symmetric, the system exhibits the scattering properties similar to those of truly PT-symmetric models provided that without loss/gain the structure… ▽ More We study transport properties of an array created by alternating $(a,b)$ layers with balanced loss/gain characterized by the key parameter $γ$. It is shown that for non-equal widths of $(a,b)$ layers, i.e., when the corresponding Hamiltonian is non-PT-symmetric, the system exhibits the scattering properties similar to those of truly PT-symmetric models provided that without loss/gain the structure presents the matched quarter stack. The inclusion of the loss/gain terms leads to an emergence of a finite number of spectral bands characterized by real values of the Bloch index. Each spectral band consists of a central region where the transmission coefficient $T_N \geq 1$, and two side regions with $T_N \leq 1$. At the borders between these regions the unidirectional reflectivity occurs. Also, the set of Fabry-Perrot resonances with $T_N=1$ are found in spite of the presence of loss/gain. △ Less

Submitted 10 January, 2016; originally announced January 2016.

Comments: 5 pages, 5 figures

Iterative Method for Generating Correlated Binary Sequences

Authors: O. V. Usatenko, S. S. Melnik, S. S. Apostolov, N. M. Makarov, A. A. Krokhin

Abstract: We propose a new efficient iterative method for generating random correlated binary sequences with prescribed correlation function. The method is based on consecutive linear modulations of initially uncorrelated sequence into a correlated one. Each step of modulation increases the correlations until the desired level has been reached. Robustness and efficiency for the proposed algorithm are tested… ▽ More We propose a new efficient iterative method for generating random correlated binary sequences with prescribed correlation function. The method is based on consecutive linear modulations of initially uncorrelated sequence into a correlated one. Each step of modulation increases the correlations until the desired level has been reached. Robustness and efficiency for the proposed algorithm are tested by generating sequences with inverse power-law correlations. The substantial increase in the strength of correlation in the iterative method with respect to the single-step filtering generation is shown for all studied correlation functions. Our results can be used for design of disordered superlattices, waveguides, and surfaces with selective transport properties. △ Less

Submitted 7 June, 2014; originally announced June 2014.

Comments: 9 pages, 4 figures

Reflection resonances in surface-disordered waveguides: strong higher-order effects of the disorder

Authors: J. Doppler, J. A. Méndez-Bermúdez, J. Feist, O. Dietz, D. O. Krimer, N. M. Makarov, F. M. Izrailev, S. Rotter

Abstract: We study coherent wave scattering through waveguides with a step-like surface disorder and find distinct enhancements in the reflection coefficients at well-defined resonance values. Based on detailed numerical and analytical calculations, we can unambiguously identify the origin of these reflection resonances to be higher-order correlations in the surface disorder profile which are typically negl… ▽ More We study coherent wave scattering through waveguides with a step-like surface disorder and find distinct enhancements in the reflection coefficients at well-defined resonance values. Based on detailed numerical and analytical calculations, we can unambiguously identify the origin of these reflection resonances to be higher-order correlations in the surface disorder profile which are typically neglected in similar studies of the same system. A remarkable feature of this new effect is that it relies on the longitudinal correlations in the step profile, although individual step heights are random and thus completely uncorrelated. The corresponding resonances are very pronounced and robust with respect to ensemble averaging, and lead to an enhancement of wave reflection by more than one order of magnitude. △ Less

Submitted 28 December, 2013; originally announced December 2013.

Journal ref: New J. Phys. 16, 053026 (2014)

Resonant enhancement of Anderson localization: Analytical approach

Authors: I. F. Herrera-Gonzalez, F. M. Izrailev, N. M. Makarov

Abstract: We study localization properties of the eigenstates and wave transport in one-dimensional system consisting of a set of barriers/wells of fixed thickness and random heights. The inherent peculiarity of the system resulting in the enhanced Anderson localization, is the presence of the resonances emerging due to the coherent interaction of the waves reflected from the interfaces between wells/barrie… ▽ More We study localization properties of the eigenstates and wave transport in one-dimensional system consisting of a set of barriers/wells of fixed thickness and random heights. The inherent peculiarity of the system resulting in the enhanced Anderson localization, is the presence of the resonances emerging due to the coherent interaction of the waves reflected from the interfaces between wells/barriers. Our theoretical approach allows to derive the localization length in infinite samples both out of the resonances and close to them. We examine how the transport properties of finite samples can be described in terms of this length. It is shown that the analytical expressions obtained by standard methods for continuous random potentials can be used in our discrete model, in spite of the presence of resonances that cannot be described by conventional theories. We also discuss whether the single parameter scaling is valid in view of the suggested modification of the theory. All our results are illustrated with numerical data manifesting an excellent agreement with the theory. △ Less

Submitted 11 July, 2013; originally announced July 2013.

Comments: 11 pages, 10 figures

Non-conventional Anderson localization in a matched quarter stack with metamaterials

Authors: E. J. Torres-Herrera, F. M. Izrailev, N. M. Makarov

Abstract: We study the problem of non-conventional Anderson localization emerging in bilayer periodic-on-average structures with alternating layers of materials with positive and negative refraction indices $n_a$ and $n_b$. Main attention is paid to the model of the so-called quarter stack with perfectly matched layers (the same unperturbed by disorder impedances, $Z_a=Z_b$, and optical path lengths,… ▽ More We study the problem of non-conventional Anderson localization emerging in bilayer periodic-on-average structures with alternating layers of materials with positive and negative refraction indices $n_a$ and $n_b$. Main attention is paid to the model of the so-called quarter stack with perfectly matched layers (the same unperturbed by disorder impedances, $Z_a=Z_b$, and optical path lengths, $n_ad_a=|n_b| d_b$, with $d_a$, $d_b$ being the thicknesses of basic layers). As was recently numerically discovered, in such structures with weak fluctuations of refractive indices (compositional disorder) the localization length $L_{loc}$ is enormously large in comparison with the conventional localization occurring in the structures with positive refraction indices only. In this paper we develop a new approach which allows us to derive the expression for $L_{loc}$ for weak disorder and any wave frequency $ω$. In the limit $ω\rightarrow 0$ one gets a quite specific dependence, $L^{-1}_{loc}\proptoσ^4ω^8$ which is obtained within the fourth order of perturbation theory. We also analyze the interplay between two types of disorder, when in addition to the fluctuations of $n_a$, $n_b$ the thicknesses $d_a$, $d_b$ slightly fluctuate as well (positional disorder). We show how the conventional localization recovers with an addition of positional disorder. △ Less

Submitted 3 March, 2013; originally announced March 2013.

Comments: 23 pages, 7 figures

Enhanced Transmission of Terahertz Radiation through Periodically Modulated Slabs of Layered Superconductors

Authors: D. V. Kadygrob, N. M. Makarov, F. Pérez-Rodríguez, T. M. Slipchenko, V. A. Yampol'skii

Abstract: We predict the enhanced transmissivity of modulated slabs of layered superconductors for terahertz radiation due to the diffraction of the incident wave and the resonance excitation of the eigenmodes. The electromagnetic field is transferred from the irradiated side of a slab of layered superconductor to the other one by excited waveguide modes (WGMs) which do not decay deep into the slab, contrar… ▽ More We predict the enhanced transmissivity of modulated slabs of layered superconductors for terahertz radiation due to the diffraction of the incident wave and the resonance excitation of the eigenmodes. The electromagnetic field is transferred from the irradiated side of a slab of layered superconductor to the other one by excited waveguide modes (WGMs) which do not decay deep into the slab, contrary to metals, where the enhanced light transmission is caused by the excitation of the evanescent surface waves. We show that a series of resonance peaks (with $T \sim 1$) can be observed in the dependence of the transmittance $T$ on the varying incidence angle $θ$, when the dispersion curve of the diffracted wave crosses successive dispersion curves for the WGMs. △ Less

Submitted 28 June, 2012; originally announced June 2012.

Comments: 5 pages, 3 figures; submitted to PRL

Journal ref: New Journal of Physics, Vol. 15 023040 (2013)

Surface scattering and band gaps in rough waveguides and nanowires

Authors: O. Dietz, H. -J. Stöckmann, U. Kuhl, F. M. Izrailev, N. M. Makarov, J. Doppler, F. Libisch, S. Rotter

Abstract: The boundaries of waveguides and nanowires have drastic influence on their coherent scattering properties. Designing the boundary profile is thus a promising approach for transmission and band-gap engineering with many applications. By performing an experimental study of microwave transmission through rough waveguides we demonstrate that a recently proposed surface scattering theory can be employe… ▽ More The boundaries of waveguides and nanowires have drastic influence on their coherent scattering properties. Designing the boundary profile is thus a promising approach for transmission and band-gap engineering with many applications. By performing an experimental study of microwave transmission through rough waveguides we demonstrate that a recently proposed surface scattering theory can be employed to predict the measured transmission properties from the boundary profiles and vice versa. A new key ingredient of this theory is a scattering mechanism which depends on the squared gradient of the surface profiles. We demonstrate the non-trivial effects of this scattering mechanism by detailed mode-resolved microwave measurements and numerical simulations. △ Less

Submitted 1 December, 2012; v1 submitted 16 May, 2012; originally announced May 2012.

Comments: 5 pages 4 figures

Journal ref: PRB 86, 201106(R) (2012)

Non-Conventional Anderson Localization in Bilayered Structures with Metamaterials

Authors: E. J. Torres-Herrera, F. M. Izrailev, N. M. Makarov

Abstract: We have developed an approach allowing us to resolve the problem of non-conventional Anderson localization emerging in bilayered periodic-on-average structures with alternating layers of right-handed and left-handed materials. Recently, it was numerically discovered that in such structures with weak fluctuations of refraction indices, the localization length $L_{loc}$ can be enormously large for s… ▽ More We have developed an approach allowing us to resolve the problem of non-conventional Anderson localization emerging in bilayered periodic-on-average structures with alternating layers of right-handed and left-handed materials. Recently, it was numerically discovered that in such structures with weak fluctuations of refraction indices, the localization length $L_{loc}$ can be enormously large for small wave frequencies $ω$. Within the fourth order of perturbation theory in disorder, $σ^2 \ll 1$, we derive the expression for $L_{loc}$ valid for any $ω$. In the limit $ω\rightarrow 0$ one gets a quite specific dependence, $L^{-1}_{loc} \propto σ^4 ω^8$. Our approach allows one to establish the conditions under which this effect can be observed. △ Less

Submitted 14 November, 2011; originally announced November 2011.

Comments: 5 pages, 3 figures

Journal ref: Europhys. Lett. 98 (2012) 27003

Anomalous Localization in Low-Dimensional Systems with Correlated Disorder

Authors: F. M. Izrailev, A. A. Krokhin, N. M. Makarov

Abstract: This review presents a unified view on the problem of Anderson localization in one-dimensional weakly disordered systems with short-range and long-range statistical correlations in random potentials. The following models are analyzed: the models with continuous potentials, the tight-binding models of the Anderson type, and various Kronig-Penney models with different types of perturbations. Main at… ▽ More This review presents a unified view on the problem of Anderson localization in one-dimensional weakly disordered systems with short-range and long-range statistical correlations in random potentials. The following models are analyzed: the models with continuous potentials, the tight-binding models of the Anderson type, and various Kronig-Penney models with different types of perturbations. Main attention is payed to the methods of obtaining the localization length in dependence on the controlling parameters of the models. Specific interest is in an emergence of effective mobility edges due to certain long-range correlations in a disorder. The predictions of the theoretical and numerical analysis are compared to recent experiments on microwave transmission through randomly filled waveguides. △ Less

Submitted 8 October, 2011; originally announced October 2011.

Comments: 196 pages, 68 figures

Journal ref: Phys. Rep. 512 (2012) 125-254

Anomalous Transmission in Waveguides with Correlated Disorder in Surface Profiles

Authors: F. M. Izrailev, N. M. Makarov

Abstract: Short review of recent results on surface scattering in many-mode waveguides is presented. Main attention is paid to various mechanisms of surface scattering, and to the role of specific long-range correlations in surface profiles. Short review of recent results on surface scattering in many-mode waveguides is presented. Main attention is paid to various mechanisms of surface scattering, and to the role of specific long-range correlations in surface profiles. △ Less

Submitted 6 October, 2011; originally announced October 2011.

Comments: 24 pages, 3 figures

Journal ref: Structured Surfaces as Optical Metamaterials, ed. A.A.Maradudin, (Cambridge University Press, 2011) pp. 283-311

Anderson Localization in Metamaterials with Compositional Disorder

Authors: E. J. Torres-Herrera, F. M. Izrailev, N. M. Makarov

Abstract: The localization length has been derived for one-dimensional bi-layered structures with random perturbations in the refractive indices for each type of layers. Main attention is paid to the comparison between conventional materials and those consisting of mixed right-hand and left-hand materials. It is shown that the localization length is described by the universal expression for both cases. The… ▽ More The localization length has been derived for one-dimensional bi-layered structures with random perturbations in the refractive indices for each type of layers. Main attention is paid to the comparison between conventional materials and those consisting of mixed right-hand and left-hand materials. It is shown that the localization length is described by the universal expression for both cases. The analytical results are confirmed by numerical simulations. △ Less

Submitted 7 October, 2011; v1 submitted 5 October, 2011; originally announced October 2011.

Comments: 8 pages, 3 figures, corrected version

Journal ref: Low Temp. Phys. 37 (2011) 1201

Discrimination between two mechanisms of surface-scattering in a single-mode waveguide

Authors: Manuel Rendón, Felix M. Izrailev, Nykolay M. Makarov

Abstract: Transport properties of a single-mode waveguide with rough boundary are studied by discrimination between two mechanisms of surface scattering, the amplitude and square-gradient ones. Although these mechanisms are generically mixed, we show that for some profiles they can separately operate within non-overlap** intervals of wave numbers of scattering waves. This effect may be important in realis… ▽ More Transport properties of a single-mode waveguide with rough boundary are studied by discrimination between two mechanisms of surface scattering, the amplitude and square-gradient ones. Although these mechanisms are generically mixed, we show that for some profiles they can separately operate within non-overlap** intervals of wave numbers of scattering waves. This effect may be important in realistic situations due to inevitable long-range correlations in scattering profiles. △ Less

Submitted 30 August, 2011; originally announced August 2011.

Comments: 5 pages, 3 figures

Ballistic, diffusive, and localized transport in surface-disordered systems: Two-mode waveguide

Authors: M. Rendón, N. M. Makarov, F. M. Izrailev

Abstract: This paper presents an analytical study of the coexistence of different transport regimes in quasi-one-dimensional surface-disordered waveguides (or electron conductors). To elucidate main features of surface scattering, the case of two open modes (channels) is considered in great detail. Main attention is paid to the transmission in dependence on various parameters of the model with two types of… ▽ More This paper presents an analytical study of the coexistence of different transport regimes in quasi-one-dimensional surface-disordered waveguides (or electron conductors). To elucidate main features of surface scattering, the case of two open modes (channels) is considered in great detail. Main attention is paid to the transmission in dependence on various parameters of the model with two types of rough-surface profiles (symmetric and antisymmetric). It is shown that depending on the symmetry, basic mechanisms of scattering can be either enhanced or suppressed. As a consequence, different transport regimes can be realized. Specifically, in the waveguide with symmetric rough boundaries, there are ballistic, localized and coexistence transport regimes. In the waveguide with antisymmetric roughness of lateral walls, another regime of the diffusive transport can arise. Our study allows to reveal the role of the so-called square-gradient scattering which is typically neglected in literature, however, can give a strong impact to the transmission. △ Less

Submitted 9 December, 2010; originally announced December 2010.

Comments: 17 pages, 7 figures, 1 table

Microwave realization of quasi one-dimensional systems with correlated disorder

Authors: O. Dietz, U. Kuhl, H. -J. Stoeckmann, N. M. Makarov, F. M. Izrailev

Abstract: A microwave setup for mode-resolved transport measurement in quasi-one-dimensional (quasi-1D) structures is presented. We will demonstrate a technique for direct measurement of the Green's function of the system. With its help we will investigate quasi-1D structures with various types of disorder. We will focus on stratified structures, i.e., structures that are homogeneous perpendicular to the di… ▽ More A microwave setup for mode-resolved transport measurement in quasi-one-dimensional (quasi-1D) structures is presented. We will demonstrate a technique for direct measurement of the Green's function of the system. With its help we will investigate quasi-1D structures with various types of disorder. We will focus on stratified structures, i.e., structures that are homogeneous perpendicular to the direction of wave propagation. In this case the interaction between different channels is absent, so wave propagation occurs individually in each open channel. We will apply analytical results developed in the theory of one-dimensional (1D) disordered models in order to explain main features of the quasi-1D transport. The main focus will be selective transport due to long-range correlations in the disorder. In our setup, we can intentionally introduce correlations by changing the positions of periodically spaced brass bars of finite thickness. Because of the equivalence of the stationary Schrödinger equation and the Helmholtz equation, the result can be directly applied to selective electron transport in nanowires, nanostripes, and superlattices. △ Less

Submitted 11 May, 2011; v1 submitted 2 December, 2010; originally announced December 2010.

Comments: 11 pages, 9 figures

Journal ref: Physical Review B 83, 134203 (2011)

Anderson Localization in Bi-layer Array with Compositional Disorder: Conventional Photonic Crystals versus Metamaterials

Authors: F. M. Izrailev, N. M. Makarov

Abstract: The localization length has been derived for one-dimensional bi-layered structures with random perturbations in the refractive indices for each type of layers. Main attention is paid to the comparison between conventional materials and those consisting of mixed right-hand and left-hand materials. It is shown that the localization length is described by the universal expression for both cases. Th… ▽ More The localization length has been derived for one-dimensional bi-layered structures with random perturbations in the refractive indices for each type of layers. Main attention is paid to the comparison between conventional materials and those consisting of mixed right-hand and left-hand materials. It is shown that the localization length is described by the universal expression for both cases. The analytical results are confirmed by numerical simulations. △ Less

Submitted 28 November, 2009; v1 submitted 4 November, 2009; originally announced November 2009.

Comments: 4 pages, 2 figures; new figures and discussion, slightly corrected abstract

Journal ref: Physica B, 405 (2010), 3022-3025

One-Dimensional Kronig-Penney Model with Positional Disorder: Theory versus Experiment

Authors: G. A. Luna-Acosta, F. M. Izrailev, N. M. Makarov, U. Kuhl, H. -J. Stoeckmann

Abstract: We study the effects of random positional disorder in the transmission of waves in a 1D Kronig-Penny model. For weak disorder we derive an analytical expression for the localization length and relate it to the transmission coefficient for finite samples. The obtained results describe very well the experimental frequency dependence of the transmission in a microwave realization of the model. Our… ▽ More We study the effects of random positional disorder in the transmission of waves in a 1D Kronig-Penny model. For weak disorder we derive an analytical expression for the localization length and relate it to the transmission coefficient for finite samples. The obtained results describe very well the experimental frequency dependence of the transmission in a microwave realization of the model. Our results can be applied both to photonic crystals and semiconductor super lattices. △ Less

Submitted 22 June, 2009; originally announced June 2009.

Comments: 9 pages, 6 figures

Journal ref: Physical Review B 80, 115112 (2009)

Localization in Correlated Bi-Layer Structures: From Photonic Cristals to Metamaterials and Electron Superlattices

Authors: F. M. Izrailev, N. M. Makarov

Abstract: In a unified approach, we study the transport properties of periodic-on-average bi-layered photonic crystals, metamaterials and electron superlattices. Our consideration is based on the analytical expression for the localization length derived for the case of weakly fluctuating widths of layers, that also takes into account possible correlations in disorder. We analyze how the correlations lead… ▽ More In a unified approach, we study the transport properties of periodic-on-average bi-layered photonic crystals, metamaterials and electron superlattices. Our consideration is based on the analytical expression for the localization length derived for the case of weakly fluctuating widths of layers, that also takes into account possible correlations in disorder. We analyze how the correlations lead to anomalous properties of transport. In particular, we show that for quarter stack layered media specific correlations can result in a $ω^2$-dependence of the Lyapunov exponent in all spectral bands. △ Less

Submitted 30 November, 2008; originally announced December 2008.

Comments: 4 pages, 3 figures

Journal ref: Phys. Rev. Lett. 102 (2009) 203901

Signum Function Method for Generation of Correlated Dichotomic Chains

Authors: S. S. Apostolov, F. M. Izrailev, N. M. Makarov, Z. A. Mayzelis, S. S. Melnyk, O. V. Usatenko

Abstract: We analyze the signum-generation method for creating random dichotomic sequences with prescribed correlation properties. The method is based on a binary map** of the convolution of continuous random numbers with some function originated from the Fourier transform of a binary correlator. The goal of our study is to reveal conditions under which one can construct binary sequences with a given pa… ▽ More We analyze the signum-generation method for creating random dichotomic sequences with prescribed correlation properties. The method is based on a binary map** of the convolution of continuous random numbers with some function originated from the Fourier transform of a binary correlator. The goal of our study is to reveal conditions under which one can construct binary sequences with a given pair correlator. Our results can be used in the construction of superlattices and waveguides with selective transport properties. △ Less

Submitted 12 November, 2007; originally announced November 2007.

Comments: 14 pages, 7 figures

Journal ref: Journ. Phys. A: Math. Gen. 41 (2008) 175101-14

Generation of Correlated Binary Sequence from White Noise

Authors: F. M. Izrailev, A. A. Krokhin, N. M. Makarov, O. V. Usatenko

Abstract: We suggest a method for generation of random binary sequences with prescribed correlation properties. It is based on a kind of modification of the widely used convolution method of constructing continuous random processes. Apart from the theoretical interest, this method can be used in various applications such as the design of one-dimensional devices giving rise to selective transport propertie… ▽ More We suggest a method for generation of random binary sequences with prescribed correlation properties. It is based on a kind of modification of the widely used convolution method of constructing continuous random processes. Apart from the theoretical interest, this method can be used in various applications such as the design of one-dimensional devices giving rise to selective transport properties. △ Less

Submitted 8 February, 2007; originally announced February 2007.

Comments: 9 pages

Journal ref: Phys. Rev. E 76 (2007) 027701

Square-gradient mechanism of surface scattering in quasi-1D rough waveguides

Authors: F. M. Izrailev, N. M. Makarov, M. Rendon

Abstract: We develop a perturbative approach that allows one to study the surface scattering in quasi-1D waveguides with rough boundaries. Our approach is based on the construction of an effective ``bulk'' potential of a very complicated structure. The detailed analysis of this potential reveals that apart from the well known terms considered in the previous studies, one should keep specific terms that de… ▽ More We develop a perturbative approach that allows one to study the surface scattering in quasi-1D waveguides with rough boundaries. Our approach is based on the construction of an effective ``bulk'' potential of a very complicated structure. The detailed analysis of this potential reveals that apart from the well known terms considered in the previous studies, one should keep specific terms that depend on the square of the derivative of the boundaries. As was found, in spite of an apparent smallness of these square-gradient scattering (SGS) terms, there is a physically important region of parameters, in which they can not be neglected. Our approach also demonstrates that the contribution of the SGS-mechanism of scattering strongly depends on the type of the rough boundaries (uncorrelated, symmetric or antisymmetric) △ Less

Submitted 27 December, 2006; originally announced December 2006.

Comments: 18 pages, 4 figures

Journal ref: Phys. Rev. B 75 (2007) 205404

Memory Function versus Binary Correlator in Additive Markov Chains

Authors: F. M. Izrailev, A. A. Krokhin, N. M. Makarov, S. S. Melnyk, O. V. Usatenko, V. A. Yampol'skii

Abstract: We study properties of the additive binary Markov chain with short and long-range correlations. A new approach is suggested that allows one to express global statistical properties of a binary chain in terms of the so-called memory function. The latter is directly connected with the pair correlator of a chain via the integral equation that is analyzed in great detail. To elucidate the relation b… ▽ More We study properties of the additive binary Markov chain with short and long-range correlations. A new approach is suggested that allows one to express global statistical properties of a binary chain in terms of the so-called memory function. The latter is directly connected with the pair correlator of a chain via the integral equation that is analyzed in great detail. To elucidate the relation between the memory function and pair correlator, some specific cases were considered that may have important applications in different fields. △ Less

Submitted 13 October, 2006; originally announced October 2006.

Comments: 31 pages, 1 figure

Journal ref: Physica A 372 (2006) 279

Manifestation of the Roughness-Square-Gradient Scattering in Surface-Corrugated Waveguides

Authors: F. M. Izrailev, N. M. Makarov, M. Rendon

Abstract: We study a new mechanism of wave/electron scattering in multi-mode surface-corrugated waveguides/wires. This mechanism is due to specific square-gradient terms in an effective Hamiltonian describing the surface scattering, that were neglected in all previous studies. With a careful analysis of the role of roughness slopes in a surface profile, we show that these terms strongly contribute to the… ▽ More We study a new mechanism of wave/electron scattering in multi-mode surface-corrugated waveguides/wires. This mechanism is due to specific square-gradient terms in an effective Hamiltonian describing the surface scattering, that were neglected in all previous studies. With a careful analysis of the role of roughness slopes in a surface profile, we show that these terms strongly contribute to the expression for the inverse attenuation length (mean free path), provided the correlation length of corrugations is relatively small. The analytical results are illustrated by numerical data. △ Less

Submitted 19 October, 2005; originally announced October 2005.

Comments: 13 pages, 3 figures

Journal ref: Phys. Rev. B 73 (2006) 155421

Anomalous transport in low-dimensional systems with correlated disorder

Authors: F. M. Izrailev, N. M. Makarov

Abstract: We review recent results on the anomalous transport in one-dimensional and quasi-one-dimensional systems with bulk and surface disorder. Main attention is paid to the role of long-range correlations in random potentials for the bulk scattering, and in corrugated profiles for the surface scattering. It is shown that with a proper choice of correlations one can construct such a disorder that resul… ▽ More We review recent results on the anomalous transport in one-dimensional and quasi-one-dimensional systems with bulk and surface disorder. Main attention is paid to the role of long-range correlations in random potentials for the bulk scattering, and in corrugated profiles for the surface scattering. It is shown that with a proper choice of correlations one can construct such a disorder that results in a selective transport with given properties. A particular interest is in the possibility to arrange windows of a complete transparency (or reflection) in the dependence on the wave number of incoming classical waves or electrons. △ Less

Submitted 26 July, 2005; originally announced July 2005.

Comments: 26 pages, 3 figures

Journal ref: Journ. Phys. A: Math. Gen., 38 (2005) 10613

Gradient and Amplitude Scattering in Surface-Corrugated Waveguides

Authors: F. M. Izrailev, N. M. Makarov

Abstract: We investigate the interplay between amplitude and square-gradient scattering from the rough surfaces in multi-mode waveguides (conducting quantum wires). The main result is that for any (even small in height) roughness the square-gradient terms in the expression for the wave scattering length (electron mean free path) are dominant, provided the correlation length of the surface disorder is smal… ▽ More We investigate the interplay between amplitude and square-gradient scattering from the rough surfaces in multi-mode waveguides (conducting quantum wires). The main result is that for any (even small in height) roughness the square-gradient terms in the expression for the wave scattering length (electron mean free path) are dominant, provided the correlation length of the surface disorder is small enough. This important effect is missed in existing studies of the surface scattering. △ Less

Submitted 26 July, 2005; originally announced July 2005.

Comments: 4 pages, one figure

Journal ref: Phys. Rev. B. 72 (2005) 041403(R)

Rough surface scattering in many-mode conducting channels: Gradient versus amplitude scattering

Authors: F. M. Izrailev, N. M. Makarov, M. Rendon

Abstract: We study the effect of surface scattering on transport properties in many-mode conducting channels (electron waveguides). Assuming a strong roughness of the surface profiles, we show that there are two independent control parameters that determine statistical properties of the scattering. The first parameter is the ratio of the amplitude of the roughness to the transverse width of the waveguide.… ▽ More We study the effect of surface scattering on transport properties in many-mode conducting channels (electron waveguides). Assuming a strong roughness of the surface profiles, we show that there are two independent control parameters that determine statistical properties of the scattering. The first parameter is the ratio of the amplitude of the roughness to the transverse width of the waveguide. The second one, which is typically omitted, is determined by the mean value of the derivative of the profile. This parameter may be large, thus leading to specific properties of scattering. Our results may be used in experimental realizations of the surface scattering of electron waves, as well as for other applications (e.g., for optical and microwave waveguides) △ Less

Submitted 29 November, 2004; originally announced November 2004.

Comments: 6 pages, no figures

Journal ref: Phys. Stat. Sol. (b) 242 (2005) 1224

Scattering by one-dimensional smooth potentials: between WKB and Born approximation

Authors: K. Yu. Bliokh, V. D. Freilikher, N. M. Makarov

Abstract: The paper discusses the applicability of WKB and Born (small perturbations) approximations in the problem of the backscattering of quantum particles and classical waves by one-dimensional smooth potentials with amplitudes small compared to the energy of the incident particle (above-barrier scattering). Both deterministic and random potentials are considered. The dependence of the reflection coef… ▽ More The paper discusses the applicability of WKB and Born (small perturbations) approximations in the problem of the backscattering of quantum particles and classical waves by one-dimensional smooth potentials with amplitudes small compared to the energy of the incident particle (above-barrier scattering). Both deterministic and random potentials are considered. The dependence of the reflection coefficient and localization length on the amplitude and the longitudinal scale of the scattering potential is investigated. It is shown that perturbation and WKB theories are inconsistent in the above-barrier backscattering problem. Not only the solutions but the regions of validity of both methods as well depend strongly on the details of the potential profile, and are individual for each potential. A simple criterion that allows determining the boundary between the applicability domains of WKB and Born approximations is found. △ Less

Submitted 14 November, 2004; v1 submitted 5 May, 2004; originally announced May 2004.

Comments: 10 pages, 2 figures, to appear in Physica E

Journal ref: Physica E 27, 262 (2005)

Controlled transparency of many-mode waveguides with rough surface

Authors: F. M. Izrailev, N. M. Makarov

Abstract: In a unified approach we consider transport properties of 1D and quasi-1D waveguides with rough surfaces. Main attention is paid to the possibility of perfect transmission of waves due to specific long-range correlations in the surface profiles. First, we show how to construct random profiles that lead to a complete transparency of waveguides with one open channel. Then, we present analytical re… ▽ More In a unified approach we consider transport properties of 1D and quasi-1D waveguides with rough surfaces. Main attention is paid to the possibility of perfect transmission of waves due to specific long-range correlations in the surface profiles. First, we show how to construct random profiles that lead to a complete transparency of waveguides with one open channel. Then, we present analytical results for many-mode waveguides. It was revealed that by a proper choice of correlations in surface profiles the transmission through such quasi-1D waveguides is described by a coset of non-interacting 1D channels with a perfect transmission along each one. The number of these conducting modes is governed by the control parameter, and can be equal to the total number of channels. Therefore, the waveguides can be completely transparent in some region of frequency of incoming waves. This unexpected phenomenon is discussed in connection with the violation of the single-parameter scaling for surface scattering. △ Less

Submitted 4 December, 2003; originally announced December 2003.

Comments: 5 pages, no figures

Journal ref: Phys. Stat. Sol. (c) 8 (2003) 3027

Selective Transport and Mobility Edges in Quasi-1D Systems with a Stratified Correlated Disorder

Authors: F. M. Izrailev, N. M. Makarov

Abstract: We present analytical results on transport properties of many-mode waveguides with randomly stratified disorder having long-range correlations. To describe such systems, the theory of 1D transport recently developed for a correlated disorder is generalized. The propagation of waves through such waveguides may reveal a quite unexpected phenomena of a complete transparency for a subset of propagat… ▽ More We present analytical results on transport properties of many-mode waveguides with randomly stratified disorder having long-range correlations. To describe such systems, the theory of 1D transport recently developed for a correlated disorder is generalized. The propagation of waves through such waveguides may reveal a quite unexpected phenomena of a complete transparency for a subset of propagating modes. We found that with a proper choice of long-range correlations one can arrange a perfect transparency of waveguides inside a given frequency window of incoming waves. Thus, mobility edges are shown to be possible in quasi-1D geometry with correlated disorder. The results may be important for experimental realizations of a selective transport in application to both waveguides and electron/optic nanodevices. △ Less

Submitted 2 June, 2003; originally announced June 2003.

Comments: RevTex, 4 pages, no figures

Journal ref: Applied Physics Letters, 84 (2004) 5150-5152

Onset of Delocalization in Quasi-1D Waveguides with Correlated Surface Disorder

Authors: F. M. Izrailev, N. M. Makarov

Abstract: We present first analytical results on transport properties of many-mode waveguides with rough surfaces having long-range correlations. We show that propagation of waves through such waveguides reveals a quite unexpected phenomena of a complete transparency for a subset of propagating modes. These modes do not interact with each other and effectively can be described by the theory of 1D transpor… ▽ More We present first analytical results on transport properties of many-mode waveguides with rough surfaces having long-range correlations. We show that propagation of waves through such waveguides reveals a quite unexpected phenomena of a complete transparency for a subset of propagating modes. These modes do not interact with each other and effectively can be described by the theory of 1D transport with correlated disorder. We also found that with a proper choice of model parameters one can arrange a perfect transparency of waveguides inside a given window of energy of incoming waves. The results may be important in view of experimental realizations of a selective transport in application to both waveguides and electron/optic nanodevices. △ Less

Submitted 21 November, 2002; v1 submitted 25 September, 2002; originally announced September 2002.

Comments: RevTex, 4 pages, no figures, few references are added

Journal ref: Phys. Rev. B 67, 113402 (2003)

Selective Transparence of Single-Mode Waveguides with Surface Scattering

Authors: F. M. Izrailev, N. M. Makarov

Abstract: A random surface scattering in a one-mode waveguide is studied in the case when the surface profile has long-range correlations along the waveguide. Analytical treatment of this problem shows that with a proper choice of the surface, one can arrange any desired combination of transparent and non-transparent frequency windows. We suggest a method to find such profiles, and demonstrate its effecti… ▽ More A random surface scattering in a one-mode waveguide is studied in the case when the surface profile has long-range correlations along the waveguide. Analytical treatment of this problem shows that with a proper choice of the surface, one can arrange any desired combination of transparent and non-transparent frequency windows. We suggest a method to find such profiles, and demonstrate its effectiveness by making use of direct numerical simulations. △ Less

Submitted 25 May, 2001; originally announced May 2001.

Comments: RevTex, 3 pages including 2 ps-figures

Journal ref: Optics Lett., 26 (2001) 1604.

Electron localization in two-dimensional surface-corrugated conductors: manifestation of competing scattering mechanisms

Authors: N. M. Makarov, Yu. V. Tarasov

Abstract: Transport properties of narrow two-dimensional conducting wires in which the electron scattering is caused by side edges' roughness have been studied. The method for calculating dynamic characteristics of such conductors is proposed which is based on the two-scale representation of the mode wave functions at weak scattering. With this method, fundamentally different {\it by-height} and {\it by-s… ▽ More Transport properties of narrow two-dimensional conducting wires in which the electron scattering is caused by side edges' roughness have been studied. The method for calculating dynamic characteristics of such conductors is proposed which is based on the two-scale representation of the mode wave functions at weak scattering. With this method, fundamentally different {\it by-height} and {\it by-slope} scattering mechanisms associated with edge roughness are discriminated. The results for single-mode systems, previously obtained by conventional methods, are proven to correspond to the former mechanism only. Yet the commonly ignored by-slope scattering is more likely dominant. The electron extinction lengths relevant to this scattering differ substantially in functional structure from those pertinent to the by-height scattering. The transmittance of ultra-quantum wires is calculated over all range of scattering parameters, from ballistic to localized transport of quasi-particles. The obtained dependence of scattering lengths on the disorder parameters is valid qualitatively for arbitrary inter-correlation of the boundaries' defects. △ Less

Submitted 8 May, 2001; originally announced May 2001.

Comments: 17 pages, 1 figure. Submitted to Phys. Rev. B

Journal ref: Phys. Rev. B, v. 64, 235306 (2001)

Non-perturbative results for the spectrum of surface-disordered waveguides

Authors: N. M. Makarov, A. V. Moroz

Abstract: We calculated the spectrum of normal scalar waves in a planar waveguide with absolutely soft randomly rough boundaries beyond the perturbation theories in the roughness heights and slopes, basing on the exact boundary scattering potential. The spectrum is proved to be a nearly real non-analytic function of the dispersion $ζ^2$ of the roughness heights (with square-root singularity) as… ▽ More We calculated the spectrum of normal scalar waves in a planar waveguide with absolutely soft randomly rough boundaries beyond the perturbation theories in the roughness heights and slopes, basing on the exact boundary scattering potential. The spectrum is proved to be a nearly real non-analytic function of the dispersion $ζ^2$ of the roughness heights (with square-root singularity) as $ζ^2 \to 0$. The opposite case of large boundary defects is summarized. △ Less

Submitted 30 July, 1998; originally announced July 1998.

Comments: REVTEX 3, OSA style, 9 pages, no figures. Submitted to Optics Letters

Report number: MM-98-1

Conductance of a Single-mode Electron Waveguide with Statistically Identical Rough Boundaries

Authors: N. M. Makarov, Yu. V. Tarasov

Abstract: Transport characteristics of pure narrow 2D-conductors, in which the electron scattering is caused by rough side boundaries, have been studied. The conductance of such strips is highly sensitive to the intercorrelation properties of inhomogeneities of the opposite edges. The case with completely correlated statistically identical boundaries (CCB) is a peculiar one. Herein the electron scattering… ▽ More Transport characteristics of pure narrow 2D-conductors, in which the electron scattering is caused by rough side boundaries, have been studied. The conductance of such strips is highly sensitive to the intercorrelation properties of inhomogeneities of the opposite edges. The case with completely correlated statistically identical boundaries (CCB) is a peculiar one. Herein the electron scattering is uniquely due to fluctuations of the asperity slope and is not related to the strip width fluctuations. Owing to this, the electron relaxation lengths, specifically the localization length, depend quite differently on the asperity parameters as compared to the conductors with arbitrarily intercorrelated edges. The method for calculating the dynamical characteristics of the CCB electron waveguides is proposed clear of the restrictions on the asperity height. △ Less

Submitted 10 December, 1997; originally announced December 1997.

Comments: 17 pages, RevTeX 3.1, no figures. Accepted to J. Phys.: Condens. Matter

Report number: IRE-97-07