1,478,764 research outputs found
The Topology of Probability Distributions on Manifolds
Let be a set of random points in , generated from a probability
measure on a -dimensional manifold . In this paper we study
the homology of -- the union of -dimensional balls of radius
around , as , and . In addition we study the critical
points of -- the distance function from the set . These two objects
are known to be related via Morse theory. We present limit theorems for the
Betti numbers of , as well as for number of critical points of index
for . Depending on how fast decays to zero as grows, these two
objects exhibit different types of limiting behavior. In one particular case
(), we show that the Betti numbers of perfectly
recover the Betti numbers of the original manifold , a result which is of
significant interest in topological manifold learning
Distance two labeling of direct product of paths and cycles
Suppose that is a set of non-negative
integers and . The -labeling of graph is the function
such that if the distance
between and is one and if the
distance is two. Let and let
be the maximum value of Then is called number
of if is the least possible member of such that maintains an
labeling. In this paper, we establish numbers of graphs for all and .Comment: 13 pages, 9 figure
Moments in graphs
Let be a connected graph with vertex set and a {\em weight function}
that assigns a nonnegative number to each of its vertices. Then, the
{\em -moment} of at vertex is defined to be
M_G^{\rho}(u)=\sum_{v\in V} \rho(v)\dist (u,v) , where \dist(\cdot,\cdot)
stands for the distance function. Adding up all these numbers, we obtain the
{\em -moment of }: M_G^{\rho}=\sum_{u\in
V}M_G^{\rho}(u)=1/2\sum_{u,v\in V}\dist(u,v)[\rho(u)+\rho(v)]. This
parameter generalizes, or it is closely related to, some well-known graph
invariants, such as the {\em Wiener index} , when for every
, and the {\em degree distance} , obtained when
, the degree of vertex . In this paper we derive some
exact formulas for computing the -moment of a graph obtained by a general
operation called graft product, which can be seen as a generalization of the
hierarchical product, in terms of the corresponding -moments of its
factors. As a consequence, we provide a method for obtaining nonisomorphic
graphs with the same -moment for every (and hence with equal mean
distance, Wiener index, degree distance, etc.). In the case when the factors
are trees and/or cycles, techniques from linear algebra allow us to give
formulas for the degree distance of their product
Mathematical model of coordination number of spherical packing
The article considers a mathematical model of the coordination number, which allows obtaining an equation for multi component spherical packing in the entire range of its change. The resulting model can be used in both 2-d and 3-d spaces. The concept of the coordination index is introduced as a function of the inter-particle distance related to a single particle located near the central particle. The model provides unambiguous compliance between the simulated and calculated data on the coordination numbers of the spherical packin
On Multiplicatively Badly Approximable Vectors
Let denote the distance from to the set of integers
. The Littlewood Conjecture states that for all pairs of real
numbers the product
attains values arbitrarily close to as tends to infinity.
Badziahin showed that, with an additional factor of , this
statement becomes false. In this paper we prove a generalisation of this result
to vectors , where the function is replaced by the function for , thereby obtaining a new proof in the case . As a corollary, we deduce
some new bounds for sums of reciprocals of fractional parts.Comment: Appendix C by Reynold Fregoli and Dmitry Kleinboc
- …