Ask HN: Any suggestions for math projects? (Math Ventures Club)

Re:Ask HN: Any suggestions for math projects? (Math Ventures... by michelpp on Friday June 25, 2021 @12:36PM (#27633069)

Using Linear Algebra to solve Graph problems, in particular, algebra over Tropical Semirings. Here's a great, but not graph specific, introduction to the advanced math behind the subject by Madeline Brandt:

https://www.youtube.com/watch?v=S_bVv7Lau-s

There is an open source effort to bring this style of mathematical analysis to graph optimization problems (shortest path, resource scheduling, etc) called the GraphBLAS:

https://graphblas.github.io/

I am the author of the pygraphblas Python binding around the GraphBLAS library, you can find a lot of examples in the demo notebooks shown in the README:

https://github.com/Graphegon/pygraphblas

[ Parent | on HN ]

Re:Ask HN: Any suggestions for math projects? (Math Ventures... by samuel2 on Monday June 28, 2021 @07:48AM (#27660609)

This stuff seems to be very powerful!

Many applications stem from a simple observation: if two activities must be performed consecutively then the time required to complete both is the sum of the individual times, but if they may be performed concurrently then the time required is the maximum of the individual times.

https://www.maths.manchester.ac.uk/research/expertise/tropic...

[ Parent | on HN ]

Re:Ask HN: Any suggestions for math projects? (Math Ventures... by samuel2 on Friday June 25, 2021 @12:41PM (#27633152)

thanks, we will have a look at it

[ Parent | on HN ]