0% found this document useful (0 votes)
168 views5 pages

Ross Program 2026: Application Problems Guide

The document outlines the application process for the Ross Mathematics Program 2026, emphasizing the importance of curiosity, exploration, exposition, and rigor in mathematics. It includes three mathematical problems for applicants to solve individually, encouraging exploration and clear presentation of their work. The application must be submitted by March 8, 2026, and includes specific guidelines for formatting and content.

Uploaded by

scls140511
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
168 views5 pages

Ross Program 2026: Application Problems Guide

The document outlines the application process for the Ross Mathematics Program 2026, emphasizing the importance of curiosity, exploration, exposition, and rigor in mathematics. It includes three mathematical problems for applicants to solve individually, encouraging exploration and clear presentation of their work. The application must be submitted by March 8, 2026, and includes specific guidelines for formatting and content.

Uploaded by

scls140511
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Ross Program 2026: Application Problems

This document is one part of the application to the Ross Mathematics Program. The full
application will be available starting January 15 at

[Link]

Applications must be submitted on or before March 8, 2026 (in your local time). The
Admissions Committee will start reading applications after that date.
The Ross Mathematics Program values four qualities in a student above all else: curiosity,
exploration, exposition, and rigor. The following three questions are intended to help you
develop these qualities. You are not expected to answer every question completely;
rather, take this application as an opportunity to explore some beautiful mathematics! We
are interested in seeing how you approach unfamiliar, open-ended math problems, and we
encourage you to write up whatever you discover and think about—especially conjectures
or variations of the questions—even if you can’t prove them. The Program believes that the
most valuable part of a problem is the time spent thinking about it, and your application
should reflect this.
Although the Ross Program is highly collaborative, submit your own individual work
on these problems and do not collaborate with anyone. If you’ve seen one of the problems
before, please include a reference along with your solution. You may use outside non-human
resources (e.g., books from the library, a large language model, or other computational tools),
but be sure to identify the resources you use and explain your own contributions.
Please write clearly and organize your work so that someone else can follow it: use complete
sentences, explain your key steps, and label your diagrams. If you are submitting handwritten
work, make sure it is neatly written and scanned or photographed in good lighting so that
all text and symbols are easy to read. After the application portal becomes available, please
upload a PDF containing your work. These PDFs must be at most 10 megabytes in size.
We are not looking for quick answers written in minimal space. Instead, we hope to see
organized evidence of your explorations, conjectures, proofs, and generalizations written in
a readable format.
Problem 1

For a positive integer n, place 2n equally spaced dots around a circle. Those dots are called
nodes. A line segment connecting two nodes is called an edge.
The circle-distance between two nodes is the smallest number of steps needed to get from
one node to the other. For example, adjacent nodes have circle-distance 1 while opposite
nodes have circle-distance n.
The edge-weight of an edge is the circle-distance between the two nodes at the ends of that
edge.
Draw n edges so that each node is connected to precisely one other node by an edge. Label
each of those n edges with its edge-weight.
An n-card is such an arrangement of nodes, edges, and edge-weights. Name the 2n nodes
with the numbers 1, 2, . . . , 2n (in that order) to make discussions clearer.
Here’s an illustration of a 3-card, with nodes numbered from 1 to 6 and each edge labeled
by its weight.
1

1
6 2

2
5 2 3

A tsuro n-card is an n-card that has all of its edge-weights distinct. The 3-card pictured
above is not tsuro because the weight 2 occurs twice.

(a) For which n = 1, . . . , 6 does there exist a tsuro n-card?


For each case, either provide an example or explain why a tsuro n-card cannot exist.

(b) Are the examples you found in part (a) unique?


How do you define uniqueness in this situation? There may be ways in which two tsuro
n-cards look different but are structurally the same.

(c) Can you find examples of tsuro n-cards for some n > 6?

(d) Hard Question: For which n do tsuro n-cards exist?


Make some conjectures (or guesses). Provide some reasons, proofs or partial proofs for
your conjectures.
Problem 2

Here, r, s, m, n are positive integers and k is an integer ≥ 0.


Define the number r ⋆ s recursively by the following rules.
For every r, s, m, k:
(1) r ⋆ s = s ⋆ r.
(2) If r ≤ s then r ⋆ m ≤ s ⋆ m.
(3) 2k ⋆ 2k = 2k .
(4) If r ≤ 2k then r ⋆ (s + 2k ) = (r ⋆ s) + 2k .
(a) Use those rules to prove that 1 ⋆ m = m for every m.
Investigate 2 ⋆ n.
(b) Show that 3 ⋆ 5 = 7 and 3 ⋆ 6 = 4 ⋆ 5 = 8.
If r, s ≤ 2m explain why r ⋆ s ≤ 2m .
If 2m−1 < s ≤ 2m show: 2m−1 ⋆ s = 2m .
For which r, s does it happen that r ⋆ s = 2m ?
(c) Prove that r ⋆ s ≤ r + s − 1 for every r, s.
Find some values of r, s where equality holds: r ⋆ s = r + s − 1.
(d) Investigate further properties of ⋆. You might consider one of the following questions,
or make up questions of your own:
If r = 2a and s = 2b, does r ⋆ s = 2(a ⋆ b) ? What if r = 2a − 1?
If n ⋆ n = n, must n be a power of 2 ?
Is the ⋆ operation associative?
Problem 3

We study “train tracks” built from two kinds of curved pieces:


a left-turn piece (L) and a right-turn piece (R).
Each piece provides a turn by 45◦ . Then eight left-turn pieces make a complete circle, and
so do eight right-turn pieces.

Encode a track by a string in the letters L and R, an “LR-word.” To build the track from
a word, start at the origin, pointing to the right, and then add pieces in order. (In the
pictures, we have not indicated which piece is placed at the origin.)

= RRRRRLLRLLRRRRRLRRRLLRLR.

A train track is closed if, after placing all pieces, the endpoint equals the starting point and
the final direction matches the initial direction (so you could connect the pieces together).
An LR-word is closed if its train track is closed.

(a) How can you quickly tell that LLLLLLRLRLR is not closed?
How can you quickly explain why no train track with 17 pieces can be closed?

(b) Hard Question: Given a long LR-word, can you detect whether it is closed?
Here, self-intersections and overlaps are allowed.

= RRLRRRLRRRLLLLLLLRLLLRRR.

Find simple conditions on a word W that guarantee that W is not closed.


The examples in part (a) hint at such conditions. How about LRLRLRLR U where U
is an LR-word with only a few letters.
(c) For an LR-word W, create the word p(W) by replacing every L by LLL and every R
by RRR. If W is closed, is p(W) also closed?
Find some other operations that transform closed words to closed words.

(d) Define the gap of an LR-word to be the distance between the final endpoint of its track
and the starting point.
Among all words that fail to close because the endpoint does not return to the origin,
how small can the gap be?

= RLRRRRLRLRRRLRRRLRR is a near miss.

(e) Formulate additional mathematical questions about train tracks. What progress can
you make on your questions?

Common questions

Powered by AI

An n-card is a general structure of 2n nodes arranged such that each node connects to exactly one other with an edge, characterized by its circle-distance. A tsuro n-card requires all edge-weights to be distinct, adding a layer of complexity to standard n-card arrangements. The distinction implies that tsuro n-cards introduce unique constraints that offer richer combinatorial challenges, potentially applicable in diverse fields like coding theory, where unique signaling or patterning schemes are vital. They stimulate exploration of permutation limits and symmetry variations within constrained settings .

Circle-distance is crucial in defining an n-card as it determines the edge-weight between two nodes, which is the key characteristic of the edges. The circle-distance being the minimal number of steps between nodes impacts the arrangements of nodes and edges as it dictates the possible edge-weights that can occur in an n-card arrangement. Different edge-weights allow for different combinatorial configurations and strategies for creating tsuro n-cards, influencing the unique solutions and structures possible for each n .

The operation '⋆' introduces novel properties such as commutativity and specific recursive behavior that challenge traditional algebraic rules. Investigating ⋆ reveals insights into bounded number systems and how operations can be redefined within limited scope. These insights parallel studies in modular arithmetic and constrained optimization in numeric systems, revealing pathways to novel algebraic structures that might offer solutions or simplifications in computational complexity and theoretical number problems .

A track with 17 pieces cannot be closed because a full rotation requires a multiple of 8 turns (as 45-degree turns result in 360 degrees only at multiples of 8 such as in a closed circle). Since 17 is not a multiple of 8, the turns cannot complete a full circle, which is necessary for a closed configuration. This reflects the general property that for an LR-word to be closed, the sum of left and right turns, reduced by full circles, must yield a complete synchrony in direction and endpoint, which is impossible in 17 .

A tsuro n-card is an arrangement of nodes where each edge connecting nodes has a distinct edge-weight. For small n values, specific configurations may yield tsuro n-cards. For example, for n=4, arranging edges so that each has a unique edge-weight is feasible. By selecting pairings that maximize variational distance, distinct weights can be achieved. However, for certain n, such configurations might not be possible due to symmetrical restrictions or constraint limitations in edge-weight distinctness, such as in n=3 .

The uniqueness of a tsuro n-card example is defined by its configuration's distinctness in combinatorial arrangements of node connections and weights. However, two tsuro n-cards might look different but be structurally the same if they can be transformed into each other through isometric operations or node renumbering that maintains unique edge-weight consistency. This highlights the importance of recognizing inherent symmetrical operations that preserve fundamental properties while changing apparent configuration .

The operation '⋆' is defined to be symmetric because the rule explicitly states that for every pair of integers r and s, r ⋆ s must equal s ⋆ r. This axiom ensures that the operation is commutative, meaning that swapping the operands does not change the result .

A potential question might be: 'How does the inclusion of a single new piece (either L or R) in a nearly closed LR-word affect the minimal gap requirement for closure?' Initial exploration suggests focusing on the accumulative angular displacement and introducing corrective piece selections to achieve closure. Observations indicate that smaller piece additions require a precise angular sum correction that can alleviate minimal offsets, hinting at optimization strategies for minimizing gaps in nearly closed configurations .

To determine if an LR-word is closed, one must ensure that the endpoint after tracing the LR-word returns precisely to the origin and the final direction matches the initial direction. This requires that the total cumulative angular displacement is a multiple of 360 degrees, which subsequently means the count of R's minus L's should be a multiple of 8. For example, the word 'LLRLRLRL' results in angular steps that neither result in a full circle nor return to starting orientation, indicating it is not closed .

The Ross Mathematics Program values curiosity, exploration, exposition, and rigor above all else. These qualities are emphasized because the program aims to develop a student's ability to approach unfamiliar and open-ended math problems. They encourage students to spend time thinking about a problem, reflecting an understanding that the process of thinking and exploring is more valuable than just finding quick answers .

You might also like