-
Sequences of the Stable Matching Problem
Authors:
Matvey Borodin,
Eric Chen,
Aidan Duncan,
Tanya Khovanova,
Boyan Litchev,
Jiahe Liu,
Veronika Moroz,
Matthew Qian,
Rohith Raghavan,
Garima Rastogi,
Michael Voigt
Abstract:
In this paper, we begin by discussing different types of preference profiles related to the stable marriage problem. We then introduce the concept of soulmates, which are a man and a woman who rank each other first. Inversely, we examine hell-pairs, where a man and a woman rank each other last. We generate sequences enumerating preference profiles of different types. We also calculate sequences re…
▽ More
In this paper, we begin by discussing different types of preference profiles related to the stable marriage problem. We then introduce the concept of soulmates, which are a man and a woman who rank each other first. Inversely, we examine hell-pairs, where a man and a woman rank each other last. We generate sequences enumerating preference profiles of different types. We also calculate sequences related to the egalitarian cost, or "quality", of a matching. In total, we introduce and discuss 30 new sequences related to the stable marriage problem and discuss 6 sequences that are already in the OEIS.
△ Less
Submitted 29 December, 2021;
originally announced January 2022.
-
The Stable Matching Problem and Sudoku
Authors:
Matvey Borodin,
Eric Chen,
Aidan Duncan,
Tanya Khovanova,
Boyan Litchev,
Jiahe Liu,
Veronika Moroz,
Matthew Qian,
Rohith Raghavan,
Garima Rastogi,
Michael Voigt
Abstract:
Are you having trouble getting married? These days, there are lots of products on the market for dating, from apps to websites and matchmakers, but we know a simpler way! That's right -- your path to coupled life isn't through Tinder: it's through Sudoku! Read our fabulous paper where we explore the Stable Marriage Problem to help you find happiness and stability in marriage through math. As a bon…
▽ More
Are you having trouble getting married? These days, there are lots of products on the market for dating, from apps to websites and matchmakers, but we know a simpler way! That's right -- your path to coupled life isn't through Tinder: it's through Sudoku! Read our fabulous paper where we explore the Stable Marriage Problem to help you find happiness and stability in marriage through math. As a bonus, you get two Sudoku puzzles with a new flavor.
△ Less
Submitted 4 August, 2021;
originally announced August 2021.
-
From Unequal Chance to a Coin Game Dance: Variants of Penney's Game
Authors:
Isha Agarwal,
Matvey Borodin,
Aidan Duncan,
Kaylee Ji,
Tanya Khovanova,
Shane Lee,
Boyan Litchev,
Anshul Rastogi,
Garima Rastogi,
Andrew Zhao
Abstract:
We introduce and analyze several variations of Penney's game aimed to find a more equitable game.
We introduce and analyze several variations of Penney's game aimed to find a more equitable game.
△ Less
Submitted 19 June, 2020;
originally announced June 2020.
-
The No-Flippancy Game
Authors:
Isha Agarwal,
Matvey Borodin,
Aidan Duncan,
Kaylee Ji,
Tanya Khovanova,
Shane Lee,
Boyan Litchev,
Anshul Rastogi,
Garima Rastogi,
Andrew Zhao
Abstract:
We analyze a coin-based game with two players where, before starting the game, each player selects a string of length $n$ comprised of coin tosses. They alternate turns, choosing the outcome of a coin toss according to specific rules. As a result, the game is deterministic. The player whose string appears first wins. If neither player's string occurs, then the game must be infinite.
We study sev…
▽ More
We analyze a coin-based game with two players where, before starting the game, each player selects a string of length $n$ comprised of coin tosses. They alternate turns, choosing the outcome of a coin toss according to specific rules. As a result, the game is deterministic. The player whose string appears first wins. If neither player's string occurs, then the game must be infinite.
We study several aspects of this game. We show that if, after $4n-4$ turns, the game fails to cease, it must be infinite. Furthermore, we examine how a player may select their string to force a desired outcome. Finally, we describe the result of the game for particular cases.
△ Less
Submitted 16 June, 2020;
originally announced June 2020.
-
A Prolonged Southward IMF-Bz Event of May 02--04, 1998: Solar, Interplanetary Causes and Geomagnetic Consequences
Authors:
Susanta Kumar Bisoi,
D. Chakrabarty,
P. Janardhan,
R. G. Rastogi,
A. Yoshikawa,
K. Fujiki,
M. Tokumaru,
Y. Yan
Abstract:
A detailed investigation was carried out to understand a prolonged (~44 hours) weakly southward interplanetary magnetic field (IMF-Bz) condition during May 02--04, 1998. In-situ observations, during the period, showed the passage of an expanding magnetic cloud embedded in an interplanetary coronal mass ejection (ICME), followed up by a shock and an interplanetary discontinuity driven by another IC…
▽ More
A detailed investigation was carried out to understand a prolonged (~44 hours) weakly southward interplanetary magnetic field (IMF-Bz) condition during May 02--04, 1998. In-situ observations, during the period, showed the passage of an expanding magnetic cloud embedded in an interplanetary coronal mass ejection (ICME), followed up by a shock and an interplanetary discontinuity driven by another ICME. It is the arrival of the ICMEs and the upfront shocks that cause the prolonged southward IMF-Bz condition. The magnetic configuration of the source regions of the IMF associated with the ICME interval were also examined, which showed open magnetic field structures, emanating from a small active region on the north of the heliospheric current sheet (HCS). The structures remained constantly to the north of the HCS, both on April 29 and May 01, suggesting no change in their polarity. The dra** of these outward directed radial field lines around the propagating CMEs in the shocked plasma explained the observed polarity changes of the IMF-Bz at 1 AU. In addition, multiple enhancements were also detected in the geomagnetic field variations, which showed a distinct one-to-one correspondence with the density pulses observed at 1 AU, during 0700--1700 UT on May 03. The spectral analysis of both the variations showed the same discrete frequencies of 0.48, 0.65 and 0.75 mHz, demonstrating that the solar wind density enhancements can cause detectable global geomagnetic disturbances. The observations, thus, provide a deeper insight into the possible causes and geomagnetic consequences of a prolonged weakly southward IMF-Bz condition.
△ Less
Submitted 17 April, 2016;
originally announced April 2016.
-
Unique Observations of a Geomagnetic SI^+ -- SI^- Pair: Solar Sources and Associated Solar Wind Fluctuations
Authors:
R. G. Rastogi,
P. Janardhan,
K. Ahmed,
A. C. Das,
Susanta Kumar Bisoi
Abstract:
The paper describes the occurrence of a pair of oppositely directed sudden impulses (SI), in the geomagnetic field ($Δ$X), at ground stations, called SI${^{+}}$ -- SI${^{-}}$ pairs, that occurred between 1835 UT and 2300 UT on 23 April 1998. The SI${^{+}}$ -- SI${^{-}}$ pair, was closely correlated with corresponding variations in the solar wind density, while solar wind velocity and the southward…
▽ More
The paper describes the occurrence of a pair of oppositely directed sudden impulses (SI), in the geomagnetic field ($Δ$X), at ground stations, called SI${^{+}}$ -- SI${^{-}}$ pairs, that occurred between 1835 UT and 2300 UT on 23 April 1998. The SI${^{+}}$ -- SI${^{-}}$ pair, was closely correlated with corresponding variations in the solar wind density, while solar wind velocity and the southward component of the interplanetary magnetic field (Bz) did not show any correspondence. Further, this event had no source on the visible solar disk. However, a rear-side partial halo coronal mass ejection (CME) and an M1.4 class solar flare behind the west limb, took place on 20 April 1998, the date corresponding to the traceback location of the solar wind flows. This event presents empirical evidence, which to our knowledge, is the best convincing evidence for the association of specific solar events to the observations of an SI${^{+}}$ -- SI${^{-}}$ pair. In addition, it shows that it is possible for a rear side solar flare to propagate a shock towards the earth.
△ Less
Submitted 24 September, 2010;
originally announced September 2010.