English
Related papers

Related papers: The Star Height Hierarchy Vs. The Variable Hierarc…

200 papers

Hierarchical clustering is a popular unsupervised data analysis method. For many real-world applications, we would like to exploit prior information about the data that imposes constraints on the clustering hierarchy, and is not captured by…

Data Structures and Algorithms · Computer Science 2018-07-17 Vaggos Chatziafratis , Rad Niazadeh , Moses Charikar

For a pointed topological space $X$, we use an inductive construction of a simplicial resolution of $X$ by wedges of spheres to construct a "higher homotopy structure" for $X$ (in terms of chain complexes of spaces). This structure is then…

Algebraic Topology · Mathematics 2021-11-10 David Blanc , Mark W. Johnson , James M. Turner

We present two approaches to determine the dynamical stability of a hierarchical triple-star system. The first is an improvement on the Mardling-Aarseth stability formula from 2001, where we introduce a dependence on inner orbital…

Solar and Stellar Astrophysics · Physics 2022-09-14 Pavan Vynatheya , Adrian S. Hamers , Rosemary A. Mardling , Earl P. Bellinger

The density-wave theory of spiral structure proposes that star formation occurs in or near a spiral-shaped region of higher density that rotates rigidly within the galactic disk at a fixed pattern speed. In most interpretations of this…

We consider random arrays indexed by the leaves of an infinitary rooted tree of finite depth, with the distribution invariant under the rearrangements that preserve the tree structure. We call such arrays hierarchically exchangeable and…

Probability · Mathematics 2014-08-05 Tim Austin , Dmitry Panchenko

We introduce a hierarchy of fast-growing complexity classes and show its suitability for completeness statements of many non elementary problems. This hierarchy allows the classification of many decision problems with a non-elementary…

Computational Complexity · Computer Science 2016-02-05 Sylvain Schmitz

Variable stars play a key role in understanding the Milky Way and the universe. The era of astronomical big data presents new challenges for quick identification of interesting and important variable stars. Accurately estimating the periods…

Instrumentation and Methods for Astrophysics · Physics 2022-12-21 Xiao-Hui Xu , Qing-Feng Zhu , Xu-Zhi Li , Bin Li , Hang Zheng , Jin-Sheng Qiu , Hai-Bin Zhao

Most star complexes are in fact complexes of stars, clusters and gas clouds; term "star complexes" was introduced as general one disregarding the preferential content of a complex. Generally the high rate of star formation in a complex is…

Astrophysics · Physics 2010-11-23 Yuri N. Efremov

A typical system of k difference (or differential) equations can be compressed, or folded into a difference (or ordinary differential) equation of order k. Such foldings appear in control theory as the canonical forms of the controllability…

Dynamical Systems · Mathematics 2014-03-18 H. Sedaghat

A number of writers have supposed that for the full specification of belief, higher order probabilities are required. Some have even supposed that there may be an unending sequence of higher order probabilities of probabilities of…

Artificial Intelligence · Computer Science 2013-04-11 Henry E. Kyburg

Recent observational constraints restrict the strict applicability of stellar dynamics in spirals to a few rotation periods. However, stellar dynamics concepts such as periodic orbits are invaluable for understanding the various dynamical…

Astrophysics · Physics 2008-02-03 D. Pfenniger

A matching of a graph is a subset of edges no two of which share a common vertex, and a maximum matching is a matching of maximum cardinality. In a $b$-matching every vertex $v$ has an associated bound $b_v$, and a maximum $b$-matching is a…

Data Structures and Algorithms · Computer Science 2019-04-24 Yuval Emek , Shay Kutten , Mordechai Shalom , Shmuel Zaks

The study of the graph diameter of polytopes is a classical open problem in polyhedral geometry and the theory of linear optimization. In this paper we continue the investigation initiated in [4] by introducing a vast hierarchy of…

Combinatorics · Mathematics 2014-11-27 Steffen Borgwardt , Jesús A. De Loera , Elisabeth Finhold

Since the early 1970s, stellar population modelling has been one of the basic tools for understanding the physics of unresolved systems from observation of their integrated light. Models allow us to relate the integrated spectra (or…

Instrumentation and Methods for Astrophysics · Physics 2013-12-03 Miguel Cerviño

The spectrum of five stars is analysed and explained by the superimposition of two components. One is the extinction of the direct starlight, with an extinction coefficient A which varies as the inverse of the wavelength across all the UV.…

Astrophysics · Physics 2009-10-31 F. Zagury

Stellar mass plays a central role in our understanding of star formation and aging. Stellar astronomy is largely based on two maps, both dependent on mass, either indirectly or directly: the Hertzprung-Russell Diagram (HRD) and the…

Solar and Stellar Astrophysics · Physics 2009-03-25 G. Fritz Benedict , Todd J. Henry , Rob Olling

I review the properties of the Galaxy's stellar halo, specifically as traced by horizontal branch stars, but with reference to and in comparison with other stellar tracers. I discuss the halo density profile, the variation in horizontal…

Astrophysics · Physics 2007-05-23 Andrew C. Layden

Building upon the exact methods presented in our earlier work [J. Complexity, 2022], we introduce a heuristic approach for the star discrepancy subset selection problem. The heuristic gradually improves the current-best subset by replacing…

Computational Geometry · Computer Science 2024-03-11 François Clément , Carola Doerr , Luís Paquete

Important information about the dynamical structure of a differential system can be revealed by looking into its invariant compact manifolds, such as equilibria, periodic orbits, and invariant tori. This knowledge is significantly increased…

Dynamical Systems · Mathematics 2024-08-23 Douglas D. Novaes , Pedro C. C. R. Pereira

The top part of the preceding figure [figure appears in actual paper] shows some classes from the (truth-table) bounded-query and boolean hierarchies. It is well-known that if either of these hierarchies collapses at a given level, then all…

Computational Complexity · Computer Science 2007-05-23 Edith Hemaspaandra , Lane A. Hemaspaandra , Harald Hempel