Mathematics Commons^™

Two Remarks About Nilpotent Operators Of Order Two, Stephan Ramon Garcia, Bob Lutz '13, D. Timotin

Pomona Faculty Publications and Research

We present two novel results about Hilbert space operators which are nilpotent of order two. First, we prove that such operators are indestructible complex symmetric operators, in the sense that tensoring them with any operator yields a complex symmetric operator. In fact, we prove that this property characterizes nilpotents of order two among all nonzero bounded operators. Second, we establish that every nilpotent of order two is unitarily equivalent to a truncated Toeplitz operator.

Review: Embeddings Of Model Subspaces Of The Hardy Class: Compactness And Schatten–Von Neumann Ideals, Stephan Ramon Garcia

Pomona Faculty Publications and Research

No abstract provided.

Wireless Channel Equalization In Digital Communication Systems, Sammuel Jalali

CGU Theses & Dissertations

Our modern society has transformed to an information-demanding system, seeking voice, video, and data in quantities that could not be imagined even a decade ago. The mobility of communicators has added more challenges. One of the new challenges is to conceive highly reliable and fast communication system unaffected by the problems caused in the multipath fading wireless channels. Our quest is to remove one of the obstacles in the way of achieving ultimately fast and reliable wireless digital communication, namely Inter-Symbol Interference (ISI), the intensity of which makes the channel noise inconsequential.

The theoretical background for wireless channels modeling and …

Squaring, Cubing, And Cube Rooting, Arthur T. Benjamin

All HMC Faculty Publications and Research

I still recall my thrill and disappointment when I read Mathematical Carnival, by Martin Gardner. I was thrilled because, as my high school teacher had recommended, mathematics was presented in a playful way that I had never seen before. I was disappointed because it contained a formula that I thought I had "invented" a few years earlier. I have always had a passion for mental calculation, and the following formula appears in Gardner's chapter on "Lightning Calculators." It was used by the mathematician A. C. Aitken to mentally square large numbers.

Adventures In Teaching: A Professor Goes To High School To Learn About Teaching Math, Darryl H. Yong

All HMC Faculty Publications and Research

During the 2009–2010 academic year I did something unusual for a university mathematician on sabbatical: I taught high school mathematics in a large urban school district. This might not be so strange except that my school does not have a teacher preparation program and only graduates a few students per year who intend to be teachers. Why did I do this? I, like many of you, am deeply concerned about mathematics education and I wanted to see what a typical high school in my city is like. Because I regularly work with high school mathematics teachers, I wanted to experience …

On The Hardness Of Counting And Sampling Center Strings, Christina Boucher, Mohamed Omar

All HMC Faculty Publications and Research

Given a set S of n strings, each of length ℓ, and a nonnegative value d, we define a center string as a string of length ` that has Hamming distance at most d from each string in S. The #CLOSEST STRING problem aims to determine the number of center strings for a given set of strings S and input parameters n, ℓ, and d. We show #CLOSEST STRING is impossible to solve exactly or even approximately in polynomial time, and that restricting #CLOSEST STRING so that any one of the parameters n, ℓ, or d is fixed leads to …

Review: On The Near Periodicity Of Eigenvalues Of Toeplitz Matrices, Stephan Ramon Garcia

Pomona Faculty Publications and Research

No abstract provided.

Dynamic Server Allocation At Parallel Queues, Susan E. Martonosi

All HMC Faculty Publications and Research

We explore whether dynamically reassigning servers to parallel queues in response to queue imbalances can reduce average waiting time in those queues. We use approximate dynamic programming methods to determine when servers should be switched, and we compare the performance of such dynamic allocations to that of a pre-scheduled deterministic allocation. Testing our method on both synthetic data and data from airport security checkpoints at Boston Logan International Airport, we find that in situations where the uncertainty in customer arrival rates is significant, dynamically reallocating servers can substantially reduce waiting time. Moreover, we find that intuitive switching strategies that are …

Combinatorics Of Two-Toned Tilings, Arthur T. Benjamin, Phyllis Chinn, Jacob N. Scott '11, Greg Simay

All HMC Faculty Publications and Research

We introduce the function a(r, n) which counts tilings of length n + r that utilize white tiles (whose lengths can vary between 1 and n) and r identical red squares. These tilings are called two-toned tilings. We provide combinatorial proofs of several identities satisfied by a(r, n) and its generalizations, including one that produces kth order Fibonacci numbers. Applications to integer partitions are also provided.

Characteristics Of Optimal Solutions To The Sensor Location Problem, David R. Morrison '08, Susan E. Martonosi

All HMC Faculty Publications and Research

In Bianco et al. (2001), the authors present the Sensor Location Problem: that of locating the minimum number of traffic sensors at intersections of a road network such that the traffic ow on the entire network can be determined. They offer a necessary and sufficient condition on the set of monitored nodes in order for the ow everywhere to be determined. In this paper, we present a counterexample that demonstrates that the condition is not actually sufficient (though it is still necessary). We present a stronger necessary condition for ow calculability, and show that it is a sufficient condition in …

Squaring, Cubing, And Cube Rooting, Arthur T. Benjamin

All HMC Faculty Publications and Research

We present mentally efficient algorithms for mentally squaring and cubing 2-digit and 3-digit numbers and for finding cube roots of numbers with 2-digit or 3-digit answers.

Toric Symmetry Of Cp3, Dagan Karp, Dhruv Ranganathan, Paul Riggins '12, Ursula Whitcher

All HMC Faculty Publications and Research

We exhaustively analyze the toric symmetries of CP^3 and its toric blowups. Our motivation is to study toric symmetry as a computational technique in Gromov-Witten theory and Donaldson-Thomas theory. We identify all nontrivial toric symmetries. The induced nontrivial isomorphisms lift and provide new symmetries at the level of Gromov-Witten Theory and Donaldson-Thomas Theory. The polytopes of the toric varieties in question include the permutohedron, the cyclohedron, the associahedron, and in fact all graph associahedra, among others.

A New Framework For Network Disruption, Susan E. Martonosi, Doug Altner, Michael Ernst, Elizabeth Ferme, Kira Langsjoen, Danika Lindsay, Sean S. Plott '08, Andrew S. Ronan

All HMC Faculty Publications and Research

Traditional network disruption approaches focus on disconnecting or lengthening paths in the network. We present a new framework for network disruption that attempts to reroute flow through critical vertices via vertex deletion, under the assumption that this will render those vertices vulnerable to future attacks. We define the load on a critical vertex to be the number of paths in the network that must flow through the vertex. We present graph-theoretic and computational techniques to maximize this load, firstly by removing either a single vertex from the network, secondly by removing a subset of vertices.

Final Exam, Robert Dawson

Journal of Humanistic Mathematics

When setting an examination, the instructor should always keep in mind who is going to be writing it!

I Am A Number, Sarah Glaz

Journal of Humanistic Mathematics

No abstract provided.

A Mathematician Weighs In On The Evolution Debate, Kris H. Green

Journal of Humanistic Mathematics

There are a variety of reasons underlying the lack of public acceptance for the theory of evolution in the United States. An overlooked cause is related to problems with the mathematics curriculum in the K-12 setting. In this essay, we examine this relationship and propose changes to the mathematics curriculum that could improve mathematical thinking while also providing a basis for understanding theories, like evolution, that are poorly understood.

On Doing Mathematics, Sue Vanhattum

Journal of Humanistic Mathematics

Who is a mathematician? What does it mean to do mathematics? I discuss my process in solving a math problem, and what it meant to me.

A Math Major, Polya, Invention, And Discovery, Susan D'Agostino

Journal of Humanistic Mathematics

An assistant professor of mathematics presents a nonmathematical application of George Polya’s problem-solving strategies. In doing so, she suggests that Polya’s ideas concerning invention and discovery apply to the world beyond the math classroom.

Pedagogy On The Ethnomathematics--Epistemology Nexus: A Manifesto, Ilhan M. Izmirli

Journal of Humanistic Mathematics

In this paper, we will elaborate on a pronouncement that should be at the onset of any study in epistemology and ethnomathematics, namely, we will argue that learners do think mathematically and it is our responsibility as educators to recognize and appreciate their modes of mathematical reasoning.

We will conduct our study in five parts. Following a brief introduction, in the second part, we will briefly discuss some of the critical tenets of epistemology especially as it applies to mathematics. The third part will be devoted to elucidating the basic nomenclature and hypotheses associated with ethnomathematics. In the fourth part …

Existence Of Solutions For A Wave Equation With Non-Monotone Nonlinearity And A Small Parameter, Jose F. Caicedo, Alfonso Castro, Rodrigo Duque

All HMC Faculty Publications and Research

We provide sufficient conditions for the existence of solutions to a semilinear wave equation with non-monotone nonlinearity involving a small parameter. Our results are based on the analysis of a an operator that characterizes the projection onto the kernel of the wave operator subject to periodic-Dirichlet boundary conditions. Such a kernel is infinite dimensional which makes standard compactness arguments inapplicable.

The Combinatorialization Of Linear Recurrences, Arthur T. Benjamin, Halcyon Derks, Jennifer J. Quinn

All HMC Faculty Publications and Research

We provide two combinatorial proofs that linear recurrences with constant coefficients have a closed form based on the roots of its characteristic equation. The proofs employ sign-reversing involutions on weighted tilings.

The Quantum Dialectic, Logan Kelley

Pitzer Senior Theses

A philosophic account of quantum physics. The thesis is divided into two parts. Part I is dedicated to laying the groundwork of quantum physics, and explaining some of the primary difficulties. Subjects of interest will include the principle of locality, the quantum uncertainty principle, and Einstein's criterion for reality. Quantum dilemmas discussed include the double-slit experiment, observations of spin and polarization, EPR, and Bell's theorem. The first part will argue that mathematical-physical descriptions of the world fall short of explaining the experimental observations of quantum phenomenon. The problem, as will be argued, is framework of the physical descriptive schema. Part …

Group Actions And Divisors On Tropical Curves, Max B. Kutler

HMC Senior Theses

Tropical geometry is algebraic geometry over the tropical semiring, or min-plus algebra. In this thesis, I discuss the basic geometry of plane tropical curves. By introducing the notion of abstract tropical curves, I am able to pass to a more abstract metric-topological setting. In this setting, I discuss divisors on tropical curves. I begin a study of $G$-invariant divisors and divisor classes.

Continued Fractions: A New Form, Donald Lee Wiyninger Iii

HMC Senior Theses

While the traditional form of continued fractions is well-documented, a new form, designed to approximate real numbers between 1 and 2, is less well-studied. This report first describes prior research into the new form, describing the form and giving an algorithm for generating approximations for a given real number. It then describes a rational function giving the rational number represented by the continued fraction made from a given tuple of integers and shows that no real number has a unique continued fraction. Next, it describes the set of real numbers that are hardest to approximate; that is, given a positive …

Third And Fourth Binomial Coefficients, Arthur T. Benjamin, Jacob N. Scott '11

All HMC Faculty Publications and Research

While formulas for the sums of kth binomial coefficients can be shown inductively or algebraically, these proofs give little insight into the combinatorics involved. We prove formulas for the sums of 3rd and 4th binomial coefficients via purely combinatorial arguments.

Finding The Beat In Music: Using Adaptive Oscillators, Kate M. Burgers

HMC Senior Theses

The task of finding the beat in music is simple for most people, but surprisingly difficult to replicate in a robot. Progress in this problem has been made using various preprocessing techniques (Hitz 2008; Tomic and Janata 2008). However, a real-time method is not yet available. Methods using a class of oscillators called relay relaxation oscillators are promising. In particular, systems of forced Hopf oscillators (Large 2000; Righetti et al. 2006) have been used with relative success. This work describes current methods of beat tracking and develops a new method that incorporates the best ideas from each existing method and …

Markov Bases For Noncommutative Harmonic Analysis Of Partially Ranked Data, Ann Johnston

HMC Senior Theses

Given the result $v_0$ of a survey and a nested collection of summary statistics that could be used to describe that result, it is natural to ask which of these summary statistics best describe $v_0$. In 1998 Diaconis and Sturmfels presented an approach for determining the conditional significance of a higher order statistic, after sampling a space conditioned on the value of a lower order statistic. Their approach involves the computation of a Markov basis, followed by the use of a Markov process with stationary hypergeometric distribution to generate a sample.This technique for data analysis has become an accepted tool …

Verification Of Solutions To The Sensor Location Problem, Chandler May

HMC Senior Theses

Traffic congestion is a serious problem with large economic and environmental impacts. To reduce congestion (as a city planner) or simply to avoid congested channels (as a road user), one might like to accurately know the flow on roads in the traffic network. This information can be obtained from traffic sensors, devices that can be installed on roads or intersections to measure traffic flow. The sensor location problem is the problem of efficiently locating traffic sensors on intersections such that the flow on the entire network can be extrapolated from the readings of those sensors. I build on current research …

Extending List Colorings Of Planar Graphs, Sarah Loeb

HMC Senior Theses

In the study of list colorings of graphs, we assume each vertex of a graph has a specified list of colors from which it may be colored. For planar graphs, it is known that there is a coloring for any list assignment where each list contains five colors. If we have some vertices that are precolored, can we extend this to a coloring of the entire graph? We explore distance constraints when we allow the lists to contain an extra color. For lists of length five, we fix $W$ as a subset of $V(G)$ such that all vertices in $W$ …

Combinatorial Interpretations Of Fibonomial Identities, Elizabeth Reiland

HMC Senior Theses

The Fibonomial numbers are defined by \[ \begin{bmatrix}n \\ k \end{bmatrix} = \frac{\prod_{i=n-k+1} ^{n} F_i}{\prod_{j=1}^{k} F_j} \] where $F_i$ is the $i$th Fibonacci number, defined by the recurrence $F_n=F_{n-1}+F_{n-2}$ with initial conditions $F_0=0,F_1=1$. In the past year, Sagan and Savage have derived a combinatorial interpretation for these Fibonomial numbers, an interpretation that relies upon tilings of a partition and its complement in a given grid.In this thesis, I investigate previously proven theorems for the Fibonomial numbers and attempt to reinterpret and reprove them in light of this new combinatorial description. I also present combinatorial proofs for some identities I did …