We present load 1 embeddings of a k-dimensional hypercube Qk into an n-dimensional star graph Sn. Dimension i links of Qk are mapped into paths of length at most di in Sn, where di varies with i rather than being xed. Our embeddings are an attractive alternative to previously known techniques, producing small average dilation and small average congestion without sacriicing expansion. We provide...

We pose the question of determining the lowest-degree polynomial with nonnegative coefficients divisible by the n-th cyclotomic polynomial Φn(x). We show this polynomial is 1+x+· · ·+x where p is the smallest prime dividing n whenever 2/p > 1/q1+· · ·+1/qk, where q1, . . . , qk are the other (distinct) primes besides p dividing n. Determining the lowestdegree polynomial with nonnegative coeffic...

In multidimensional source localization based on time difference of arrival (TDOA), it is difficult to identify the direct-path TDOA among all TDOA estimates of one sensor pair and to find the corresponding TDOA values belonging to the same source among different sensor pairs. In this paper, we present a graph based approach to solve this problem. It relies on the concept of consistent graph wh...

The main methods in the literature for hybrid system identification, particularly for linear hybrid systems, are reviewed in this chapter. After the presentation of the different points of view (algebraic, bounded-error, clustering, sparsity and convex relaxation, and time order), the methods are considered for switched systems and for piecewise systems. For each type of systems, the methods ar...

Qualitative spatial reasoning has seen little progress This paper attempts to explain why We provide a framework for qualitative kinematics (QK), qualitative spatial reasoning about motion We propose that no general-purpose, purely qualitative kinematics exists. We propose instead the MD/PV model of spatial reasoning, which combines the power of diagrams with qualitative representations Next we...

In this paper we obtain lower and upper estimates for the essential norms of generalized composition operators from weighted Dirichlet spaces or Bloch type spaces to $Q_K$ type spaces.

In this paper, we characterize some properties of regular Abel-Grassmann’s groupoid in terms of its (∈,∈ ∨qk)-fuzzy ideals.

We analyze near-threshold cross section data for the reaction pp→ppφ published by the DISTO collaboration and recent, still preliminary results presented by the ANKE Collaboration. We formulate a procedure to evaluate the OZI ratio at low energies by taking into account corrections from the kinematics and the final-state interaction. Combining the new data with the few measurements available at...

Given fixed 0 = q0 < q1 < q2 < · · · < qk = 1 a constellation in [n] is a scaled translated realization of the qi with all elements in [n], i.e., p, p + q1d, p + q2d, . . . , p + qk−1d, p + d. We consider the problem of minimizing the number of monochromatic constellations in a two coloring of [n]. We show how given a coloring based on a block pattern how to find the number of monochromatic sol...