aalto1 untyped-item.component.html
On the uniqueness of collections of pennies and marbles
Loading...
Access rights
openAccess
CC BY
CC BY
Creative Commons license
Except where otherwised noted, this item's license is described as openAccess
publishedVersion
URL
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Date
Major/Subject
Mcode
Degree programme
Language
en
Pages
5
Series
Examples and Counterexamples, Volume 7, pp. 1-5
Abstract
In this note we study the uniqueness problem for collections of pennies and marbles. More generally, consider a collection of unit d-spheres that may touch but not overlap. Given the existence of such a collection, one may analyse the contact graph of the collection. In particular we consider the uniqueness of the collection arising from the contact graph. Using the language of graph rigidity theory, we prove a precise characterisation of uniqueness (global rigidity) in dimensions 2 and 3 when the contact graph is additionally chordal. We then illustrate a wide range of examples in these cases. That is, we illustrate collections of marbles and pennies that can be perturbed continuously (flexible), are locally unique (rigid) and are unique (globally rigid). We also contrast these examples with the usual generic setting of graph rigidity.
Description
Publisher Copyright: © 2025 The Authors
Keywords
Other note
Citation
Dewar, S, Grasegger, G, Kubjas, K, Mohammadi, F & Nixon, A 2025, 'On the uniqueness of collections of pennies and marbles', Examples and Counterexamples, vol. 7, 100181, pp. 1-5. https://doi.org/10.1016/j.exco.2025.100181