BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Grant Cairns appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We give a vector identity for $n+2$ points in $\mathbb R^n$. It follows as a corollary that when $n$ is odd the sum of the signed volumes of the $n$-simplices is zero, and when $n$ is even, the alternating sum of the signed volumes is zero.
One of Pierre Molino's principal mathematical achievements was his theory of Riemannian foliations. One of his last papers, published in 2001, showed that his theory could be extended to a large class of non-integrable distributions. The key example here is that of a \emph{respectful decomposition} of a Lie algebra $\mathfrak{g}$; this is vector space decomposition $\mathfrak{g}=H+V$ such that $[V,H]\subseteq H$. This paper will examine the basic properties of respectful decompositions.
Children, sitting in a circle, each have a nonnegative number of candies in front of them. A whistle is blown and each child with more than one candy passes one candy to the left and one to the right. The sharing process is repeated until a fixed state is attained, or the system enters a periodic cycle. This paper treats the case where the total number of candies equals the number of children. For a given initial distribution of candies, a necessary and sufficient condition is given for the system to ultimately attain the equitable distribution in which each child has one candy.
It is well known that when a prime $p$ is congruent to 1 modulo 4, the sum of the quadratic residues equals the sum of the quadratic nonresidues. In this note we give analogous results for the case where $p$ is congruent to 3 modulo 4.
We give an elementary and self-contained proof of the equivalence of a collection of Wolstenholme-type congruences due to Helou and Terjanian.
We give a sharp refinement of a result of Alon, Ben-Shimon and Krivelevich. This gives a sufficient condition for a finite sequence of positive integers to be the vertex degree list of both parts of a bipartite graph. The condition depends only on the length of the sequence and its largest and smallest elements.
We study periodic, piecewise linear maps on the plane starting with the Mort Brown's map. We show that if the number of pieces is two, there is only a short list of possible periods (this fact can be seen as the crystallographic restriction for this class of maps). Otherwise, without the restriction on the number of pieces, a map can have any period. We show how to construct such maps using binary trees and so called admissible sequences.
We establish Conway's thrackle conjecture in the case of spherical thrackles; that is, for drawings on the unit sphere where the edges are arcs of great circles.
We show that if the two parts of a finite bipartite graph have the same degree sequence, then there is a bipartite graph, with the same degree sequences, which is symmetric, in that it has an involutive graph automorphism that interchanges its two parts. To prove this, we study the relationship between symmetric bipartite graphs and graphs with loops.
For a finite sequence of positive integers to be the degree sequence of a finite graph, Zverovich and Zverovich gave a sufficient condition involving only the length of the sequence, its maximal element and its minimal element. In this paper we give a sharp refinement of Zverovich--Zverovich's result.
We give an improvement of a result of Zverovich and Zverovich which gives a condition on the first and last elements in a decreasing sequence of positive integers for the sequence to be graphic, that is, the degree sequence of a finite graph.
Frank Morley is famous for his theorem concerning the angle trisectors of a triangle. This note gives an elementary proof of another result of Morley's, which relates the middle binomial coefficient to a certain power of two. The striking thing about Morley's congruence is that it is valid modulo the third power of the prime being considered.
We show that every unimodular Lie algebra, of dimension at most 4, equipped with an inner product, possesses an orthonormal basis comprised of geodesic elements. On the other hand, we give an example of a solvable unimodular Lie algebra of dimension 5 that has no orthonormal geodesic basis, for any inner product.
For finite sequence $\underbar{\em d}$ of positive integers, we consider graphs that have $\underbar{\em d}$ as their list of vertex degrees, and bipartite graphs for which each part has $\underbar{\em d}$ as its list of vertex degrees. In particular, we make a connection between a result for bipartite graphs by Alon, Ben-Shimon and Krivelevich and a result of Zverovich and Zverovich for graphs, and we give an improvement of a result of Zverovich and Zverovich. We show that the bipartite graphs with vertex degree sequences $(\underbar{\em d},\underbar{\em d}\,)$ are in one to one correspondence with graphs with loops with reduced degree sequence $\underbar{\em d}$, where the reduced degree of a vertex is defined to be the number of edges incident to the vertex, with loops counted only once. We also give two Erdős--Gallai type theorems for graphs with loops.
We determine the maximal dimension of totally geodesic subalgebras of N-graded filiform Lie algebras, and we show that these bounds are attained.
A metric Lie algebra g is a Lie algebra equipped with an inner product. A subalgebra h of a metric Lie algebra g is said to be totally geodesic if the Lie subgroup corresponding to h is a totally geodesic submanifold relative to the left-invariant Riemannian metric defined by the inner product, on the simply connected Lie group associated to g. A nonzero element of g is called a geodesic if it spans a one-dimensional totally geodesic subalgebra. We give a new proof of Kaizer's theorem that every metric Lie algebra possesses a geodesic. For nilpotent Lie algebras, we give several results on the possible dimensions of totally geodesic subalgebras. We give an example of a codimension two totally geodesic subalgebra of the standard filiform nilpotent Lie algebra, equipped with a certain inner product. We prove that no other filiform Lie algebra possesses such a subalgebra. We show that in filiform nilpotent Lie algebras, totally geodesic subalgebras that leave invariant their orthogonal complements have dimension at most half the dimension of the algebra. We give an example of a 6-dimensional filiform nilpotent Lie algebra that has no totally geodesic subalgebra of dimension >2, for any choice of inner product.
We present generalisations of Wilson's theorem for double factorials, hyperfactorials, subfactorials and superfactorials.
Euclid is a well known two-player impartial combinatorial game. A position in Euclid is a pair of positive integers and the players move alternately by subtracting a positive integer multiple of one of the integers from the other integer without making the result negative. The player who makes the last move wins. There is a variation of Euclid due to Grossman in which the game stops when the two entrees are equal. We examine a further variation that we called M-Euclid in which the game stops when one of the entrees is a positive integer multiple of the other. We solve the Sprague-Grundy function for M-Euclid and compare the Sprague-Grundy functions of the three games.
Elementary proofs of Sylvester's, Wolstenholme's, Morley's and Lehmer's congruence theorems