On the binary solitaire cone
نویسندگان
چکیده
The solitaire cone SB is the cone of all feasible fractional Solitaire Peg games. Valid inequalities over this cone, known as pagoda functions, were used to show the infeasibility of various peg games. The link with the well studied dual metric cone and the similarities between their combinatorial structures see (3) leads to the study of a dual cut cone analogue; that is, the cone generated by the {0, 1}-valued facets of the solitaire cone. This cone is called binary solitaire cone and denoted BSB. We give some results and conjectures on the combinatorial and geometric properties of the binary solitaire cone. In particular we prove that the extreme rays of SB are extreme rays of BSB strengthening the analogy with the dual metric cone whose extreme rays are extreme rays of the dual cut cone. Other related cones are also considered.
منابع مشابه
On the solitaire cone and its relationship to multi-commodity flows
The classical game of Peg Solitaire has uncertain origins, but was certainly popular by the time of LOUIS XIV, and was described by LEIBNIZ in 1710. The modern mathematical study of the game dates to the 1960s, when the solitaire cone was first described by BOARDMAN and CONWAY. Valid inequalities over this cone, known as pagoda functions, were used to show the infeasibility of various peg games...
متن کاملA Combinatorial Approach to the Solitaire Game
The classical game of peg solitaire has uncertain origins, but was certainly popular by the time of Louis XIV, and was described by Leibniz in 1710. One of the classical problems concerning peg solitaire is the feasibility issue. An early tool used to show the infeasibility of various peg games is the rule-of-three [Suremain de Missery 1841]. In the 1960s the description of the solitaire cone [...
متن کاملWaffle-Cone Technique Using Solitaire AB Stent
The waffle-cone technique is a modified stent application technique, which involves protrusion of the distal portion of a stent into an aneurysm fundus to provide neck support for subsequent coiling. The authors report two cases of wide necked basilar bifurcation aneurysms, which were not amenable to stent assisted coiling, that were treated using the waffle-cone technique with a Solitaire AB s...
متن کاملIntra-aneurysmal hemodynamics: evaluation of pCONus and pCANvas bifurcation aneurysm devices using DSA optical flow imaging
BACKGROUND Implantation of self-expanding stents from the parent artery into the sac of a bifurcation aneurysm is regularly used to facilitate endovascular coil occlusion with the so-called waffle cone technique (WCT). Self-expanding aneurysm bridging stents like Solitaire AB, can be used; however, bifurcation devices like pCONus and pCANvas are especially designed for WCT. These devices provid...
متن کاملArtifacts of Titanium, Zirconium, and Binary Titanium-Zirconium Abutments in Compute Tomography, Cone Beam Computed Tomography, and Magnetic Resonance Imaging
Aim: The aim of this in vitro study was to evaluate imaging artifacts induced by Titanium, Zirconium, Titanium-Zirconium abutments in CT, MRI and CBCT imaging modalities.Methods: A 4×8mm titanium fixture was inserted in a dry human mandible. Titanium, Zirconium and Titanium–Zirconium abutments measuring 10.5 mm in height are located on the fixture, one by one. Each abutment was scan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 115 شماره
صفحات -
تاریخ انتشار 2001