Showing 1–50 of 101 results for author: Andrade, R

Graph neural networks with configuration cross-attention for tensor compilers

Authors: Dmitrii Khizbullin, Eduardo Rocha de Andrade, Thanh Hau Nguyen, Matheus Pedroza Ferreira, David R. Pugh

Abstract: With the recent popularity of neural networks comes the need for efficient serving of inference workloads. A neural network inference workload can be represented as a computational graph with nodes as operators transforming multidimensional tensors. The tensors can be transposed and/or tiled in a combinatorially large number of ways, some configurations leading to accelerated inference. We propose… ▽ More With the recent popularity of neural networks comes the need for efficient serving of inference workloads. A neural network inference workload can be represented as a computational graph with nodes as operators transforming multidimensional tensors. The tensors can be transposed and/or tiled in a combinatorially large number of ways, some configurations leading to accelerated inference. We propose TGraph, a neural graph architecture that allows screening for fast configurations of the target computational graph, thus representing an artificial intelligence (AI) tensor compiler in contrast to the traditional heuristics-based compilers. The proposed solution improves mean Kendall's $τ$ across layout collections of TpuGraphs from 29.8% of the reliable baseline to 67.4% of TGraph. We estimate the potential CO$_2$ emission reduction associated with our work to be equivalent to over 50% of the total household emissions in the areas hosting AI-oriented data centers. △ Less

Submitted 26 May, 2024; originally announced May 2024.

In plane quantification of in vivo muscle elastic anisotropy factor by steered ultrasound pushing beams

Authors: Ha-Hien-Phuong Ngo, Ricardo Andrade, Javier Brum, Nicolas Benech, Simon Chatelin, Aude Loumeaud, Thomas Frappart, Christophe Fraschini, Antoine Nordez, Jean-Luc Gennisson

Abstract: Skeletal muscles are organized into distinct layers and exhibit anisotropic characteristics across various scales. Assessing the arrangement of skeletal muscles may provide valuable biomarkers for diagnosing muscle related pathologies and evaluating the efficacy of clinical interventions. In this study, we propose a novel ultrafast ultrasound sequence constituted of steered pushing beams was propo… ▽ More Skeletal muscles are organized into distinct layers and exhibit anisotropic characteristics across various scales. Assessing the arrangement of skeletal muscles may provide valuable biomarkers for diagnosing muscle related pathologies and evaluating the efficacy of clinical interventions. In this study, we propose a novel ultrafast ultrasound sequence constituted of steered pushing beams was proposed for ultrasound elastography applications in transverse isotropic muscle. Based on the propagation of the shear wave vertical mode, it is possible to fit the experimental results to retrieve in the same imaging plane, the shear modulus parallel to fibers as well as the elastic anisotropy factor. The technique was demonstrated in vitro in phantoms and ex vivo in fusiform beef muscles. At last, the technique was applied in vivo on fusiform muscles (biceps braachi) and mono-penate muscles (gastrocnemius medialis) during stretching and contraction. This novel sequence provides access to new structural and mechanical biomarkers of muscle tissue, including the elastic anisotropy factor, within the same imaging plane. Additionally, it enables the investigation of multiples parameters during muscle active and passive length changes. △ Less

Submitted 17 November, 2023; originally announced November 2023.

Correlation between the rheology of 2D-inks precursors and the droplet size generated from a capillary nozzle in drip** regime

Authors: Pedro C. Rijo, Josué M. O. Cremonezzi, Ricardo J. E. Andrade, Francisco J. Galindo-Rosales

Abstract: This study provides a complete rheological characterization of 2D nanomaterial dispersions, employed as 2D-inks precursors in printed electronics. Three different 2D nanomaterials (molybdenum disulfide (MoS2), graphene, and hexagonal boron nitride(hBN)) were dispersed in a Newtonian fluid (toluene) and a viscoelastic fluid (toluene + ethyl cellulose) with different polymer concentrations. The pres… ▽ More This study provides a complete rheological characterization of 2D nanomaterial dispersions, employed as 2D-inks precursors in printed electronics. Three different 2D nanomaterials (molybdenum disulfide (MoS2), graphene, and hexagonal boron nitride(hBN)) were dispersed in a Newtonian fluid (toluene) and a viscoelastic fluid (toluene + ethyl cellulose) with different polymer concentrations. The presence of nanoparticles does not change the shear rheology of the carrier fluid. Regarding the extensional rheology, the results showed that the pinch-off phenomenon is present in all Toluene suspensions; however, the presence of the ethyl cellulose introduces elasticity in the system, even leading to the formation of beads-on-a-string, and the relaxation times of the suspensions depends on the kind of nanoparticles present in the fluid. As controlling the droplet size when dispensing 2D-inks is of paramount importance for printed electronics, as well as for many other applications, here it is presented a correlation between the rheological properties of these 2D-inks precursors and their droplet size when generated from a capillary nozzle in drip** regime. △ Less

Submitted 29 June, 2023; originally announced June 2023.

Modeling nonlocal behavior in epidemics via a reaction-diffusion system incorporating population movement along a network

Authors: Malú Grave, Alex Viguerie, Gabriel F. Barros, Alessandro Reali, Roberto F. S. Andrade, Alvaro L. G. A. Coutinho

Abstract: The outbreak of COVID-19, beginning in 2019 and continuing through the time of writing, has led to renewed interest in the mathematical modeling of infectious disease. Recent works have focused on partial differential equation (PDE) models, particularly reaction-diffusion models, able to describe the progression of an epidemic in both space and time. These studies have shown generally promising re… ▽ More The outbreak of COVID-19, beginning in 2019 and continuing through the time of writing, has led to renewed interest in the mathematical modeling of infectious disease. Recent works have focused on partial differential equation (PDE) models, particularly reaction-diffusion models, able to describe the progression of an epidemic in both space and time. These studies have shown generally promising results in describing and predicting COVID-19 progression. However, people often travel long distances in short periods of time, leading to nonlocal transmission of the disease. Such contagion dynamics are not well-represented by diffusion alone. In contrast, ordinary differential equation (ODE) models may easily account for this behavior by considering disparate regions as nodes in a network, with the edges defining nonlocal transmission. In this work, we attempt to combine these modeling paradigms via the introduction of a network structure within a reaction-diffusion PDE system. This is achieved through the definition of a population-transfer operator, which couples disjoint and potentially distant geographic regions, facilitating nonlocal population movement between them. We provide analytical results demonstrating that this operator does not disrupt the physical consistency or mathematical well-posedness of the system, and verify these results through numerical experiments. We then use this technique to simulate the COVID-19 epidemic in the Brazilian region of Rio de Janeiro, showcasing its ability to capture important nonlocal behaviors, while maintaining the advantages of a reaction-diffusion model for describing local dynamics. △ Less

Submitted 9 May, 2022; originally announced May 2022.

Satellite Image Time Series Analysis for Big Earth Observation Data

Authors: Rolf Simoes, Gilberto Camara, Gilberto Queiroz, Felipe Souza, Pedro R. Andrade, Lorena Santos, Alexandre Carvalho, Karine Ferreira

Abstract: The development of analytical software for big Earth observation data faces several challenges. Designers need to balance between conflicting factors. Solutions that are efficient for specific hardware architectures can not be used in other environments. Packages that work on generic hardware and open standards will not have the same performance as dedicated solutions. Software that assumes that i… ▽ More The development of analytical software for big Earth observation data faces several challenges. Designers need to balance between conflicting factors. Solutions that are efficient for specific hardware architectures can not be used in other environments. Packages that work on generic hardware and open standards will not have the same performance as dedicated solutions. Software that assumes that its users are computer programmers are flexible but may be difficult to learn for a wide audience. This paper describes sits, an open-source R package for satellite image time series analysis using machine learning. To allow experts to use satellite imagery to the fullest extent, sits adopts a time-first, space-later approach. It supports the complete cycle of data analysis for land classification. Its API provides a simple but powerful set of functions. The software works in different cloud computing environments. Satellite image time series are input to machine learning classifiers, and the results are post-processed using spatial smoothing. Since machine learning methods need accurate training data, sits includes methods for quality assessment of training samples. The software also provides methods for validation and accuracy measurement. The package thus comprises a production environment for big EO data analysis. We show that this approach produces high accuracy for land use and land cover maps through a case study in the Cerrado biome, one of the world's fast moving agricultural frontiers for the year 2018. △ Less

Submitted 24 April, 2022; originally announced April 2022.

Journal ref: Remote Sensing, 13,2428, 2021

Study of alternative locations for the SPS Beam Dump Facility

Authors: Oliver Aberle, Claudia Ahdida, Pablo Arrutia, Kincso Balazs, Johannes Bernhard, Markus Brugger, Marco Calviani, Yann Dutheil, Rui Franqueira Ximenes, Matthew Fraser, Frederic Galleazzi, Simone Gilardoni, Jean-Louis Grenard, Tina Griesemer, Richard Jacobsson, Verena Kain, Damien Lafarge, Simon Marsh, Jose Maria Martin Ruiz, Ramiro Francisco Mena Andrade, Yvon Muttoni, Angel Navascues Cornago, Pierre Ninin, John Osborne, Rebecca Ramjiawan , et al. (4 additional authors not shown)

Abstract: As part of the main focus of the BDF Working Group in 2021, this document reports on the study of alternative locations and possible optimisation that may accompany the reuse of existing facilities with the aim of significantly reducing the costs of the facility. Building on the BDF/SHiP Comprehensive Design Study (CDS), the assessment rests on the generic requirements and constraints that allow p… ▽ More As part of the main focus of the BDF Working Group in 2021, this document reports on the study of alternative locations and possible optimisation that may accompany the reuse of existing facilities with the aim of significantly reducing the costs of the facility. Building on the BDF/SHiP Comprehensive Design Study (CDS), the assessment rests on the generic requirements and constraints that allow preserving the physics reach of the facility by making use of the $4\times 10^{19}$ protons per year at 400\,GeV that are currently not exploited at the SPS and for which no existing facility is compatible. The options considered involve the underground areas TCC4, TNC, and ECN3. Recent improvements of the BDF design at the current location (referred to as `TT90-TCC9-ECN4') are also mentioned together with ideas for yet further improvements. The assessments of the alternative locations compiled the large amount of information that is already available together with a set of conceptual studies that were performed during 2021. The document concludes with a qualitative comparison of the options, summarising the associated benefits and challenges of each option, such that a recommendation can be made about which location is to be pursued. The most critical location-specific studies required to specify the implementation and cost for each option are identified so that the detailed investigation of the retained option can be completed before the end of 2022. △ Less

Submitted 7 April, 2022; originally announced April 2022.

Report number: CERN-SPSC-2022-009

A Comparative Analysis of Machine Learning Techniques for IoT Intrusion Detection

Authors: João Vitorino, Rui Andrade, Isabel Praça, Orlando Sousa, Eva Maia

Abstract: The digital transformation faces tremendous security challenges. In particular, the growing number of cyber-attacks targeting Internet of Things (IoT) systems restates the need for a reliable detection of malicious network activity. This paper presents a comparative analysis of supervised, unsupervised and reinforcement learning techniques on nine malware captures of the IoT-23 dataset, considerin… ▽ More The digital transformation faces tremendous security challenges. In particular, the growing number of cyber-attacks targeting Internet of Things (IoT) systems restates the need for a reliable detection of malicious network activity. This paper presents a comparative analysis of supervised, unsupervised and reinforcement learning techniques on nine malware captures of the IoT-23 dataset, considering both binary and multi-class classification scenarios. The developed models consisted of Support Vector Machine (SVM), Extreme Gradient Boosting (XGBoost), Light Gradient Boosting Machine (LightGBM), Isolation Forest (iForest), Local Outlier Factor (LOF) and a Deep Reinforcement Learning (DRL) model based on a Double Deep Q-Network (DDQN), adapted to the intrusion detection context. The most reliable performance was achieved by LightGBM. Nonetheless, iForest displayed good anomaly detection results and the DRL model demonstrated the possible benefits of employing this methodology to continuously improve the detection. Overall, the obtained results indicate that the analyzed techniques are well suited for IoT intrusion detection. △ Less

Submitted 1 June, 2022; v1 submitted 25 November, 2021; originally announced November 2021.

Comments: 16 pages, 12 tables, 4 figures, FPS 2021 conference

A general formula to solve quintic equation

Authors: Rodrigo José Martinelli Biglia Andrade

Abstract: After Abel Ruffini theorem and Galois Theory the search for a method or formula to solve quintic equation ends. This paper discuss about the radical solution of quintic equation using a method that could be proved in some simple steps. A quintic equation as an example was given for understand better this method. After Abel Ruffini theorem and Galois Theory the search for a method or formula to solve quintic equation ends. This paper discuss about the radical solution of quintic equation using a method that could be proved in some simple steps. A quintic equation as an example was given for understand better this method. △ Less

Submitted 17 October, 2021; originally announced October 2021.

Comments: 4 pages. arXiv admin note: substantial text overlap with arXiv:2101.02025

Issue Auto-Assignment in Software Projects with Machine Learning Techniques

Authors: Pedro Oliveira, Rossana M. C. Andrade, Tales P. Nogueira, Isaac Barreto, Leandro Morais Bueno

Abstract: Usually, managers or technical leaders in software projects assign issues manually. This task may become more complex as more detailed is the issue description. This complexity can also make the process more prone to errors (misassignments) and time-consuming. In the literature, many studies aim to address this problem by using machine learning strategies. Although there is no specific solution th… ▽ More Usually, managers or technical leaders in software projects assign issues manually. This task may become more complex as more detailed is the issue description. This complexity can also make the process more prone to errors (misassignments) and time-consuming. In the literature, many studies aim to address this problem by using machine learning strategies. Although there is no specific solution that works for all companies, experience reports are useful to guide the choices in industrial auto-assignment projects. This paper presents an industrial initiative conducted in a global electronics company that aims to minimize the time spent and the errors that can arise in the issue assignment process. As main contributions, we present a literature review, an industrial report comparing different algorithms, and lessons learned during the project. △ Less

Submitted 4 April, 2021; originally announced April 2021.

Software Development During COVID-19 Pandemic: an Analysis of Stack Overflow and GitHub

Authors: Pedro Almir Martins de Oliveira, Pedro de Alcântara dos Santos Neto, Gleison Silva, Irvayne Ibiapina, Werney Lira, Rossana Maria de Castro Andrade

Abstract: The new coronavirus became a severe health issue for the world. This situation has motivated studies of different areas to combat this pandemic. In software engineering, we point out data visualization projects to follow the disease evolution, machine learning to estimate the pandemic behavior, and computer vision processing radiologic images. Most of these projects are stored in version control s… ▽ More The new coronavirus became a severe health issue for the world. This situation has motivated studies of different areas to combat this pandemic. In software engineering, we point out data visualization projects to follow the disease evolution, machine learning to estimate the pandemic behavior, and computer vision processing radiologic images. Most of these projects are stored in version control systems, and there are discussions about them in Question & Answer websites. In this work, we conducted a Mining Software Repository on a large number of questions and projects aiming to find trends that could help researchers and practitioners to fight against the coronavirus. We analyzed 1,190 questions from Stack Overflow and Data Science Q\&A and 60,352 GitHub projects. We identified a correlation between the questions and projects throughout the pandemic. The main questions about coronavirus are how-to, related to web scra** and data visualization, using Python, JavaScript, and R. The most recurrent GitHub projects are machine learning projects, using JavaScript, Python, and Java. △ Less

Submitted 9 March, 2021; originally announced March 2021.

Comments: 8 pages, 8 figures, 3rd ICSE Workshop on Software Engineering for Healthcare

Estimating the effective reproduction number for heterogeneous models using incidence data

Authors: D. C. P. Jorge, J. F. Oliveira, J. G. V. Miranda, R. F. S. Andrade, S. T. R. Pinho

Abstract: The effective reproduction number, R(t), is a central point in the study of infectious diseases. It establishes in an explicit way the extent of an epidemic spread process in a population. The current estimation methods for the time evolution of R(t), using incidence data, rely on the generation interval distribution, g(τ), which is usually obtained from empirical data or already known distributio… ▽ More The effective reproduction number, R(t), is a central point in the study of infectious diseases. It establishes in an explicit way the extent of an epidemic spread process in a population. The current estimation methods for the time evolution of R(t), using incidence data, rely on the generation interval distribution, g(τ), which is usually obtained from empirical data or already known distributions from the literature. However, there are systems, especially highly heterogeneous ones, in which there is a lack of data and an adequate methodology to obtain g(τ). In this work, we use mathematical models to bridge this gap. We present a general methodology for obtaining an explicit expression of the reproduction numbers and the generation interval distributions provided by an arbitrary compartmental model. Additionally, we present the appropriate expressions to evaluate those reproduction numbers using incidence data. To highlight the relevance of such methodology, we apply it to the spread of Covid-19 in municipalities of the state of Rio de janeiro, Brazil. Using two meta-population models, we estimate the reproduction numbers and the contributions of each municipality in the generation of cases in all others. Our results point out the importance of mathematical modelling to provide epidemiological meaning of the available data. △ Less

Submitted 24 February, 2021; originally announced February 2021.

Comments: Article: 15 pages and 4 figures. Supplementary Materials: 20 pages and 2 figures

MSC Class: 92-10

A formula to solve sextic degree equation

Authors: Rodrigo Jose Martinelli Biglia Andrade

Abstract: According to the Abel-Ruffini theorem, equations of degree equal to or greater than 5 cannot, in most cases, be solved by radicals. Due of this theorem we will present a formula that solves specific cases of sixth degree equations using Martinellis polynomial as a base. To better understand how this formula works, we will solve a sixth degree equation as an example. We will also see that all sixth… ▽ More According to the Abel-Ruffini theorem, equations of degree equal to or greater than 5 cannot, in most cases, be solved by radicals. Due of this theorem we will present a formula that solves specific cases of sixth degree equations using Martinellis polynomial as a base. To better understand how this formula works, we will solve a sixth degree equation as an example. We will also see that all sixth degree equations that meet the coefficient criterion have a resolvent of fifth degree that can be splitted into a second degree and a third degree equation. Throughout the paper we will see a demonstration of the ratio of the coefficients of a sixth degree equation that can be solved with the formula that will be presented this paper △ Less

Submitted 3 January, 2021; originally announced January 2021.

Comments: 6 pages

MSC Class: 97H99

Dilatancy in dense suspensions of model hard-sphere-like colloids under shear and extensional flow

Authors: Ricardo J. E. Andrade, Alan R. Jacob, Francisco J. Galindo-Rosales, Laura Campo-Deapo, Qian Huang, Ole Hassager, George Petekidis

Abstract: Dense suspensions of model hard-sphere-like colloids, with different particle sizes, are examined experimentally in the glass state, under shear and extensional rheology. Under steady shear flow we detect Discontinuous Shear Thickening (DST) above a critical shear rate. Start-up shear experiments show stress overshoots in the vicinity of the onset of DST related with a change in microscopic morpho… ▽ More Dense suspensions of model hard-sphere-like colloids, with different particle sizes, are examined experimentally in the glass state, under shear and extensional rheology. Under steady shear flow we detect Discontinuous Shear Thickening (DST) above a critical shear rate. Start-up shear experiments show stress overshoots in the vicinity of the onset of DST related with a change in microscopic morphology, as the sample shows dilatancy effects. The analysis of the normal stress together with direct sample observation by high speed camera, indicates the appearance of positive N1 and dilation behavior at the shear thickening onset. Dilatancy effects are detected also under extensional flow. The latter was studied through capillary breakup and filament stretching experimental setups, where liquid-like response is seen for strain rate lower than a critical strain rate and solid like-behavior for higher strain rates. Monitoring the filament thinning processes under different conditions (volume fractions and strain rates) we have created a state diagram where all responses of a hard-sphere suspension (Newtonian, shear thinning, shear thickening, dilatant) are shown. We finally compare the shear thickening response of these hard-sphere-like suspensions and glasses in shear with that in extensional flow. △ Less

Submitted 8 July, 2020; originally announced July 2020.

Exploring entanglement in open cavity parametric oscillators: from triply to doubly resonant cavities

Authors: Barbara Abigail Ferreira Ribeiro, Rayssa Bruzaca de Andrade, Marcelo Martinelli, Breno Marques

Abstract: We use a versatile model to evaluate the multipartite entanglement and the nonclassical light generation in optical parametric oscillators, exploring the differences between doubly and triply resonant cavity configurations. We demonstrate the entanglement of the pump mode with converted fields in both situations, and the fundamental differences of oscillators using parametric down conversion and f… ▽ More We use a versatile model to evaluate the multipartite entanglement and the nonclassical light generation in optical parametric oscillators, exploring the differences between doubly and triply resonant cavity configurations. We demonstrate the entanglement of the pump mode with converted fields in both situations, and the fundamental differences of oscillators using parametric down conversion and four wave mixing processes as the intracavity amplification technique. The strong correlations involving the sidebands of the pump and converted fields gives the signatures of a rich dynamic of multipartite entanglement. △ Less

Submitted 15 April, 2020; v1 submitted 13 April, 2020; originally announced April 2020.

Journal ref: Phys. Rev. A 102, 023522 (2020)

Quantum-Enhanced continuous-wave stimulated Raman spectroscopy

Authors: R. B. Andrade, H. Kerdoncuff, K. Berg-Sørensen, T. Gehring, M. Lassen, U. L. Andersen

Abstract: Stimulated Raman spectroscopy has become a powerful tool to study the spatiodynamics of molecular bonds with high sensitivity, resolution and speed. However, sensitivity and speed of state-of-the-art stimulated Raman spectroscopy are currently limited by the shot-noise of the light beam probing the Raman process. Here, we demonstrate an enhancement of the sensitivity of continuous-wave stimulated… ▽ More Stimulated Raman spectroscopy has become a powerful tool to study the spatiodynamics of molecular bonds with high sensitivity, resolution and speed. However, sensitivity and speed of state-of-the-art stimulated Raman spectroscopy are currently limited by the shot-noise of the light beam probing the Raman process. Here, we demonstrate an enhancement of the sensitivity of continuous-wave stimulated Raman spectroscopy by reducing the quantum noise of the probing light below the shot-noise limit by means of amplitude squeezed states of light. Probing polymer samples with Raman shifts around 2950 $cm^{-1}$ with squeezed states, we demonstrate a quantum-enhancement of the stimulated Raman signal-to-noise ratio (SNR) of 3.60 dB relative to the shot-noise limited SNR. Our proof-of-concept demonstration of quantum-enhanced Raman spectroscopy paves the way for a new generation of Raman microscopes, where weak Raman transitions can be imaged without the use of markers or an increase in the total optical power. △ Less

Submitted 11 February, 2020; originally announced February 2020.

Comments: 6 pages, 6 figures

On the Finite Optimal Convergence of Logic-Based Benders' Decomposition in Solving 0-1 Min-max Regret Optimization Problems with Interval Costs

Authors: Lucas Assunção, Andréa Cynthia Santos, Thiago F. Noronha, Rafael Andrade

Abstract: This paper addresses a class of problems under interval data uncertainty composed of min-max regret versions of classical 0-1 optimization problems with interval costs. We refer to them as interval 0-1 min-max regret problems. The state-of-the-art exact algorithms for this class of problems work by solving a corresponding mixed integer linear programming formulation in a Benders' decomposition fas… ▽ More This paper addresses a class of problems under interval data uncertainty composed of min-max regret versions of classical 0-1 optimization problems with interval costs. We refer to them as interval 0-1 min-max regret problems. The state-of-the-art exact algorithms for this class of problems work by solving a corresponding mixed integer linear programming formulation in a Benders' decomposition fashion. Each of the possibly exponentially many Benders' cuts is separated on the fly through the resolution of an instance of the classical 0-1 optimization problem counterpart. Since these separation subproblems may be NP-hard, not all of them can be modeled by means of linear programming, unless P = NP. In these cases, the convergence of the aforementioned algorithms are not guaranteed in a straightforward manner. In fact, to the best of our knowledge, their finite convergence has not been explicitly proved for any interval 0-1 min-max regret problem. In this work, we formally describe these algorithms through the definition of a logic-based Benders' decomposition framework and prove their convergence to an optimal solution in a finite number of iterations. As this framework is applicable to any interval 0-1 min-max regret problem, its finite optimal convergence also holds in the cases where the separation subproblems are NP-hard. △ Less

Submitted 3 January, 2020; originally announced January 2020.

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

MSC Class: 68Q25(Primary) 90C11; 90C05 (Secondary)

Journal ref: Proceedings of the International Symposium on Combinatorial Optimization (ISCO) 2016: Lecture Notes in Computer Science, vol 9849. Combinatorial Optimization pp 1-12. Springer, Cham

Prime stars multiplexes

Authors: Alfonso Allen-Perkins, Roberto F. S. Andrade

Abstract: This work investigates the class of prime star multiplexes, in which each of its layers $i$, $i=1,2, \ldots M$, consists of a regular cycle graph where any node has $2J_i$ neighbors. In a process that does not affect the cyclic topology, it is assumed that, before the multiplex is assembled, the nodes are labeled differently in each individual layer. As the setup requires that all representations… ▽ More This work investigates the class of prime star multiplexes, in which each of its layers $i$, $i=1,2, \ldots M$, consists of a regular cycle graph where any node has $2J_i$ neighbors. In a process that does not affect the cyclic topology, it is assumed that, before the multiplex is assembled, the nodes are labeled differently in each individual layer. As the setup requires that all representations of the same node in the different $M$ layers must be linked by inter-layers connections, the resulting multiplex pattern can be highly complex. This can be better visualized if one assumes that in one layer the nodes are labeled in the sequentially ascending order and that the nodes with the same label are drawn on the top of the other, so that all inter-layer connections are represented by vertical lines. In such cases, the other $M-1$ layers are characterized by long distance shortcuts. As a consequence, in spite of sharing the same internal topological structure, the multiplex ends up with very dissimilar layers. For prime number of nodes, a regular star geometry arises by requiring that the neighbor labels of the $M-1$ layers differ by a constant value $p_i>1$. For $M=2$, we use analytical and numerical approaches to provide a thorough characterization of the multiplex topological properties, of the inter layer dissimilarity, and of the diffusive dynamical processes taking place on them. For the sake of definitiveness, it is considered that each node in the sequentially labeled layer is characterized by $J_1\geq1$. In the other layer, we fix $J_2\equiv1$, while $p>1$ becomes a proxy of layer dissimilarity. △ Less

Submitted 13 November, 2019; originally announced November 2019.

Comments: 20 pages, 6 figures

Data Economy for Prosumers in a Smart Grid Ecosystem

Authors: Ricardo J. Bessa, David Rua, Cláudia Abreu, Paulo Machado, José R. Andrade, Rui Pinto, Carla Gonçalves, Marisa Reis

Abstract: Smart grids technologies are enablers of new business models for domestic consumers with local flexibility (generation, loads, storage) and where access to data is a key requirement in the value stream. However, legislation on personal data privacy and protection imposes the need to develop local models for flexibility modeling and forecasting and exchange models instead of personal data. This pap… ▽ More Smart grids technologies are enablers of new business models for domestic consumers with local flexibility (generation, loads, storage) and where access to data is a key requirement in the value stream. However, legislation on personal data privacy and protection imposes the need to develop local models for flexibility modeling and forecasting and exchange models instead of personal data. This paper describes the functional architecture of an home energy management system (HEMS) and its optimization functions. A set of data-driven models, embedded in the HEMS, are discussed for improving renewable energy forecasting skill and modeling multi-period flexibility of distributed energy resources. △ Less

Submitted 30 October, 2019; originally announced November 2019.

A Compact, Mobile, Low-Threshold Squeezed Light Source

Authors: Jens Arnbak, Christian Scheffmann Jacobsen, Rayssa Bruzaca de Andrade, Xueshi Guo, Jonas Schou Neergaard-Nielsen, Ulrik Lund Andersen, Tobias Gehring

Abstract: Strongly squeezed light finds many important applications within the fields of quantum metrology, quantum communication and quantum computation. However, due to the bulkiness and complexity of most squeezed light sources of today, they are still not a standard tool in quantum optics labs. We have taken the first steps in realizing a compact, high-performance 1550 nm squeezing source based on comme… ▽ More Strongly squeezed light finds many important applications within the fields of quantum metrology, quantum communication and quantum computation. However, due to the bulkiness and complexity of most squeezed light sources of today, they are still not a standard tool in quantum optics labs. We have taken the first steps in realizing a compact, high-performance 1550 nm squeezing source based on commercially available fiber components combined with a free-space double-resonant parametric down-conversion source. The whole setup, including single-pass second-harmonic generation in a waveguide, fits on a small breadboard and produces 9.3 dB of squeezing at a 5 MHz sideband-frequency. The setup is currently limited by phase noise, but further optimization and development should allow for a 19" sized turn-key squeezing source capable of delivering more than 10 dB of squeezing. △ Less

Submitted 3 September, 2019; originally announced September 2019.

Fractional dynamics on circulant multiplex networks: optimal coupling and long-range navigation for continuous-time random walks

Authors: Alfonso Allen-Perkins, Roberto F. S. Andrade

Abstract: This work analyzes fractional continuous-time random walks on two-layer multiplexes. A node-centric dynamics is used, in which it is assumed a Poisson distribution of a walker to become active, while a jump to one of its neighbors depends on the connection weight. Synthetic multiplexes with well known topology are used to illustrate dynamical features obtained by numerical simulations, while exact… ▽ More This work analyzes fractional continuous-time random walks on two-layer multiplexes. A node-centric dynamics is used, in which it is assumed a Poisson distribution of a walker to become active, while a jump to one of its neighbors depends on the connection weight. Synthetic multiplexes with well known topology are used to illustrate dynamical features obtained by numerical simulations, while exact analytical expressions are presented for multiplexes assembled by circulant layers with finite number of nodes. Special attention is given to the effect of inter- $D_x$ and intra-layer $D_i$ coefficients on the system's behavior. In opposition to usual discrete time dynamics, the relaxation time has a well defined minimum at an optimal value of $D_x/D_i$. It is found that, even for the enhanced diffusion condition, the walkers mean square displacement increases linearly with time. △ Less

Submitted 19 October, 2019; v1 submitted 7 August, 2019; originally announced August 2019.

Comments: 32 pages, 4 figures

Trade-offs between carbon stocks and biodiversity in European temperate forests

Authors: F. M. Sabatini, R. B. de Andrade, Y. Paillet, P. Odor, C. Bouget, T. Campagnaro, F. Gosselin, P. Janssen, W. Mattioli, J. Nascimbene, T. Sitzia, T. Kuemmerle, S. Burrascano

Abstract: Policies to mitigate climate change and biodiversity loss often assume that protecting carbon-rich forests provides co-benefits in terms of biodiversity, due to the spatial congruence of carbon stocks and biodiversity at biogeographic scales. However, it remains unclear whether this holds at the scales relevant for management, with particularly large knowledge gaps for temperate forests and for ta… ▽ More Policies to mitigate climate change and biodiversity loss often assume that protecting carbon-rich forests provides co-benefits in terms of biodiversity, due to the spatial congruence of carbon stocks and biodiversity at biogeographic scales. However, it remains unclear whether this holds at the scales relevant for management, with particularly large knowledge gaps for temperate forests and for taxa other than trees. We built a comprehensive dataset of Central European temperate forest structure and multi-taxonomic diversity (beetles, birds, bryophytes, fungi, lichens, and plants) across 352 plots. We used Boosted Regression Trees to assess the relationship between above-ground live carbon stocks and (a) taxon-specific richness, (b) a unified multidiversity index. We used Threshold Indicator Taxa ANalysis to explore individual species' responses to changing above-ground carbon stocks and to detect change-points in species composition along the carbon-stock gradient. Our results reveal an overall weak and highly variable relationship between richness and carbon stock at the stand scale, both for individual taxonomic groups and for multidiversity. Similarly, the proportion of win-win and trade-off species (i.e. species favored or disadvantaged by increasing carbon stock, respectively) varied substantially across taxa. Win-win species gradually replaced trade-off species with increasing carbon, without clear thresholds along the above-ground carbon gradient, suggesting that community-level surrogates (e.g. richness) might fail to detect critical changes in biodiversity. Collectively, our analyses highlight that leveraging co-benefits between carbon and biodiversity in temperate forest may require stand-scale management that prioritizes either biodiversity or carbon-in order to maximize co-benefits at broader scales. Importantly, this contrasts with tropical forests, where climate [...] △ Less

Submitted 28 February, 2019; originally announced February 2019.

Comments: Pre-review Version 2018, 07\23 + Supplementary information 43 Pages, 5 figures + 9 supplementary Figures

Journal ref: Global Change Biology 25(2):536-548 (2019)

Markov chain approach to anomalous diffusion on Newman-Watts networks

Authors: Alfonso Allen-Perkins, Alfredo Blanco Serrano, Thiago Albuquerque de Assis, Juan Manuel Pastor, Roberto F. S. Andrade

Abstract: A Markov chain (MC) formalism is used to investigate the mean-square displacement (MSD) of a random walker on Newman-Watts (NW) networks. It leads to a precise analysis of the conditions for the emergence of anomalous sub- or super-diffusive regimes in such random media. Whereas results provided by most numerical approaches used so far base their results on the computation of a large number of ind… ▽ More A Markov chain (MC) formalism is used to investigate the mean-square displacement (MSD) of a random walker on Newman-Watts (NW) networks. It leads to a precise analysis of the conditions for the emergence of anomalous sub- or super-diffusive regimes in such random media. Whereas results provided by most numerical approaches used so far base their results on the computation of a large number of independent runs over many equivalent substrates, the MC framework is applied only once to each equivalent sample. Starting from the simple cycle graph with $2k$ nearest neighbor connections, for which exact MSD expressions within the MC formalism can be derived, the randomness and complexity of the substrate is easily controlled by the number $x$ of added links. Results for different values of $k$, $x$, and the number $N$ of nodes make it possible to distinguish actual anomalous regimes from transient behavior and finite size effects. Albeit the high computing cost restricts the size of our networks to $N\leq1500$ nodes, our very precise results justify a new and more comprehensive scaling ansatz for walker dynamics, from which the behavior for very large networks can be derived. △ Less

Submitted 26 February, 2019; v1 submitted 31 January, 2019; originally announced January 2019.

Comments: 24 pages, 13 figures

Local roughness exponent in the nonlinear molecular-beam-epitaxy universality class in one-dimension

Authors: Edwin E. Mozo Luis, Thiago A. de Assis, Silvio C. Ferreira, Roberto F. S. Andrade

Abstract: We report local roughness exponents, $α_{\text{loc}}$, for three interface growth models in one dimension which are believed to belong the non-linear molecular-beam-epitaxy (nMBE) universality class represented by the Villain-Lais-Das Sarma (VLDS) stochastic equation. We applied an optimum detrended fluctuation analysis (ODFA) [Luis et al., Phys. Rev. E 95, 042801 (2017)] and compared the outcomes… ▽ More We report local roughness exponents, $α_{\text{loc}}$, for three interface growth models in one dimension which are believed to belong the non-linear molecular-beam-epitaxy (nMBE) universality class represented by the Villain-Lais-Das Sarma (VLDS) stochastic equation. We applied an optimum detrended fluctuation analysis (ODFA) [Luis et al., Phys. Rev. E 95, 042801 (2017)] and compared the outcomes with standard detrending methods. We observe in all investigated models that ODFA outperforms the standard methods providing exponents in the narrow interval $α_{\text{loc}}\in[0.96,0.98]$ consistent with renormalization group predictions for the VLDS equation. In particular, these exponent values are calculated for the Clarke-Vvdensky and Das Sarma-Tamborenea models characterized by very strong corrections to the scaling, for which large deviations of these values had been reported. Our results strongly support the absence of anomalous scaling in the nMBE universality class and the existence of corrections in the form $α_{\text{loc}}=1-ε$ of the one-loop renormalization group analysis of the VLDS equation. △ Less

Submitted 7 December, 2018; originally announced December 2018.

Journal ref: Phys. Rev. E 99, 022801 (2019)

First-principles analysis of nanoelectromechanical systems using Loewner equation

Authors: Edgar Marcelino, Thiago A. de Assis, Caio M. C. de Castilho, Roberto F. S. Andrade

Abstract: The Loewner equation (LE) is used to obtain conformal map**s that lead to exact and analytical expressions for several electrostatic properties of realistic quasi-unidimensional nanoelectromechanical systems (NEMS). The LE approach also embraces curved geometries, impossible to be addressed by traditional methods such as the Schwarz-Christoffel transformation, often used in this scenario. Among… ▽ More The Loewner equation (LE) is used to obtain conformal map**s that lead to exact and analytical expressions for several electrostatic properties of realistic quasi-unidimensional nanoelectromechanical systems (NEMS). The LE approach also embraces curved geometries, impossible to be addressed by traditional methods such as the Schwarz-Christoffel transformation, often used in this scenario. Among the possible applications of the formalism, we show that it allows for an exact evaluation of the field enhancement factor (FEF) close to the apex of different emitters. Despite its key role in the demodulation process for radio-receiver nano-devices, actual FEF values have been mostly obtained via numerical and/or phenomenological approaches. This work extends the already huge universe of applications of the LE and provides an analytical method to evaluate the FEF, even for curved emitters. Furthermore, our results provide a signature of the varying emitted current's response due to the nanostructure oscillation, justifying its role in the demodulation process of radio-frequency. △ Less

Submitted 27 September, 2018; originally announced September 2018.

Comments: 5 pages, 3 figures

Journal ref: Phys. Rev. Applied 11, 014012 (2019)

Discrete-time quantum walks generated by aperiodic fractal sequence of space coin operators

Authors: R. F. S. Andrade, A. M. C. Souza

Abstract: Properties of one dimensional discrete-time quantum walks are sensitive to the presence of inhomogeneities in the substrate, which can be generated by defining position dependent coin operators. Deterministic aperiodic sequences of two or more symbols provide ideal environments where these properties can be explored in a controlled way. This work discusses a two-coin model resulting from the const… ▽ More Properties of one dimensional discrete-time quantum walks are sensitive to the presence of inhomogeneities in the substrate, which can be generated by defining position dependent coin operators. Deterministic aperiodic sequences of two or more symbols provide ideal environments where these properties can be explored in a controlled way. This work discusses a two-coin model resulting from the construction rules that lead to the usual fractal Cantor set. Although the fraction of the less frequent coin $\rightarrow 0$ as the size of the chain is increased, it leaves peculiar properties in the walker dynamics. They are characterized by the wave function, from which results for the probability distribution and its variance, as well as the entanglement entropy were obtained. A number of results for different choices of the two coins are presented. The entanglement entropy has shown to be very sensitive to uncover subtle quantum effects present in the model. △ Less

Submitted 11 June, 2018; originally announced June 2018.

Comments: 15 pages, 13 figures

Journal ref: Int. J. Mod. Phys. C 29, 1850098 (2018)

Coexistence of extended and localized states in one-dimensional systems

Authors: Andre M. C. Souza, Roberto. F. S. Andrade

Abstract: Mobility edge transitions from localized to extended states have been observed in two and three dimensional systems, for which sound theoretical explanations have also been derived. One-dimensional lattice models have failed to predict their emergence, offering no clues on how to actually probe this phenomenon in lower dimensions. This work reports results for a class of tight-binding models with… ▽ More Mobility edge transitions from localized to extended states have been observed in two and three dimensional systems, for which sound theoretical explanations have also been derived. One-dimensional lattice models have failed to predict their emergence, offering no clues on how to actually probe this phenomenon in lower dimensions. This work reports results for a class of tight-binding models with electron-mass position dependence, for which localized-extended wave function transitions can be identified. We show that it is possible to control the density of localized and extended states by tuning the transition-related parameter for a continuous range of energy values. Mathematically exact results for extended or localized states are derived in two extreme conditions of this parameter, as well as an exact energy value for the mobility edge transition in the intermediate regime. Our framework provides a clear point of view on the phenomena and can also be harnessed for setting up experiments to probe to precisely evaluate the associated mobility edges using state-of-the-art technology. △ Less

Submitted 4 June, 2018; originally announced June 2018.

Comments: 11 pages, 4 figures

All-optical attoclock for imaging tunnelling wavepackets

Authors: I. Babushkin, A. J. Galan, J. R. C. Andrade, A. Husakou, F. Morales, M. Kretschmar, T. Nagy, V. Vaičaitis, L. Shi, D. Zuber, L. Bergé, S. Skupin, I. A. Nikolaeva, N. A. Panov, D. E. Shipilo, O. G. Kosareva, A. N. Pfeiffer, A. Demircan, M. J. J. Vrakking, U. Morgner, M. Ivanov

Abstract: Recent experiments on measuring time-delays during tunnelling of cold atoms through an optically created potential barrier are reinvigorating the controversial debate regarding possible time-delays during light-induced tunnelling of an electron from an atom. Compelling theoretical and experimental arguments have been put forward to advocate opposite views, confirming or refuting the existence of f… ▽ More Recent experiments on measuring time-delays during tunnelling of cold atoms through an optically created potential barrier are reinvigorating the controversial debate regarding possible time-delays during light-induced tunnelling of an electron from an atom. Compelling theoretical and experimental arguments have been put forward to advocate opposite views, confirming or refuting the existence of finite tunnelling time delays. Yet, such a delay, whether present or not, is but a single quantity characterizing the tunnelling wavepacket; the underlying dynamics are richer. Here we propose to augment photo-electron detection in laser-induced tunnelling with detection of light emitted by the tunnelling electron -- the so-called Brunel radiation. Using a combination of single-color and two-color driving fields, we identify the all-optical signatures of the re-sha** of the tunnelling wavepacket as it emerges from the tunnelling barrier and moves away from the core. This resha** includes not only an effective time-delay but also time-reversal asymmetry of the ionization process, which we describe theoretically and observe experimentally. We show how both delay and resha** are mapped on the polarization properties of the Brunel radiation, with different harmonics behaving as different hands of a clock moving at different speeds. The all-optical detection paves the way to time-resolving optical tunnelling in condensed matter systems, e.g. tunnelling across bandgaps in solids, on the attosecond time-scale. △ Less

Submitted 20 September, 2023; v1 submitted 12 March, 2018; originally announced March 2018.

Comments: In the last version, only an acknowledgement has been changed in comparison to the pre-last one

Superdiffusion on complex networks: the role of shortcuts and long-range interactions

Authors: Alfonso Allen-Perkins, Alfredo Blanco Serrano, Thiago Albuquerque de Assis, Juan Manuel Pastor, Roberto F. S. Andrade

Abstract: This work addresses the superdiffusive motion of a discrete time random walker on ordered discrete substrates and complex networks with the presence of long-range interactions (LRIs). In ordered regular lattices, where LRIs have a clear geometrical meaning, their presence allow for hop**s between more distant sites, yet with a smaller probability. In such cases, it is found that LRIs do not affe… ▽ More This work addresses the superdiffusive motion of a discrete time random walker on ordered discrete substrates and complex networks with the presence of long-range interactions (LRIs). In ordered regular lattices, where LRIs have a clear geometrical meaning, their presence allow for hop**s between more distant sites, yet with a smaller probability. In such cases, it is found that LRIs do not affect the dependency of the mean square displacement (MSD) traveled by the walker: exact analytical results for the the cycle graph within the Markov chain framework shows that MSD follows the same linearly increasing behavior with time when LRIs are absent, independently of the strength of LRI. This contrasts with the superdiffusive scenario in complex networks. When they have very short diameter ($\sim \log N$), the analysis of the time dependency of MSD becomes quite difficult, as it saturates very quickly even when LRIs are absent. The presence of a faster than linearly increasing growth phase can be noticed, but it can hardly be measured with precision. This effect is sidestepped on small-world Newman-Watts (NW) networks, where the network diameter can be controlled by the number of new links (shortcuts) that are added to the cycle graph. The time duration $t_f$ of the superdiffusive regime and the power law exponent can be adequately evaluated by numerical methods. They depend on the number of nodes and shortcuts, as well as the strength of LRIs. Although the later causes a strong reduction in $t_f$ when shortcuts are present, their presence by itself is not sufficient to trigger a superdiffusive behavior. △ Less

Submitted 8 June, 2018; v1 submitted 4 February, 2018; originally announced February 2018.

Comments: 30 pages, 13 figures

Schramm-Loewner evolution and perimeter of percolation clusters of correlated random landscapes

Authors: Caio P. de Castro, Mirko Lukovic, Giacomo Pompanin, Roberto F. S. Andrade, Hans J. Herrmann

Abstract: Motivated by the fact that many physical landscapes are characterized by long-range height-height correlations that are quantified by the Hurst exponent H, we investigate the statistical properties of the iso-height lines of correlated surfaces in the framework of Schramm-Loewner evolution (SLE). We show numerically that in the continuum limit the external perimeter of a percolating cluster of cor… ▽ More Motivated by the fact that many physical landscapes are characterized by long-range height-height correlations that are quantified by the Hurst exponent H, we investigate the statistical properties of the iso-height lines of correlated surfaces in the framework of Schramm-Loewner evolution (SLE). We show numerically that in the continuum limit the external perimeter of a percolating cluster of correlated surfaces with H between -1 and zero is statistically equivalent to SLE curves. Our results suggest that the external perimeter also retains the Markovian properties, confirmed by the absence of time correlations in the driving function and the fact that the latter is Gaussian distributed for any specific time. We also confirm that for all H the variance of the winding angle grows logarithmically with size. △ Less

Submitted 8 December, 2017; originally announced December 2017.

Exact evaluation of the causal spectrum and localization properties of electronic states on a scale-free network

Authors: Pinchen Xie, Bingjia Yang, Zhongzhi Zhang, R. F. S. Andrade

Abstract: A nearest-neighbor tight-binding model on a tree structure is investigated. The full energy spectrum of the normalized Hamiltonian can be expressed in terms of successively increasing number of contributions at any finite step of construction of the tree, resulting in a causal chain. The degree of quantum localization of any eigenstate, measured by the inverse participation ratio (IPR), is also an… ▽ More A nearest-neighbor tight-binding model on a tree structure is investigated. The full energy spectrum of the normalized Hamiltonian can be expressed in terms of successively increasing number of contributions at any finite step of construction of the tree, resulting in a causal chain. The degree of quantum localization of any eigenstate, measured by the inverse participation ratio (IPR), is also analytically expressed by means of terms in corresponding eigenvalue chain. The resulting IPR scaling behavior is expressed by the tails of eigenvalue chains as well. △ Less

Submitted 22 November, 2017; v1 submitted 28 October, 2017; originally announced October 2017.

Comments: BJ Yang and PC Xie contribute equally to this work

Polymer/2D material nanocomposite manufacturing beyond laboratory frontiers

Authors: Pablo A. R. Munoz, Camila F. P. de Oliveira, Leice G. Amurin, Camila L. C. Rodriguez, Danilo A. Nagaoka, Maria Inês Bruno Tavares, Sergio H. Domingues, Ricardo J. E. Andrade, Guilhermino J. M. Fechine

Abstract: Polymer nanocomposites based on 2D materials as fillers are the target in the industrial sector, but the ability to manufacture them on a large scale is very limited, and there is a lack of tools to scale up the manufacturing process of these nanocomposites. Here, for the first time, a systematic and fundamental study showing how 2D materials are inserted into the polymeric matrix in order to obta… ▽ More Polymer nanocomposites based on 2D materials as fillers are the target in the industrial sector, but the ability to manufacture them on a large scale is very limited, and there is a lack of tools to scale up the manufacturing process of these nanocomposites. Here, for the first time, a systematic and fundamental study showing how 2D materials are inserted into the polymeric matrix in order to obtain nanocomposites using conventional and industrially scalable polymer processing machines leading to large-scale manufacturing are described. Two new strategies were used to insert pre-exfoliated 2D material into the polymer matrix, liquid-phase feeder, and solid-solid deposition. Characterizations were beyond micro and nanoscale, allowing the evaluation of the morphology for millimeter samples size. The methodologies described here are extendable to all thermoplastic polymers and 2D materials providing nanocomposites with suitable morphology to obtain singular properties and also triggering the start of the manufacturing process on a large scale. △ Less

Submitted 5 October, 2017; originally announced October 2017.

Comments: 19 pages, 13 figures, 7 tables

The influence of statistical properties of Fourier coefficients on random surfaces

Authors: C. P. de Castro, M. Lukovic, R. F. S. Andrade, H. J. Herrmann

Abstract: Many examples of natural systems can be described by random Gaussian surfaces. Much can be learned by analyzing the Fourier expansion of the surfaces, from which it is possible to determine the corresponding Hurst exponent and consequently establish the presence of scale invariance. We show that this symmetry is not affected by the distribution of the modulus of the Fourier coefficients. Furthermo… ▽ More Many examples of natural systems can be described by random Gaussian surfaces. Much can be learned by analyzing the Fourier expansion of the surfaces, from which it is possible to determine the corresponding Hurst exponent and consequently establish the presence of scale invariance. We show that this symmetry is not affected by the distribution of the modulus of the Fourier coefficients. Furthermore, we investigate the role of the Fourier phases of random surfaces. In particular, we show how the surface is affected by a non-uniform distribution of phases. △ Less

Submitted 31 August, 2017; originally announced August 2017.

Journal ref: Scientific Reports 7, Article number: 1961 (2017)

Relaxation time of the global order parameter on multiplex networks: the role of interlayer coupling in Kuramoto oscillators

Authors: Alfonso Allen-Perkins, Thiago Albuquerque de Assis, Juan Manuel Pastor, Roberto F. S. Andrade

Abstract: This work considers the timescales associated with the global order parameter and the interlayer synchronization of coupled Kuramoto oscillators on multiplexes. For the two-layer multiplexes with initially high degree of synchronization in each layer, the difference between the average phases in each layer is analyzed from two different perspectives: the spectral analysis and the non-linear Kuramo… ▽ More This work considers the timescales associated with the global order parameter and the interlayer synchronization of coupled Kuramoto oscillators on multiplexes. For the two-layer multiplexes with initially high degree of synchronization in each layer, the difference between the average phases in each layer is analyzed from two different perspectives: the spectral analysis and the non-linear Kuramoto model. Both viewpoints confirm that the prior timescales are inversely proportional to the interlayer coupling strength. Thus, increasing the interlayer coupling always shortens the transient regimes of both the global order parameter and the interlayer synchronization. Surprisingly, the analytical results show that the convergence of the global order parameter is faster than the interlayer synchronization, and the latter is generally faster than the global synchronization of the multiplex. The formalism also outlines the effects of frequencies on the difference between the average phases of each layer, and identifies the conditions for an oscillatory behavior. Computer simulations are in fairly good agreement with the analytical findings and reveal that the timescale of the global order parameter is at least half times smaller than timescale of the multiplex. △ Less

Submitted 6 August, 2017; originally announced August 2017.

Comments: 26 pages, 9 figures

Journal ref: Phys. Rev. E 96, 042312 (2017)

Thermodynamic Framework for Compact q-Gaussian Distributions

Authors: Andre M. C. Souza, Roberto F. S. Andrade, Fernando D. Nobre, Evaldo M. F. Curado

Abstract: Recent works have associated systems of particles, characterized by short-range repulsive interactions and evolving under overdamped motion, to a nonlinear Fokker-Planck equation within the class of nonextensive statistical mechanics, with a nonlinear diffusion contribution whose exponent is given by $ν=2-q$. The particular case $ν=2$ applies to interacting vortices in type-II superconductors, whe… ▽ More Recent works have associated systems of particles, characterized by short-range repulsive interactions and evolving under overdamped motion, to a nonlinear Fokker-Planck equation within the class of nonextensive statistical mechanics, with a nonlinear diffusion contribution whose exponent is given by $ν=2-q$. The particular case $ν=2$ applies to interacting vortices in type-II superconductors, whereas $ν>2$ covers systems of particles characterized by short-range power-law interactions, where correlations among particles are taken into account. In the former case, several studies presented a consistent thermodynamic framework based on the definition of an effective temperature $θ$ (presenting experimental values much higher than typical room temperatures $T$, so that thermal noise could be neglected), conjugated to a generalized entropy $s_ν$ (with $ν=2$). Herein, the whole thermodynamic scheme is revisited and extended to systems of particles interacting repulsively, through short-ranged potentials, described by an entropy $s_ν$, with $ν>1$, covering the $ν=2$ (vortices in type-II superconductors) and $ν>2$ (short-range power-law interactions) physical examples. The main results achieved are: (a) The definition of an effective temperature $θ$ conjugated to the entropy $s_ν$; (b) The construction of a Carnot cycle, whose efficiency is shown to be $η=1-(θ_2/θ_1)$, where $θ_1$ and $θ_2$ are the effective temperatures associated with two isothermal transformations, with $θ_1>θ_2$; (c) Thermodynamic potentials, Maxwell relations, and response functions. The present thermodynamic framework, for a system of interacting particles under the above-mentioned conditions, and associated to an entropy $s_ν$, with $ν>1$, certainly enlarges the possibility of experimental verifications. △ Less

Submitted 31 July, 2017; originally announced August 2017.

Comments: 18 pages, 1 figure

Convexity, Rigidity, and Reduction of Codimension of Isometric Immersions into Space Forms

Authors: Ronaldo F. de Lima, Rubens L. de Andrade

Abstract: We consider isometric immersions of complete connected Riemannian manifolds into space forms of nonzero constant curvature. We prove that if such an immersion is compact and has semi-definite second fundamental form, then it is an embedding with codimension one, its image bounds a convex set, and it is rigid. This result generalizes previous ones by M. do Carmo and E. Lima, as well as by M. do Car… ▽ More We consider isometric immersions of complete connected Riemannian manifolds into space forms of nonzero constant curvature. We prove that if such an immersion is compact and has semi-definite second fundamental form, then it is an embedding with codimension one, its image bounds a convex set, and it is rigid. This result generalizes previous ones by M. do Carmo and E. Lima, as well as by M. do Carmo and F. Warner. It also settles affirmatively a conjecture by do Carmo and Warner. We establish a similar result for complete isometric immersions satisfying a stronger condition on the second fundamental form. We extend to the context of isometric immersions in space forms a classical theorem for Euclidean hypersurfaces due to Hadamard. In this same context, we prove an existence theorem of hypersurfaces with prescribed boundary and vanishing Gauss-Kronecker curvature. Finally, we show that isometric immersions into space forms which are regular outside the set of totally geodesic points admit a reduction of codimension to one. △ Less

Submitted 20 March, 2018; v1 submitted 30 July, 2017; originally announced July 2017.

Surface Plasmon Assisted Gentle Ablation of Nanostructures by Femtosecond Oscillator

Authors: Li** Shi, Bianca Iwan, Quentin Ripault, Jose R. C. Andrade, Seunghwoi Han, Hyunwoong Kim, Willem Boutu, Dominik Franz, Rana Nicolas, Torsten Heidenblut, Carsten Reinhardt, Bert Bastiaens, Tamas Nagy, Ihar Babuskin, Uwe Morgner, Seung-Woo Kim, Gunter Steinmeyer, Hamed Merdji, Milutin Kovacev

Abstract: We experimentally demonstrate the use of subwavelength optical nanoantennae to assist the gentle ablation of nanostructures directly using ultralow fluence from a Ti: sapphire oscillator through the excitation of surface plasmon waves. We show that this ablation mechanism is the same for metal and dielectric. The analytical solutions of ablation threshold are in excellent agreement with the experi… ▽ More We experimentally demonstrate the use of subwavelength optical nanoantennae to assist the gentle ablation of nanostructures directly using ultralow fluence from a Ti: sapphire oscillator through the excitation of surface plasmon waves. We show that this ablation mechanism is the same for metal and dielectric. The analytical solutions of ablation threshold are in excellent agreement with the experiment estimations. Surface plasmon assisted locally enhanced ablation at nanoscale provides a method for nanomachining, manipulation and modification the nanostructures without collateral thermal damage to the materials. It is also shown that this ablation can deposit low-density high quality thin nano film. △ Less

Submitted 13 January, 2017; originally announced January 2017.

Comments: 4 pages, 4 figures

A linear programming based heuristic framework for min-max regret combinatorial optimization problems with interval costs

Authors: Lucas Assunção, Thiago F. Noronha, Andréa Cynthia Santos, Rafael Andrade

Abstract: This work deals with a class of problems under interval data uncertainty, namely interval robust-hard problems, composed of interval data min-max regret generalizations of classical NP-hard combinatorial problems modeled as 0-1 integer linear programming problems. These problems are more challenging than other interval data min-max regret problems, as solely computing the cost of any feasible solu… ▽ More This work deals with a class of problems under interval data uncertainty, namely interval robust-hard problems, composed of interval data min-max regret generalizations of classical NP-hard combinatorial problems modeled as 0-1 integer linear programming problems. These problems are more challenging than other interval data min-max regret problems, as solely computing the cost of any feasible solution requires solving an instance of an NP-hard problem. The state-of-the-art exact algorithms in the literature are based on the generation of a possibly exponential number of cuts. As each cut separation involves the resolution of an NP-hard classical optimization problem, the size of the instances that can be solved efficiently is relatively small. To smooth this issue, we present a modeling technique for interval robust-hard problems in the context of a heuristic framework. The heuristic obtains feasible solutions by exploring dual information of a linearly relaxed model associated with the classical optimization problem counterpart. Computational experiments for interval data min-max regret versions of the restricted shortest path problem and the set covering problem show that our heuristic is able to find optimal or near-optimal solutions and also improves the primal bounds obtained by a state-of-the-art exact algorithm and a 2-approximation procedure for interval data min-max regret problems. △ Less

Submitted 28 September, 2016; originally announced September 2016.

How the site degree influences quantum probability on inhomogeneous substrates

Authors: A. M. C. Souza, R. F. S. Andrade, N. A. M. Araújo, H. J. Herrmann

Abstract: We investigate the effect of the node degree and energy $E$ on the electronic wave function for regular and irregular structures, namely, regular lattices, disordered percolation clusters, and complex networks. We evaluate the dependence of the quantum probability for each site on its degree. For bi-regular structures, we prove analytically that the probability $P_k(E)$ of finding the particle on… ▽ More We investigate the effect of the node degree and energy $E$ on the electronic wave function for regular and irregular structures, namely, regular lattices, disordered percolation clusters, and complex networks. We evaluate the dependence of the quantum probability for each site on its degree. For bi-regular structures, we prove analytically that the probability $P_k(E)$ of finding the particle on any site with $k$ neighbors is independent of $E$. For more general structures, the dependency of $P_k(E)$ on $E$ is discussed by taking into account exact results on a one-dimensional semi-regular chain: $P_k(E)$ is large for small values of $E$ when $k$ is also small, and its maximum values shift towards large values of $|E|$ with increasing $k$. Numerical evaluations of $P_k(E)$ for two different types of percolation clusters and the Apollonian network suggest that this feature might be generally valid △ Less

Submitted 2 June, 2016; v1 submitted 1 June, 2016; originally announced June 2016.

Comments: 19 pages, 6 figures, original article

Journal ref: Phys. Rev. E 95, 042130 (2017)

Study of Growth Properties of InAs Islands on Nucleation Sites Defined by Focused Ion Beam

Authors: R-Ribeiro Andrade, D. R. Miquita, T. L. Vasconcelos, R. Kawabata, A. Malachias, M. P. Pire, P. L. Souza, W. N. Rodrigues

Abstract: This work describes morphological and crystalline properties of the InAs islands grown on templates created by focused ion beam (FIB) on indium phosphide (InP) substrates. Regular arrangements of shallow holes are created on the InP (001) surfaces, acting as preferential nucleation sites for InAs islands grown by Metal-Organic Vapor Phase Epitaxy. Ion doses ranging from $10^{15}$ to $10^{16}$… ▽ More This work describes morphological and crystalline properties of the InAs islands grown on templates created by focused ion beam (FIB) on indium phosphide (InP) substrates. Regular arrangements of shallow holes are created on the InP (001) surfaces, acting as preferential nucleation sites for InAs islands grown by Metal-Organic Vapor Phase Epitaxy. Ion doses ranging from $10^{15}$ to $10^{16}$ $Ga^{+}$/$cm^{2}$ were used and islands were grown for two sub-monolayer coverages. We observe the formation of clusters in the inner surfaces of the FIB produced cavities and show that for low doses templates the nanostructures are mainly coherent while templates created with large ion doses lead to the growth of incoherent islands with larger island density. The modified island growth is described by a simple model based on the surface potential and the net adatom flow to the cavities. We observe that obtained morphologies result from a competition between coarsening and coalescence mechanisms. △ Less

Submitted 15 March, 2016; originally announced March 2016.

Comments: 14 pages, 8 figures

Change management: Implementation and benefits of the change control in the information technology enviroment

Authors: Paulo Roberto Martins de Andrade, Adriano B. Albuquerque, Wesklei Dourado Teófilo, Fátima Aguiar da Silva

Abstract: In the competitive environment, companies have given increasing importance to the IT sector and the resources it delivers as strategic. As a result, IT becomes a living being within the company. This sector is being subject to continuous changes in this scenario. These changes can occur within the own IT sector or whether IT to other sectors of the company. For both scenarios, it is important to h… ▽ More In the competitive environment, companies have given increasing importance to the IT sector and the resources it delivers as strategic. As a result, IT becomes a living being within the company. This sector is being subject to continuous changes in this scenario. These changes can occur within the own IT sector or whether IT to other sectors of the company. For both scenarios, it is important to have a good change control to avoid unnecessary trouble and expense. This paper aims to show through a case study, the benefits and results obtained with the implementation of a process of managing and controlling changes in the information technology environment of a large government company in Brazil. △ Less

Submitted 9 March, 2016; originally announced March 2016.

Comments: 11 Pages, 4 figures in International Journal of Advanced Information Technology (IJAIT) Vol. 6, No. 1, February 2016

ACM Class: D.2.9; K.6.3; K.6.4; D.2.8

The consequences of dependence between the formal area efficiency and the macroscopic electric field on linearity behavior in Fowler-Nordheim plots

Authors: Thiago A. de Assis, Fernando F. DAgnol, Roberto F. S. Andrade

Abstract: This work presents a theoretical explanation for a crossover in the linear behavior in Fowler-Nordheim (FN) plots based on cold field electron emission (CFE) experimental data. It is characterized by a clear change in the decay rate of usually single-slope FN plots, and has been reported when non-uniform nano-emitters are subject to high macroscopic electric field $F_M$. We assume that the number… ▽ More This work presents a theoretical explanation for a crossover in the linear behavior in Fowler-Nordheim (FN) plots based on cold field electron emission (CFE) experimental data. It is characterized by a clear change in the decay rate of usually single-slope FN plots, and has been reported when non-uniform nano-emitters are subject to high macroscopic electric field $F_M$. We assume that the number of emitting spots, which defines an apparent formal area efficiency of CFE surfaces, depends on the macroscopic electric field. Non-uniformity is described by local enhancement factors $\left\{γ_j\right\}$, which are randomly assigned to each distinct emitter of a conducting CFE surface, from a discrete probability distribution $ρ{(γ_{j})}$, with $j=1,2$. It is assumed that $ρ{(γ_{1})} < ρ{(γ_{2})}$, and that $γ_{1} > γ_{2}$. The local current density is evaluated by considering a usual Schottky-Nordheim barrier. The results reproduce the two distinct slope regimes in FN plots when $F_M \in $ $[2,20]$ V/$μ$m and are analyzed by taking into account the apparent formal area efficiency, the distribution $ρ$, and the slopes in the corresponding FN plot. Finally, we remark that our results from numerical solution of Laplace's equation, for an array of conducting nano-emitters with uniform apex radii $50$ nm but different local height, supports our theoretical assumptions and could used in orthodox CFE experiments to test our predictions. △ Less

Submitted 28 February, 2016; v1 submitted 15 December, 2015; originally announced December 2015.

A percolation model with continuously varying exponents

Authors: Roberto F. S. Andrade, Hans J. Herrmann

Abstract: This work analyzes a percolation model on the diamond hierarchical lattice (DHL), where the percolation transition is retarded by the inclusion of a probability of erasing specific connected structures. It has been inspired by the recent interest on the existence of other universality classes of percolation models. The exact scale invariance and renormalization properties of DHL leads to recurrenc… ▽ More This work analyzes a percolation model on the diamond hierarchical lattice (DHL), where the percolation transition is retarded by the inclusion of a probability of erasing specific connected structures. It has been inspired by the recent interest on the existence of other universality classes of percolation models. The exact scale invariance and renormalization properties of DHL leads to recurrence maps, from which analytical expressions for the critical exponents and precise numerical results in the limit of very large lattices can be derived. The critical exponents $ν$ and $β$ of the investigated model vary continuously as the erasing probability changes. An adequate choice of the erasing probability leads to the result $ν=\infty$, like in some phase transitions involving vortex formation. The percolation transition is continuous, with $β>0$, but $β$ can be as small as desired. The modified percolation model turns out to be equivalent to the $Q\rightarrow1$ limit of a Potts model with specific long range interactions on the same lattice. △ Less

Submitted 27 July, 2015; originally announced July 2015.

Comments: 9 pages, 6 figures

Journal ref: Physical Review E 88, 042122 (2013)

Incremental complexity of a bi-objective hypergraph transversal problem

Authors: Ricardo Andrade, Etienne Birmelé, Arnaud Mary, Thomas Picchetti, Marie-France Sagot

Abstract: The hypergraph transversal problem has been intensively studied, from both a theoretical and a practical point of view. In particular , its incremental complexity is known to be quasi-polynomial in general and polynomial for bounded hypergraphs. Recent applications in computational biology however require to solve a generalization of this problem, that we call bi-objective transversal problem. The… ▽ More The hypergraph transversal problem has been intensively studied, from both a theoretical and a practical point of view. In particular , its incremental complexity is known to be quasi-polynomial in general and polynomial for bounded hypergraphs. Recent applications in computational biology however require to solve a generalization of this problem, that we call bi-objective transversal problem. The instance is in this case composed of a pair of hypergraphs (A, B), and the aim is to find minimal sets which hit all the hyperedges of A while intersecting a minimal set of hyperedges of B. In this paper, we formalize this problem, link it to a problem on monotone boolean $\land$ -- $\lor$ formulae of depth 3 and study its incremental complexity. △ Less

Submitted 22 May, 2015; originally announced May 2015.

Report number: MAP5 2015-16

Cross platform app: a comparative study

Authors: Paulo R. M. de Andrade, Adriano B. Albuquerque, Otávio F. Frota, Robson V Silveira, Fátima A. da Silva

Abstract: The use of mobile applications is now so common that users now expect companies whose services which they consume already have an application to provide these services or a mobile version of your site, but this is not always simple to do or cheap. Thus, the hybrid development has emerged as a potential alternative to this need. The evolution of this new paradigm has taken the attention of research… ▽ More The use of mobile applications is now so common that users now expect companies whose services which they consume already have an application to provide these services or a mobile version of your site, but this is not always simple to do or cheap. Thus, the hybrid development has emerged as a potential alternative to this need. The evolution of this new paradigm has taken the attention of researchers and companies as viable alternative to the mobile development. This paper shows how hybrid development can be an alternative for companies provide their services with a low investment and still offer a great service to their clients. △ Less

Submitted 11 March, 2015; originally announced March 2015.

Comments: 8 pages, 3 figures, 2 tables in International Journal of Computer Science & Information Technology (IJCSIT) Vol 7, No 1, February 2015

Height distribution of equipotential lines in a region confined by a rough conducting boundary

Authors: C. P. de Castro, T. A. de Assis, C. M. C. de Castilho, R. F. S. Andrade

Abstract: This work considers the behavior of the height distributions of the equipotential lines in a region confined by two interfaces: a cathode with an irregular interface and a distant flat anode. Both boundaries, which are maintained at distinct and constant potential values, are assumed to be conductors. The morphology of the cathode interface results from the deposit of $2 \times 10^{4}$ monolayers… ▽ More This work considers the behavior of the height distributions of the equipotential lines in a region confined by two interfaces: a cathode with an irregular interface and a distant flat anode. Both boundaries, which are maintained at distinct and constant potential values, are assumed to be conductors. The morphology of the cathode interface results from the deposit of $2 \times 10^{4}$ monolayers that are produced using a single competitive growth model based on the rules of the Restricted Solid on Solid and Ballistic Deposition models, both of which belong to the Kadar-Parisi-Zhang (KPZ) universality class. At each time step, these rules are selected with probability $p$ and $q = 1 - p$. For several irregular profiles that depend on $p$, a family of equipotential lines is evaluated. The lines are characterized by the skewness and kurtosis of the height distribution. The results indicate that the skewness of the equipotential line increases when they approach the flat anode, and this increase has a non-trivial convergence to a delta distribution that characterizes the equipotential line in a uniform electric field. The morphology of the equipotential lines is discussed; the discussion emphasizes their features for different ranges of $p$ that correspond to positive, null and negative values of the coefficient of the non-linear term in the KPZ equation. △ Less

Submitted 2 August, 2014; originally announced August 2014.

Comments: 16 pages, 6 figures

Journal ref: J. Phys.: Condens. Matter 26 445007 (2014)

Mandala Networks: ultra-robust, ultra-small-world and highly sparse graphs

Authors: C. I. N. Sampaio Filho, A. A. Moreira, R. F. S. Andrade, H. J. Herrmann, J. S. Andrade Jr

Abstract: The increasing demands in security and reliability of infrastructures call for the optimal design of their embedded complex networks topologies. The following question then arises: what is the optimal layout to fulfill best all the demands? Here we present a general solution for this problem with scale-free networks, like the Internet and airline networks. Precisely, we disclose a way to systemati… ▽ More The increasing demands in security and reliability of infrastructures call for the optimal design of their embedded complex networks topologies. The following question then arises: what is the optimal layout to fulfill best all the demands? Here we present a general solution for this problem with scale-free networks, like the Internet and airline networks. Precisely, we disclose a way to systematically construct networks which are 100$\%$ robust against random failures as well as to malicious attacks. Furthermore, as the sizes of these networks increase, their shortest paths become asymptotically invariant and densities of links go to zero, making them ultra-small worlds and highly sparse, respectively. The first property is ideal for communication and navigation purposes, while the second is interesting economically. △ Less

Submitted 27 June, 2014; originally announced June 2014.

Comments: 8 pages, 5 figures

Jet quenching effects on the anisotropic flow at RHIC

Authors: Rone P. G. Andrade, Jorge Noronha, Gabriel S. Denicol

Abstract: In this article we investigate how the energy and momentum deposited by partonic dijets in the quark-gluon plasma may perturb the geometry-induced hydrodynamic expansion of the bulk nuclear matter created in heavy ion collisions at RHIC. The coupling between the jets and the medium is done through a source term in the energy-momentum conservation equations for ideal hydrodynamics. We concentrate o… ▽ More In this article we investigate how the energy and momentum deposited by partonic dijets in the quark-gluon plasma may perturb the geometry-induced hydrodynamic expansion of the bulk nuclear matter created in heavy ion collisions at RHIC. The coupling between the jets and the medium is done through a source term in the energy-momentum conservation equations for ideal hydrodynamics. We concentrate our attention at mid-rapidity and solve the equations event-by-event imposing boost-invariance. For $p_T \gtrsim 1$ GeV the anisotropic flow is found to be considerably enhanced, if the dijets deposit on average more than 12 GeV in the medium (or equivalently 6 GeV for each jet of the pair), which corresponds, in our model, to an average suppression greater than $65\%$ of the initial jet transverse energy. △ Less

Submitted 1 May, 2014; originally announced May 2014.

Comments: 4 pages, 2 figures, Proceedings for the 6th International Conference on Hard and Electromagnetic Probes of High-Energy Nuclear Collisions (Hard Probes 2013)

Jet quenching effects on the direct, elliptic, and triangular flow at RHIC

Authors: Rone P. G. Andrade, Jorge Noronha, Gabriel S. Denicol

Abstract: In this paper we investigate how the energy and momentum deposited by partonic dijets in the quark-gluon plasma may affect the direct, elliptic and triangular flow of low (and intermediate) $p_T$ hadrons in central Au+Au collisions at RHIC. The dijets are modeled as external sources in the energy-momentum conservation equations for hydrodynamics, which are solved on an event-by-event basis within… ▽ More In this paper we investigate how the energy and momentum deposited by partonic dijets in the quark-gluon plasma may affect the direct, elliptic and triangular flow of low (and intermediate) $p_T$ hadrons in central Au+Au collisions at RHIC. The dijets are modeled as external sources in the energy-momentum conservation equations for hydrodynamics, which are solved on an event-by-event basis within the ideal fluid approximation. We focus our investigation at mid-rapidity and solve the hydrodynamic equations imposing boost invariance. Differential anisotropic flow coefficients for $p_T \gtrsim 1$ GeV are found to be significantly enhanced if the dijets deposit on average more than 12 GeV in the QGP (or more than 6 GeV per jet). Because this jet-induced extra anisotropic flow is not related to the fluctuations of the initial geometry of the collision, the correlation between the $v_2$ and $v_3$ coefficients and their corresponding eccentricities is considerably weakened. In addition, we argue that the extra amount of direct flow induced by dijets may be quantified by comparing the azimuthal dependence of dihadron correlations in dijet events with the corresponding quantity obtained in events without dijets. This comparison could be used to give a rough estimate of the magnitude of the effective coupling between the jets and the medium. △ Less

Submitted 7 March, 2014; originally announced March 2014.

Comments: 21 pages, 12 figures

Asymptotics of the Extremal Excedance Set Statistic

Authors: Rodrigo Ferraz de Andrade, Erik Lundberg, Brendan Nagle

Abstract: Answering a question of Clark and Ehrenborg (2010), we determine asymptotics for the number of permutations of size n that admit the most common excedance set. In fact, we provide a more general bivariate asymptotic using the multivariate asymptotic methods of R. Pemantle and M. C. Wilson. We also consider two applications of our main result. First, we determine asymptotics on the number of permut… ▽ More Answering a question of Clark and Ehrenborg (2010), we determine asymptotics for the number of permutations of size n that admit the most common excedance set. In fact, we provide a more general bivariate asymptotic using the multivariate asymptotic methods of R. Pemantle and M. C. Wilson. We also consider two applications of our main result. First, we determine asymptotics on the number of permutations of size n which simultaneously avoid the generalized patterns 21-34 and 34-21. Second, we determine asymptotics on the number of n-cycles that admit no stretching pairs. △ Less

Submitted 26 May, 2016; v1 submitted 4 March, 2014; originally announced March 2014.

Comments: 13 pages, 1 figure. Now published in the European Journal of Combinatorics

MSC Class: 05A16; 05A15

Journal ref: European Journal of Combinatorics, 46 (2015), 75-88

A dynamical programming approach for controlling the directed abelian Dhar-Ramaswamy model

Authors: Daniel O. Cajueiro, Roberto F. S. Andrade

Abstract: A dynamical programming approach is used to deal with the problem of controlling the directed abelian Dhar-Ramaswamy model on two-dimensional square lattice. Two strategies are considered to obtain explicit results to this task. First, the optimal solution of the problem is characterized by the solution of the Bellman equation obtained by numerical algorithms. Second, the solution is used as a ben… ▽ More A dynamical programming approach is used to deal with the problem of controlling the directed abelian Dhar-Ramaswamy model on two-dimensional square lattice. Two strategies are considered to obtain explicit results to this task. First, the optimal solution of the problem is characterized by the solution of the Bellman equation obtained by numerical algorithms. Second, the solution is used as a benchmark to value how far from the optimum other heuristics that can be applied to larger systems are. This approach is the first attempt on the direction of schemes for controlling self-organized criticality that are based on optimization principles that consider explicitly a tradeoff between the size of the avalanches and the cost of intervention. △ Less

Submitted 28 May, 2013; originally announced May 2013.

Journal ref: Physical Review E, Statistical, Nonlinear, and Soft Matter Physics (Print), v. 82, p. 031108, 2010