@TechReport{Gagola90, authorkey = "GagolaJ MS", author = "Jr. Gagola and Stephen M.", title = "Lifting Properties of Some Universal Orthogonal Representations", institution = "Kent State University", number = "MA-9000-04", year = "1990", url = "mailto:sommers@mcs.kent.edu", abstract = "If $G\rightarrow O(V)$ is an orthogonal representation of the group $G$, then a double cover of $G$ is determined from the natural cover of the orthogonal group: $\{\pm 1\}\rightarrow{\rm pin}(V)\rightarrow O(V)$. If $\chi$ is the character of $G$ afforded by $V$, let $h(\chi )$ denote the element in the Schur multiplier of $G$ determined by the double cover of $G$. Relations satisfied by this invariant are determined by making use of some properties of the standard embeddings of $GL(V)$ and $PGL(V)$ in $O(V\oplus\hat{V})$ and $O(V\otimes \hat{V})$ respectively. In particular, $h(\chi +\overline{\chi})=h(\chi\overline{\chi})=1$ for any character $\chi$.", note = "(Journal of Pure and Applied Algebra 61 (1989) 147-164.)", } @TechReport{Fridy90, authorkey = "FridyJA MillerHI", author = "J. A. Fridy and H. I. Miller", title = "A Matrix Characterization of Statistical Convergence", institution = "Kent State University", number = "MA-9001-06", year = "1990", url = "mailto:sommers@mcs.kent.edu", abstract = "The sequence $x$ is {\em statistically convergent} to $L$ if for each $\epsilon >0$, \[ \lim_{n} n^{-1}\{{\em the~number~of}~k\leq n: |x_{k}-L| \leq \epsilon\}=0. \] It is known that this method of summability cannot be included by any matrix method, but for bounded sequences it is included by the Ces\'{a}ro matrix method $C_{1}$. In this paper these results are extended by comparing statistical convergence with the intersection of a collection $\cal T$ of summability matrices, each of which is somewhat like $C_{1}$. It is shown that a bounded sequence is statistically convergent if and only if it is summable by every matrix in $\cal T$. On the other hand, no countable collection of matrices can include statistical convergence for unbounded sequences. Also, the class $\cal T$ is studies to determine which classical summability matrices belong to $\cal T$.", } @TechReport{Shih90, authorkey = "ShihCM", author = "Chih-Ming Shih", title = "A Parallel Routing Algorithm for Solving Conflict in a Multistage Cube Network Architecture", institution = "Kent State University", number = "CS-9001-08", year = "1990", url = "mailto:sommers@mcs.kent.edu", abstract = "Multistage cube networks are blocking networks. Multiprocessor systems based on this type of network may have routing conflicts. We solve conflicts by treating the multistage cube network as a cascade consisting of the multistage cube network and an inverse multistage cube network, and by inventing a parallel routing algorithm based on the cascading networks. Since the multibank shared memory is between the cascading networks two passes are required to communicate between two ends of the cascading networks using the shared memory. Destination tags computed by the algorithm will apply to both ends, source processors and destination processors. In the first pass, source processors route their data through one side of the cascading networks and write to the shared memory. In the second pass, destination processors route themselves through the other side of the networks and retrieve the data from the shared memory. The complexity of computing destination tags ends up with $.72(\log^{2}N+\log N)$ times the complexity of the sort.", note = "(International Conference on Parallel Processing 1990.)", } @TechReport{Cavaretta90, authorkey = "CavarettaAS DahmenW MicchelliCA", author = "Alfred S. Cavaretta and Wolfgang Dahmen and Charles A. Micchelli", title = "Stationary Subdivision", institution = "Kent State University", number = "MA-9000-15", year = "1990", url = "mailto:sommers@mcs.kent.edu", abstract = "Subdivision methods in computer graphics constitute a large class of recursive schemes for computing curves and surfaces. They seem to have their origin in the geometric problem of smoothing corners of a given polyhedral surface; in fact these methods are sometimes referred to as ``wood carver'' algorithms because the repeated smoothing operations are analogous to sculpting wood. The algorithms begin with some initial set of discrete data, called the control points, which one can visualize as the vertices of a given polyhedral surface. A particular algorithm is determined by a few simple linear rules which, used repeatedly, successively generate 'denser' data sets from the initial set of control points. If the rules are well chosen, these ever more dense data sets will approach some continuous curve or surface in the limit. At any particular stage, the limiting surface can be approximated by a polyhedral surface which interpolates the newly generated data. The whole process is recursively elementary and computational stable; therein lies the appeal of these algorithms. They offer efficient ways of displaying curves and surfaces as well as methods to design particular shapes, to determine intersections of surfaces, to obtain level curves and surfaces, and so on. Despite the simplicity of the algorithms themselves, the analysis of the limiting curve or surface associated with any given subdivision algorithm seems to be formidable. There are, however, remarkable exceptions to this. For instance, by cutting the consecutive edges of a planar polygon in the ratio 1/4: 1/2: 1/4 and then repeating this surgery on the resulting polygon, we obtain a sequence of polygons which converges in the limit to a continuously differentiable curve consisting of quadratic arcs. This is a special case of methods first proposed by de Rham. It was later popularized by Chaikin because of its rapid convergence, and the piecewise quadrated nature of the limiting curve was rediscovered by Riesenfeld. The monograph represents a detailed study of what we call stationary subdivision schemes. We will consider essentially two fundamental questions: \begin{enumerate} \item What are necessary and/or sufficient conditions on the operator $S$ for convergence of the associated subdivision algorithm? \item What can be said about the structure of the limiting functions when the algorithm is convergent? \end{enumerate} Each chapter concerns one of the many different aspects and perspectives we have pursued while addressing these two questions. Throughout our study, we emphasize the role of the (unique) refinable function associated with a given convergent subdivision scheme. \end{tabular}", } @TechReport{Fellah90, authorkey = "FellahA JurgensenH YuS", author = "A. Fellah and H. J{\"u}rgensen and S. Yu", title = "Alternating Finite Automata", institution = "Kent State University", number = "CS-9005-16", year = "1990", url = "mailto:sommers@mcs.kent.edu", abstract = "Alternation is a natural generalization of nondeterminism. The model of alternating finite automata was first introduced and studied by Chandra, Kozen, and Stockmeyer. Although alternating finite automata are no more powerful than deterministic finite automata with respect to language recognition, special features of alternating finite automata may provide new approaches and techniques for solving theoretical and practical problems concerning regular languages. In this paper we present direct constructions for the usual language theoretic operations in terms of alternating finite automata. Moreover, we discuss minimization and direct transformations between alternating, non-deterministic, and deterministic finite automata.", note = "(International Conference on Computing, and Information (ICCI) 1990.)", } @TechReport{Shah90, authorkey = "ShahMJ", author = "Mihr J. Shah", title = "Hankel Transform Type Integrals and Applications", institution = "Kent State University", number = "MA-9000-17", year = "1990", url = "mailto:sommers@mcs.kent.edu", abstract = "Let $J_{\mu}(x)$ and $Y_{\nu}(x)$ be Bessel functions of the first and second kind, respectively. The Hankel transform of order $\nu$ of function $f(x)$, if it exists, is defined by: \[ H_{\nu}\{f(x); \zeta\}=\int^{\infty}_{0}J_{\nu}(x\zeta)f(x)dx. \] It arises axis-symmetric boundary value problems in elasticity and potential theory. Sonine showed that for \[ f(x)=x^{-\nu}J_{\nu}(ax)J_{\nu}(bx), \] $H_{\nu}\{f(x): x\}=0$ whenever, the triangular inequality \[ |a-b|