Search Results - "Williamson, S. Gill"

Top-Down Calculus: A Concise Course by Williamson, S. Gill

“…This textbook was designed for a first course in differential and integral calculus, and is directed toward students in engineering, the sciences, mathematics,…”
Get more information

On P=NP Either False or Independent of ZFC by Williamson, S Gill

“…Our main result, Theorem 3.3, uses Friedman's Jump Free Theorem, Theorem 2.7, which he has shown to be independent of ZFC, the usual axioms of set theory. We…”
Get full text

Research problem: combinatorial and multilinear aspects of sign-balanced posets by White, Dennis E., Williamson, S. Gill

“…We present basic results and open problems related to the study of sets L(P) of linear extensions of posets (P, ⪯). In our study, these linear extensions are…”
Get full text

A loop-free algorithm for generating the linear extensions of a poset by Canfield, E. Rodney, Williamson, S. Gill

Get full text

Subset Sum Instances in ZFC Limbo by Williamson, S. Gill

“…Our main result, Theorem 2.5, shows the existence of a vast infinity of subset sum problems solvable in polynomial time. The only proof we have of this result…”
Get full text

On the difficulty of proving P equals NP in ZFC by Williamson, S. Gill

“…Harvey Friedman, in his remarkable paper Finite functions and the necessary use of large cardinals, Ann. Math. 148:803-893, 1998 and in a technical report,…”
Get full text

ZFC independence and subset sum by Williamson, S. Gill

“…We study recursively defined functions associated with directed graphs on the k dimensional nonnegative integral lattice. The existence of certain…”
Get full text

Lattice exit models by Williamson, S. Gill

“…We discuss a class of problems which we call lattice exit models. At one level, these problems provide undergraduate level exercises in labeling the vertices…”
Get full text

Tensor spaces - the basics by Williamson, S. Gill

“…We present the basic concepts of tensor products of vector spaces, emphasizing linear algebraic and combinatorial techniques as needed for applied areas of…”
Get full text

The common-submatrix Laplace expansion by Williamson, S. Gill

“…We state and prove a classical version of the Laplace expansion theorem where all submatrices in the expansion are restricted to contain a specified common…”
Get full text

Matrix Canonical Forms by Williamson, S. Gill

“…This material is a rewriting and expansion of notes for beginning graduate students in seminars in combinatorics (Department of Mathematics, University of…”
Get full text

Recursive projections of symmetric tensors and Marcus's proof of the Schur inequality by Williamson, S. Gill

“…In a 1918 paper Schur proved a remarkable inequality that related group representations, Hermitian forms and determinants. He also gave concise necessary and…”
Get full text

Straightening Bases for Tensor Products by Williamson, S. Gill

“…Let W = ⊗ n Vbe the nth tensor product of a vector space Vand let{e 1 ,...e d } be a basis for V. Given a weakly increasing functionf,letW f ⊗ n Vbe the…”
Get full text

Lattice Multiverse Models by Williamson, S. Gill

“…Will the cosmological multiverse, when described mathematically, have easily stated properties that are impossible to prove or disprove using mathematical…”
Get full text

Ranking and unranking trees with given degree sequences by Remmel, Jeffery B, Williamson, S. Gill

“…In this paper, we provide algorithms to rank, unrank, and randomly generate certain degree-restricted classes of Cayley trees. Specifically, we consider…”
Get full text

Ranking and unranking trees with a given number or a given set of leaves by Remmel, Jeffrey B, Williamson, S. Gill

“…In this paper, we provide algorithms to rank and unrank certain degree-restricted classes of Cayley trees (spanning trees of the n-vertex complete graph)…”
Get full text

Combinatorics Theory and Applications by Nijenhuis, Albert

Get full text