« first day (4092 days earlier)      last day (922 days later) » 
00:00 - 19:0019:00 - 00:00

7:01 PM
@amWhy actually I heard that Archimedes was using some kind of crystal as a kind of reading glasses
 
Lol
 
Balarka, I haven't read this post carefully, but you might have some valuable suggestions to contribute.
 
Your comment seems quite succinct and accurate.
OK, I'll throw in a more elementary book :)
 
Good.
 
@robjohn I simplified the expression a bit and converted it to a sum. It's very curious. Adjust $i$: desmos.com/calculator/fjb1chdnp5
 
7:09 PM
@Ted: David Gay has interesting things to say about Morse 2-functions, mapping to $\Bbb R^2$.
 
Ah. Well, I've written all sorts of papers with McCrory and others on singularities. It's just such a technical area. I suppose one could try to read Arnol'd, too. shrug
Of course, in the context of Gauss maps, there's some built-in symmetry a general map won't have.
 
I have Arnol'd et al's two volume tome that I look at from time to time. Gay has some other perspective from what the usual singularity theorists thought about for decades though.
 
Interesting. I don't think I've encountered that.
 
monoids $S_1,\dots,S_n$ in a unital commutative ring $A$ are comaximal when for any choice of $s_i\in S_i$, there exist $a_i\in A$ with $\sum a_is_i=1$. an $A$-module $M$ is locally cyclic if after localization at comaximal monoids $S_1,\dots,S_n$, $M$ is generated by a single element. is this definition dependent on the choice of monoids? i'm guessing no but i'm not sure how to prove it
 
The ethos of his work is Morse functions on 3-manifolds give a bisection of the manifold (Heegaard decomposition), and Morse 2-functions, valued in $\Bbb R^2$, should likewise give trisections on 4-manifolds.
 
7:13 PM
Oh, maybe he did even talk about this stuff for his job talk at UGA. I just don't remember.
 
I didn't understand the idea before I encountered the following example. Take $f : \Bbb{CP}^2 \to \Bbb C$, $f([z_0 : z_1 : z_2]) = (|z_1|^2, |z_2|^2)/|\mathbf{z}|^2$.
This takes the whole of $\Bbb{CP}^2$ to the right-triangle with vertices $(0,0)$, $(1, 0)$ and $(0, 1)$
Take the barycenter of the right triangle and drop perpendicular bisectors to each edge. You subdivide the triangle in three regions, let's call them $H_1, H_2, H_3$ containing $(0, 0), (1, 0)$ and $(0, 1)$ resp.
Then $\Bbb{CP}^2 = f^{-1} H_1 \cup f^{-1} H_2 \cup f^{-1} H_3$ is a trisection. In fact, a very familiar one, as it's just the usual handle decomposition $B^4 \cup B^2 \times B^2 \cup B^4$.
Incidentally, $f$ is the moment map of the $T^2$-action on $\Bbb{CP}^2$ by $(\theta, \phi) [z_0 : z_1 : z_2] = [z_0 : e^{i\theta} z_1 : e^{i\phi} z_2]$.
 
7:38 PM
just saw the potato beacon, or potatoe as george liked to spell it.
 
that was dan, not george.
 
@LukasHeger: I have a sanity check I'd like to do if you're around.
 
how could i forget dan so quickly
 
he's even still alive! and still has his marbles. he doesn't go on tv for some reason.
 
he's just like jfk
 
7:43 PM
@BalarkaSen I'm around
 
oh, lloyd. even more unknown than dan.
 
@LukasHeger: Suppose $X$ is loc. compact Hausdorff, and has a filtration $X_0 \subset X_1 \subset \cdots \subset X_{n-1} \subset X_n = X$. Do you think the collection of all the open sets in $X_i$ forms a site?
 
apparently no such thing as bad publicity.
 
@BalarkaSen it seems reasonable, at least
 
yeah
Thanks! Should be routine to check, just wanted to pass it by someone.
 
7:48 PM
np
 
Hello,

This hash function will always get stuck at index 0 if $k=0$ :/

$hash = (k + 7j) \bmod {7}, j \ge 0$
I was writing similar function and it always produced the same index till I found my error :(
 
it is not clear what you are hashing on.
 
@BalarkaSen Interesting
 
@copper.hat. I have a bunch of names, but I realized my issue was a lot of names has the same last letter, so all of them got hash to the same index :(
I did not notice that tell now
 
@Avra For one, $ij\bmod j = 0$ for all $i$.
 
8:01 PM
@AMDG. yep
 
i understand what you mean, but when you write hash it is not clear what you are hashing on $j,k$ or some combination.
 
Yes, so it just reduces to $k\bmod 7$.
 
not that it matters...
 
@Avra Sounds like you are hashing strings. Have you considered making a string trie instead?
 
Is the power series expansion of a polynomial uniquely that polynomial? I haven't done The Method of Frobenius in a few months and I'm struggling to get solutions even to trivial examples that match the regular solution. For example, to $(x - \pi)y' = 0$, which should yield $y = C$, I'm getting $y = \sum_{n = 0}^\infty \frac{Cx^n}{n\pi^n}$. This can't be right, can it?
 
8:03 PM
always find it peculiar that people treat hashing as O(1).
 
@copper.hat Because it is commonly noted as O(1) amortized.
 
@user10478 Yes, unless you're trying to recenter it.
 
@copper.hat. Usually, $k$ is fixed in my case which was the hint why I got same index
@copper.hat. They forget about hash function though and focus on O(1)
 
That expansion certainly is not a polynomial, @user10478; it's an infinite Laurent expansion. This makes no sense. How are you getting that?
 
@copper.hat. Don't you find it weired why Java loves 31 number in their hashing!
Still have no clue why this gives the best hashing for letters for example
 
8:06 PM
Ted! ;v
 
It's a mersenne number. Probably something to do with five-bit values or $\pmod{32}$.
 
Heya Sha!
 
@Avra Probably something about UTF-8 and 5-bit values being it. iirc, all strings in Java are UTF-8 (string literals that is).
So something about a subset of that.
 
amortised means someone is making assumptions somewhere about a distribution.
 
Soooo, I just came by to say that I (finally) understand Swan's theorem, and now a lot of results in differential geometry make sense conceptually to me, which I'm very happy about! Also, I hope you're doing well, Ted!
 
8:09 PM
@copper.hat. Wow. You think problems with Java were simple at that time :/ Java is very beautiful language indeed.
 
I don't bother with amortized. I care about worst case complexity for everything and optimize for it.
 
it has been decades since i looked at Java's hashing, but even back then it was pretty sophisticated.
 
What is Swan's Theorem?
 
It gives the correspondence between vector bundles and finitely generated projective modules
 
The Java HashMap's methods are posted somewhere...
 
8:10 PM
Oh, hardly differential geometry!
 
i worked with the Java performance team to solve some issues we had with Java at the time. Simpler days.
 
Lol, fair enough!
I understand vector bundles now then, lol
 
@TedShifrin Without dividing by $(x - \pi)$ to retain at least some non-triviality, I plugged in the guess $y = x^s \sum_{n = 0}^\infty a_n x^n$. After the calc/algebra/shifting indices, I got the indicial equation $-\pi s a_0 x^{s - 1} = 0$, yielding $s = 0$. Plugging this in I got the recurrence $a_{n + 1} = \frac{n}{\pi (n + 1)} a_n$, with solution $a_n = \frac{C}{n\pi^n}$, which I plugged into the guess.
 
OK, Sha. Good :) I have vector bundles in pretty much every paper I wrote.
 
everything is O(1) with implied constant equal to my lifetime times the number of particles in the universe. after me, fire will consume everything.
 
8:11 PM
I can image that! xd
 
@copper.hat. Lesilie finished the story
No words after that from my side
 
i fell for the java wora story. big mistake.
 
tbh what leslie said makes no sense, but it doesn't have to lol
 
Oh, I'm sorry, @user10478. I read the $\pi$ in the denominator as an $x$. My apologies. But your recurrence will tell you that $a_1=0$ and hence $a_2=\dots = 0$.
Only $a_0$ is left to be determined.
 
8:13 PM
Java is beautiful language indeed. Thank you Professor @James Gosling
:/
 
give me dylan any day.
 
See you around then!
 
Take care, @Sha! :)
 
@Avra And incredibly limiting also, but that's a discussion for another day!
 
@copper.hat Bob?
 
8:14 PM
@AMDG :/
 
:D
 
@TedShifrin i was thinking more of Apple :-)
 
@TedShifrin I just plugged the recurrence into Wolfram and got an answer that depends explicitly on $n$: wolframalpha.com/input/?i=a_%7Bn+%2B+1%7D+%3D+a_n+*+n+%2F+%28n+*+pi+%2B+pi%29
 
Forget Wolfram, man.
Try using a brain.
 
8:15 PM
I'm not looking
Write it down for $n=0$.
 
Wolfram is a great crutch, but a crutch should remain just a crutch, not an all-pervasive tool.
 
if only because it won't always work
 
Wolfram is obviously not starting its recursion at $n=0$ and so it's wrong.
 
Ahh okie
 
tools should not become crutches...
 
8:17 PM
But if you're trying to learn how to work with these things, you'd better use paper and pencil and brain.
Otherwise you'll learn nothing.
 
And if think brain too smol, make brain big.
 
This didn't require much brain.
 
i use hammer & chisel. paper & pencil won't last.
 
You haven't chiseled away all the walls of your cave yet, @copper?
 
:-)
 
8:19 PM
I prefer to carve my caveman algebra on the sides of granite pillars and not scratch out the mistakes to troll future excavators.
 
hello my dudes
and duderinas
how is everyone doing
 
Demonstrate that quadratic probing will guarantee a successful addition, if the hash table is at most half full and its size is a prime number. So, for the following quadratic probing,

$$(k+j^2) \bmod{m}, m \in \{primes\}, k=2, j\ge0$$
 
"A closed form of $\pi(n)$ is as follows... y̵̮̘͖̹̖͇̺̩͔̬̰̲̤̲͙̎͠ơ̸̧̛̲̪̞̖̺̞̮̻͒̓̋̑͗͋̌̅͐͋̈̅͊͜ͅu̵̦͎̮̓̾̈́̕͠͝ẘ̵̧̰̦͉͇͙̣̳͉̞̼̹̖͖͛̐̾̏̀̉̂̈́̀ȉ̷̡͕͇͕̺̖̜͔̰͉̠̀́́̀͌͌̀͐̋̏͒͝s̴̢̺̱̐̄͛́̈̑̑̈͘͘h̵̛͕̝̺̲̳̱̓͆͋̈́̑͊͒̿͝ͅͅ"
 
oh please
 
As you can see, the answer was scratched out.
 
8:24 PM
@AMDG. You broke my GPU render machine
 
kek
 
Imagine you're a govt research firm and you spend millions hoping to uncover a secret to further progress humanity and after finally figuring out what was written, all you learn is that it says "loljk" in an ancient language that no one knows or understands.
 
is the subgroup of $\mathbb{Z}^n$, given by $\{(a_1,......,a_n) : a_1+....+a_n=0 \}$
isomorphic to a familiar group?
 
it would be as useful as most government firms
 
8:28 PM
That's funny because it's true
 
as a subgroup?
 
@copper.hat. I found answer for above question
 
it's isomorphic to $\mathbb Z^{n-1}$.
 
I found that if the hash table is half full, then probing length decreases for a successful search
 
Hmm, I have solved the recurrence analytically and arrived at the same answer as Wolfram.
 
8:30 PM
 
@monoidaltransform do you have any conditions you implicitly want to impose beyond 'isomorphic to'? that is a finitely generated torsion free abelian group. it's determined by its rank.
 
where $\alpha$ is the load factor
More elements added to hash table will produce longer probing sequences as above equation shows. Probably, this is why it's recommended to keep hash table half full.
 
@user10478 Did you read my earlier comment? Solve for $a_1$ and you get $0$.
 
@leslietownes nope. Just isomorphic to
 
Oh you are solving it numerically and getting a different answer.
 
8:33 PM
Numerically? What?
 
What about the subgroup of $\mathbb{Z}^2$ given by $\{ (-a_1-.......-a_n, a_1+.....+a_n)\}$ for some fixed $n$?
 
I’m solving correctly.
 
Yeah, by plugging numeric values in for $n$ right?
 
You have to start recursion. You can’t just do it by magic.
 
Why is it written in such a weird way
but it's equally easy
 
8:35 PM
@monoidaltransform en.wikipedia.org/wiki/…
instead of asking the same question for 50 different subgroups of $\Bbb Z^n$ here is the general answer
 
I have a formula for linear recurrences with ratio-of-polynomial coefficients, but apparently it doesn't work here.
 
in particular "More generally is their some result letting one embed arbitrary computations into a system of bodies acting only under gravity?"
 
It does, but it is not valid for relating $a_0$ and $a_1$. It determines all the rest in terms of $a_1$, but you lost theinformation at the beginning.
 
turing-complete many-body configurations @Semiclassical
 
@TedShifrin This sort of thing doesn't happen with differential equations, when the independent variable steps are infinitesimal, does it?
 
8:39 PM
@BalarkaSen OP mantains a latex package but doesn't use latex for post
 
Huh? This was a differential equation.
 
@Holee most people in MO dont care to use latex unless they have to
 
Well in broader context yeah, but the $0$ term killing everything in the future was just part of the recurrence relation.
 
good questions require words to communicate properly
 
8:41 PM
Or should I be thinking of this method as transforming an ODE into a recurrence?
 
and answer fwiw
 
So what are you talking about?
 
words and latex cannot be used together
 
more often than not words suffice
 
8:42 PM
If $f’(x)=f(x)$ and $f(0)=0$, then $f$ is identically $0$.
shrug
 
who uses orz anymore? that's a 2000's emoticon from IRC chats
 
usually orz suffices
 
True, although it doesn't start being nonzero and then become zero forever.
I'm still a little bit unclear on how I am going to find $a_0$, since plugging $n = -1$ into the recurrence doesn't work.
 
$a_0$ is your initial condition. As usual.
You should probably practice some other examples.
 
Ahh okay, so since $a_n$ has been reduced to a single term, it no longer depends on $n$, and is thus an arbitrary constant in the general solution.
 
8:50 PM
I don’t like that sentence. It does depend on $n$.
 
Doesn't depend "explicitly" on $n$?
 
Of course it does. When $n\ge 1$ it is $0$, and when $n=0$ it is $C$. As I said
work some more interesting examples so you can understand.
 
hello
category theory?
 
Okay, yeah I think it was Wolfram screwing me up on the less trivial cases as well. Should be able to go through them now. Thanks for the help.
 
The solution of an $n$th order DE will depend on $n$ Constants.
 
8:54 PM
@BalarkaSen i heard many-body and thought we were talking QFT
 
The solution of an $n$th order DE will depend on $n$ Constants.
 
oof
 
Semiclassic: Just renormalize.
 
He's making a QFT joke.
 
8:56 PM
Seemed like a good physics word to throw in.
 
ah. fair enough
 
no it's a langlands joke
 
did you know Robert Langlands was one of the first ones to conjecture conformal invariance of 2D percolation, one of the cornerstone conjectures in probability still to date
He's into CFT these days I think
 
This is all over my renormalized (short) head.
Wow, I didn’t even know he was still alive.
 
oui il a quatre-vingts cinq ans
 
9:01 PM
Pas de ‘s’ ?
 
looks like you're right
> -vingt quand il est suivi d'un autre nombre: quatre-vingt-cinq ou quand il est empl. comme adj. numéral ordinal: page quatre-vingt; mais quatre-vingts pages.
this is so niche
 
@TedShifrin Take a topological quadrilateral in the plane and subdivide it into a very fine grid; let water run from one side to the other on this grid while randomly opening or closing any edge with probability $1/2$; there'll be some probability that water indeed percolates from one side to the other. There are two pairs of sides in a quadrilateral, so consider the minimum of the two corresponding probabilities; this is called the crossing probability.
The conjecture is that this has a limit as mesh size goes to 0 in the grid, and this is conformally invariant
 
mmm, percolation
 
AKA if you map any quadrilateral to any other conformally, the number is the same
 
what does percolate mean
 
9:05 PM
if there's a path from one place to another
 
think of "randomly opening or closing an edge in a graph" as choosing a random subgraph, made out of the open edges
 
> (of a liquid or gas) filter gradually through a porous surface or substance.
"the water percolating through the soil may leach out minerals"
 
there is a path from one side to the other in this random subgraph, as SemiC said yeah
 
@BalarkaSen oh, this is like what you were talking about some months ago.
 
yeah
 
9:07 PM
Like coffee percolating — dripping through grounds.
 
yeah... why in the world should that be a conformal invariant??
but general belief is it is
 
Some topic to develop in category theory, master's level?
 
Langlands coauthored one of the first math-phys papers which experimentally verified it i think
 
Some topic to develop in category theory, master's level?
 
Hello, for the following,

h(k, i) = h(k, j)
(h1(k) + i * h2(k)) mod m = (h1(k) + j * h2(k)) mod m
(i * h2(k)) mod m = (j * h2(k)) mod m
((j - i) * h2(k)) mod m = 0
The only way to get the last equation to 0 is if j-i > 0 since $h_2(k)$ is relatively prime to $m$
Please correct me if I am worng?
also $h_1(k)$ is relatively prime to $m$
 
9:12 PM
(part iii category theory paper cambridge)
 
@Semiclassical What is a conformal field theory in 5 sentences
 
something i never understood in any deep way
i borrowed some results from CFT in some calculations i did, but
that's about it
mostly stuff like "according to CFT people, the leading form of this Taylor expansion should look like X and hey, our numerical calculations reproduce this"
 
Is that $2$ sentences or $-2$ Sentences?
 
given than none of it attempts to explain CFT, i'll count it as -5
 
Fair
 
9:30 PM
good enough for me!
 
9:47 PM
I always read CFT as class field theory
 
10:23 PM
time to find a few really old questions and make truly minor grammatical edits.
 
i have a new question with next to no grammatical errors
did you do functional analysis before convex optimization
boyd is going off about stuff i don't know
 
if you are talking about stephen's convex analysis book, i don't think you need any functional analysis.
he tried to recruit me a long time ago :-)
 
woah cool!
did you end up getting recruited?
 
i didn't think the company had a good business proposition. the tech was right down my alley, but that was not enough.
 
standard optimization problem
 
10:29 PM
are you taking a course or reading his book?
 
i'm doing boyd's book first because he has a video lecture online
i've already used up my electives too hehe
 
i think there is too much material in the book, you need to pick & choose.
if you are learning convex analysis. what functional analysis is there??
 
boyd took the square root of a matrix
 
that is not functional analysis :-).
it is a symmetric psd matrix?
 
yeah exactly
where would you learn how to do that?
 
10:33 PM
then diagonalise, take the square roots of the eigenvalues and expand out.
 
that's called eigendecomposition right?
 
informally, if $f$ is a scalar function, and $A = U D U^T$ where $U$ is orthogonal and $D$ diagonal, we define $f(A) = U f(D) U^T$, where $f$ is applied to the diagonal elements of $D$.
you can check that in the case of psd A that the above operation will give a matrix $S$ that satisfies $S^2 = A$.
the above is very informal, but in the case you are looking at it is easy to check.
 
i'll try to prove it. does that fact have a name btw?
 
i refer to it (loosely) as the spectral theorem
but i am sure there is a more appropriate name. i have limited space in my head :-)
 
thanks a lot for the help!
 
10:41 PM
the beauty is that you can define a matrix function in terms of scalars. there are many other ways, such as power series or via the Jordon norma form.
very loosely, i think of psd matrices as scalars in some sense.
but that analogy does not stretch too far.
 
they come up in proofs about extrema in multivariable calculus
 
from that perspective i suspect the main fact is that the Hessian (usually) is diagonalisable.
 
Hello!
 
If we have a hash table that is half full, we want to reshape it so that we increase the size to ensure that it can have more elements and still be half full. In this regards, how we can copy the elements from the previous hash table to the new one? I saw a suggedtion saying that by using the new hash function to compute the entries indices in the prev column :/
The prev hash table that is to be resized already has its elements in the table, so how we can rehash them again to the new hash table which should have same hash function but with larget size?
I solved this by proposing a for loop to iterate over all elements, get the keys and hash again, but this does not seem to be the same solution suggested above though
 
10:54 PM
i suspect that there are better forums for such stuff. i think you would need to hash everything again on resize.
 
Yep I agree
this question does not fit here
I am just used to ask anything here :/
 
roughly speaking, hash tables trade off space for speed.
 
@Avra tldr; incremental hashing algos to the rescue
(perhaps)
 
@copper.hat. %100
@JoeShmo. You guys know almost everything, so please @copper.hat. it's difficult for me to ask elsewhere :/
Anyway, I found the solution:
I was thinking about finding inverse for hash function :-|
 
i am not saying don't ask, just lower your expectations :-)
that does not really make sense except in special circumstances.
 
11:07 PM
@copper.hat. %100, but I have very very high expecaions of our dear mathematicans
 
i am just a hanger on here.
 
haha
 
so i can banter with ted, leslie & rob
:-)
 
Those are our candles :/
personally speaking
 
11:19 PM
re: know almost everything - 100%. definitely.
also re: thinking about inverse hash functions - sure, but they'd necessarily be exponential in runtime. hence the efficacy of modern cryptography.
provided P != NP..
 
00:00 - 19:0019:00 - 00:00

« first day (4092 days earlier)      last day (922 days later) »