-
Self-trap** of active particles induced by non-reciprocal interactions in disordered media
Authors:
Rodrigo Saavedra,
Fernando Peruani
Abstract:
Disordered media is known to modify the transport properties of active matter depending on interactions between particles and with the substrate. Here we study systems of active particles with visual-like perception that co-align with the positions of perceived conspecifics, and anti-align with positions of static obstacles. We report a novel self-trap** mechanism of particles forming closed loo…
▽ More
Disordered media is known to modify the transport properties of active matter depending on interactions between particles and with the substrate. Here we study systems of active particles with visual-like perception that co-align with the positions of perceived conspecifics, and anti-align with positions of static obstacles. We report a novel self-trap** mechanism of particles forming closed loops that progressively shrink, surrounding one or multiple obstacles.This mechanism corresponds to a pinning behavior preventing particle diffusion. Increased co-alignment strength is found to reduce loop shrinking time, although this effect reaches a plateau at higher strengths. Loops are found to initially exhibit local polar order, but eventually they transition to nematic states as they absorb more particles. We show a phase diagram demonstrating self-trap** occurs within a specific range of aperture angles of the vision cone.
△ Less
Submitted 16 April, 2024;
originally announced April 2024.
-
Swirling due to misaligned perception-dependent motility
Authors:
Rodrigo Saavedra,
Gerhard Gompper,
Marisol Ripoll
Abstract:
A system of particles with motility variable in terms of a vision-type of perception is here investigated by a combination of Langevin dynamics simulations in two-dimensional systems and an analytical approach based on conservation law principles. Persistent swirling with predetermined direction is here induced by differentiating the self-propulsion direction and the perception cone axis. Clusters…
▽ More
A system of particles with motility variable in terms of a vision-type of perception is here investigated by a combination of Langevin dynamics simulations in two-dimensional systems and an analytical approach based on conservation law principles. Persistent swirling with predetermined direction is here induced by differentiating the self-propulsion direction and the perception cone axis. Clusters can have a fluid-like center with a rotating outer layer, or display a solid-like rotation driven by the outer layer activity. Discontinuous motility with misaligned perception might therefore serve as a powerful self-organization strategy in micro-robots.
△ Less
Submitted 16 April, 2024;
originally announced April 2024.
-
Population annealing with topological defect driven nonlocal updates for spin systems with quenched disorder
Authors:
David Cirauqui,
Miguel Ángel García-March,
José Ramón Martínez Saavedra,
Maciej Lewenstein,
Przemysław R. Grzybowski
Abstract:
Population Annealing, one of the currently state-of-the-art algorithms for solving spin-glass systems, sometimes finds hard disorder instances for which its equilibration quality at each temperature step is severely damaged. In such cases one can therefore not be sure about having reached the true ground state without vastly increasing the computational resources. In this work we seek to overcome…
▽ More
Population Annealing, one of the currently state-of-the-art algorithms for solving spin-glass systems, sometimes finds hard disorder instances for which its equilibration quality at each temperature step is severely damaged. In such cases one can therefore not be sure about having reached the true ground state without vastly increasing the computational resources. In this work we seek to overcome this problem by proposing a quantum-inspired modification of Population Annealing. Here we focus on three-dimensional random plaquette gauge model which ground state energy problem seems to be much harder to solve than standard spin-glass Edwards-Anderson model. In analogy to the Toric Code, by allowing single bond flips we let the system explore non-physical states, effectively expanding the configurational space by the introduction of topological defects that are then annealed through an additional field parameter. The dynamics of these defects allow for the effective realization of non-local cluster moves, potentially easing the equilibration process. We study the performance of this new method in three-dimensional random plaquette gauge model lattices of various sizes and compare it against Population Annealing. With that we conclude that the newly introduced non-local moves are able to improve the equilibration of the lattices, in some cases being superior to a normal Population Annealing algorithm with a sixteen times higher computational resource investment.
△ Less
Submitted 17 April, 2024; v1 submitted 29 July, 2023;
originally announced July 2023.
-
Quantum Random Number Generators : Benchmarking and Challenges
Authors:
David Cirauqui,
Miguel Ángel García-March,
Guillem Guigó Corominas,
Tobias Graß,
Przemysław R. Grzybowski,
Gorka Muñoz-Gil,
J. R. M. Saavedra,
Maciej Lewenstein
Abstract:
We discuss the current state of the art of Quantum Random Number Generators (QRNG) and their possible applications in the search for quantum advantages. To this aim, we first discuss a possible way of benchmarking QRNG by applying them to the computation of complicated and hard to realize classical simulations, such as critical dynamics in two-dimensional Ising lattices. These are performed with t…
▽ More
We discuss the current state of the art of Quantum Random Number Generators (QRNG) and their possible applications in the search for quantum advantages. To this aim, we first discuss a possible way of benchmarking QRNG by applying them to the computation of complicated and hard to realize classical simulations, such as critical dynamics in two-dimensional Ising lattices. These are performed with the help of computing devices based on field-programmable gate arrays (FPGAs) or graphic processing units (GPUs). The results obtained for QRNG are compared with those obtained by classical pseudo-random number generators (PRNG) of various qualities. Monte Carlo simulations of critical dynamics in moderate lattice sizes (128$\times$128) start to be sensitive to the correlations present in pseudo-random numbers sequences, allowing us to detect them. By comparing our analysis with that of Ref. [PRE {\bf 93}, 022113 (2016)], we estimate the requirements for QRNGs in terms of speed, rapidity of access, and efficiency to achieve the objective of quantum advantage with respect to the best PRNGs. We discuss the technical challenges associated with this objective.
△ Less
Submitted 10 June, 2022;
originally announced June 2022.
-
Haake-Lewenstein-Wilkens approach to spin-glasses revisited
Authors:
Maciej Lewenstein,
David Cirauqui,
Miguel Angel Garcia-March,
Guillem Guigo i Corominas,
Przemyslaw Grzybowski,
Jose R. M. Saavedra,
Martin Wilkens,
Jan Wehr
Abstract:
We revisit the Haake-Lewenstein-Wilkens (HLW) approach to Edwards-Anderson (EA) model of Ising spin glass [Phys. Rev. Lett. 55, 2606 (1985)]. This approach consists in evaluation and analysis of the probability distribution of configurations of two replicas of the system, averaged over quenched disorder. This probability distribution generates squares of thermal copies of spin variables from the t…
▽ More
We revisit the Haake-Lewenstein-Wilkens (HLW) approach to Edwards-Anderson (EA) model of Ising spin glass [Phys. Rev. Lett. 55, 2606 (1985)]. This approach consists in evaluation and analysis of the probability distribution of configurations of two replicas of the system, averaged over quenched disorder. This probability distribution generates squares of thermal copies of spin variables from the two copies of the systems, averaged over disorder, that is the terms that enter the standard definition of the original EA order parameter, qEA. We use saddle point/steepest descent method to calculate the average of the Gaussian disorder in higher dimensions. This approximate result suggest that qEA >0 at 0 <T <Tc in 3D and 4D. The case of 2D seems to be a little more subtle, since in the present approach energy increase for a domain wall competes with boundary/edge effects more strongly in 2D; still our approach predicts spin glass order at sufficiently low temperature. We speculate, how these predictions confirm/contradict widely spread opinions that: i) There exist only one (up to the spin flip) ground state in EA model in 2D, 3D and 4D; ii) There is (no) spin glass transition in 3D and 4D (2D). This paper is dedicated to the memories of Fritz Haake and Marek Cieplak.
△ Less
Submitted 6 March, 2022;
originally announced March 2022.
-
Periodic points on the regular and double $n$-gon surfaces
Authors:
Paul Apisa,
Rafael M. Saavedra,
Christopher Zhang
Abstract:
Using the transfer principle, we classify the periodic points on the regular $n$-gon and double $n$-gon translation surfaces and deduce consequences for the finite blocking problem on rational triangles that unfold to these surfaces.
Using the transfer principle, we classify the periodic points on the regular $n$-gon and double $n$-gon translation surfaces and deduce consequences for the finite blocking problem on rational triangles that unfold to these surfaces.
△ Less
Submitted 5 November, 2020;
originally announced November 2020.
-
ScoreDrivenModels.jl: a Julia Package for Generalized Autoregressive Score Models
Authors:
Guilherme Bodin,
Raphael Saavedra,
Cristiano Fernandes,
Alexandre Street
Abstract:
Score-driven models, also known as generalized autoregressive score models, represent a class of observation-driven time series models. They possess powerful properties, such as the ability to model different conditional distributions and to consider time-varying parameters within a flexible framework. In this paper, we present ScoreDrivenModels.jl, an open-source Julia package for modeling, forec…
▽ More
Score-driven models, also known as generalized autoregressive score models, represent a class of observation-driven time series models. They possess powerful properties, such as the ability to model different conditional distributions and to consider time-varying parameters within a flexible framework. In this paper, we present ScoreDrivenModels.jl, an open-source Julia package for modeling, forecasting, and simulating time series using the framework of score-driven models. The package is flexible with respect to model definition, allowing the user to specify the lag structure and which parameters are time-varying or constant. It is also possible to consider several distributions, including Beta, Exponential, Gamma, Lognormal, Normal, Poisson, Student's t, and Weibull. The provided interface is flexible, allowing interested users to implement any desired distribution and parametrization.
△ Less
Submitted 26 August, 2020; v1 submitted 12 August, 2020;
originally announced August 2020.
-
StateSpaceModels.jl: a Julia Package for Time-Series Analysis in a State-Space Framework
Authors:
Raphael Saavedra,
Guilherme Bodin,
Mario Souto
Abstract:
StateSpaceModels.jl is an open-source Julia package for modeling, forecasting and simulating time series in a state-space framework. The package represents a straightforward tool that can be useful for a wide range of applications that deal with time series. In addition, it contains features that are not present in related commercial software, such as Monte Carlo simulation and the possibility of…
▽ More
StateSpaceModels.jl is an open-source Julia package for modeling, forecasting and simulating time series in a state-space framework. The package represents a straightforward tool that can be useful for a wide range of applications that deal with time series. In addition, it contains features that are not present in related commercial software, such as Monte Carlo simulation and the possibility of setting any user-defined linear model.
△ Less
Submitted 7 February, 2020; v1 submitted 5 August, 2019;
originally announced August 2019.
-
Optical harmonic generation in monolayer group-VI transition metal dichalcogenides
Authors:
Anton Autere,
Henri Jussila,
Andrea Marini,
J. R. M. Saavedra,
Yunyun Dai,
Antti Saynatjoki,
Lasse Karvonen,
He Yang,
Babak Amirsolaimani,
Robert A. Norwood,
Nasser Peyghambarian,
Harri Lipsanen,
Khanh Kieu,
Francisco J. Garcia de Abajo,
Zhipei Sun
Abstract:
Monolayer transition metal dichalcogenides (TMDs) exhibit high nonlinear optical (NLO) susceptibilities. Experiments on MoS$_2$ have indeed revealed very large second-order ($χ^{(2)}$) and third-order ($χ^{(3)}$) optical susceptibilities. However, third harmonic generation results of other layered TMDs has not been reported. Furthermore, the reported $χ^{(2)}$ and $χ^{(3)}$ of MoS$_2$ vary by seve…
▽ More
Monolayer transition metal dichalcogenides (TMDs) exhibit high nonlinear optical (NLO) susceptibilities. Experiments on MoS$_2$ have indeed revealed very large second-order ($χ^{(2)}$) and third-order ($χ^{(3)}$) optical susceptibilities. However, third harmonic generation results of other layered TMDs has not been reported. Furthermore, the reported $χ^{(2)}$ and $χ^{(3)}$ of MoS$_2$ vary by several orders of magnitude, and a reliable quantitative comparison of optical nonlinearities across different TMDs has remained elusive. Here, we investigate second- and third-harmonic generation, and three-photon photoluminescence in TMDs. Specifically, we present an experimental study of $χ^{(2)}$, and $χ^{(3)}$ of four common TMD materials (\ce{MoS2}, \ce{MoSe2}, \ce{WS2} and \ce{WSe2}) by placing different TMD flakes in close proximity to each other on a common substrate, allowing their NLO properties to be accurately obtained from a single measurement. $χ^{(2)}$ and $χ^{(3)}$ of the four monolayer TMDs have been compared, indicating that they exhibit distinct NLO responses. We further present theoretical simulations of these susceptibilities in qualitative agreement with the measurements. Our comparative studies of the NLO responses of different two-dimensional layered materials allow us to select the best candidates for atomic-scale nonlinear photonic applications, such as frequency conversion and all-optical signal processing.
△ Less
Submitted 6 September, 2018; v1 submitted 28 August, 2018;
originally announced August 2018.
-
Full Optical Fiber Link Characterization with the BSS-Lasso
Authors:
Raphael Saavedra,
Pedro Tovar,
Gustavo C. Amaral,
Bruno Fanzeres
Abstract:
Manipulation of the detected backscattered Rayleigh signal inside the bandwidth of a frequency-swept optical sub-carrier propagating into an optical fiber permits an efficient localization of faults through a Fourier operator. When the bandwidth is restricted, analysis in the frequency domain can overcome the spatial resolution limitation while also inducing a high-dimensional problem. Introducing…
▽ More
Manipulation of the detected backscattered Rayleigh signal inside the bandwidth of a frequency-swept optical sub-carrier propagating into an optical fiber permits an efficient localization of faults through a Fourier operator. When the bandwidth is restricted, analysis in the frequency domain can overcome the spatial resolution limitation while also inducing a high-dimensional problem. Introducing the Lasso as a signal processing technique paired with the Baseband Subcarrier Sweep (BSS) framework allows for a methodology to consistently evaluate fiber defects. In this work, a novel technique for optical fiber monitoring within the BSS framework, hereinafter called the BSS-Lasso, is proposed and tested in simulated and real-world environments, taking into account both reflective and non-reflective events. The results show that, for fiber links ranging from 2 to 15 km with up to 3 faults, over 80% of faults are detected within a 50 m range, and indicate that the proposed methodology significantly outperforms current state-of-the-art BSS-based supervision techniques. Finally, the BSS-Lasso allows for precise, low-cost, transmitter-embedded full characterization of optical fiber links.
△ Less
Submitted 29 December, 2018; v1 submitted 8 June, 2018;
originally announced June 2018.
-
Imaging the Renner-Teller effect using laser-induced electron diffraction
Authors:
Kasra Amini,
Michele Sclafani,
Tobias Steinle,
Anh-Thu Le,
Aurelien Sanchez,
Carolin Müller,
Johannes Steinmetzer,
Lun Yue,
José Ramón Martínez Saavedra,
Michäel Hemmer,
Maciej Lewenstein,
Robert Moshammer,
Thomas Pfeifer,
Michael G. Pullen,
Joachim Ullrich,
Benjamin Wolter,
Robert Moszynski,
F. Javier García de Abajo,
C. D. Lin,
Stefanie Gräfe,
Jens Biegert
Abstract:
Structural information on electronically excited neutral molecules can be indirectly retrieved, largely through pump-probe and rotational spectroscopy measurements with the aid of calculations. Here, we demonstrate the direct structural retrieval of neutral carbonyl disulfide (CS$_2$) in the B$^1$B$_2$ excited electronic state using laser-induced electron diffraction (LIED). We unambiguously ident…
▽ More
Structural information on electronically excited neutral molecules can be indirectly retrieved, largely through pump-probe and rotational spectroscopy measurements with the aid of calculations. Here, we demonstrate the direct structural retrieval of neutral carbonyl disulfide (CS$_2$) in the B$^1$B$_2$ excited electronic state using laser-induced electron diffraction (LIED). We unambiguously identify the ultrafast symmetric stretching and bending of the field-dressed neutral CS$_2$ molecule with combined picometer and attosecond resolution using intrapulse pump-probe excitation and measurement. We invoke the Renner-Teller effect to populate the B$^1$B$_2$ excited state in neutral CS$_2$, leading to bending and stretching of the molecule. Our results demonstrate the sensitivity of LIED in retrieving the geometric structure of CS$_2$, which is known to appear as a two-center scatterer.
△ Less
Submitted 20 March, 2019; v1 submitted 17 May, 2018;
originally announced May 2018.
-
Analytical Modeling of Graphene Plasmons
Authors:
Renwen Yu,
Joel D. Cox,
J. R. M. Saavedra,
F. Javier García de Abajo
Abstract:
The two-dimensionality of graphene and other layered materials can be exploited to simplify the theoretical description of their plasmonic and polaritonic modes. We present an analytical theory that allows us to simulate these excitations in terms of plasmon wave functions (PWFs). Closed-form expressions are offered for their associated extinction spectra, involving only two real parameters for ea…
▽ More
The two-dimensionality of graphene and other layered materials can be exploited to simplify the theoretical description of their plasmonic and polaritonic modes. We present an analytical theory that allows us to simulate these excitations in terms of plasmon wave functions (PWFs). Closed-form expressions are offered for their associated extinction spectra, involving only two real parameters for each plasmon mode and graphene morphology, which we calculate and tabulate once and for all. Classical and quantum-mechanical formulations of this PWF formalism are introduced, in excellent mutual agreement for armchaired islands with $>10\,$nm characteristic size. Examples of application are presented to predict both plasmon-induced transparency in interacting nanoribbons and excellent sensing capabilities through the response to the dielectric environment. We argue that the PWF formalism has general applicability and allows us to analytically describe a wide range of 2D polaritonic behavior, thus facilitating their use for the design of actual devices.
△ Less
Submitted 5 May, 2018;
originally announced May 2018.
-
Strong plasmon-phonon splitting and hybridization in 2D materials revealed through a self-energy approach
Authors:
Mikkel Settnes,
J. R. M. Saavedra,
Kristian S. Thygesen,
Antti-Pekka Jauho,
F. Javier García de Abajo,
N. Asger Mortensen
Abstract:
We reveal new aspects of the interaction between plasmons and phonons in 2D materials that go beyond a mere shift and increase in plasmon width due to coupling to either intrinsic vibrational modes of the material or phonons in a supporting substrate. More precisely, we predict strong plasmon splitting due to this coupling, resulting in a characteristic avoided crossing scheme. We base our results…
▽ More
We reveal new aspects of the interaction between plasmons and phonons in 2D materials that go beyond a mere shift and increase in plasmon width due to coupling to either intrinsic vibrational modes of the material or phonons in a supporting substrate. More precisely, we predict strong plasmon splitting due to this coupling, resulting in a characteristic avoided crossing scheme. We base our results on a computationally efficient approach consisting in including many-body interactions through the electron self-energy. We specify this formalism for a description of plasmons based upon a tight-binding electron Hamiltonian combined with the random-phase approximation. This approach is accurate provided vertex corrections can be neglected, as is is the case in conventional plasmon-supporting metals and Dirac-fermion systems. We illustrate our method by evaluating plasmonic spectra of doped graphene nanotriangles with varied size, where we predict remarkable peak splittings and other radical modifications in the spectra due to plasmons interactions with intrinsic optical phonons. Our method is equally applicable to other 2D materials and provides a simple approach for investigating coupling of plasmons to phonons, excitons, and other excitations in hybrid thin nanostructures.
△ Less
Submitted 17 August, 2017;
originally announced August 2017.
-
A unified approach to Fiedler-like pencils via strong block minimal bases pencils
Authors:
Maribel Bueno Cachadina,
Froilán M. Dopico,
Javier Pérez,
Rafael Saavedra,
Bradley Zykoski
Abstract:
The standard way of solving the polynomial eigenvalue problem associated with a matrix polynomial is to embed the matrix polynomial into a matrix pencil, transforming the problem into an equivalent generalized eigenvalue problem. Such pencils are known as linearizations. Many of the families of linearizations for matrix polynomials available in the literature are extensions of the so-called family…
▽ More
The standard way of solving the polynomial eigenvalue problem associated with a matrix polynomial is to embed the matrix polynomial into a matrix pencil, transforming the problem into an equivalent generalized eigenvalue problem. Such pencils are known as linearizations. Many of the families of linearizations for matrix polynomials available in the literature are extensions of the so-called family of Fiedler pencils. These families are known as generalized Fiedler pencils, Fiedler pencils with repetition and generalized Fiedler pencils with repetition, or Fiedler-like pencils for simplicity. The goal of this work is to unify the Fiedler-like pencils approach with the more recent one based on strong block minimal bases pencils introduced in \cite{canonical}. To this end, we introduce a family of pencils that we have named extended block Kronecker pencils, whose members are, under some generic nonsingularity conditions, strong block minimal bases pencils, and show that, with the exception of the non proper generalized Fiedler pencils, all Fiedler-like pencils belong to this family modulo permutations. As a consequence of this result, we obtain a much simpler theory for Fiedler-like pencils than the one available so far. Moreover, we expect this unification to allow for further developments in the theory of Fiedler-like pencils such as global or local backward error analyses and eigenvalue conditioning analyses of polynomial eigenvalue problems solved via Fiedler-like linearizations.
△ Less
Submitted 22 November, 2016;
originally announced November 2016.
-
Discreet Coin Weighings and the Sorting Strategy
Authors:
Tanya Khovanova,
Rafael M. Saavedra
Abstract:
In 2007, Alexander Shapovalov posed an old twist on the classical coin weighing problem by asking for strategies that manage to conceal the identities of specific coins while providing general information on the number of fake coins. In 2015, Diaco and Khovanova studied various cases of these "discreet strategies" and introduced the revealing factor, a measure of the information that is revealed.…
▽ More
In 2007, Alexander Shapovalov posed an old twist on the classical coin weighing problem by asking for strategies that manage to conceal the identities of specific coins while providing general information on the number of fake coins. In 2015, Diaco and Khovanova studied various cases of these "discreet strategies" and introduced the revealing factor, a measure of the information that is revealed.
In this paper we discuss a natural coin weighing strategy which we call the sorting strategy: divide the coins into equal piles and sort them by weight. We study the instances when the strategy is discreet, and given an outcome of the sorting strategy, the possible number of fake coins. We prove that in many cases, the number of fake coins can be any value in an arithmetic progression whose length depends linearly on the number of coins in each pile. We also show the strategy can be discreet when the number of fake coins is any value within an arithmetic subsequence whose length also depends linearly on the number of coins in each pile. We arrive at these results by connecting our work to the classic Frobenius coin problem. In addition, we calculate the revealing factor for the sorting strategy.
△ Less
Submitted 23 September, 2016;
originally announced September 2016.