scholarly journals A General Theory of Additive State Space Abstractions

2008 ◽  
Vol 32 ◽  
pp. 631-662 ◽  
Author(s):  
F. Yang ◽  
J. Culberson ◽  
R. Holte ◽  
U. Zahavi ◽  
A. Felner

Informally, a set of abstractions of a state space S is additive if the distance between any two states in S is always greater than or equal to the sum of the corresponding distances in the abstract spaces. The first known additive abstractions, called disjoint pattern databases, were experimentally demonstrated to produce state of the art performance on certain state spaces. However, previous applications were restricted to state spaces with special properties, which precludes disjoint pattern databases from being defined for several commonly used testbeds, such as Rubik's Cube, TopSpin and the Pancake puzzle. In this paper we give a general definition of additive abstractions that can be applied to any state space and prove that heuristics based on additive abstractions are consistent as well as admissible. We use this new definition to create additive abstractions for these testbeds and show experimentally that well chosen additive abstractions can reduce search time substantially for the (18,4)-TopSpin puzzle and by three orders of magnitude over state of the art methods for the 17-Pancake puzzle. We also derive a way of testing if the heuristic value returned by additive abstractions is provably too low and show that the use of this test can reduce search time for the 15-puzzle and TopSpin by roughly a factor of two.

Author(s):  
Nir Lipovetzky

Width-based algorithms search for solutions through a general definition of state novelty. These algorithms have been shown to result in state-of-the-art performance in classical planning, and have been successfully applied to model-based and model-free settings where the dynamics of the problem are given through simulation engines. Width-based algorithms performance is understood theoretically through the notion of planning width, providing polynomial guarantees on their runtime and memory consumption. To facilitate synergies across research communities, this paper summarizes the area of width-based planning, and surveys current and future research directions.


2019 ◽  
Author(s):  
Vitaly Kuyukov

Quantum tunneling of noncommutative geometry gives the definition of time in the form of holography, that is, in the form of a closed surface integral. Ultimately, the holography of time shows the dualism between quantum mechanics and the general theory of relativity.


2016 ◽  
Vol 14 (1) ◽  
pp. 1122-1124 ◽  
Author(s):  
Ricardo Almeida ◽  
Małgorzata Guzowska ◽  
Tatiana Odzijewicz

AbstractIn this short note we present a new general definition of local fractional derivative, that depends on an unknown kernel. For some appropriate choices of the kernel we obtain some known cases. We establish a relation between this new concept and ordinary differentiation. Using such formula, most of the fundamental properties of the fractional derivative can be derived directly.


2020 ◽  
Vol 79 (Suppl 1) ◽  
pp. 1633.2-1634
Author(s):  
F. Cosan ◽  
O. M. Gedar

Background:Reactive arthritis (ReA) is defined by 1999 ACR criteria as arthritis preceding a bacterial genitourinary (GUS) or gastrointestinal (GIS) infection in 3 days-6 weeks and evidence of triggering infection. Recently, ReA is classified as SpA and patients who do not fulfill SpA criteria are classified as undifferentiated spondyloarthritis (USpA) according to ASAS/EULAR SpA classification criteria.Objectives:In several case reports which are associated with other infective agents are reported and the definition is extended for some clinicians so that SpA which is occurred after any infection is called as ReA. On the other hand, some researchers still accept the classical definition of ReA. The problem with the heterogeneity of opinions and unstandardized definition of ReA hinders studies about pathogenesis and standardization of treatments. In this study, we aimed to determine the spectrum of the use of the definition of reactive arthritis in publications in PubMed between 2009-2019.Methods:The ReA keyword is searched in PubMed for the years between 2009-2019. 248 different publications have been identified and included in this research. 89 articles, 47 reviews, 108 case reports, 2 guidelines, and 2 editorials reviewed for the definition of ReA.Results:Only 42.7% (106 patients) of these publications meet the classical definition which suggests ReA after only GIS and GUS infections. In 4 (1.6%) of the publications ReA was defined after GIS, GUS and oropharyngeal infections; in 3 (1,2%) of the publications after any bacterial infection; in 9 (3.6%) of the publications after any infection. In 8 (3.2%) of the publications, ReA and USPA was used correspondingly. In 39 (15,7%) of the publications the term agent related, ReA was used without making a general definition for ReA. 79 publications (31,9%) have not defined ReA.According to causative agent and ReA relationship, in 64 (24,6%) general infective agents, in 75 (30,2%) classical agents, in 22 (8,9%) other bacterial agents, in 23 (9,3%) streptococcus, in 10(4%) intravesical BCG, in 6 (2.4%) HIV, in 6 (2.4%) tuberculosis, in 12 (4,8%) clostrudium difficle, in 2 (0.8%) parasites were reported. In 31 (12,5%) of the publications the causative agent for the ReA was unknown, the diagnosis was made clinically.Conclusion:In this study, it is aimed to draw attention terminology intricacy and the need for the standardization of the definition of ReA and USpA. It is clear that to standardize the definition of Rea and USpA is necessary. Between 2009-2019 there are reported cases diagnosed as ReA associated with bacterial infections (especially with Clostridium difficile, streptococcus and tuberculosis infections), and viral infections (by a majority with HIV), and parasitic infections. It is not clear if we need to define them classically or define them as USPA. Another important consideration is the necessity of extended laboratory investigations to find out the real causative agent even if the patient is clinically diagnosed with ReA. The requirement of the differentiation between ReA and USpA must be revealed for therapeutic researches.References:[1]A proposal for the classification of patients for clinical and experimental studies on reactive arthritis. Pacheco-Tena C, Burgos-Vargas R, Vázquez-Mellado J, Cazarín J, Pérez-Díaz JA. J Rheumatol. 1999 Jun;26(6):1338-46.[2]The Assessment of SpondyloArthritis International Society classification criteria for peripheral spondyloarthritis and for spondyloarthritis in general. Rudwaleit M, van der Heijde D, Landewé R, Akkoc N, Brandt J, Chou CT, Dougados M, Huang F, Gu J, Kirazli Y, et al. Ann Rheum Dis. 2011;70:25–31.Disclosure of Interests:None declared


2021 ◽  
pp. 088541222199424
Author(s):  
Mauro Francini ◽  
Lucia Chieffallo ◽  
Annunziata Palermo ◽  
Maria Francesca Viapiana

This work aims to reorganize theoretical and empirical research on smart mobility through the systematic literature review approach. The research goal is to reach an extended and shared definition of smart mobility using the cluster analysis. The article provides a summary of the state of the art that can have broader impacts in determining new angles for approaching research. In particular, the results will be a reference for future quantitative developments for the authors who are working on the construction of a territorial measurement model of the smartness degree, helping them in identifying performance indicators consistent with the definition proposed.


Author(s):  
M. Ferrara ◽  
M. Trombetti

AbstractLet G be an abelian group. The aim of this short paper is to describe a way to identify pure subgroups H of G by looking only at how the subgroup lattice $$\mathcal {L}(H)$$ L ( H ) embeds in $$\mathcal {L}(G)$$ L ( G ) . It is worth noticing that all results are carried out in a local nilpotent context for a general definition of purity.


2021 ◽  
Author(s):  
Andrea Marin ◽  
Carla Piazza ◽  
Sabina Rossi

AbstractIn this paper, we deal with the lumpability approach to cope with the state space explosion problem inherent to the computation of the stationary performance indices of large stochastic models. The lumpability method is based on a state aggregation technique and applies to Markov chains exhibiting some structural regularity. Moreover, it allows one to efficiently compute the exact values of the stationary performance indices when the model is actually lumpable. The notion of quasi-lumpability is based on the idea that a Markov chain can be altered by relatively small perturbations of the transition rates in such a way that the new resulting Markov chain is lumpable. In this case, only upper and lower bounds on the performance indices can be derived. Here, we introduce a novel notion of quasi-lumpability, named proportional lumpability, which extends the original definition of lumpability but, differently from the general definition of quasi-lumpability, it allows one to derive exact stationary performance indices for the original process. We then introduce the notion of proportional bisimilarity for the terms of the performance process algebra PEPA. Proportional bisimilarity induces a proportional lumpability on the underlying continuous-time Markov chains. Finally, we prove some compositionality results and show the applicability of our theory through examples.


2002 ◽  
Vol 27 (1) ◽  
pp. 42-55 ◽  
Author(s):  
Brian R. Macintosh ◽  
Dilson E. Rassier

Fatigue and potentiation are two forms of force modulation. A general definition of fatigue is "a circumstance where less than the anticipated contractile response is obtained." Fatigue is associated with depressed Ca2+ release and possibly decreased Ca2+ sensitivity. Potentiation results from increased Ca2+ sensitivity due to regulatory light chain phosphorylation. Muscle fatigue and potentiation can coexist, making it difficult to quantify these processes. With repetitive 10 Hz stimulation, the developed tension first increases, then decreases. Is fatigue present when developed tension first begins to decrease or when it falls below the developed tension of the first response? Intermittent incompletely fused tetanic contractions for which peak developed tension first decreases, then increases, is another unusual example of fatigue. A third example is when twitch contractions following a tetanic contraction decrease to a level below the pretetanic twitch amplitude, indicating that fatigue may have been coexistent with posttetanic potentiation. These observations illustrate the complexity of detecting fatigue, based on the simple, but commonly accepted definition presented above. Care must be taken in interpreting "before vs. after" contractile responses. Even when the contraction amplitude is greater than the initial response, there is no guarantee that mechanisms associated with fatigue are not present. Key words: calcium sensitivity, staircase, posttetanic potentiation, myosin light chains, skeletal muscle


2004 ◽  
Vol 2004 (05) ◽  
pp. 043-043 ◽  
Author(s):  
T Harmark ◽  
N.A Obers

Sign in / Sign up

Export Citation Format

Share Document