Trying to find or similar problems (objects travelling across slots)

  • Thread starter Thread starter aRiver
  • Start date Start date
aRiver
Messages
1
Reaction score
0
I'm trying to find a way to approach a problem:

No two objects can occupy the same slot.
Objects can travel 1, 2, or 3 slots per period.
There are 18 slots.

That is really a very trivial case of a more complex problem. My question is does this sound like similar to any existing problems in mathematics? I'm trying to find a way to analyze the problem (matrix ? modulo arithmetic ?)

a simple case follows

three objects released at the same time, with rate 1, 2, 3.
step1 : 1,2,3 occupied
step2 : 2,4,6 occupied
step3 : 3,6,9
step4 : 4,8,12
step5 : 5,10,15
step6 : 6,12,18
step7 : 7,14
...
...
...

Eventually I want to analyze a way to, say, maximize objects of any type which traverse the slots over a given number of steps, or how changing number of slots effect the problem. Rather than ask for a solution or analysis, I was wondering if anyone could point me to a similar problem, because I feel like this is a more complex version of a solved problem.
 
Mathematics news on Phys.org
aRiver said:
Eventually I want to analyze a way to, say, maximize objects of any type which traverse the slots over a given number of steps, or how changing number of slots effect the problem.

You haven't defined a mathematical objective yet. It isn't clear what "traverse the slots" means. It isn't clear whether the objects are each to be treated as distinct from each other.

One way of looking at this is that there are a set of possible "states", each state being a set of 3 numbers that tell which cells are occupied ( e.g. (1,2,3), (2,4,6),(1,7,9) .. etc.) You can define a matrix A by setting A_{i,j} = 1 iff it is possible for the system to change from state i to state j and A_{i,j} = 0 otherwise. The possible changes the system can make in n steps is given by A^n. The matrix A specifies the edges in a graph..

You'll probably get better advice if you explain the actual problem that you are dealing with. Asking how to apply mathematics to a problem is an interesting challenge. On the one hand, if you write a long post filled with details, you risk making it so tedious that nobody will respond. On the other hand, if you attempt to extract the essential details and summarize them, you are exercising your own judgment about which facts are the mathematical essentials, so you are removing that function from any of your advisors.
 
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Fermat's Last Theorem has long been one of the most famous mathematical problems, and is now one of the most famous theorems. It simply states that the equation $$ a^n+b^n=c^n $$ has no solutions with positive integers if ##n>2.## It was named after Pierre de Fermat (1607-1665). The problem itself stems from the book Arithmetica by Diophantus of Alexandria. It gained popularity because Fermat noted in his copy "Cubum autem in duos cubos, aut quadratoquadratum in duos quadratoquadratos, et...
Thread 'Imaginary pythagorus'
I posted this in the Lame Math thread, but it's got me thinking. Is there any validity to this? Or is it really just a mathematical trick? Naively, I see that i2 + plus 12 does equal zero2. But does this have a meaning? I know one can treat the imaginary number line as just another axis like the reals, but does that mean this does represent a triangle in the complex plane with a hypotenuse of length zero? Ibix offered a rendering of the diagram using what I assume is matrix* notation...

Similar threads

Replies
26
Views
6K
Replies
1
Views
2K
Replies
1
Views
2K
Replies
1
Views
3K
Replies
5
Views
4K
Replies
8
Views
4K
Back
Top