skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Crazy Sequential Representations of Numbers for Small Bases
Abstract Throughout history, recreational mathematics has always played a prominent role in advancing research. Following in this tradition, in this paper we extend some recent work with crazy sequential representations of numbers− equations made of sequences of one through nine (or nine through one) that evaluate to a number. All previous work on this type of puzzle has focused only on base ten numbers and whether a solution existed. We generalize this concept and examine how this extends to arbitrary bases, the ranges of possible numbers, the combinatorial challenge of finding the numbers, efficient algorithms, and some interesting patterns across any base. For the analysis, we focus on bases three through ten. Further, we outline several interesting mathematical and algorithmic complexity problems related to this area that have yet to be considered.  more » « less
Award ID(s):
1817602
PAR ID:
10178890
Author(s) / Creator(s):
Date Published:
Journal Name:
Recreational Mathematics Magazine
Volume:
6
Issue:
12
ISSN:
2182-1976
Page Range / eLocation ID:
33 to 48
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Precessing vortex cores (PVC), arising from a global instability in swirling flows, can dramatically alter the dynamics of swirl-stabilized flames. Previous study of these instabilities has identified their frequencies and potential for interaction with the shear layer instabilities also present in swirling flows. In this work, we investigate the dynamics of precessing vortex cores at a range of swirl numbers and the impact that turbulence, which tends to increase with swirl number due to the increase in mean shear, has on the dynamics of this instability. This is particularly interesting as stability predictions have previously incorporated turbulence effects using an eddy viscosity model, which only captures the impact of turbulence on the base flow, not on the instantaneous dynamics of the PVC itself. Time-resolved experimental measurements of the three-component velocity field at ten swirl numbers show that at lower swirl numbers, the PVC is affected by turbulence through the presence of vortex jitter. With increasing swirl number, the PVC jitter decreases as the PVC strength increases. There is a critical swirl number below which jitter of the PVC vortex monotonically increases with increasing swirl number, and beyond which the jitter decreases, indicating that the strength of the PVC dominates over turbulent fluctuations at higher swirl numbers, despite the fact that the turbulence intensities continue to rise with increasing swirl number. Further, we use a nonlinear van der Pol oscillator model to explain the competition between the random turbulent fluctuations and coherent oscillations of the PVC. The results of this work indicate that while both the strength of the PVC and magnitude of turbulence intensity increase with increasing swirl number, there are defined regimes where each of them hold a stronger influence on the large-scale, coherent dynamics of the flow field. 
    more » « less
  2. Megow, Nicole; Smith, Adam (Ed.)
    Given a matroid M = (E,I), and a total ordering over the elements E, a broken circuit is a circuit where the smallest element is removed and an NBC independent set is an independent set in I with no broken circuit. The set of NBC independent sets of any matroid M define a simplicial complex called the broken circuit complex which has been the subject of intense study in combinatorics. Recently, Adiprasito, Huh and Katz showed that the face of numbers of any broken circuit complex form a log-concave sequence, proving a long-standing conjecture of Rota. We study counting and optimization problems on NBC bases of a generic matroid. We find several fundamental differences with the independent set complex: for example, we show that it is NP-hard to find the max-weight NBC base of a matroid or that the convex hull of NBC bases of a matroid has edges of arbitrary large length. We also give evidence that the natural down-up walk on the space of NBC bases of a matroid may not mix rapidly by showing that for some family of matroids it is NP-hard to count the number of NBC bases after certain conditionings. 
    more » « less
  3. DNA alkylation is used as the key epigenetic mark in eukaryotes, however, most alkylation in DNA can result in deleterious effects. Therefore, this process needs to be tightly regulated. The enzymes of the AlkB and Ten-Eleven Translocation (TET) families are members of the Fe and alpha-ketoglutarate-dependent superfamily of enzymes that are tasked with dealkylating DNA and RNA in cells. Members of these families span all species and are an integral part of transcriptional regulation. While both families catalyze oxidative dealkylation of various bases, each has specific preference for alkylated base type as well as distinct catalytic mechanisms. This perspective aims to provide an overview of computational work carried out to investigate several members of these enzyme families including AlkB, ALKB Homolog 2, ALKB Homolog 3 and Ten-Eleven Translocate 2. Insights into structural details, mutagenesis studies, reaction path analysis, electronic structure features in the active site, and substrate preferences are presented and discussed. 
    more » « less
  4. Woodruff, David P. (Ed.)
    Matroids are a fundamental object of study in combinatorial optimization. Three closely related and important problems involving matroids are maximizing the size of the union of $$k$$ independent sets (that is, \emph{$$k$$-fold matroid union}), computing $$k$$ disjoint bases (a.k.a.\ \emph{matroid base packing}), and covering the elements by $$k$$ bases (a.k.a.\ \emph{matroid base covering}). These problems generalize naturally to integral and real-valued capacities on the elements. This work develops faster exact and/or approximation problems for these and some other closely related problems such as optimal reinforcement and matroid membership. We obtain improved running times both for general matroids in the independence oracle model and for the graphic matroid. The main thrust of our improvements comes from developing a faster and unifying \emph{push-relabel} algorithm for the integer-capacitated versions of these problems, building on previous work by [FM12]. We then build on this algorithm in two directions. First we develop a faster augmenting path subroutine for $$k$$-fold matroid union that, when appended to an approximation version of the push-relabel algorithm, gives a faster exact algorithm for some parameters of $$k$$. In particular we obtain a subquadratic-query running time in the uncapacitated setting for the three basic problems listed above. We also obtain faster approximation algorithms for these problems with real-valued capacities by reducing to small integral capacities via randomized rounding. To this end, we develop a new randomized rounding technique for base covering problems in matroids that may also be of independent interest. 
    more » « less
  5. Abstract We present an alternative formalism for modeling spin. The ontological elements of this formalism are base-2 sequences of length n . The machinery necessary to model physics is then developed by considering correlations between base-2 sequences. Upon choosing a reference base-2 sequence, a relational system of numbers can be defined, which we interpret as quantum numbers. Based on the properties of these relational quantum numbers, the selection rules governing interacting spin systems are derived from first principles. A tool for calculating the associated probabilities, which are the squared Clebsch–Gordan coefficients in quantum mechanics, is also presented. The resulting model offers a vivid information theoretic picture of spin and interacting spin systems. Importantly, this model is developed without making any assumptions about the nature of space-time, which presents an interesting opportunity to study emergent space-time models. 
    more » « less