-
Searching for Patterns among Squares Modulo p
Authors:
Roger Bilisoly
Abstract:
Although squaring integers is deterministic, squares modulo a prime, $p$, appear to be random. First, because they are all generated by the multiplicative linear congruential equation, $x_{i+1} = g^2 x_i \mod p$, where $x_0 = 1$ and $g$ is any primitive root of $p$, a pseudorandom number heuristic suggests that they are, in fact, unpredictable. Moreover, one type of cryptography makes use of discr…
▽ More
Although squaring integers is deterministic, squares modulo a prime, $p$, appear to be random. First, because they are all generated by the multiplicative linear congruential equation, $x_{i+1} = g^2 x_i \mod p$, where $x_0 = 1$ and $g$ is any primitive root of $p$, a pseudorandom number heuristic suggests that they are, in fact, unpredictable. Moreover, one type of cryptography makes use of discrete algorithms, which depends on the difficulty of solving $a = g^n$ for $n$ given $a$ and $g$. This suggests that the squares, which are exactly the even powers of $g$, are hard to identify. On the other hand, the Legendre symbol, $(a/p)$, which equals $1$ if a is a square modulo $p$ and $-1$ otherwise, has proven patterns. For example, $(ab/p) = (a/p)(b/p)$ holds true, and this shows that squares modulo $p$ have some structure. This paper considers the randomness of the following sequence: $(1/p), (2/p), ..., ((p-1)/p)$. Because it consists of binary data, the runs test is applied, which suggests that the number of runs is exactly (p-1)/2. This turns out to be a theorem proved by Aladov in 1896 that is not widely known. Consequently, this is an example of a number theory fact that is revealed naturally in a statistical setting, but one that has rarely been noted by mathematicians.
△ Less
Submitted 17 December, 2016;
originally announced December 2016.
-
Analyzing Walter Skeat's Forty-Five Parallel Extracts of William Langland's Piers Plowman
Authors:
Roger Bilisoly
Abstract:
Walter Skeat published his critical edition of William Langland's 14th century alliterative poem, Piers Plowman, in 1886. In preparation for this he located forty-five manuscripts, and to compare dialects, he published excerpts from each of these. This paper does three statistical analyses using these excerpts, each of which mimics a task he did in writing his critical edition. First, he combined…
▽ More
Walter Skeat published his critical edition of William Langland's 14th century alliterative poem, Piers Plowman, in 1886. In preparation for this he located forty-five manuscripts, and to compare dialects, he published excerpts from each of these. This paper does three statistical analyses using these excerpts, each of which mimics a task he did in writing his critical edition. First, he combined multiple versions of a poetic line to create a best line, which is compared to the mean string that is computed by a generalization of the arithmetic mean that uses edit distance. Second, he claims that a certain subset of manuscripts varies little. This is quantified by computing a string variance, which is closely related to the above generalization of the mean. Third, he claims that the manuscripts fall into three groups, which is a clustering problem that is addressed by using edit distance. The overall goal is to develop methodology that would be of use to a literary critic.
△ Less
Submitted 28 December, 2015;
originally announced December 2015.
-
Creating, Automating, and Assessing Online Homework in Introductory Statistics and Mathematics Classes
Authors:
Karen Santoro,
Roger Bilisoly
Abstract:
Although textbook publishers offer course management systems, they do so to promote brand loyalty, and while an open source tool such as WeBWorK is promising, it requires administrative and IT buy-in. So supported in part by a College Access Challenge Grant from the Department of Education, we collaborated with other instructors to create online homework sets for three classes: Elementary Algebra,…
▽ More
Although textbook publishers offer course management systems, they do so to promote brand loyalty, and while an open source tool such as WeBWorK is promising, it requires administrative and IT buy-in. So supported in part by a College Access Challenge Grant from the Department of Education, we collaborated with other instructors to create online homework sets for three classes: Elementary Algebra, Intermediate Algebra, and Statistics for Behavioral Sciences I. After experimentation, some of these question pools are now created by Mathematica programs that can generate data sets from specified distributions, generate random polynomials that factor in a given way, create image files of histograms, scatterplots, and so forth. These programs produce files that can be read by the software package, Respondus, which then uploads the questions into Blackboard Learn, the course management system used by the Connecticut State University system. Finally, we summarize five classes worth of student performance data along with lessons learned while working on this project.
△ Less
Submitted 13 January, 2015;
originally announced January 2015.
-
Quantifying Prosodic Variability in Middle English Alliterative Poetry
Authors:
Roger Bilisoly
Abstract:
Interest in the mathematical structure of poetry dates back to at least the 19th century: after retiring from his mathematics position, J. J. Sylvester wrote a book on prosody called $\textit{The Laws of Verse}$. Today there is interest in the computer analysis of poems, and this paper discusses how a statistical approach can be applied to this task. Starting with the definition of what Middle Eng…
▽ More
Interest in the mathematical structure of poetry dates back to at least the 19th century: after retiring from his mathematics position, J. J. Sylvester wrote a book on prosody called $\textit{The Laws of Verse}$. Today there is interest in the computer analysis of poems, and this paper discusses how a statistical approach can be applied to this task. Starting with the definition of what Middle English alliteration is, $\textit{Sir Gawain and the Green Knight}$ and William Langland's $\textit{Piers Plowman}$ are used to illustrate the methodology. Theory first developed for analyzing data from a Riemannian manifold turns out to be applicable to strings allowing one to compute a generalized mean and variance for textual data, which is applied to the poems above. The ratio of these two variances produces the analogue of the F test, and resampling allows p-values to be estimated. Consequently, this methodology provides a way to compare prosodic variability between two texts.
△ Less
Submitted 13 January, 2015;
originally announced January 2015.
-
Using Board Games and Mathematica to Teach the Fundamentals of Finite Stationary Markov Chains
Authors:
Roger Bilisoly
Abstract:
Markov chains are an important example for a course on stochastic processes because simple board games can be used to illustrate the fundamental concepts. For example, a looping board game (like Monopoly) consists of all recurrent states, and a game where players win by reaching a final square (like Chutes and Ladders) consists of all transient states except for the last one. With the availability…
▽ More
Markov chains are an important example for a course on stochastic processes because simple board games can be used to illustrate the fundamental concepts. For example, a looping board game (like Monopoly) consists of all recurrent states, and a game where players win by reaching a final square (like Chutes and Ladders) consists of all transient states except for the last one. With the availability of computer algebra packages, these games can be analyzed. For example, the mean times in transient states and the stationary probabilities for recurrent states are easily computed. This article analyzes some simple board games with Mathematica, and indicates how this can be extended to more complex situations.
△ Less
Submitted 4 October, 2014;
originally announced October 2014.
-
Generalizing the Mean and Variance to Categorical Data Using Metrics
Authors:
Roger Bilisoly
Abstract:
Researchers have developed ways to generalize the mean and variance to situations in which a data metric is available. We apply the tools developed in Pennec (2006) to categorical data, and show the generality of this approach by considering two quite different applications. First, spelling variability in Middle English is quantified. Second, variability of a finite group (in the sense of group th…
▽ More
Researchers have developed ways to generalize the mean and variance to situations in which a data metric is available. We apply the tools developed in Pennec (2006) to categorical data, and show the generality of this approach by considering two quite different applications. First, spelling variability in Middle English is quantified. Second, variability of a finite group (in the sense of group theory) is defined and applied to an example.
△ Less
Submitted 4 October, 2014;
originally announced October 2014.
