Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 1802.09369

River Crossing Problems: Algebraic Approach

Elena A. Efimova
View original source ↗Read source document ↗Export metadata ↓

Abstract

We consider two river crossing problems, about jealous husbands and about missionaries and cannibals. The missionaries and cannibals problem arose a thousand years after the jealous husbands problem, although its solution had actually appeared several hundred years before its formulation. We apply an algebraic approach to study these problems, using a symmetry group action on the state set of the jealous husband problem; then category theory is used to describe the relationship between the two problems. Some historical issues are also touched, related to the fact that the missionaries and cannibals problem arose precisely when the group approach began to be widely spread and popularized. This is the approach that naturally connects both problems.

Explore related subjects

math.HOmath.COmath.CT

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Elena A. Efimova. 2018-02-23. River Crossing Problems: Algebraic Approach. https://arxiv.org/abs/1802.09369

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

The Stairs of Reconciliation: A Mathematical Tourist in Graz

Inside the Grazer Burg, two late-Gothic stone flights rise about distinct spindles, overlap, share several treads, and separate again. Their plan is governed not by a coaxial double helix but, to first approximation, by two intersecting circles. This elementary geometry yields a model of recurrent meeting and makes explicit the compatibility conditions that meeting requires. It also leads to a second object that geometers call a double spiral staircase - the helicoid - and to a useful distinction between resemblance and identity. The staircase becomes a meditation on how paths, models, and disciplines can meet without becoming the same.

math.HO↗
arXiv2026

On the Reconstruction of SAS from Other Triangle Congruence Criteria

Starting from a Hilbert plane and removing the Side-Angle-Side (SAS) congruence axiom, we investigate to what extent SAS can be recovered synthetically from the remaining classical triangle congruence criteria. We show that the Angle-Side-Angle criterion, together with a ray correspondence principle corresponding to Theorem 13 of Hilbert's \emph{Grundlagen der Geometrie}, suffices to reconstruct SAS. We further show that both the Side-Side-Side and the Side-Angle-Angle criteria also suffice, once combined with the ray correspondence principle and suitable auxiliary principles -- the existence of midpoints and a hypotenuse-angle criterion for right triangles in the first case, and the existence of angle bisectors, the congruence of supplements of congruent angles, and the Pons Asinorum in the second. Although the two routes rely on auxiliary principles of different character, we show that they converge on a single final argument once a common hypotenuse-angle criterion is established. A metamathematical analysis, based on an explicit model adapted from Hilbert's own independence construction, complements these reconstructions: it shows that the ray correspondence principle alone cannot reconstruct any of the classical criteria, and that the Pons Asinorum and the hypotenuse-angle criterion are each independent of the remaining auxiliary principles used in their respective reconstructions. The resulting picture is not a formal hierarchy of the congruence criteria, but it does show that the Angle-Side-Angle reconstruction rests on a provably more economical basis than those obtained from Side-Side-Side or Side-Angle-Angle.

math.HO↗
arXiv2026

Come for the vibe, stay for the math

This article describes our experiences in mathematical outreach over the past decade. We talk about specific activities, but also general principles that we've learned along the way.

math.HO↗