Related papers: The Star Height Hierarchy Vs. The Variable Hierarc…
This paper proposes a new algorithm deciding the star height problem. As shown by Kirsten, the star height problem reduces to a problem concerning automata with counters, called limitedness. The new contribution is a different algorithm for…
We establish a hierarchy of Euclidean stars according to their degree of complexity, as measured by the complexity factor and the complexity of the pattern of evolution. We consider both, nondissipative and dissipative systems. Solutions…
A rank-invariant clustering of variables is introduced that is based on the predictive strength between groups of variables, i.e., two groups are assigned a high similarity if the variables in the first group contain high predictive…
We study scaling behaviour of statistics of voids in the context of the halo model of nonlinear large-scale structure. The halo model allows us to understand why the observed galaxy void probability obeys hierarchical scaling, even though…
It is known that the alternation hierarchy of least and greatest fixpoint operators in the mu-calculus is strict. However, the strictness of the alternation hierarchy does not necessarily carry over when considering restricted classes of…
Accumulation of new data on stellar hierarchical systems and the progress in numerical simulations of their formation open the door to genetic classification of these systems, where properties of a certain group (family) of objects are…
A set is star-shaped if there is a point in the set that can see every other point in the set in the sense that the line-segment connecting the points lies within the set. We show that testing whether a non-empty compact smooth region is…
The goal of the paper is to study a topology generated by the star order on von Neumann algebras. In particular, it is proved that the order topology under investigation is finer than $\sigma$-strong* topology. On the other hand, we show…
Signs of hierarchy are prevalent in a wide range of systems in nature and society. One of the key problems is quantifying the importance of hierarchical organisation in the structure of the network representing the interactions or…
We provide a detailed comparison between the ``turbulent support'' (TS) and ``global hierarchical collapse'' (GHC) models for molecular clouds and star formation, their respective interpretations of the observational data, the features they…
Hierarchical clustering is a common algorithm in data analysis. It is unique among many clustering algorithms in that it draws dendrograms based on the distance of data under a certain metric, and group them. It is widely used in all areas…
Star formation occurs in hierarchical patterns in both space and time. Galaxies form large regions on the scale of the interstellar Jeans length and these large regions apparently fragment into giant molecular clouds and cloud cores in a…
According to theoretical considerations, multiplicity of hierarchical stellar systems can reach, depending on masses and orbital parameters, several hundred, while observational data confirm existence of at most septuple (seven-component)…
We consider an analytic model of cosmic star formation which incorporates supernova feedback, gas accretion and enriched outflows, reproducing the history of cosmic star formation, metallicity, supernovae type II rates and the fraction of…
We investigate the stability of stars with a density discontinuity between a high-density core and a very low density mantle. Previous work on "strange dwarfs" suggested that such a discontinuity could stabilize stars that would have been…
Discussion of the designation of multiple-star components leads to a conclusion that, apart from components, we need to designate systems and centers-of-mass. The hierarchy is coded then by simple links to parent. This system is adopted in…
We present a pumping lemma for each level of the collapsible pushdown graph hierarchy in analogy to the second author's pumping lemma for higher-order pushdown graphs (without collapse). Using this lemma, we give the first known examples…
A hierarchy of type universes is a rudimentary ingredient in the type theories of many proof assistants to prevent the logical inconsistency resulting from combining dependent functions and the type-in-type rule. In this work, we argue that…
We develop a theoretical framework for describing the hierarchical structure of the phase space of cold dark matter haloes, due to gravitationally bound substructures. Because it includes the full hierarchy of the cold dark matter initial…
Star complexes are the highest level groupings in the hierarchy of the embedded young stars, clusters and associations, which obey the size - age relation. Starburst clumps, superassociations, supergiant HII regions are different titles for…