scholarly journals Symmetry and Correspondence of Algorithmic Complexity over Geometric, Spatial and Topological Representations

Entropy ◽  
2018 ◽  
Vol 20 (7) ◽  
pp. 534 ◽  
Author(s):  
Hector Zenil ◽  
Narsis Kiani ◽  
Jesper Tegnér
Keyword(s):  
Algorithmic Complexity ◽  
Information Theoretic ◽  
Algorithmic Probability ◽  
Graphs And Networks ◽  
Algorithmic Information ◽  
Statistical Regularities ◽  
Review Study ◽  
Causal Nature ◽  
Definition Of

We introduce a definition of algorithmic symmetry in the context of geometric and spatial complexity able to capture mathematical aspects of different objects using as a case study polyominoes and polyhedral graphs. We review, study and apply a method for approximating the algorithmic complexity (also known as Kolmogorov–Chaitin complexity) of graphs and networks based on the concept of Algorithmic Probability (AP). AP is a concept (and method) capable of recursively enumerate all properties of computable (causal) nature beyond statistical regularities. We explore the connections of algorithmic complexity—both theoretical and numerical—with geometric properties mainly symmetry and topology from an (algorithmic) information-theoretic perspective. We show that approximations to algorithmic complexity by lossless compression and an Algorithmic Probability-based method can characterize spatial, geometric, symmetric and topological properties of mathematical objects and graphs.

scholarly journals A Review of Graph and Network Complexity from an Algorithmic Information Perspective

Entropy ◽  
2018 ◽  
Vol 20 (8) ◽  
pp. 551 ◽  
Author(s):  
Hector Zenil ◽  
Narsis Kiani ◽  
Jesper Tegnér
Keyword(s):  
Complex Networks ◽  
Algorithmic Complexity ◽  
The Other ◽  
Information Theoretic ◽  
Graphs And Networks ◽  
Algorithmic Information ◽  
Statistical Approaches ◽  
The One ◽  
Invariant Properties ◽  
Information Theoretic Methods

Information-theoretic-based measures have been useful in quantifying network complexity. Here we briefly survey and contrast (algorithmic) information-theoretic methods which have been used to characterize graphs and networks. We illustrate the strengths and limitations of Shannon’s entropy, lossless compressibility and algorithmic complexity when used to identify aspects and properties of complex networks. We review the fragility of computable measures on the one hand and the invariant properties of algorithmic measures on the other demonstrating how current approaches to algorithmic complexity are misguided and suffer of similar limitations than traditional statistical approaches such as Shannon entropy. Finally, we review some current definitions of algorithmic complexity which are used in analyzing labelled and unlabelled graphs. This analysis opens up several new opportunities to advance beyond traditional measures.

scholarly journals Two-dimensional Kolmogorov complexity and an empirical validation of the Coding theorem method by compressibility

2015 ◽  
Vol 1 ◽  
pp. e23 ◽  
Author(s):  
Hector Zenil ◽  
Fernando Soler-Toscano ◽  
Jean-Paul Delahaye ◽  
Nicolas Gauvrit
Keyword(s):  
Theoretical Concept ◽  
Algorithmic Complexity ◽  
Algorithmic Information Theory ◽  
Algorithmic Probability ◽  
Natural Approach ◽  
The Face ◽  
Algorithmic Information ◽  
Dimensional Complexity ◽  
Deterministic Turing Machine ◽  
Algorithmic Process

We propose a measure based upon the fundamental theoretical concept in algorithmic information theory that provides a natural approach to the problem of evaluatingn-dimensional complexity by using ann-dimensional deterministic Turing machine. The technique is interesting because it provides a natural algorithmic process for symmetry breaking generating complexn-dimensional structures from perfectly symmetric and fully deterministic computational rules producing a distribution of patterns as described by algorithmic probability. Algorithmic probability also elegantly connects the frequency of occurrence of a pattern with its algorithmic complexity, hence effectively providing estimations to the complexity of the generated patterns. Experiments to validate estimations of algorithmic complexity based on these concepts are presented, showing that the measure is stable in the face of some changes in computational formalism and that results are in agreement with the results obtained using lossless compression algorithms when both methods overlap in their range of applicability. We then use the output frequency of the set of 2-dimensional Turing machines to classify the algorithmic complexity of the space-time evolutions of Elementary Cellular Automata.

Empowering Women Entrepreneurs Through Microfinance - A Case of Rural Bangladesh

2017 ◽  
Vol 3 (2) ◽  
pp. 7
Author(s):  
Saida Parvin
Keyword(s):  
Women's Empowerment ◽  
Assessment Tools ◽  
Women’S Empowerment ◽  
Case Study Method ◽  
Policy Makers ◽  
Theoretical Contribution ◽  
Donor Agencies ◽  
Definition Of ◽  
The Impact

Women’s empowerment has been at the centre of research focus for many decades. Extant literature examined the process, outcome and various challenges. Some claimed substantial success, while others contradicted with evidence of failure. But the success remains a matter of debate due to lack of empirical evidence of actual empowerment of women around the world. The current study aimed to address this gap by taking a case study method. The study critically evaluates 20 cases carefully sampled to include representatives from the entire country of Bangladesh. The study demonstrates popular beliefs about microfinance often misguide even the borrowers and they start living in a fabricated feeling of empowerment, facing real challenges to achieve true empowerment in their lives. The impact of this finding is twofold; firstly there is a theoretical contribution, where the definition of women’s empowerment is proposed to be revisited considering findings from these cases. And lastly, the policy makers at governmental and non-governmental organisations, and multinational donor agencies need to revise their assessment tools for funding.

The Rapid Iterative Test and Evaluation Method (RITE)

2018 ◽  
Author(s):  
Michael C. Medlock
Keyword(s):  
Evaluation Method ◽  
Test And Evaluation ◽  
Original Case ◽  
Definition Of

This chapter begins with a discussion of the philosophy and then definition of the RITE method. It then delves into the benefits of this method and provides practical notes on running RITE tests effectively. The chapter concludes with an overview of the original case study behind the 2002 article documenting this method.

Poe and His Global Advocates

2018 ◽  
pp. 596-617
Author(s):  
Emron Esplin
Keyword(s):  
Twentieth Century ◽  
South America ◽  
Rio De La Plata ◽  
Río De La Plata ◽  
Literary Traditions ◽  
La Plata ◽  
Original Works ◽  
Definition Of ◽  
Global Reputation

This essay explores Edgar Allan Poe’s extraordinary relationships with various literary traditions across the globe, posits that Poe is the most influential US writer on the global literary scene, and argues that Poe’s current global reputation relies at least as much on the radiance of the work of Poe’s literary advocates—many of whom are literary stars in their own right—as it does on the brilliance of Poe’s original works. The article briefly examines Poe’s most famous French advocates (Baudelaire, Mallarmé, Valéry); glosses the work of his advocates throughout Europe, Asia, and the Americas; and offers a concise case study of Poe’s influence on and advocacy from three twentieth-century writers from the Río de la Plata region of South America (Quiroga, Borges, and Cortázar). The essay concludes by reading the relationships between Poe and his advocates through the ancient definition of astral or stellar influence.

scholarly journals Sustainability and Stakeholder Awareness: A Case Study of a Scottish University

2021 ◽  
Vol 13 (8) ◽  
pp. 4186
Author(s):  
Abdulhakeem Raji ◽  
Abeer Hassan
Keyword(s):  
Signaling Theory ◽  
Relevant Information ◽  
Voluntary Exercise ◽  
Communication Tool ◽  
Individual Interviews ◽  
Study Approach ◽  
Research Findings ◽  
Definition Of ◽  
The University

This paper adopted a case study approach to investigate the sustainability practices of a Scottish university in order to understand if sustainability forms part of its central policy agenda. As such, the paper focuses on the levels of awareness and disclosure of their sustainable practices, measuring the impacts and effectiveness of those initiatives. This paper introduces signaling theory to explore the idea that appropriate communication via integrated thinking can close the gap between the organization and its stakeholders. We believe that the provision of this relevant information will lead to better communication between the organization and its stakeholders, supporting a signaling theory interpretation. Therefore, we are suggesting that integrated thinking is an internal process that organizations can follow to increase the level of disclosure as a communication tool with stakeholders. From the literature reviewed, four themes were identified (definition of university sustainability, sustainability awareness, disclosure framework within universities, and level of accountability). The research adopted a pragmatic view and conducted individual interviews with participants belonging to three stakeholder groups (members of the university’s senior management, the governing council, and the student union executive). Although this study focused on just one Scottish university, it should still provide some insight for the better understanding of the underpinning issues surrounding the sustainability accountability practices of Scottish universities in general. The research findings indicated that the university prioritized only two sustainability dimensions—economic and environmental—and that the university still perceived sustainability as a voluntary exercise. Additionally, it is evident that the university had no framework in place for measuring its sustainability delivery—and therefore had no established medium of communicating these activities to its stakeholders. Moreover, research findings showed that the social and educational context of sustainability was lacking at the university. The university has done little or nothing to educate its stakeholders on sustainability.

scholarly journals Multi-objective parametrization of interatomic potentials for large deformation pathways and fracture of two-dimensional materials

2021 ◽  
Vol 7 (1) ◽  
Author(s):  
Xu Zhang ◽  
Hoang Nguyen ◽  
Jeffrey T. Paci ◽  
Subramanian K. R. S. Sankaranarayanan ◽  
Jose L. Mendoza-Cortes ◽  
...  
Keyword(s):  
Large Deformation ◽  
Functional Form ◽  
Principal Component ◽  
Interatomic Potentials ◽  
Two Dimensional ◽  
Multi Objective ◽  
Multi Objective Genetic Algorithm ◽  
Two Dimensional Materials ◽  
Definition Of

AbstractThis investigation presents a generally applicable framework for parameterizing interatomic potentials to accurately capture large deformation pathways. It incorporates a multi-objective genetic algorithm, training and screening property sets, and correlation and principal component analyses. The framework enables iterative definition of properties in the training and screening sets, guided by correlation relationships between properties, aiming to achieve optimal parametrizations for properties of interest. Specifically, the performance of increasingly complex potentials, Buckingham, Stillinger-Weber, Tersoff, and modified reactive empirical bond-order potentials are compared. Using MoSe2 as a case study, we demonstrate good reproducibility of training/screening properties and superior transferability. For MoSe2, the best performance is achieved using the Tersoff potential, which is ascribed to its apparent higher flexibility embedded in its functional form. These results should facilitate the selection and parametrization of interatomic potentials for exploring mechanical and phononic properties of a large library of two-dimensional and bulk materials.

scholarly journals Scalable information-theoretic path planning for a rover-helicopter team in uncertain environments

2021 ◽  
Vol 18 (2) ◽  
pp. 172988142199958
Author(s):  
Larkin Folsom ◽  
Masahiro Ono ◽  
Kyohei Otsu ◽  
Hyoshin Park
Keyword(s):  
Path Planning ◽  
Lower Risk ◽  
Information Gain ◽  
Probability Distributions ◽  
Single Agent ◽  
Uncertain Environments ◽  
Information Theoretic ◽  
Highly Correlated ◽  
Naive Approach

Mission-critical exploration of uncertain environments requires reliable and robust mechanisms for achieving information gain. Typical measures of information gain such as Shannon entropy and KL divergence are unable to distinguish between different bimodal probability distributions or introduce bias toward one mode of a bimodal probability distribution. The use of a standard deviation (SD) metric reduces bias while retaining the ability to distinguish between higher and lower risk distributions. Areas of high SD can be safely explored through observation with an autonomous Mars Helicopter allowing safer and faster path plans for ground-based rovers. First, this study presents a single-agent information-theoretic utility-based path planning method for a highly correlated uncertain environment. Then, an information-theoretic two-stage multiagent rapidly exploring random tree framework is presented, which guides Mars helicopter through regions of high SD to reduce uncertainty for the rover. In a Monte Carlo simulation, we compare our information-theoretic framework with a rover-only approach and a naive approach, in which the helicopter scouts ahead of the rover along its planned path. Finally, the model is demonstrated in a case study on the Jezero region of Mars. Results show that the information-theoretic helicopter improves the travel time for the rover on average when compared with the rover alone or with the helicopter scouting ahead along the rover’s initially planned route.

Innovative promotional strategies and diversification of flavoured mass merchandise cigar products: a case study of Swedish match

2021 ◽  
pp. tobaccocontrol-2020-056145 ◽  
Author(s):  
Ollie Ganz ◽  
Mary Hrywna ◽  
Kevin R J Schroth ◽  
Cristine D Delnevo
Keyword(s):  
Regulatory Authority ◽  
Business Practice ◽  
Smoking Prevention ◽  
Tobacco Products ◽  
The Family ◽  
Promotional Efforts ◽  
Promotional Strategies ◽  
Definition Of ◽  
The U.S

In 2009, the Family Smoking Prevention and Tobacco Control Act (TCA) granted the U.S. Food and Drug Administration (FDA) regulatory authority over tobacco products, although initially this only included cigarettes, smokeless tobacco and roll-your-own tobacco. In 2016, the deeming rule extended regulatory authority to include all tobacco products, including cigars. The deeming rule prohibited the introduction of new tobacco products into the marketplace without proper marketing authorisation and laid out pathways for tobacco companies to follow. The deeming rule should have frozen the cigar marketplace in 2016. In this paper, we describe how the cigarillo marketplace, nevertheless, continues to diversify with new brands, flavors, styles and packaging sizes entering the market regularly. As an example, we highlight recent promotional efforts by Swedish Match North America (Swedish Match) for their popular cigarillo brands, including White Owl, Night Owl and Garcia y Vega’s Game brand. We argue that ambiguities in the TCA make it unclear whether Swedish Match’s seemingly new cigarillos fit the definition of new tobacco products and, if so, whether they are on the market legally. Swedish Match and other cigarillo companies may be taking advantage of these ambiguities to promote a variety of cigarillo flavors and styles in innovative ways. Given that cigars are combustible tobacco products that pose many of the same risks as cigarettes, this business practice raises significant concerns regarding the protection of public health, particularly among young people.

scholarly journals Defining and Quantifying Intermittency in the Power Sector

Energies ◽  
2020 ◽  
Vol 13 (13) ◽  
pp. 3366
Author(s):  
Daniel Suchet ◽  
Adrien Jeantet ◽  
Thomas Elghozi ◽  
Zacharie Jehl
Keyword(s):  
Power Source ◽  
Production Data ◽  
Power Sector ◽  
Predictive Capacity ◽  
The Public ◽  
Current State ◽  
Definition Of ◽  
Quantitative Definition ◽  
The Impact

The lack of a systematic definition of intermittency in the power sector blurs the use of this term in the public debate: the same power source can be described as stable or intermittent, depending on the standpoint of the authors. This work tackles a quantitative definition of intermittency adapted to the power sector, linked to the nature of the source, and not to the current state of the energy mix or the production predictive capacity. A quantitative indicator is devised, discussed and graphically depicted. A case study is illustrated by the analysis of the 2018 production data in France and then developed further to evaluate the impact of two methods often considered to reduce intermittency: aggregation and complementarity between wind and solar productions.

Sign in / Sign up

Export Citation Format

Share Document