8 ms·
Discrete math is important because the universe is discrete. Continuous math is an approximation that sometimes, but not always, is rather convenient. Once I
by enriquto 9y ago
Discrete math is important because the universe is discrete. Continuous math is an approximation that sometimes, but not always, is rather convenient.
Once I wrapped my mind around this, I started to understand something. Manifolds are just graphs with many vertices. Fourier analysis studies the eigen-decomposition of the laplacian on a graph, and is used to solve heat, wave and dispersion equations. Stokes theorem (which in a discrete setting amounts to matrix associativity) is a self-evident fact. Most of applied math is thus reduced to a few lines of octave code.
Only when you lose discreteness or compactness things start to get nasty. But this is just a flaw in our current definition of real numbers.
- dcow 9y agoI too have a problem with continuous math. However I have to wonder if we didn't have our senses, would our imaginations be discrete or continuous?
- jonsen 9y agoDiscontinuous, probably.
- randcraw 9y agoOr concrete, as suggested by Knuth, Graham, and Patashnik in their book, "Concrete Mathematics: A Foundation for Computer Science". https://www.amazon.com/Concrete-Mathematics-Foundation-Computer-Science/dp/0201558025 https://www.amazon.com/Concrete-Mathematics-Foundation-Compu...
- daveslash 9y agoThe "Concrete Math" book title is a play on words - combining continuous and discrete. From the preface: "When DEK taught Concrete Mathematics for the first time.... [h]e announced that, contrary to the expectations of some of his colleagues, he was _not_ going to teach the Theory of Aggregates, not Stone's Embedding Theorem, not even the Stone-Cech compactification. (Several students from the civil engineering department got up and quietly left the room). [Edit]: Typo/Spelling fix.
- AstralStorm 9y agoNeurons themselves are working on physics at not quite quantum scales, so probably a good model would be timewise continuous stochastic.
- gosubpl 9y agoNice thing about "continuous" math is that we have so many "standardised" tools in its toolbox, contrasted with "ad-hoc-edness" of discrete math. Hence interesting is solving discrete problems with "continuous" tools - like e.g. http://ac.cs.princeton.edu/home/ http://ac.cs.princeton.edu/home/
- enriquto 9y agoYou can also see it in the opposite sense. The continuous models are an ad-hoc, purely mental, construction. When you have to solve a PDE, you actually build a discrete model (using finite elements), and solve the discrete thing. Except in very simple toy problems, you can never "solve" anything using only continuous tools.
- gugagore 9y agoSpectral methods, or any methods where you have chosen a basis of continuous functions and are solving for weights produces solutions in the continuous domain. That's not a discrete model.
- jacobolus 9y agoThe grandparent poster might like Chebfun, http://www.chebfun.org http://www.chebfun.org
- BeetleB 9y ago>Hence interesting is solving discrete problems with "continuous" tools - like e.g. http://ac.cs.princeton.edu/home/ http://ac.cs.princeton.edu/home/ I'm often interested in the opposite: Solving continuous problems by going to the discrete domain. I'm not a mathematician, but I did enjoy taking math courses and dabbling a little. My personal highlight was when I was struggling for months to solve a continuous variable problem, but then one day I decided to "pixelate" it and converted it to a discrete problem. I solved the discrete problem, and got the answer to the continuous problem by taking the limit of the solution. The problem was: If you choose n numbers at random (uniformly) in the interval (0,1), what is the expected value of the maximum? I showed this problem to a number of people (including math professors) who struggled with it. Finally, one day, a colleague solved the problem in 5 minutes and 3 lines using continuous math. (It's not a clever solution either - surprising so many people missed it). Still, I feel content with my discrete proof (which was about 2 pages). Since then I've often thought I should collect interesting continuous problems solved this way and put them on a web site, but never did. :-(
- wslh 9y ago> Discrete math is important because the universe is discrete. Is time discrete?
- lmm 9y agoUnknown. There's at least one approach to quantum gravity based on the idea that it is (causal sets), but we haven't proven it one way or another.
- vog 9y agoI'd rather ask: Is space discrete? We know there are discrete particles, but AFAIR they can potentially move to any position in the continuum, i.e. for each particle, x, y and z are in the domain of reals (or some huge real interval), not some discrete subset of it. Or, am I mistaken?
- lmm 9y agoIt's the same question (since time and space are not fully distinct), and the answer's equally unknown.
- CogitoCogito 9y ago> Only when you lose discreteness or compactness things start to get nasty. But this is just a flaw in our current definition of real numbers. What "flaw" are you referring to? Also you're certainly free to use other definitions for real numbers, if you feel they better capture "reality".
- enriquto 9y agoAll definitions of real numbers are equivalent, as far as I know. And as much as I love the definitions of R as a crowning achievement of human civilization, they lead to some infuriating paradoxes, especially in measure theory (e.g., freiling's axiom of symmetry).
- VyseofArcadia 9y agoThe problem I've always had with real numbers is that the vast majority (i.e. uncountably many) of them are not computable, and only countably many of them are computable. That means that almost every real number, all but a vanishingly small subset, cannot be represented by any means whatsoever. No formulas, no algorithms, nothing. On top of which, they're surprisingly complicated to construct. There's several different ways of doing it, and they're all complicated. At some point you've got to ask yourself, "are they really even there?" (Of course, those who already have non-Platonic leanings will find that question amusing.) I start to think that maybe we'd be better served by dropping all the non-computable numbers and start doing almost everything in the field of computables.
- ChrisLomont 9y ago>because the universe is discrete Many aspects of the universe are not known to be discrete, such as space, time, energy, and much, much more. It's not unreasonable that there are discrete and continuous aspects to the universe. Many things that pop science treats as discrete, such as an electron, are most accurately described as interactions of a continuous fields via topological quantum field theories. Treating the electron as a discrete thing only works for some experiments. Treating it as a field works for all experiments.
- Chris2048 9y ago"not known to be discrete" does not imply "It's not unreasonable that there are discrete and continuous aspects to the universe"; it is not known that anything is continuous either.
- ChrisLomont 9y agoThe theories that best model every known experiment are continuous. General relativity models large scale phenomena to incredible precision, and is continuous. Predictions made by it around 100 years ago are still being tested and found true, such as gravitational waves. The Standard Model, which models everything else, is continuous. A specific part of it, QED, is the most accurate theory known, agreeing with experiment to better than 10 parts in a billion. There is no known violation of these two theories, which explain all of the observable universe. There is an issue on how to glue them together, and one of the leading methods, string theory, is also continuous. I am unaware of any theory that can replace these that has no continuous parts, such as symmetries. > it is not known that anything is continuous either Every physics theory that we use to explain the universe is continuous, and not a single one is not, so I'm betting that there are continuous things in reality.
- Chris2048 9y agoOther leading theories are non-continuous. LGQ example is an active area of research. > Every physics theory that we use to explain the universe is continuous Are you suggesting thete are no discrete models? Any discrete model may be similar to leading continuous models, so the explanatory power of both isn't relevant unless it can only be produced by continuous models.
- mabbo 9y ago> But this is just a flaw in our current definition of real numbers. The distance between discrete infinite sets (countable) and continuous infinite sets (uncountable) is a pretty large gap. Are you saying that there is no gap? There are pretty well studied proofs showing that uncountable sets are much bigger than countable. What's your take on this? Got a counter proof to Cantor?
- enriquto 9y agoWhat's your take on this? Got a counter proof to Cantor? As much as I am a fan of all things about cardinals, measure and category (Oxtoby's booklet on this stuff has been on my nightstand for several months, to a great pleasure), I still fail to recognize its technological and physical implications. My take on this is modelled after the famous article "The dawning of the age of stochasticity" by David Mumford, where he argues that the current definition of real numbers leads to infuriating contradictions, especially in the light of probability theory. This article left me with the impression that in a near future, we will see a clever definition of "real-valued random variable" that does not depend on the definition of real numbers and avoids all kind of disgusting paradoxes.
- woopwoop 9y ago>Manifolds are just graphs with many vertices. Okay, I'll bite. How? What is the definition of the tangent space? Dimension?
- contravariant 9y agoYeah you'll want hypergraphs (or even better simplicial complexes) in general but you can make sense of manifolds as discrete objects. In fact I'm fairly sure you can triangulate any (smooth?) manifold. The tangent space can be defined in terms of derivations, as soon as you define what a smooth function on the 'discrete' manifold should look like (you may have to define the derivative at a face, rather than a vertex, or have the function take values on faces rather than vertices).
- woopwoop 9y agoSure. I think the notion of a manifold wouldn't be very interesting if it didn't have some kind of discrete analogue. But, for me at least, smooth manifolds are much easier to think about than simplicial complexes or PL manifolds.
- enriquto 9y agothe tangent space is the set of edges vector fields (sections of the tangent bundle) correspond to real-valued functions defined on edges dimension is always 2 ;) if you want higher dimension you have to consider higher-dimensional cliques beyond edges (that are 2-cliques): triangles, tetrahedra, and so on. But very often this is not necessary, even when discretizing 3d stuff. For example, for Poisson equation, and the associated classical pde, you only need the laplacian, which acts on functions, regardless of the dimension.
- woopwoop 9y agoIs a triangle a circle or a disk?
- contravariant 9y agoThat seems a weird choice of tangent space, surely a circle and a disk should have different tangent spaces?
- gjm11 9y agoI am intrigued by your ideas and wish to subscribe to your newsletter. How does Stokes' theorem in a discrete setting just amount to associativity? (I wondered about the sort of discrete differential geometry found e.g. here https://www.cs.cmu.edu/~kmcrane/Projects/DDG/paper.pdf https://www.cs.cmu.edu/~kmcrane/Projects/DDG/paper.pdf and here https://arxiv.org/pdf/math/0508341.pdf https://arxiv.org/pdf/math/0508341.pdf but in that setting the situation seems to be more "Stokes' theorem is true by definition".)
- enriquto 9y agoI am intrigued by your ideas and wish to subscribe to your newsletter. Lol, this is not the first time that I am mocked here :) How does Stokes' theorem in a discrete setting just amount to associativity? Manifolds are modeled by graphs, and calculus on manifolds becomes linear algebra using the matrices naturally associated to these graphs. Consider a graph with n vertices and m edges. The most important matrix is the oriented incidence matrix B, of size mxn, that has a single +1 and a single -1 on each row, indicating the vertices connected by the corresponding edge. Scalar fields := functions defined over the vertices = vectors of R^n Vector fields := functions defined over the edges = vectors of R^m When you interpret matrices as linear operators: B : R^n -> R^m is the gradient operator -B' : R^m -> R^n is the divergence operator -B'.B : R^n -> R^n is the laplacian A subset of the vertices is given by a binary vector M \in R^n. The integral of a scalar field f over M is M'.f The outwards boundary of a subset M is -B.M. The flux of a vector field F through this boundary is (-B.M)'.F Stokes theorem is thus the trivial identity (-B.M)'.F = M'.(-B'.F) (I use a dot for matrix products because the star breaks the formatting. You can also define the divergence without the minus sign, but I like my laplacians to be negative-definite, it feels weird otherwise.)
- gjm11 9y agoI didn't actually intend my comment as mockery. I'm very much for finding correspondences between discrete and continuous things. I just didn't see how to set things up so that Stokes turned into associativity. I think this is in fact the same thing as the "true by definition" found in the second of my links above -- but I hadn't thought hard enough about how that cashes out concretely to see that you can express it as the associativity of a three-way product. Nice.
- BeetleB 9y agoHello Doron Zeilberger. Did not know you read HN.
- dubya 9y agoApart from his interesting ideas about infinity, Zeilberger has things to say about math contests. See http://sites.math.rutgers.edu/~zeilberg/Opinion71.html http://sites.math.rutgers.edu/~zeilberg/Opinion71.html I'd love to find a modern equivalent of the "gilyonot lematematika" he mentions.
- crimsonalucard 9y ago>Discrete math is important because the universe is discrete. Continuous math is an approximation that sometimes, but not always, is rather convenient. This is not true. There are "things" in the universe that are discrete (for example: matter). But whether the universe itself is discrete is something we don't know. What is the smallest discrete measurable length in the universe? We don't know.
- dbcurtis 9y agoWould you concede that the Planck length is a good approximation of the smallest measurable length in the universe?
- JoeAltmaier 9y agoThe change in radius of a black hole when 1 bit of information is added is much smaller than 1 Planck length. The Planck length is just a convenient unit of measure in physics. It has no relevance to limits of space or time at all. Here's an article on the subject: https://www.quora.com/Is-there-anything-smaller-than-a-Planck-length-1 https://www.quora.com/Is-there-anything-smaller-than-a-Planc...
- dbcurtis 9y agoInteresting. I am now better informed.
- Sean1708 9y agoWhy would the Planck length be the smallest measurable length in the universe? Edit: To be more clear: Is there a theoretical reason why the Planck length would approximate the smallest measurable length?