E. A. Yfantis1, J. B. Pedersen1
1Image Processing, Computer Vision and Machine Intelligence Lab School of Computer Science College of Engineering University of Nevada, Las Vegas 4505 Maryland Parkway Las Vegas, NV, 89154-4019
Abstract:

Random number generators are a small part of any computer simulation project. Yet they are the heart and the engine that drives the project. Often times software houses fail to understand the complexity involved in building a random number generator that will satisfy the project requirements and will be able to produce realistic results. Building a random number generator with a desirable periodicity, that is uniform, that produces all the random permutations with equal probability, and at random, is not an easy task. In this paper we provide tests and metrics for testing random number generators for uniformity and randomness. These tests are in addition to the already existing tests for uniformity and randomness, which we modify by running each test a large number of times on sub-sequences of random numbers, each of length \( n \). The test result obtained each time is used to determine the probability distribution function. This eliminates the random number generator misclassification error. We also provide new tests for uniformity and randomness, the new tests for uniformity test the skewness of each one of the subgroups as well as the kurtosis. The tests for randomness, which include the Fourier spectrum, the phase spectrum, the discrete cosine transform spectrum, and the orthogonal wavelet domain, test for patterns not detected in the raw data space. Finally we provide visual and acoustic tests.

Willem Renzema1, Ping Zhang1
1Department of Mathematics Western Michigan University
Abstract:

For a connected graph \( G \) of order \( n \), the detour distance \( D(u, v) \) between two vertices \( u \) and \( v \) in \( G \) is the length of a longest \( u-v \) path in \( G \). A Hamiltonian labeling of \( G \) is a function \( c: V(G) \to \mathbb{N} \) such that

\[ |c(u) – c(v)| + D(u,v) \geq n \]

for every two distinct vertices \( u \) and \( v \) of \( G \). The value \( \text{hn}(c) \) of a Hamiltonian labeling \( c \) of \( G \) is the maximum label (functional value) assigned to a vertex of \( G \) by \( c \); while the Hamiltonian labeling number \( \text{hn}(G) \) of \( G \) is the minimum value of a Hamiltonian labeling of \( G \). We present several sharp upper and lower bounds for the Hamiltonian labeling number of a connected graph in terms of its order and other distance parameters.

Przemyslaw Gordinowicz1, Pawel Pralat2
1Department of Mathematics, Technical University Of Lodz, Lodz, Poland
2Department Of Mathematics and Statistics, Dalhousie Uni- Versity, Halifax, Ns, Canada
Abstract:

A graph \( G \) is \( 3 \)-existentially closed (\( 3 \)-e.c.) if each \( 3 \)-set of vertices can be extended in all of the possible eight ways. Results which improve the lower bound of the minimum order of a \( 3 \)-e.c. graph are reported. It has been shown that \( m_{ec}(3) \geq 24 \), where \( m_{ec}(3) \) is defined to be the minimum order of a \( 3 \)-e.c. graph.

Cafer Caliskan1, Spyros S. Magliveras1
1Department of Mathematical Sciences Florida Atlantic University, 777 Glades Road, Boca Raton, FL 33431, U.S.A.
Abstract:

In this study, we analyze the structure of the full collineation group of certain Veblen-Wedderburn (VW) planes of orders \( 5^2 \), \( 7^2 \), and \( 11^2 \). We also discuss a reconstruction method using their collineation groups.

Bryan Bradford1, Derek W. Hein1, James Pace1
1Southern Utah University 351 W. University Blvd. Cedar City, UT 84720
Abstract:

A Sarvate-Beam Quad System \( SB(v, 4) \) is a set \( V \) of \( v \) elements and a collection of \( 4 \)-subsets of \( V \) such that each distinct pair of elements in \( V \) occurs \( i \) times for every \( i \) in the list \( 1, 2, \ldots, \binom{v}{2} \). In this paper, we completely enumerate all Sarvate-Beam Quad Systems for \( v = 6 \).

D.V. Chopra1, Richard M. Low2, R. Dios3
1Department of Mathematics and Statistics Wichita State University Wichita, KS 67260-0033, USA
2Department of Mathematics San Jose State University San Jose, CA 95192, USA
3Department of Mathematics New Jersey Institute of Technology Newark, NJ 07102-1982, USA
Abstract:

In this paper, we present (by using Cauchy-Schwarz inequalities) some new results amongst the parameters of balanced arrays (B-arrays) with two symbols and having strength four, which are necessary for the existence of such balanced arrays. We then discuss and illustrate their use and applications.

A. Deza1, F. Franek1, W. Hua1, M. Meszka2, A. Rosa3
1 Department of Computing and Software McMaster University, Hamilton, Ontario, Canada L8S 4K1
2Faculty of Applied Mathematics AGH University of Science and Technology al. Mickiewicza 30 30-059 Krakdéw, Poland
3Department of Mathematics and Statistics McMaster University, Hamilton, Ontario, Canada L8S 4K1
Abstract:

The Oberwolfach problem (OP) asks whether \( K_n \) (for \( n \) odd) or \( K_n \) minus a \( 1 \)-factor (for \( n \) even) admits a \( 2 \)-factorization where each \( 2 \)-factor is isomorphic to a given \( 2 \)-factor \( F \). The order \( n \) and the type of the \( 2 \)-factor \( F \) are the parameters of the problem. For \( n \leq 17 \), the existence of a solution has been resolved for all possible parameters. There are also many special types of \( 2 \)-factors for which solutions to OP are known. We provide solutions to OP for all orders \( n \), \( 18 \leq n \leq 40 \). The computational results for higher orders were obtained using the SHARCNET high-performance computing cluster.

Neville Robbins1
1Mathematics Department San Francisco State University San Francisco, CA 94132
Abstract:

Let \( f_6(n) \) denote the number of partitions of the natural number \( n \) into parts co-prime to \( 6 \). This function was originally studied by Schur. We derive two explicit formulas for \( f_6(n) \), one of them in terms of the partition function \( p(n) \). We also derive three recurrences for \( f_6(n) \).

Laxmi Gewali1, Navin Rongratana1, Jan B. Pedersen1
1School of Computer Science, University of Nevada 4505 Maryland Parkway Las Vegas, NV, 89154, USA
Abstract:

We consider the problem of relocating a sensor node in its neighborhood so that the connectivity of the network is not altered. In this context, we introduce the notion of \in-free and out-free regions to capture the set of points where the node can be relocated by conserving connectivity. We present a characterization of maximal free-regions that can be used for identifying the position where the node can be moved to increase the reliability of the network connectivity. In addition, we prove that the free-region computation problem has a lower bound \(\Omega(n\log n)\) in the comparison tree model of computation, and also present two approximation algorithms for computing the free region of a sensor node in time \(O(k)\) and \(O(k\log k)\).

Hossein Shahmohamad1, Benjamin Zindle1
1School of Mathematical Sciences, RIT, Rochester, NY 14623
Abstract:

Chain integrator backstepping is a recursive design tool that has been used in nonlinear control systems. The complexity of the computation of the chain integrator backstepping control law makes inevitable the use of a computer algebra system. A recursive algorithm is designed to compute the integrator backstepping control process. A computer algebra program (Maple procedure) is developed for symbolic computation of the control function using a newly developed recursive algorithm. We will present some demonstrative examples to show the stability of the control systems using Lyapunov functions.

E-mail Alert

Add your e-mail address to receive upcoming issues of Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC).

Special Issues

The Combinatorial Press Editorial Office routinely extends invitations to scholars for the guest editing of Special Issues, focusing on topics of interest to the scientific community. We actively encourage proposals from our readers and authors, directly submitted to us, encompassing subjects within their respective fields of expertise. The Editorial Team, in conjunction with the Editor-in-Chief, will supervise the appointment of Guest Editors and scrutinize Special Issue proposals to ensure content relevance and appropriateness for the journal. To propose a Special Issue, kindly complete all required information for submission;