Open Access. Powered by Scholars. Published by Universities.®

Mathematics Commons™

Open Access. Powered by Scholars. Published by Universities.®

Discrete Mathematics and Combinatorics

Institution
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 1321 - 1326 of 1326

Full-Text Articles in Mathematics

An Investigation Of Montmort's "Probleme De Recontres" And Generalizations, Ronald I. Greenberg Dec 1978

An Investigation Of Montmort's "Probleme De Recontres" And Generalizations, Ronald I. Greenberg

Computer Science: Faculty Publications and Other Works

I have investigated a problem which may be phrased in many ways, such as finding the probability of answering a given number of questions correctly on a randomly-completed matching test which may have a number of extra "dud" answers. I have determined such probabilities, the average number of correct answers, and other allied results. I have also investigated a related problem involving the number of ways of choosing a different element from each of a certain collection of sets.


Approximation By Discrete Operators, J. J. Swetits, B. Wood Jan 1978

Approximation By Discrete Operators, J. J. Swetits, B. Wood

Mathematics & Statistics Faculty Publications

A discrete, positive, weighted algebraic polynomial operator which is based on Gaussian quadrature is constructed. The operator is shown to satisfy the Jackson estimate and an optimal version is obtained.


Imbedding Problems In Graph Theory, William Goodwin Jan 1973

Imbedding Problems In Graph Theory, William Goodwin

Honors Theses

For some years there has been interest among mathematicians in determining the different ways in which certain graphs can be imbedded in given surfaces. M.P. VanStraten in 1948, determined that it is possible to imbed the graph K3,3 (which is the graph representing the famous three houses, three utilities problem) in the torus in only two ways. She then used this fact to show that the graph representing the configuration of Desargues (containing K3,3 as a subgraph) has genus two. One major source of motivation for the work on imbedding problems has been their relation to coloring problems …


The Eigenvalue Set Of A Class Of Equimodular Matrices, Gerald L. Bradley Jan 1969

The Eigenvalue Set Of A Class Of Equimodular Matrices, Gerald L. Bradley

CMC Faculty Publications and Research

The paper is divided into four sections, the first of which is basically introductory and contains definitions, notational conventions, and well-known results. The second section contains a fundamental theorem on multilinear polynomials which forms the crux of all our mail results, and the final two sections are devoted to discussions of the combinatorial and boundary properties of Y(A), respectively.


Anti-Associative Systems, Dick R. Rogers May 1963

Anti-Associative Systems, Dick R. Rogers

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

A set of elements with a binary operation is called a system, or, more explicitly, a mathematical system. [2] The following discussion will involve systems with only one operation. This operation will be denoted by "⋅" and will sometimes be referred to as a product.


Pfaffian Differential Expressions And Equations, K. Raman Unni May 1961

Pfaffian Differential Expressions And Equations, K. Raman Unni

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

It is needless to point out the necessity and the importance of the study of Pfaffian differential expressions and equations. While it is interesting to consider from the pure mathematical point of view, their applications in many branches of applied mathematics are well known. To mention a few, one may observe that they arise in connection with line integrals (example, determination of work). They provide a more rational formulation of the foundations of thermodynamics as developed by the Greek mathematician Caratheodory. They also arise in the problem of determining the orthogonal trajectories. In many branches of engineering and other physical …