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

Vector fields as a framework for modelling the mobility of commodities

Authors: Sima Farokhnejad, Angélica S. da Mata, Mariana Macedo, Ronaldo Menezes

Abstract: Commodities, including livestock, flow through trade networks globally, with trajectories that can be effectively captured using mobility pattern modelling approaches similar to those used in human mobility studies. However, documenting these movements comprehensively presents significant challenges; it can be unrealistic, costly, and may conflict with data protection regulations. As a result, mob… ▽ More Commodities, including livestock, flow through trade networks globally, with trajectories that can be effectively captured using mobility pattern modelling approaches similar to those used in human mobility studies. However, documenting these movements comprehensively presents significant challenges; it can be unrealistic, costly, and may conflict with data protection regulations. As a result, mobility datasets typically contain uncertainties due to sparsity and limitations in data collection. Origin-destination (OD) representations offer a powerful framework for modelling movement patterns and are widely adopted in mobility studies. However, these matrices possess inherent limitations: locations absent from the OD framework lack spatial information on potential mobility directions and intensities. This spatial incompleteness creates analytical gaps across different geographical scales, constraining our ability to characterise movement patterns in underrepresented areas. In this study, we introduce a vector-field-based method to address these data challenges, transforming OD data into vector fields capturing spatial flow patterns comprehensively enabling us to study mobility directions solidly. We use cattle trade data from Minas Gerais, Brazil, as our case study for commodity flows. This region's large livestock trading network makes it an ideal test case. Cattle movements are significant as they affect disease transmission, including foot-and-mouth disease. Accurately modelling these flows allows better surveillance and control strategies. Our vector-field approach reveals fundamental patterns in commodity mobility and can infer movement information for unrepresented locations. Our approach offers an alternative to traditional network-based models, enhancing our capacity to infer mobility patterns from incomplete datasets and advancing our understanding of large-scale commodity trades. △ Less

Submitted 31 May, 2025; originally announced June 2025.

Hydrodynamic fields in fluctuating environment: the emergent phononic and tachyonic-like excitations

Authors: I. P. de Freitas, F. Sobrero, A. M. S. Macedo, N. F. Svaiter

Abstract: Using functional methods, we investigate in a low-temperature liquid, the sound quanta defined by the quantized hydrodynamic fields, under the effects of high-energy processes on the atomic/molecular scale. To obtain in the molecular level the excitation spectra of liquids, we assume that the quantum fields are coupled to an additive delta-correlated in space and time quantum noise field. The hydr… ▽ More Using functional methods, we investigate in a low-temperature liquid, the sound quanta defined by the quantized hydrodynamic fields, under the effects of high-energy processes on the atomic/molecular scale. To obtain in the molecular level the excitation spectra of liquids, we assume that the quantum fields are coupled to an additive delta-correlated in space and time quantum noise field. The hydrodynamic fields are defined in a fluctuating environment. After defining the generating functional of connected correlation fuctions in the presence of the noise field, we perform a functional integral over all noise field configurations. This is done using a formal object inspired by the distributional zeta-function method, named configurational zeta-function. We obtain a new generating functional written in terms of an analytically tractable functional series. Each term of the series describes in the liquid the emergent non-interacting elementary excitations with the usual gapless phonon-like dispersion relation and additional excitations with dispersion relations with gaps in pseudo-momenta space, i.e., tachyonic-like excitations. Furthermore, the Fourier representation of the two-point correlation functions of the model with the contribution coming from all phononic and tachyonic-like fields is presented. Finally, our analysis reveals that the emergent tachyonic-like and phononic excitations yield a distinctive thermodynamic signature - a quadratic temperature dependence of specific heat ($C_V \propto T^2$) at low temperatures, providing a theoretical foundation for experiments in confined and supercooled liquids. △ Less

Submitted 22 April, 2025; originally announced April 2025.

Comments: 18 pages

Matrix H-theory approach to stock market fluctuations

Authors: Luan M. T. de Moraes, Antônio M. S. Macedo, Raydonal Ospina, Giovani L. Vasconcelos

Abstract: We introduce matrix H theory, a framework for analyzing collective behavior arising from multivariate stochastic processes with hierarchical structure. The theory models the joint distribution of the multiple variables (the measured signal) as a compound of a large-scale multivariate distribution with the distribution of a slowly fluctuating background. The background is characterized by a hierarc… ▽ More We introduce matrix H theory, a framework for analyzing collective behavior arising from multivariate stochastic processes with hierarchical structure. The theory models the joint distribution of the multiple variables (the measured signal) as a compound of a large-scale multivariate distribution with the distribution of a slowly fluctuating background. The background is characterized by a hierarchical stochastic evolution of internal degrees of freedom, representing the correlations between stocks at different time scales. As in its univariate version, the matrix H-theory formalism also has two universality classes: Wishart and inverse Wishart, enabling a concise description of both the background and the signal probability distributions in terms of Meijer G-functions with matrix argument. Empirical analysis of daily returns of stocks within the S&P500 demonstrates the effectiveness of matrix H theory in describing fluctuations in stock markets. These findings contribute to a deeper understanding of multivariate hierarchical processes and offer potential for developing more informed portfolio strategies in financial markets. △ Less

Submitted 5 March, 2025; originally announced March 2025.

Comments: 26 pages, 10 figures. Published on Physical Review E

Journal ref: Phys. Rev. E 111, 034101 (2025)

Compactifying Electronic Wavefunctions I: Error-Mitigated Transcorrelated DMRG

Authors: Bruna G. M. Araújo, Antonio M S Macedo

Abstract: Transcorrelation (TC) techniques effectively enhance convergence rates in strongly correlated fermionic systems by embedding electron-electron cusp into the Jastrow factor of similarity transformations, yielding a non-Hermitian, yet iso-spectral, Hamiltonian. This non-Hermitian nature introduces significant challenges for variational methods such as the Density Matrix Renormalization Group (DMRG).… ▽ More Transcorrelation (TC) techniques effectively enhance convergence rates in strongly correlated fermionic systems by embedding electron-electron cusp into the Jastrow factor of similarity transformations, yielding a non-Hermitian, yet iso-spectral, Hamiltonian. This non-Hermitian nature introduces significant challenges for variational methods such as the Density Matrix Renormalization Group (DMRG). To address these, existing approaches often rely on computationally expensive methods prone to errors, such as imaginary-time evolution. We introduce an Error-Mitigated Transcorrelated DMRG (EMTC-DMRG), a classical variational algorithm that overcomes these challenges by integrating existing techniques to achieve superior accuracy and efficiency. Key features of our algorithm include: (a) an analytical formulation of the transcorrelated Fermi-Hubbard Hamiltonian; (b) a numerically exact, uncompressed Matrix Product Operator (MPO) representation developed via symbolic optimization and the Hopcroft-Karp algorithm; and (c) a time-independent DMRG with a two-site sweep algorithm; (d) we use Davidson solver even for a non-Hermitian Hamiltonian. Our method significantly enhances computational efficiency and accuracy in determining ground-state energies for the two-dimensional transcorrelated Fermi-Hubbard model with periodic boundary conditions. Additionally, it can be adapted to compute both ground and excited states in molecular systems. △ Less

Submitted 18 March, 2025; v1 submitted 1 March, 2025; originally announced March 2025.

Systematic comparison of gender inequality in scientific rankings across disciplines

Authors: Ana Maria Jaramillo, Mariana Macedo, Marcos Oliveira, Fariba Karimi, Ronaldo Menezes

Abstract: The participation of women in academia has increased in the last few decades across many fields (e.g., Computer Science, History, Medicine). However, this increase in the participation of women has not been the same at all career stages. Here, we study how gender participation within different fields is related to gender representation in top-ranking positions in productivity (number of papers), r… ▽ More The participation of women in academia has increased in the last few decades across many fields (e.g., Computer Science, History, Medicine). However, this increase in the participation of women has not been the same at all career stages. Here, we study how gender participation within different fields is related to gender representation in top-ranking positions in productivity (number of papers), research impact (number of citations), and co-authorship networks (degree of connectivity). We analyzed over 80 million papers published from 1975 to 2020 in 19 academic fields. Our findings reveal that women remain a minority in all 19 fields, with physics, geology, and mathematics having the lowest percentage of papers authored by women at 14% and psychology having the largest percentage at 39%. Women are significantly underrepresented in top-ranking positions (top 10% or higher) across all fields and metrics (productivity, citations, and degree), indicating that it remains challenging for early researchers (especially women) to reach top-ranking positions, as our results reveal the rankings to be rigid over time. Finally, we show that in most fields, women and men with comparable productivity levels and career age tend to attain different levels of citations, where women tend to benefit more from co-authorships, while men tend to benefit more from productivity, especially in pSTEMs. Our findings highlight that while the participation of women has risen in some fields, they remain under-represented in top-ranking positions. Greater gender participation at entry levels often helps representation, but stronger interventions are still needed to achieve long-lasting careers for women and their participation in top-ranking positions. △ Less

Submitted 22 January, 2025; originally announced January 2025.

Comments: 11 pages, 4 figures

The parenthood effect in urban mobility

Authors: Mariana Macedo, Ronaldo Menezes, Alessio Cardillo

Abstract: The modelling of human mobility is vital for the understanding of the complexity of urban dynamics and guiding effective interventions to improve quality of life. Traditional modelling approaches focus on `average citizens,' which overlook the multitude of experiences from distinct sociodemographic groups. Recent studies have unveiled significant variations in mobility patterns related to gender a… ▽ More The modelling of human mobility is vital for the understanding of the complexity of urban dynamics and guiding effective interventions to improve quality of life. Traditional modelling approaches focus on `average citizens,' which overlook the multitude of experiences from distinct sociodemographic groups. Recent studies have unveiled significant variations in mobility patterns related to gender and socioeconomic status, yet the impact of parenthood remains under-explored. Parenthood brings profound changes to daily routines, influenced by factors such as increased caregiving responsibilities, altered work-life balance, and the need for family-friendly environments. Parents often prioritise considerations such as cost of living, social wellbeing, environmental quality, and safety. Quantifying how `friendly' a city is becomes more and more important for parents, especially in the context of rising remote work opportunities which, in turn, reverberate on the choices on where to settle. This work investigates whether these considerations lead to distinct mobility patterns between parents and non-parents, also accounting for the impact of partnership. Using extensive census data across American cities, we analyse how parenthood and partnership reshape their urban experiences. Our findings indicate that cities can indeed be classified by their level of friendliness towards parents and partners. For example, Dallas and Nashville can be more suited for single individuals, New York and Chicago can be more accommodating to parents, while Washington and Baltimore favour married people. These insights contribute to the growing body of research advocating for more nuanced and equitable urban planning. By recognising the diverse needs of different demographic groups, particularly parents, our study underscores the importance of tailored urban design strategies over universal solutions. △ Less

Submitted 4 January, 2025; originally announced January 2025.

Comments: 12 pages, 3 figures, 1 table

InterTrans: Leveraging Transitive Intermediate Translations to Enhance LLM-based Code Translation

Authors: Marcos Macedo, Yuan Tian, Pengyu Nie, Filipe R. Cogo, Bram Adams

Abstract: Code translation aims to convert a program from one programming language (PL) to another. This long-standing software engineering task is crucial for modernizing legacy systems, ensuring cross-platform compatibility, enhancing performance, and more. However, automating this process remains challenging due to many syntactic and semantic differences between PLs. Recent studies show that even advance… ▽ More Code translation aims to convert a program from one programming language (PL) to another. This long-standing software engineering task is crucial for modernizing legacy systems, ensuring cross-platform compatibility, enhancing performance, and more. However, automating this process remains challenging due to many syntactic and semantic differences between PLs. Recent studies show that even advanced techniques such as large language models (LLMs), especially open-source LLMs, still struggle with the task. Currently, code LLMs are trained with source code from multiple programming languages, thus presenting multilingual capabilities. In this paper, we investigate whether such multilingual capabilities can be harnessed to enhance code translation. To achieve this goal, we introduce InterTrans, an LLM-based automated code translation approach that, in contrast to existing approaches, leverages intermediate translations across PLs to bridge the syntactic and semantic gaps between source and target PLs. InterTrans contains two stages. It first utilizes a novel Tree of Code Translation (ToCT) algorithm to plan transitive intermediate translation sequences between a given source and target PL, then validates them in a specific order. We evaluate InterTrans with three open LLMs on three benchmarks (i.e., CodeNet, HumanEval-X, and TransCoder) involving six PLs. Results show an absolute improvement between 18.3% to 43.3% in Computation Accuracy (CA) for InterTrans over Direct Translation with 10 attempts. The best-performing variant of InterTrans (with Magicoder LLM) achieved an average CA of 87.3%-95.4% on three benchmarks. △ Less

Submitted 4 November, 2024; v1 submitted 1 November, 2024; originally announced November 2024.

Generalized inflation in the context of $κ$-deformed theories

Authors: B. W. Ribeiro, I. M. Macêdo, F. C. Carvalho

Abstract: A new inflationary scenario driven by a slowly-rolling homogeneous scalar field whose potential $V\left(\varphi\right)$ is given by a generalized exponential function is investigated. Within the {\it slow-roll} approximation we obtain the main predictions of the model and compare them with current data from cosmic microwave background and large-scale structure observations. We show that this singl… ▽ More A new inflationary scenario driven by a slowly-rolling homogeneous scalar field whose potential $V\left(\varphi\right)$ is given by a generalized exponential function is investigated. Within the {\it slow-roll} approximation we obtain the main predictions of the model and compare them with current data from cosmic microwave background and large-scale structure observations. We show that this single scalar field model admits a wider set of solutions than usual exponential scenarios and predicts acceptable values of the spectral index, running of the spectral index and tensor-to-scalar ratio for the remaining number of {\it e}-folds lying in the interval $N = 55 \pm 5$ and an energy scale on which $λ\geq \sqrt{2}$; in particular, we observe that the value of the model parameter $κ$ depends on the analysis. Finally, the primordial local non-Gaussianity is briefly discussed where we conclude that $k\gtrsim 0.02$ for $f_\text{NL}^\text{local} \ll 1$. △ Less

Submitted 16 September, 2024; v1 submitted 11 September, 2024; originally announced September 2024.

Bounds in partition functions of the continuous random field Ising model

Authors: G. O. Heymans, N. F. Svaiter, B. F. Svaiter, A. M. S. Macêdo

Abstract: We investigate the critical properties of continuous random field Ising model (RFIM). Using the distributional zeta-function method, we obtain a series representation for the quenched free energy. It is possible to show that for each moment of the partition function, the multiplet of $k$-fields the Gaussian contribution has one field with the contribution of the disorder and $(k-1)$-fields with th… ▽ More We investigate the critical properties of continuous random field Ising model (RFIM). Using the distributional zeta-function method, we obtain a series representation for the quenched free energy. It is possible to show that for each moment of the partition function, the multiplet of $k$-fields the Gaussian contribution has one field with the contribution of the disorder and $(k-1)$-fields with the usual propagator. Although the non-gaussian contribution is non-perturbative we are able to show that the model is confined between two $\mathbb{Z}_2\times\mathcal{O}(k-1)$-symmetric models. Using arguments of lower critical dimension alongside with monotone operators, we show that the phase of the continuous RFIM can be restricted by an $\mathbb{Z}_2 \times \mathcal{O}(k-1) \to \mathcal{O}(k-2)$ phase transition. △ Less

Submitted 26 August, 2024; originally announced August 2024.

Comments: 6 pages

Random Sequential Adsorption with Correlated Defects: A Series Expansion Approach

Authors: G Palacios, A M S Macêdo, Sumanta Kundu, M A F Gomes

Abstract: The Random Sequential Adsorption (RSA) problem holds crucial theoretical and practical significance, serving as a pivotal framework for understanding and optimizing particle packing in various scientific and technological applications. Here the problem of the one-dimensional RSA of k-mers onto a substrate with correlated defects controlled by uniform and power-law distributions is theoretically in… ▽ More The Random Sequential Adsorption (RSA) problem holds crucial theoretical and practical significance, serving as a pivotal framework for understanding and optimizing particle packing in various scientific and technological applications. Here the problem of the one-dimensional RSA of k-mers onto a substrate with correlated defects controlled by uniform and power-law distributions is theoretically investigated: the coverage fraction is obtained as a function of the density of defects and several scaling laws are examined. The results are compared with extensive Monte Carlo simulations and more traditional methods based on master equations. Emphasis is given in elucidating the scaling behavior of the fluctuations of the coverage fraction. The phenomenon of universality breaking and the issues of conventional gaussian fluctuations and the Lévy type fluctuations from a simple perspective, relying on the Central Limit Theorem, are also addressed. △ Less

Submitted 7 April, 2024; originally announced April 2024.

Thermodynamics and Quasinormal Modes of the Dymnikova Black Hole in Higher Dimensions

Authors: M. H. Macêdo, J. Furtado, G. Alencar, R. R. Landim

Abstract: In this study, we investigate the thermodynamic properties and quasinormal modes of Dymnikova black holes within the context of higher dimensions in Einstein's general theory of relativity. We calculate the thermodynamic parameters, including the Hawking temperature and heat capacity, which allowed us to investigate the black hole's stability. Lastly the quasinormal modes with the WKB formula were… ▽ More In this study, we investigate the thermodynamic properties and quasinormal modes of Dymnikova black holes within the context of higher dimensions in Einstein's general theory of relativity. We calculate the thermodynamic parameters, including the Hawking temperature and heat capacity, which allowed us to investigate the black hole's stability. Lastly the quasinormal modes with the WKB formula were calculated. △ Less

Submitted 11 November, 2024; v1 submitted 3 April, 2024; originally announced April 2024.

Comments: Two columns, 8 pages, 4 figures, matches published version

Journal ref: Annals of Physics 471 (2024) 169833

Exploring the Impact of the Output Format on the Evaluation of Large Language Models for Code Translation

Authors: Marcos Macedo, Yuan Tian, Filipe R. Cogo, Bram Adams

Abstract: Code translation between programming languages is a long-existing and critical task in software engineering, facilitating the modernization of legacy systems, ensuring cross-platform compatibility, and enhancing software performance. With the recent advances in large language models (LLMs) and their applications to code translation, there is an increasing need for comprehensive evaluation of these… ▽ More Code translation between programming languages is a long-existing and critical task in software engineering, facilitating the modernization of legacy systems, ensuring cross-platform compatibility, and enhancing software performance. With the recent advances in large language models (LLMs) and their applications to code translation, there is an increasing need for comprehensive evaluation of these models. In this study, we empirically analyze the generated outputs of eleven popular instruct-tuned LLMs with parameters ranging from 1B up to 46.7B on 3,820 translation pairs across five languages, including C, C++, Go, Java, and Python. Our analysis found that between 26.4% and 73.7% of code translations produced by our evaluated LLMs necessitate post-processing, as these translations often include a mix of code, quotes, and text rather than being purely source code. Overlooking the output format of these models can inadvertently lead to underestimation of their actual performance. This is particularly evident when evaluating them with execution-based metrics such as Computational Accuracy (CA). Our results demonstrate that a strategic combination of prompt engineering and regular expression can effectively extract the source code from the model generation output. In particular, our method can help eleven selected models achieve an average Code Extraction Success Rate (CSR) of 92.73%. Our findings shed light on and motivate future research to conduct more reliable benchmarks of LLMs for code translation. △ Less

Submitted 25 March, 2024; originally announced March 2024.

Comments: Accepted into 2024 IEEE/ACM First International Conference on AI Foundation Models and Software Engineering (Forge)

Gender differences in online communication: A case study of Soccer

Authors: Mariana Macedo, Akrati Saxena

Abstract: Social media and digital platforms allow us to express our opinions freely and easily to a vast number of people. In this study, we examine whether there are gender-based differences in how communication happens via Twitter in regard to soccer. Soccer is one of the most popular sports, and therefore, on social media, it engages a diverse audience regardless of their technical knowledge. We collect… ▽ More Social media and digital platforms allow us to express our opinions freely and easily to a vast number of people. In this study, we examine whether there are gender-based differences in how communication happens via Twitter in regard to soccer. Soccer is one of the most popular sports, and therefore, on social media, it engages a diverse audience regardless of their technical knowledge. We collected Twitter data for three months (March-June) for English and Portuguese that contains 9.5 million Tweets related to soccer, and only 18.38% tweets were identified as belonging to women, highlighting a possible gender gap already in the number of people who participated actively in this topic. We then conduct a fine-grained text-level and network-level analysis to identify the gender differences that might exist while communicating on Twitter. Our results show that women express their emotions more intensely than men, regardless of the differences in volume. The network generated from Portuguese has lower homophily than English. However, this difference in homophily does not impact how females express their emotions and sentiments, suggesting that these aspects are inherent norms or characteristics of genders. Our study unveils more gaps through qualitative and quantitative analyses, highlighting the importance of examining and reporting gender gaps in online communication to create a more inclusive space where people can openly share their opinions. △ Less

Submitted 16 March, 2024; originally announced March 2024.

An Empirical Study on Developers Shared Conversations with ChatGPT in GitHub Pull Requests and Issues

Authors: Huizi Hao, Kazi Amit Hasan, Hong Qin, Marcos Macedo, Yuan Tian, Steven H. H. Ding, Ahmed E. Hassan

Abstract: ChatGPT has significantly impacted software development practices, providing substantial assistance to developers in a variety of tasks, including coding, testing, and debugging. Despite its widespread adoption, the impact of ChatGPT as an assistant in collaborative coding remains largely unexplored. In this paper, we analyze a dataset of 210 and 370 developers shared conversations with ChatGPT in… ▽ More ChatGPT has significantly impacted software development practices, providing substantial assistance to developers in a variety of tasks, including coding, testing, and debugging. Despite its widespread adoption, the impact of ChatGPT as an assistant in collaborative coding remains largely unexplored. In this paper, we analyze a dataset of 210 and 370 developers shared conversations with ChatGPT in GitHub pull requests (PRs) and issues. We manually examined the content of the conversations and characterized the dynamics of the sharing behavior, i.e., understanding the rationale behind the sharing, identifying the locations where the conversations were shared, and determining the roles of the developers who shared them. Our main observations are: (1) Developers seek ChatGPT assistance across 16 types of software engineering inquiries. In both conversations shared in PRs and issues, the most frequently encountered inquiry categories include code generation, conceptual questions, how-to guides, issue resolution, and code review. (2) Developers frequently engage with ChatGPT via multi-turn conversations where each prompt can fulfill various roles, such as unveiling initial or new tasks, iterative follow-up, and prompt refinement. Multi-turn conversations account for 33.2% of the conversations shared in PRs and 36.9% in issues. (3) In collaborative coding, developers leverage shared conversations with ChatGPT to facilitate their role-specific contributions, whether as authors of PRs or issues, code reviewers, or collaborators on issues. Our work serves as the first step towards understanding the dynamics between developers and ChatGPT in collaborative software development and opens up new directions for future research on the topic. △ Less

Submitted 15 March, 2024; originally announced March 2024.

Mapping Election Polarization and Competitiveness using Election Results

Authors: Carlos Navarrete, Mariana Macedo, Viktor Stojkoski, Marcela Parada-Contzen, Christopher A Martínez

Abstract: The simplified hypothesis that an election is polarized as an explanation of recent electoral outcomes worldwide is centered on perceptions of voting patterns rather than ideological data from the electorate. While the literature focuses on measuring polarization using ideological-like data from electoral studies-which are limited to economically advantageous countries and are representative mostl… ▽ More The simplified hypothesis that an election is polarized as an explanation of recent electoral outcomes worldwide is centered on perceptions of voting patterns rather than ideological data from the electorate. While the literature focuses on measuring polarization using ideological-like data from electoral studies-which are limited to economically advantageous countries and are representative mostly to national scales-we argue that, in fact, voting patterns can lead to mapping effective proxies of citizen divisions on election day. This paper perspectives two complementary concepts, Election Polarization (EP) and Election Competitiveness (EC), as a means to understand voting patterns on Election Day. We present an agnostic approach that relies solely on election data and validate it using synthetic and real-world election data across 13 countries in the Eurozone, North America, Latin America, and New Zealand. Overall, we find that we can label and distinguish expectations of polarized and competitive elections in these countries, and we report that EP positively correlates with a metric of political polarization in the U.S., unlocking opportunities for studies of polarization at the regional level and for lower/middle-income countries where electoral studies are available, but surveys are limited. △ Less

Submitted 27 July, 2024; v1 submitted 16 August, 2023; originally announced August 2023.

Measuring and Controlling Divisiveness in Rank Aggregation

Authors: Rachael Colley, Umberto Grandi, César Hidalgo, Mariana Macedo, Carlos Navarrete

Abstract: In rank aggregation, members of a population rank issues to decide which are collectively preferred. We focus instead on identifying divisive issues that express disagreements among the preferences of individuals. We analyse the properties of our divisiveness measures and their relation to existing notions of polarisation. We also study their robustness under incomplete preferences and algorithms… ▽ More In rank aggregation, members of a population rank issues to decide which are collectively preferred. We focus instead on identifying divisive issues that express disagreements among the preferences of individuals. We analyse the properties of our divisiveness measures and their relation to existing notions of polarisation. We also study their robustness under incomplete preferences and algorithms for control and manipulation of divisiveness. Our results advance our understanding of how to quantify disagreements in collective decision-making. △ Less

Submitted 14 June, 2023; originally announced June 2023.

Comments: 25 pages, 8 figures

Understanding the Time to First Response In GitHub Pull Requests

Authors: Kazi Amit Hasan, Marcos Macedo, Yuan Tian, Bram Adams, Steven Ding

Abstract: The pull-based development is widely adopted in modern open-source software (OSS) projects, where developers propose changes to the codebase by submitting a pull request (PR). However, due to many reasons, PRs in OSS projects frequently experience delays across their lifespan, including prolonged waiting times for the first response. Such delays may significantly impact the efficiency and producti… ▽ More The pull-based development is widely adopted in modern open-source software (OSS) projects, where developers propose changes to the codebase by submitting a pull request (PR). However, due to many reasons, PRs in OSS projects frequently experience delays across their lifespan, including prolonged waiting times for the first response. Such delays may significantly impact the efficiency and productivity of the development process, as well as the retention of new contributors as long-term contributors. In this paper, we conduct an exploratory study on the time-to-first-response for PRs by analyzing 111,094 closed PRs from ten popular OSS projects on GitHub. We find that bots frequently generate the first response in a PR, and significant differences exist in the timing of bot-generated versus human-generated first responses. We then perform an empirical study to examine the characteristics of bot- and human-generated first responses, including their relationship with the PR's lifetime. Our results suggest that the presence of bots is an important factor contributing to the time-to-first-response in the pull-based development paradigm, and hence should be separately analyzed from human responses. We also report the characteristics of PRs that are more likely to experience long waiting for the first human-generated response. Our findings have practical implications for newcomers to understand the factors contributing to delays in their PRs. △ Less

Submitted 17 April, 2023; originally announced April 2023.

Comments: 11 pages

Understanding Political Divisiveness using Online Participation data from the 2022 French and Brazilian Presidential Elections

Authors: Carlos Navarrete, Mariana Macedo, Rachael Colley, Jingling Zhang, Nicole Ferrada, Maria Eduarda Mello, Rodrigo Lira, Carmelo Bastos-Filho, Umberto Grandi, Jerome Lang, César A. Hidalgo

Abstract: Digital technologies can augment civic participation by facilitating the expression of detailed political preferences. Yet, digital participation efforts often rely on methods optimized for elections involving a few candidates. Here we present data collected in an online experiment where participants built personalized government programs by combining policies proposed by the candidates of the 202… ▽ More Digital technologies can augment civic participation by facilitating the expression of detailed political preferences. Yet, digital participation efforts often rely on methods optimized for elections involving a few candidates. Here we present data collected in an online experiment where participants built personalized government programs by combining policies proposed by the candidates of the 2022 French and Brazilian presidential elections. We use this data to explore aggregates complementing those used in social choice theory, finding that a metric of divisiveness, which is uncorrelated with traditional aggregation functions, can identify polarizing proposals. These metrics provide a score for the divisiveness of each proposal that can be estimated in the absence of data on the demographic characteristics of participants and that explains the issues that divide a population. These findings suggest divisiveness metrics can be useful complements to traditional aggregation functions in direct forms of digital participation. △ Less

Submitted 25 October, 2023; v1 submitted 8 November, 2022; originally announced November 2022.

Comments: 29 pages main manuscript with 5 figures. 55 pages of supplementary material

Practical Skills Demand Forecasting via Representation Learning of Temporal Dynamics

Authors: Maysa M. Garcia de Macedo, Wyatt Clarke, Eli Lucherini, Tyler Baldwin, Dilermando Queiroz Neto, Rogerio de Paula, Subhro Das

Abstract: Rapid technological innovation threatens to leave much of the global workforce behind. Today's economy juxtaposes white-hot demand for skilled labor against stagnant employment prospects for workers unprepared to participate in a digital economy. It is a moment of peril and opportunity for every country, with outcomes measured in long-term capital allocation and the life satisfaction of billions o… ▽ More Rapid technological innovation threatens to leave much of the global workforce behind. Today's economy juxtaposes white-hot demand for skilled labor against stagnant employment prospects for workers unprepared to participate in a digital economy. It is a moment of peril and opportunity for every country, with outcomes measured in long-term capital allocation and the life satisfaction of billions of workers. To meet the moment, governments and markets must find ways to quicken the rate at which the supply of skills reacts to changes in demand. More fully and quickly understanding labor market intelligence is one route. In this work, we explore the utility of time series forecasts to enhance the value of skill demand data gathered from online job advertisements. This paper presents a pipeline which makes one-shot multi-step forecasts into the future using a decade of monthly skill demand observations based on a set of recurrent neural network methods. We compare the performance of a multivariate model versus a univariate one, analyze how correlation between skills can influence multivariate model results, and present predictions of demand for a selection of skills practiced by workers in the information technology industry. △ Less

Submitted 18 May, 2022; originally announced May 2022.

Comments: 15 pages, 5th AAAI/ACM Conference on AI, Ethics, and Society

Intensity $g^{(2)}$-correlations in random fiber lasers: A random matrix theory approach

Authors: Ernesto P. Raposo, Iván R. R. Gonzáles, Edwin D. Coronel, Antônio M. S. Macêdo, Leonardo de S. Menezes, Raman Kashyap, Anderson S. L. Gomes, Robin Kaiser

Abstract: We propose a new approach based on random matrix theory to calculate the temporal second-order intensity correlation function $g^{(2)}(t)$ of the radiation emitted by random lasers and random fiber lasers. The multimode character of these systems, with a relevant degree of disorder in the active medium, and large number of random scattering centers substantially hinder the calculation of… ▽ More We propose a new approach based on random matrix theory to calculate the temporal second-order intensity correlation function $g^{(2)}(t)$ of the radiation emitted by random lasers and random fiber lasers. The multimode character of these systems, with a relevant degree of disorder in the active medium, and large number of random scattering centers substantially hinder the calculation of $g^{(2)}(t)$. Here we apply for the first time in a photonic system the universal statistical properties of Ginibre's non-Hermitian random matrix ensemble to obtain $g^{(2)}(t)$. Excellent agreement is found with time-resolved measurements for several excitation powers of an erbium-based random fiber laser. We also discuss the extension of the random matrix approach to address the statistical properties of general disordered photonic systems with various Hamiltonian symmetries. △ Less

Submitted 19 March, 2022; originally announced March 2022.

Comments: 5 pages, 4 figures

Turbulence Hierarchy and Multifractality in the Integer Quantum Hall Transition

Authors: Anderson L. R. Barbosa, Tiago H. V. de Lima, Ivan R. R. Gonzalez, Nathan L. Pessoa, Antonio M. S. Macedo, Giovani L. Vasconcelos

Abstract: We offer a new perspective to the problem of characterizing mesoscopic fluctuations in the inter-plateau region of the integer quantum Hall transition. We found that longitudinal and transverse conductance fluctuations, generated by varying the external magnetic field within a microscopic model, are multifractal and lead to distributions of conductance increments (magnetoconductance) with heavy ta… ▽ More We offer a new perspective to the problem of characterizing mesoscopic fluctuations in the inter-plateau region of the integer quantum Hall transition. We found that longitudinal and transverse conductance fluctuations, generated by varying the external magnetic field within a microscopic model, are multifractal and lead to distributions of conductance increments (magnetoconductance) with heavy tails (intermittency) and signatures of a hierarchical structure (a cascade) in the corresponding stochastic process, akin to Kolmogorov's theory of fluid turbulence. We confirm this picture by interpreting the stochastic process of the conductance increments in the framework of H-theory, which is a continuous-time stochastic approach that incorporates the basic features of Kolmogorov's theory. The multifractal analysis of the conductance "time series," combined with the H-theory formalism provides, strong support for the overall characterization of mesoscopic fluctuations in the quantum Hall transition as a multifractal stochastic phenomenon with multiscale hierarchy, intermittency, and cascade effects. △ Less

Submitted 18 March, 2022; originally announced March 2022.

Report number: Phys. Rev. Lett. 128, 236803 (2022)

Journal ref: Phys. Rev. Lett. 128, 236803 (2022)

Multifractal Magnetoconductance Fluctuations in Mesoscopic Systems

Authors: N. L. Pessoa, A. L. R. Barbosa, G. L. Vasconcelos, A. M. S. Macêdo

Abstract: We perform a multifractal detrended fluctuation analysis of the magnetoconductance data of two standard types of mesoscopic systems: a disordered nanowire and a ballistic chaotic billiard, with two different lattice structures. We observe in all cases that multifractality is generally present and that it becomes stronger in the quantum regime of conduction, i.e., when the number of open scattering… ▽ More We perform a multifractal detrended fluctuation analysis of the magnetoconductance data of two standard types of mesoscopic systems: a disordered nanowire and a ballistic chaotic billiard, with two different lattice structures. We observe in all cases that multifractality is generally present and that it becomes stronger in the quantum regime of conduction, i.e., when the number of open scattering channels is small. We argue that this behavior originates from correlations induced by the magnetic field, which can be characterized through the distribution of conductance increments in the corresponding "stochastic time series," with the magnetic field playing the role of a fictitious time. More specifically, we show that the distributions of conductance increments are well fitted by $q$ Gaussians and that the value of the parameter $q$ is a useful quantitative measure of multifractality in magnetoconductance fluctuations. △ Less

Submitted 19 November, 2021; originally announced November 2021.

Differences in the spatial landscape of urban mobility: gender and socioeconomic perspectives

Authors: Mariana Macedo, Laura Lotero, Alessio Cardillo, Ronaldo Menezes, Hugo Barbosa

Abstract: Many of our routines and activities are linked to our ability to move; be it commuting to work, shopping for groceries, or meeting friends. Yet, factors that limit the individuals' ability to fully realise their mobility needs will ultimately affect the opportunities they can have access to (e.g., cultural activities, professional interactions). One important aspect frequently overlooked in human… ▽ More Many of our routines and activities are linked to our ability to move; be it commuting to work, shopping for groceries, or meeting friends. Yet, factors that limit the individuals' ability to fully realise their mobility needs will ultimately affect the opportunities they can have access to (e.g., cultural activities, professional interactions). One important aspect frequently overlooked in human mobility studies is how gender-centred issues can amplify other sources of mobility disadvantages (e.g., socioeconomic inequalities), unevenly affecting the pool of opportunities men and women have access to. In this work, we leverage on a combination of computational, statistical, and information-theoretical approaches to investigate the existence of systematic discrepancies in the mobility diversity (i.e., the diversity of travel destinations) of (1) men and women from different socioeconomic backgrounds, and (2) work and non-work travels. Our analysis is based on datasets containing multiple instances of large-scale, official, travel surveys carried out in three major metropolitan areas in South America: Medellín and Bogotá in Colombia, and São Paulo in Brazil. Our results indicate the presence of general discrepancies in the urban mobility diversities related to the gender and socioeconomic characteristics of the individuals. Lastly, this paper sheds new light on the possible origins of gender-level human mobility inequalities, contributing to the general understanding of disaggregated patterns in human mobility. △ Less

Submitted 2 March, 2022; v1 submitted 12 February, 2021; originally announced February 2021.

Comments: main + supplementary material. Final version accepted for publication

Journal ref: PLoS ONE 17, e0260874, 2022

Dramatic relativistic and magnetic Breit effects for the superheavy reaction Og + 3Ts$_2$ -> OgTs$_6$: Prediction of atomization energy and the existence of the superheavy octahedral Oganesson hexatennesside OgTs$_6$

Authors: Gulzari Malli, Martin Siegert, Luiz Guilherme M De Macedo, Walter Loveland

Abstract: Our gargantuan ab initio all-electron fully relativistic Dirac-Fock (DF), nonrelativistic (NR) Hartree-Fock(HF) and Dirac-Fock-Breit-Gaunt(DFBG) molecular SCF calculations for the superheavy octahedral Oganesson hexatenniside OgTs$_6$ predict atomization energy (Ae) of 9.47, -5.54and 9.37 eV, at the optimized Os-Ts bond distances of 3.35, 3.34 and 3.36 angstroms, respectively. There are dramatic e… ▽ More Our gargantuan ab initio all-electron fully relativistic Dirac-Fock (DF), nonrelativistic (NR) Hartree-Fock(HF) and Dirac-Fock-Breit-Gaunt(DFBG) molecular SCF calculations for the superheavy octahedral Oganesson hexatenniside OgTs$_6$ predict atomization energy (Ae) of 9.47, -5.54and 9.37 eV, at the optimized Os-Ts bond distances of 3.35, 3.34 and 3.36 angstroms, respectively. There are dramatic effects of relativity for the atomization energy of OgTs$_6$ (with seven superheavy elements and 820 electrons) of ~ 15.0 eV each at both the DF and DFBG levels of theory, respectively. Our calculated energy of reaction for the titled superheavy reaction Og + 3Ts$_2$ -> OgTs$_6$ at the DF, NR and DFBG levels of theory is 6.33, 8.81, and 6.26 eV, respectively. Mulliken analysis as implemented in the DIRAC code for our DF and NR calculations (using the dyall.ev4z basis) yields the charges Og(+0.60) and Og(+0.96), respectively on the central Og atom indicating that our relativistic DF calculations predict octahedral OgTs$_6$ to be less ionic. However, due caution must be used to interpret the results of Mulliken's population analysis, which is highly basis set dependent. △ Less

Submitted 19 January, 2021; v1 submitted 14 January, 2021; originally announced January 2021.

Comments: 17 pages 0 figures. arXiv admin note: substantial text overlap with arXiv:2101.05737

Relativistic effects for the superheavy reaction Og + 2Ts$_2$ -> Og(Ts)$_4$ : Dramatic relativistic effects for the atomization energy of Oganesson tetratennesside Og(Ts)$_4$ and the prediction of the existence of tetrahedral Og(Ts)$_4$

Authors: Gulzari Malli, Martin Siegert, Luiz Guilherme M de Macedo, Walter Loveland

Abstract: Our all-electron fully relativistic Dirac-Fock (DF) and nonrelativistic (NR) Hartree-Fock (HF) SCF molecular calculations for the superheavy tetrahedral (T$_d$) oganesson tetratennesside OgT$_4$ predict atomization energy (Ae) of 7.45 and -11.21 eV, respectively. Our DF and NR calculations, however for the square planar (D$_{4h}$)OsTs$_4$ predict atomization energy (Ae) o 6.34 and -8.56 ev, respec… ▽ More Our all-electron fully relativistic Dirac-Fock (DF) and nonrelativistic (NR) Hartree-Fock (HF) SCF molecular calculations for the superheavy tetrahedral (T$_d$) oganesson tetratennesside OgT$_4$ predict atomization energy (Ae) of 7.45 and -11.21 eV, respectively. Our DF and NR calculations, however for the square planar (D$_{4h}$)OsTs$_4$ predict atomization energy (Ae) o 6.34 and -8.56 ev, respectively. There are dramatic relativistic effects for the atomization energy of T$_d$ and D$_{4h}$ OgT$_4$ of -18.65 eV and 14.90 eV, respectively. Whereas our DF calculations predict the T$_d$OgT$_4$ to be more stable than the D$_{4h}$ OgT$_4$ by ~1.10 eV, our NR calculations predict the D$_{4h}$ OgT$_4$ to be more stable than the T$_d$ OgT$_4$ by ~2.65eV. Our NR calculations predict both the T$_d$ and D$_{4h}$ OgTs$_4$ to be unbound by 11.21 and 8.56 eV, respectively. However our relativistic DF calculations predict both the T$_d$ and D$_{4h}$ OgT$_4$ to be bound by 7.45 and 6.34 eV respectively and so the relativistic treatment is mandatory for bonding and binding in the pentatomic superheavy system with 586 electrons involving the two heaviest SHE Ts and Og. △ Less

Submitted 14 January, 2021; originally announced January 2021.

Comments: 13 pages, 0 figures

Gender Patterns of Human Mobility in Colombia: Reexamining Ravenstein's Laws of Migration

Authors: Mariana Macedo, Laura Lotero, Alessio Cardillo, Hugo Barbosa, Ronaldo Menezes

Abstract: Public stakeholders implement several policies and regulations to tackle gender gaps, fostering the change in the cultural constructs associated with gender. One way to quantify if such changes elicit gender equality is by studying mobility. In this work, we study the daily mobility patterns of women and men occurring in Medellín (Colombia) in two years: 2005 and 2017. Specifically, we focus on th… ▽ More Public stakeholders implement several policies and regulations to tackle gender gaps, fostering the change in the cultural constructs associated with gender. One way to quantify if such changes elicit gender equality is by studying mobility. In this work, we study the daily mobility patterns of women and men occurring in Medellín (Colombia) in two years: 2005 and 2017. Specifically, we focus on the spatiotemporal differences in the travels and find that purpose of travel and occupation characterise each gender differently. We show that women tend to make shorter trips, corroborating Ravenstein's Laws of Migration. Our results indicate that urban mobility in Colombia seems to behave in agreement with the "archetypal" case studied by Ravenstein. △ Less

Submitted 29 November, 2019; originally announced November 2019.

Comments: 12 pages, 6 figures. Comments are welcome

Journal ref: Proceedings of the conference "Complex Networks XI", pp. 269-281, Springer Proceedings in Complexity (2020)

Hight temperature generation of entangled light in parametrically excited micro and nano-ring ressonators for integrated optics

Authors: D. M. N. Magano, P. A. M. Macedo, A. Guerreiro

Abstract: We propose a physical scheme to generate entangled light at high temperatures through the excitation of vacuum fluctuations of the electromagnetic field using periodic modulations of a refractive index of a ring resonator. We consider the processes of dissipation and decoherence resulting from the coupling of the system with an environment at finite temperature and show that the total amount of en… ▽ More We propose a physical scheme to generate entangled light at high temperatures through the excitation of vacuum fluctuations of the electromagnetic field using periodic modulations of a refractive index of a ring resonator. We consider the processes of dissipation and decoherence resulting from the coupling of the system with an environment at finite temperature and show that the total amount of entanglement generated does not depend on the temperature, which only affects the time necessary for the system to produce such an amount of entanglement. △ Less

Submitted 27 October, 2019; originally announced October 2019.

Comments: 6 pages, 4 figures

Characterizing the Social Interactions in the Artificial Bee Colony Algorithm

Authors: Lydia Taw, Nishant Gurrapadi, Mariana Macedo, Marcos Oliveira, Diego Pinheiro, Carmelo Bastos-Filho, Ronaldo Menezes

Abstract: Computational swarm intelligence consists of multiple artificial simple agents exchanging information while exploring a search space. Despite a rich literature in the field, with works improving old approaches and proposing new ones, the mechanism by which complex behavior emerges in these systems is still not well understood. This literature gap hinders the researchers' ability to deal with known… ▽ More Computational swarm intelligence consists of multiple artificial simple agents exchanging information while exploring a search space. Despite a rich literature in the field, with works improving old approaches and proposing new ones, the mechanism by which complex behavior emerges in these systems is still not well understood. This literature gap hinders the researchers' ability to deal with known problems in swarms intelligence such as premature convergence, and the balance of coordination and diversity among agents. Recent advances in the literature, however, have proposed to study these systems via the network that emerges from the social interactions within the swarm (i.e., the interaction network). In our work, we propose a definition of the interaction network for the Artificial Bee Colony (ABC) algorithm. With our approach, we captured striking idiosyncrasies of the algorithm. We uncovered the different patterns of social interactions that emerge from each type of bee, revealing the importance of the bees variations throughout the iterations of the algorithm. We found that ABC exhibits a dynamic information flow through the use of different bees but lacks continuous coordination between the agents. △ Less

Submitted 8 April, 2019; originally announced April 2019.

Comments: 9 pages, 10 figures

Emergence of skewed non-Gaussian distributions of velocity increments in isotropic turbulence

Authors: W. Sosa-Correa, R. M. Pereira, A. M. S. Macêdo, E. P. Raposo, D. S. P. Salazar, G. L. Vasconcelos

Abstract: Skewness and non-Gaussian behavior are essential features of the distribution of short-scale velocity increments in isotropic turbulent flows. Yet, although the skewness has been generally linked to time-reversal symmetry breaking and vortex stretching, the form of the asymmetric heavy tails remain elusive. Here we describe the emergence of both properties through an exactly solvable stochastic mo… ▽ More Skewness and non-Gaussian behavior are essential features of the distribution of short-scale velocity increments in isotropic turbulent flows. Yet, although the skewness has been generally linked to time-reversal symmetry breaking and vortex stretching, the form of the asymmetric heavy tails remain elusive. Here we describe the emergence of both properties through an exactly solvable stochastic model with a scale hierarchy of energy transfer rates. From a statistical superposition of a local equilibrium distribution weighted by a background density, the increments distribution is given by a novel class of skewed heavy-tailed distributions, written as a generalization of the Meijer $G$-functions. Excellent agreement in the multiscale scenario is found with numerical data of systems with different sizes and Reynolds numbers. Remarkably, the single scale limit provides poor fits to the background density, highlighting the central role of the multiscale mechanism. Our framework can be also applied to describe the challenging emergence of skewed distributions in complex systems. △ Less

Submitted 3 May, 2019; v1 submitted 7 December, 2018; originally announced December 2018.

Comments: 25 pages, 5 figures. To appear in Physical Review Fluids, 2019

Journal ref: Phys. Rev. Fluids 4, 064602 (2019)

Heat distribution in open quantum systems with maximum entropy production

Authors: D. S. P. Salazar, A. M. S. Macêdo, G. L. Vasconcelos

Abstract: We analyze the heat exchange distribution of quantum open systems undergoing a thermal relaxation that maximizes the entropy production. We show that the process implies a type of generalized law of cooling in terms of a time dependent effective temperature $T_t$. Using a two-point measurement scheme, we find an expression for the heat moment generating function that depends solely on the system's… ▽ More We analyze the heat exchange distribution of quantum open systems undergoing a thermal relaxation that maximizes the entropy production. We show that the process implies a type of generalized law of cooling in terms of a time dependent effective temperature $T_t$. Using a two-point measurement scheme, we find an expression for the heat moment generating function that depends solely on the system's partition function and on the law of cooling. Applications include the relaxation of free bosonic and fermionic modes, for which closed form expressions for the time-dependent heat distribution function are derived. Multiple free modes with arbitrary dispersion relations are also briefly discussed. In the semiclassical limit our formula agrees well with previous results of the literature for the heat distribution of an optically trapped nanoscopic particle far from equilibrium. △ Less

Submitted 19 November, 2018; originally announced November 2018.

Comments: 6 pages, 2 figures

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

Uncovering the Social Interaction in Swarm Intelligence with Network Science

Authors: Marcos Oliveira, Diego Pinheiro, Mariana Macedo, Carmelo Bastos-Filho, Ronaldo Menezes

Abstract: Swarm intelligence is the collective behavior emerging in systems with locally interacting components. Because of their self-organization capabilities, swarm-based systems show essential properties for handling real-world problems such as robustness, scalability, and flexibility. Yet, we do not know why swarm-based algorithms work well and neither we can compare the different approaches in the lit… ▽ More Swarm intelligence is the collective behavior emerging in systems with locally interacting components. Because of their self-organization capabilities, swarm-based systems show essential properties for handling real-world problems such as robustness, scalability, and flexibility. Yet, we do not know why swarm-based algorithms work well and neither we can compare the different approaches in the literature. The lack of a common framework capable of characterizing these several swarm-based algorithms, transcending their particularities, has led to a stream of publications inspired by different aspects of nature without a systematic comparison over existing approaches. Here, we address this gap by introducing a network-based framework---the interaction network---to examine computational swarm-based systems via the optics of the social dynamics of such interaction network; a clear example of network science being applied to bring further clarity to a complicated field within artificial intelligence. We discuss the social interactions of four well-known swarm-based algorithms and provide an in-depth case study of the Particle Swarm Optimization. The interaction network enables researchers to study swarm algorithms as systems, removing the algorithm particularities from the analyses while focusing on the structure of the social interactions. △ Less

Submitted 12 November, 2019; v1 submitted 8 November, 2018; originally announced November 2018.

Comments: 23 pages, 6 figures

Optimized Visibility Functions for Revectorization-Based Shadow Mapping

Authors: M. C. F. Macedo, A. L. Apolinário, K. A. Agüero

Abstract: High-quality shadow anti-aliasing is a challenging problem in shadow mapping. Revectorization-based shadow mapping (RBSM) minimizes shadow aliasing by revectorizing the jagged shadow edges generated with shadow mapping, keeping low memory footprint and real-time performance for the shadow computation. However, the current implementation of RBSM is not so well optimized because its visibility funct… ▽ More High-quality shadow anti-aliasing is a challenging problem in shadow mapping. Revectorization-based shadow mapping (RBSM) minimizes shadow aliasing by revectorizing the jagged shadow edges generated with shadow mapping, keeping low memory footprint and real-time performance for the shadow computation. However, the current implementation of RBSM is not so well optimized because its visibility functions are composed of a set of 43 cases, each one of them handling a specific revectorization scenario and being implemented as a specific branch in the shader. Here, we take advantage of the shadow shape patterns to reformulate the RBSM visibility functions, simplifying the implementation of the technique and further providing an optimized version of the RBSM. Our results indicate that our implementation runs faster than the original implementation of RBSM, while keeping its same visual quality and memory consumption. Furthermore, we show GLSL source codes to ease the implementation of our technique, provide a comparison between the optimized RBSM and related work, and discuss the limitations of the shadow revectorization. △ Less

Submitted 21 November, 2017; originally announced November 2017.

Report number: TR-PGCOMP-007/2017. Technical Report. Computer Science Graduate Program. Federal University of Bahia

Turbulence Hierarchy in a Random Fibre Laser

Authors: Iván R. Roa González, Bismarck C. Lima, Pablo I. R. Pincheira, Arthur A. Brum, Antônio M. S. Macêdo, Giovani L. Vasconcelos, Leonardo de S. Menezes, Ernesto P. Raposo, Anderson S. L. Gomes, Raman Kashyap

Abstract: Turbulence is a challenging feature common to a wide range of complex phenomena. Random fibre lasers are a special class of lasers in which the feedback arises from multiple scattering in a one-dimensional disordered cavity-less medium. Here, we report on statistical signatures of turbulence in the distribution of intensity fluctuations in a continuous-wave-pumped erbium-based random fibre laser,… ▽ More Turbulence is a challenging feature common to a wide range of complex phenomena. Random fibre lasers are a special class of lasers in which the feedback arises from multiple scattering in a one-dimensional disordered cavity-less medium. Here, we report on statistical signatures of turbulence in the distribution of intensity fluctuations in a continuous-wave-pumped erbium-based random fibre laser, with random Bragg grating scatterers. The distribution of intensity fluctuations in an extensive data set exhibits three qualitatively distinct behaviours: a Gaussian regime below threshold, a mixture of two distributions with exponentially decaying tails near the threshold, and a mixture of distributions with stretched-exponential tails above threshold. All distributions are well described by a hierarchical stochastic model that incorporates Kolmogorov's theory of turbulence, which includes energy cascade and the intermittence phenomenon. Our findings have implications for explaining the remarkably challenging turbulent behaviour in photonics, using a random fibre laser as the experimental platform. △ Less

Submitted 4 July, 2017; originally announced July 2017.

Comments: 9 pages, 5 figures

Journal ref: Nature Communications 8, 1573 (2017)

A maximum entropy approach to H-theory: Statistical mechanics of hierarchical systems

Authors: Giovani L. Vasconcelos, Domingos S. P. Salazar, A. M. S. Macêdo

Abstract: A novel formalism, called H-theory, is applied to the problem of statistical equilibrium of a hierarchical complex system with multiple time and length scales. In this approach, the system is formally treated as being composed of a small subsystem---representing the region where the measurements are made---in contact with a set of `nested heat reservoirs' corresponding to the hierarchical structur… ▽ More A novel formalism, called H-theory, is applied to the problem of statistical equilibrium of a hierarchical complex system with multiple time and length scales. In this approach, the system is formally treated as being composed of a small subsystem---representing the region where the measurements are made---in contact with a set of `nested heat reservoirs' corresponding to the hierarchical structure of the system. The probability distribution function (pdf) of the fluctuating temperatures at each reservoir, conditioned on the temperature of the reservoir above it, is determined from a maximum entropy principle subject to appropriate constraints that describe the thermal equilibrium properties of the system. The marginal temperature distribution of the innermost reservoir is obtained by integrating over the conditional distributions of all larger scales, and the resulting pdf is written in analytical form in terms of certain special transcendental functions, known as the Fox $H$-functions. The distribution of states of the small subsystem is then computed by averaging the quasi-equilibrium Boltzmann distribution over the temperature of the innermost reservoir. This distribution can also be written in terms of $H$-functions. The general family of distributions reported here recovers, as particular cases, the stationary distributions recently obtained by Macêdo {\it et al.} [Phys.~Rev.~E {\bf 95}, 032315 (2017)] from a stochastic dynamical approach to the problem. △ Less

Submitted 29 June, 2017; originally announced June 2017.

Comments: 20 pages, 2 figures

Journal ref: Phys. Rev. E 97, 022104 (2018)

Universality Classes of Fluctuation Dynamics in Hierarchical Complex Systems

Authors: A. M. S. Macedo, I. R. R. Gonzales, D. S. P. Salazar, G. L. Vasconcelos

Abstract: A unified approach is proposed to describe the statistics of the short time dynamics of multiscale complex systems. The probability density function of the relevant time series (signal) is represented as a statistical superposition of a large time-scale distribution weighted by the distribution of certain internal variables that characterize the slowly changing background. The dynamics of the back… ▽ More A unified approach is proposed to describe the statistics of the short time dynamics of multiscale complex systems. The probability density function of the relevant time series (signal) is represented as a statistical superposition of a large time-scale distribution weighted by the distribution of certain internal variables that characterize the slowly changing background. The dynamics of the background is formulated as a hierarchical stochastic model whose form is derived from simple physical constraints, which in turn restrict the dynamics to only two possible classes. The probability distributions of both the signal and the background have simple representations in terms of Meijer G-functions. The two universality classes for the background dynamics manifest themselves in the signal distribution as two types of tails: power law and stretched exponential, respectively. A detailed analysis of empirical data from classical turbulence and financial markets shows excellent agreement with the theory. △ Less

Submitted 17 January, 2017; originally announced February 2017.

Comments: 6 pages, 4 figures

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

Scaling theory for anomalous semiclassical quantum transport

Authors: M I Sena-Junior, A M S Macêdo

Abstract: Quantum transport through devices coupled to electron reservoirs can be described in terms of the full counting statistics (FCS) of charge transfer. Transport observables, such as conductance and shot-noise power are just cumulants of FCS and can be obtained from the sample's average density of transmission eigenvalues, which in turn can be obtained from a finite element representation of the sadd… ▽ More Quantum transport through devices coupled to electron reservoirs can be described in terms of the full counting statistics (FCS) of charge transfer. Transport observables, such as conductance and shot-noise power are just cumulants of FCS and can be obtained from the sample's average density of transmission eigenvalues, which in turn can be obtained from a finite element representation of the saddle-point equation of the Keldysh (or supersymmetric) non-linear sigma-model, known as quantum circuit theory. Normal universal metallic behavior in the semiclassical regime is controlled by the presence of a Fabry-Perot singularity in the average density of transmission eigenvalues. We present general conditions for the suppression of Fabry-Perot modes in the semiclassical regime in a sample of arbitrary shape, a disordered conductor or a network of ballistic quantum dots, which leads to an anomalous metallic phase. Through a double-scaling limit, we derive a scaling equation for anomalous metallic transport, in the form of a nonlinear differential equation, which generalizes the ballistic-diffusive scaling equation of a normal metal. The two-parameter stationary solution of our scaling equation generalizes Dorokhov's universal single-parameter distribution of transmission eigenvalues. We provide a simple interpretation of the stationary solution using a thermodynamic analogy with a spin-glass system. As an application, we consider a system formed by a diffusive wire coupled via a barrier to normal-superconductor (NS) reservoirs. We observe anomalous reflectionless tunneling, when all perfectly transmitting channels are suppressed, which cannot be explained by the usual mechanism of disorder-induced opening of tunneling channels. △ Less

Submitted 21 December, 2015; originally announced December 2015.

Comments: 24 pages, 4 figures

Journal ref: Journal of Physics A: Mathematical and Theoretical 2015

Diagrammatic Analysis of the Unitary Group for Double Barrier Ballistic Cavities: Equivalence with Circuit Theory

Authors: Anderson L. R. Barbosa, Antonio M. S. Macedo

Abstract: We derive a set of coupled non-linear algebraic equations for the asymptotics of the Poisson kernel distribution describing the statistical properties of a two-terminal double-barrier chaotic billiard (or ballistic quantum dot). The equations are calculated from a diagrammatic technique for performing averages over the unitary group, proposed by Brouwer and Beenakker [J. Math. Phys. 37, 4904 (19… ▽ More We derive a set of coupled non-linear algebraic equations for the asymptotics of the Poisson kernel distribution describing the statistical properties of a two-terminal double-barrier chaotic billiard (or ballistic quantum dot). The equations are calculated from a diagrammatic technique for performing averages over the unitary group, proposed by Brouwer and Beenakker [J. Math. Phys. 37, 4904 (1996)]. We give strong analytical evidences that these equations are equivalent to a much simpler polynomial equation calculated from a recent extension of Nazarov's circuit theory [A. M. S. Macedo, Phys. Rev. B 66, 033306 (2002)]. These results offer interesting perspectives for further developments in the field via the direct conversion of one approach into the other. △ Less

Submitted 4 April, 2005; originally announced April 2005.

Comments: 7 pages, to appear in Physical Review B

Quantum dot to disordered wire crossover: A complete solution in all length scales for systems with unitary symmetry

Authors: A. M. S. Macedo

Abstract: We present an exact solution of a supersymmetric nonlinear sigma model describing the crossover between a quantum dot and a disordered quantum wire with unitary symmetry. The system is coupled ideally to two electron reservoirs via perfectly conducting leads sustaining an arbitrary number of propagating channels. We obtain closed expressions for the first three moments of the conductance, the av… ▽ More We present an exact solution of a supersymmetric nonlinear sigma model describing the crossover between a quantum dot and a disordered quantum wire with unitary symmetry. The system is coupled ideally to two electron reservoirs via perfectly conducting leads sustaining an arbitrary number of propagating channels. We obtain closed expressions for the first three moments of the conductance, the average shot-noise power and the average density of transmission eigenvalues. The results are complete in the sense that they are nonperturbative and are valid in all regimes and length scales. We recover several known results of the recent literature by taking particular limits. △ Less

Submitted 8 July, 1999; originally announced July 1999.

Comments: 4 pages

A Brownian Motion Model of Parametric Correlations in Ballistic Cavities

Authors: A. M. S. Macedo

Abstract: A Brownian motion model is proposed to study parametric correlations in the transmission eigenvalues of open ballistic cavities. We find interesting universal properties when the eigenvalues are rescaled at the hard edge of the spectrum. We derive a formula for the power spectrum of the fluctuations of transport observables as a response to an external adiabatic perturbation. Our formula correct… ▽ More A Brownian motion model is proposed to study parametric correlations in the transmission eigenvalues of open ballistic cavities. We find interesting universal properties when the eigenvalues are rescaled at the hard edge of the spectrum. We derive a formula for the power spectrum of the fluctuations of transport observables as a response to an external adiabatic perturbation. Our formula correctly recovers the Lorentzian-squared behaviour obtained by semiclassical approaches for the correlation function of conductance fluctuations. △ Less

Submitted 27 September, 1995; originally announced September 1995.

Comments: 19 pages, written in RevTeX

Universal parametric correlations in the transmission eigenvalue spectra of disordered conductors

Authors: A. M. S. Macedo

Abstract: We study the response of the transmission eigenvalue spectrum of disordered metallic conductors to an arbitrary external perturbation. For systems without time-reversal symmetry we find an exact non-perturbative solution for the two-point correlation function, which exhibits a new kind of universal behavior characteristic of disordered conductors. Systems with orthogonal and symplectic symmetrie… ▽ More We study the response of the transmission eigenvalue spectrum of disordered metallic conductors to an arbitrary external perturbation. For systems without time-reversal symmetry we find an exact non-perturbative solution for the two-point correlation function, which exhibits a new kind of universal behavior characteristic of disordered conductors. Systems with orthogonal and symplectic symmetries are studied in the hydrodynamic regime. △ Less

Submitted 18 April, 1994; originally announced April 1994.

Comments: 10 pages, written in plain TeX, Preprint OUTP-93-36S (University of Oxford), to appear in Phys. Rev. B (Rapid Communication)

Intensity correlations in electronic wave propagation in a disordered medium: the influence of spin-orbit scattering

Authors: A. M. S. Macedo

Abstract: We obtain explicit expressions for the correlation functions of transmission and reflection coefficients of coherent electronic waves propagating through a disordered quasi-one-dimensional medium with purely elastic diffusive scattering in the presence of spin-orbit interactions. We find in the metallic regime both large local intensity fluctuations and long-range correlations which ultimately l… ▽ More We obtain explicit expressions for the correlation functions of transmission and reflection coefficients of coherent electronic waves propagating through a disordered quasi-one-dimensional medium with purely elastic diffusive scattering in the presence of spin-orbit interactions. We find in the metallic regime both large local intensity fluctuations and long-range correlations which ultimately lead to universal conductance fluctuations. We show that the main effect of spin-orbit scattering is to suppress both local and long-range intensity fluctuations by a universal symmetry factor 4. We use a scattering approach based on random transfer matrices. △ Less

Submitted 18 April, 1994; originally announced April 1994.

Comments: 15 pages, written in plain TeX, Preprint OUTP-93-42S (University of Oxford), to appear in Phys. Rev. B

Parametric S-matrix fluctuations in quantum theory of chaotic scattering

Authors: A. M. S. Macedo

Abstract: We study the effects of an arbitrary external perturbation in the statistical properties of the S-matrix of quantum chaotic scattering systems in the limit of isolated resonances. We derive, using supersymmetry, an exact non-perturbative expression for the parameter dependent autocorrelator of two S-matrix elements. Universality is obtained by appropriate rescaling of the physical parameters. We… ▽ More We study the effects of an arbitrary external perturbation in the statistical properties of the S-matrix of quantum chaotic scattering systems in the limit of isolated resonances. We derive, using supersymmetry, an exact non-perturbative expression for the parameter dependent autocorrelator of two S-matrix elements. Universality is obtained by appropriate rescaling of the physical parameters. We propose this universal function as a new signature of quantum chaos in open systems. △ Less

Submitted 14 April, 1994; originally announced April 1994.

Comments: 4 pages, 1 figure appended, written in REVTeX, Preprint OUTP-94-13S (University of Oxford)

Universal Parametric correlations at the soft edge of the spectrum of random matrix ensembles

Authors: A. M. S. Macedo

Abstract: We extend a recent theory of parametric correlations in the spectrum of random matrices to study the response to an external perturbation of eigenvalues near the soft edge of the support. We demonstrate by explicit non-perturbative calculation that the two-point function for level density fluctuations becomes, after appropriate rescaling, a universal expression. We extend a recent theory of parametric correlations in the spectrum of random matrices to study the response to an external perturbation of eigenvalues near the soft edge of the support. We demonstrate by explicit non-perturbative calculation that the two-point function for level density fluctuations becomes, after appropriate rescaling, a universal expression. △ Less

Submitted 14 April, 1994; originally announced April 1994.

Comments: 8 pages, written in TeX, Preprint OUTP-94-10S (University of Oxford)