scholarly journals Some exact asymptotics in the counting of walks in the quarter plane

2012 ◽  
Vol DMTCS Proceedings vol. AQ,... (Proceedings) ◽  
Author(s):  
Guy Fayolle ◽  
Kilian Raschel
Keyword(s):  
Computer Science ◽  
Statistical Physics ◽  
Exact Asymptotics ◽  
Planar Lattice ◽  
New Approach ◽  
Quarter Plane ◽  
Lattice Walks ◽  
International Audience ◽  
The Cross

International audience Enumeration of planar lattice walks is a classical topic in combinatorics, at the cross-roads of several domains (e.g., probability, statistical physics, computer science). The aim of this paper is to propose a new approach to obtain some exact asymptotics for walks confined to the quarter plane.

A New Approach to the Demonstration of Oxidase-Localization Using Tannic Acid Or Catechin

1973 ◽  
Vol 31 ◽  
pp. 698-699
Author(s):  
V. Mizuhira ◽  
Y. Futaesaku
Keyword(s):  
Cross Section ◽  
Tannic Acid ◽  
Elastic Fiber ◽  
The Other ◽  
New Approach ◽  
Tissue Block ◽  
Active Reaction ◽  
The Cross

Previously we reported that tannic acid is a very effective fixative for proteins including polypeptides. Especially, in the cross section of microtubules, thirteen submits in A-tubule and eleven in B-tubule could be observed very clearly. An elastic fiber could be demonstrated very clearly, as an electron opaque, homogeneous fiber. However, tannic acid did not penetrate into the deep portion of the tissue-block. So we tried Catechin. This shows almost the same chemical natures as that of proteins, as tannic acid. Moreover, we thought that catechin should have two active-reaction sites, one is phenol,and the other is catechole. Catechole site should react with osmium, to make Os- black. Phenol-site should react with peroxidase existing perhydroxide.

ABOUT THE PROBLEM OF CLASSIFICATION OF THE CONCEPTS OF INFORMATICS STUDIED AT SECONDARY SCHOOL

2018 ◽  
pp. 4-7
Author(s):  
S. I. Zenko
Keyword(s):  
Secondary School ◽  
Foreign Language ◽  
Computer Science ◽  
Parts Of Speech ◽  
The Third ◽  
The Cross ◽  
Definition Of

The article raises the problem of classification of the concepts of computer science and informatics studied at secondary school. The efficiency of creation of techniques of training of pupils in these concepts depends on its solution. The author proposes to consider classifications of the concepts of school informatics from four positions: on the cross-subject basis, the content lines of the educational subject "Informatics", the logical and structural interrelations and interactions of the studied concepts, the etymology of foreign-language and translated words in the definition of the concepts of informatics. As a result of the first classification general and special concepts are allocated; the second classification — inter-content and intra-content concepts; the third classification — stable (steady), expanding, key and auxiliary concepts; the fourth classification — concepts-nouns, conceptsverbs, concepts-adjectives and concepts — combinations of parts of speech.

New Approach for Comparison of Countries’ Achievements in Science Olympiads

2018 ◽  
Vol 12 ◽  
pp. 53-68
Author(s):  
Mile JOVANOV ◽  
Marija MIHOVA ◽  
Bojan KOSTADINOV ◽  
Emil STANKOV
Keyword(s):  
Secondary School ◽  
Eastern Europe ◽  
Computer Science ◽  
Secondary School Students ◽  
School Students ◽  
New Approach ◽  
Government Institutions ◽  
South Eastern Europe ◽  
The Government ◽  
Valuable Content

There are several International Olympiads for secondary school students (for example, mathematics, physics, chemistry, biology and informatics). These Olympiads are not just a science competition, but a means to care for talent in the particular science. The goal of this paper is to identify the necessary topics important for good results at these international contests, and to compare the contest systems for the countries in South Eastern Europe, in the field of Informatics (Computer Science), as a region that is one of the prominent world regions in the context of high results in the international competitions. Here, we provide comparison through detailed analysis of several countries, and further we present a new approach that may be used to compare the achievements of the countries based on the results that students achieved at these competitions. Finally, we present an application of this approach on the results of some of the discussed countries compared to Macedonia. We strongly believe that the paper will provide a valuable content and approach for the entities involved in the organization of the contests, to measure their results compared to other countries, to use the information for improvement, and to use their achievements to raise awareness among the government institutions and companies in order to get support from them.

scholarly journals Spectral Complexity of Hyperspectral Images: A New Approach for Mangrove Classification

2021 ◽  
Vol 13 (13) ◽  
pp. 2604
Author(s):  
Patrick Osei Darko ◽  
Margaret Kalacska ◽  
J. Pablo Arroyo-Mora ◽  
Matthew E. Fagan
Keyword(s):  
Statistical Physics ◽  
Near Infrared ◽  
Information Gain ◽  
Hyperspectral Imagery ◽  
Full Range ◽  
Surface Reflectance ◽  
Mangrove Species ◽  
New Approach ◽  
Spatio Temporal ◽  
Shortwave Infrared

Hyperspectral remote sensing across multiple spatio-temporal scales allows for mapping and monitoring mangrove habitats to support urgent conservation efforts. The use of hyperspectral imagery for assessing mangroves is less common than for terrestrial forest ecosystems. In this study, two well-known measures in statistical physics, Mean Information Gain (MIG) and Marginal Entropy (ME), have been adapted to high spatial resolution (2.5 m) full range (Visible-Shortwave-Infrared) airborne hyperspectral imagery. These two spectral complexity metrics describe the spatial heterogeneity and the aspatial heterogeneity of the reflectance. In this study, we compare MIG and ME with surface reflectance for mapping mangrove extent and species composition in the Sierpe mangroves in Costa Rica. The highest accuracy for separating mangroves from forest was achieved with visible-near infrared (VNIR) reflectance (98.8% overall accuracy), following by shortwave infrared (SWIR) MIG and ME (98%). Our results also show that MIG and ME can discriminate dominant mangrove species with higher accuracy than surface reflectance alone (e.g., MIG–VNIR = 93.6% vs. VNIR Reflectance = 89.7%).

scholarly journals Financial networks as directed cyclic graphs - draft

2014 ◽  
Vol 11 (4) ◽  
pp. 520-529 ◽  
Author(s):  
Alexander Denev
Keyword(s):  
Computer Science ◽  
Graphical Models ◽  
Network Theory ◽  
Probabilistic Graphical Models ◽  
Financial Networks ◽  
New Approach ◽  
Global Properties ◽  
Cyclic Graphs

Financial networks’ study and understanding has become extremely important since the global financial meltdown in 2007-2009 when the inter-connectedness of institutions has surfaced as one of the major culprits for the magnitude of the distress. This paper aims at providing a new approach to describe and better understand the networks of institutions and their global properties. It is based on Directed Cyclic Graphs - a subset of Probabilistic Graphical Models which have already found use in other domains such as physics and computer science. The paper draws some parallels and contrasts with other studies in the field of Network Theory. It then concludes with a stylized example.

scholarly journals Statistics on Lattice Walks and q-Lassalle Numbers

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Lenny Tevlin
Keyword(s):  
Positive Integer ◽  
Generating Function ◽  
Catalan Numbers ◽  
Binomial Coefficients ◽  
Integer Coefficients ◽  
Major Index ◽  
Lattice Walks ◽  
International Audience ◽  
The Difference ◽  
Positive Integers

International audience This paper contains two results. First, I propose a $q$-generalization of a certain sequence of positive integers, related to Catalan numbers, introduced by Zeilberger, see Lassalle (2010). These $q$-integers are palindromic polynomials in $q$ with positive integer coefficients. The positivity depends on the positivity of a certain difference of products of $q$-binomial coefficients.To this end, I introduce a new inversion/major statistics on lattice walks. The difference in $q$-binomial coefficients is then seen as a generating function of weighted walks that remain in the upper half-plan. Cet document contient deux résultats. Tout d’abord, je vous propose un $q$-generalization d’une certaine séquence de nombres entiers positifs, liés à nombres de Catalan, introduites par Zeilberger (Lassalle, 2010). Ces $q$-integers sont des polynômes palindromiques à $q$ à coefficients entiers positifs. La positivité dépend de la positivité d’une certaine différence de produits de $q$-coefficients binomial.Pour ce faire, je vous présente une nouvelle inversion/major index sur les chemins du réseau. La différence de $q$-binomial coefficients est alors considérée comme une fonction de génération de trajets pondérés qui restent dans le demi-plan supérieur.

A new approach to Monte Carlo simulations in statistical physics: Wang-Landau sampling

2004 ◽  
Vol 72 (10) ◽  
pp. 1294-1302 ◽  
Author(s):  
D. P. Landau ◽  
Shan-Ho Tsai ◽  
M. Exler
Keyword(s):  
Monte Carlo ◽  
Monte Carlo Simulations ◽  
Statistical Physics ◽  
New Approach

Turbulent Wall-Pressure Fluctuations: A New Model for Off-Axis Cross-Spectral Density

1997 ◽  
Vol 119 (2) ◽  
pp. 277-280 ◽  
Author(s):  
B. A. Singer
Keyword(s):  
Boundary Layer ◽  
Turbulent Boundary Layer ◽  
Spectral Density ◽  
Flow Direction ◽  
Wall Pressure ◽  
Mean Flow ◽  
New Approach ◽  
Cross Spectral Density ◽  
The Mean ◽  
The Cross

Models for the distribution of the wall-pressure under a turbulent boundary layer often estimate the coherence of the cross-spectral density in terms of a product of two coherence functions. One such function describes the coherence as a function of separation distance in the mean-flow direction, the other function describes the coherence in the cross-stream direction. Analysis of data from a large-eddy simulation of a turbulent boundary layer reveals that this approximation dramatically underpredicts the coherence for separation directions that are neither aligned with nor perpendicular to the mean-flow direction. These models fail even when the coherence functions in the directions parallel and perpendicular to the mean flow are known exactly. A new approach for combining the parallel and perpendicular coherence functions is presented. The new approach results in vastly improved approximations for the coherence.

Chapter 22. Connections to Statistical Physics

2021 ◽  
Author(s):  
Fabrizio Altarelli ◽  
Rémi Monasson ◽  
Guilhem Semerjian ◽  
Francesco Zamponi
Keyword(s):  
Phase Transitions ◽  
Low Temperature ◽  
Statistical Mechanics ◽  
Cost Function ◽  
Computer Science ◽  
Statistical Physics ◽  
Energy Landscape ◽  
Research Activity ◽  
Detailed Picture ◽  
Intense Research

This chapter surveys a part of the intense research activity that has been devoted by theoretical physicists to the study of randomly generated k-SAT instances. It can be at first sight surprising that there is a connection between physics and computer science. However low-temperature statistical mechanics concerns precisely the behaviour of the low-lying configurations of an energy landscape, in other words the optimization of a cost function. Moreover the ensemble of random k-SAT instances exhibit phase transitions, a phenomenon mostly studied in physics (think for instance at the transition between liquid and gaseous water). Besides the introduction of general concepts of statistical mechanics and their translations in computer science language, the chapter presents results on the location of the satisfiability transition, the detailed picture of the satisfiable regime and the various phase transitions it undergoes, and algorithmic issues for random k-SAT instances.

Sign in / Sign up

Export Citation Format

Share Document