Scale-free behavior of the Internet global performance

Measurements and data analysis have proved very effective in the study of the Internet's physical fabric and have shown heterogeneities and statistical fluctuations extending over several orders of magnitude. Here we focus on the relationship between the Round-Trip-Time (RTT) and the geographical distance. We define dimensionless variables that contain information on the quality of Internet connections finding that their probability distributions are characterized by a slow power-law decay signalling the presence of scale-free features. These results point out the extreme heterogeneity of Internet delay since the transmission speed between different points of the network exhibits very large fluctuations. The associated scaling exponents appear to have fairly stable values in different data sets and thus define an invariant characteristic of the Internet that might be used in the future as a benchmark of the overall state of “health” of the Internet. Received 25 January 2003 Published online 7 May 2003     

CAS based approach for discussing subset construction

This paper continues the discussion of teaching nondeterminism (see [6]) where we presented a didactic approach introducing the notion of nondeterministic automata. Although in this paper we use the same methodology we have to face up to new didactic challenges. Namely, teaching the subset construction requires answers to the question how can CAS be used in teaching the different phases of mathematical problem solving so that we can reach higher cognitive efficiency.     

Growth and study of single crystals of (Na,K)NbO<Subscript>3</Subscript> solid solutions

(Na, K)NbO₃ crystals with a perovskite structure and a KNbO₃ content up to 40 mol % were grown from flux with the use of the solvent NaBO₂. The dielectric measurements of the crystals grown revealed phase transitions that had never been observed before in ceramic samples.     

On the invertibility of the operator <Emphasis Type="Italic">d/dt</Emphasis> + <Emphasis Type="Italic">A</Emphasis> in certain functional spaces

We prove that the operator d/dt + A constructed on the basis of a sectorial operator A with spectrum in the right half-plane of ℂ is continuously invertible in the Sobolev spaces W _p ¹ (ℝ, D _α), α ≥ 0. Here, D _α is the domain of definition of the operator A ^α and the norm in D _α is the norm of the graph of A ^α. __________ Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 59, No. 8, pp. 1020–1025, August, 2007.     

On a free group of transformations defined by an automaton

We prove that three automorphisms of the rooted binary tree defined by a certain 3-state automaton generate a free non-Abelian group of rank 3. Both authors are supported by the NSF grants DMS-0308985 and DMS-0456185. Yaroslav Vorobets is supported by a Clay Research Scholarship.     

Multistep numerical methods for functional-differential-algebraic equations

This paper deals with constructing multistep numerical methods for differential delay equations under additional algebraic constraints. Theorems on the orders of convergence of these methods are proved both for functional-differential equations with algebraic constraints and for singular functional-differential equations.     

A local search approach to a circle cutting problem arising in the motor cycle industry

This paper is concerned with the development of a customized circle packing algorithm for a manufacturer of sprockets for the motor cycle industry. Practical constraints mean that the problem differs somewhat from those tackled elsewhere in the literature. In particular, the layouts need to conform to a given structure. This is achieved by using a local search algorithm with an appropriate starting solution and a series of neighbourhoods designed to preserve the layout structure. Empirical evidence based on real data shows that the quality of the resulting solutions closely matches that of cutting patterns currently produced by human experts. Computation times average around 20–30?s per order as compared to several hours for an equivalent manual solution.