taeto

1 hour ago, 𝐠𝛂𝕞𝕞𝛂 β𝐔𝙍𝐒𝐓 said:

the symbol for fusion

You may or may not want to distinguish notationally between inertial confinement fusion (ICF) and magnetic confinement fusion (MCF).

On 4/22/2020 at 10:47 PM, Jean-Yves BOULAY said:

Taeto, you should read the article to understand: 48 and 81 are not examples, they are part of the first 10 numbers of each class. For the classes of numbers, I distinguish the raised numbers from the other composites. By this process, the different types of numbers oppose in ratio 3/2 for the 10 first. The 10 primordial are the 10 first numbers of the 4 classes which I propose.

That is what I mean by a language problem. Your table contains "the primordial numbers", and 48 and 81 are two of the numbers in the table. Clearly then they are indeed examples of such numbers. 

You also say here that there are two kinds of composite numbers, some that are raised (prime powers) and others that are composite (not prime powers). Instead of talking about composite numbers that are not composite because they are raised, why not call them "unraised" or "true composite" numbers. 

Why the first 10 numbers of each kind? How about the first 12? Or 100? Are you aware of Skewes's number in the theory of prime numbers: 

https://en.wikipedia.org/wiki/Skewes's_number ?

Maybe the terminology does not work so well when transported from French into English. 

The expression "the 40 primordial numbers" is puzzling. First you might think of the numbers 0,1,...,39. But we see 48 and 81 presented as examples.

And "composite number" is already used for every non-prime number larger than 1. It is unfortunate to attach the same term to two different and closely related concepts.

On the positive side, to find something interesting about the density of natural numbers that have no square factors might be worthwhile. I am not aware of much that is known. 

8 hours ago, sangui said:

Is it possible than D is negative ?

I don't understand why do we use the sum for C, we don't have anything to sum ? ∑i=1,2,3

No, D cannot be negative.

And the sum for C is \(\sum_i \frac{1}{n_i-1}\) where \(n_i\) is the number of elements in the \(i\)'th data set. In our case each T contains 4 numbers. So we have to add 1/3 to itself three times, and the sum adds up to 1. And then when you have that sum, you subtract \(\frac{1}{n-3}\), where \(n\) is the sum of the \(n_i\) and 3 is the number of data sets. Sorry that this was not so clearly written. 

2 hours ago, sangui said:

Stupid question but : what is frac ?

Just now, taeto said:

That is not a stupid question at all. It seems there is a particular quirk to this site, which forces you sometimes to reload a page to view something that was typeset in latex. But if you reload the page, and this thing still persist, then please reply with precise information about the piece of text where it occurs, typically somewhere that was supposed to be mathematical·

4 minutes ago, sangui said:

We must see if all entries follow the same normal distribution.

I don't think those table are related (but I'm not sure, I just have the exercice and the value of Shapiro for the first and Bartlett for the second).

If we take Bartlett first, then the purpose of the test is to figure out for several sets of data, and assuming that each set is normal distributed, whether they also have the same variance. If we think about the second table, it is possible that it represents four sets of data, one for each row, each set of data containing three values, for T1, T2 and T3.

Or it is (more) possible that the table represents three sets of data, each containing four values. 

Let us say that it makes sense that the second table represents experiments in which for each of three temperatures T1,T2,T3 there were made four measurements. Then for T1 it means that values  2.42, 2.83, 2.25, 3.02 were measured, for T2 they were 3.05, 2.21, 2.18, 2.35, and for T3 it was 1.95, 2.23, 2.54, 2.56.

We can calculate the estimate variances of each of these samples in the standard way, as 1/3 of the difference between the average of the squares minus the square of the averages. I trust that this is familiar to you? Then we have three estimated variances V1, V2, V3, one for each T. 

We also have to compute the estimate of the common variance V in case they were actually all equal. That will be \(V = 1/(12 - 3) \sum_{i=1,2,3}  (4-1)Vi\), where the 3 means that we have three data sets, the 4 means that we have four data in each set, and 12 is the total number of data in the table.

I have not made the computations, since I have no good calculator handy, and I would probably make confusing mistakes, sorry.

Finally you have to compute the Bartlett testor itself. First we need the number \( D = (12-3)\log V - \sum_{i=1,2,3} (4-1)\log V_i.\) We can see from the formula above for V that it would be a pretty good match if all the V1,V2,V3 are the same, because then V would be equal to all of them, and this \(D\) would be zero. So \(D\) having a small value is good.

To compute the final Bartlett testor we also need to have  \( C=1 + (\sum_{i=1,2,3} \frac{1}{4-1} - \frac{1}{12-3})/(3(3-1)).\) The testor becomes \(B = D/C\). 

Now you have to check \(B\) against a \(\chi^2\) distribution with 3 - 1 = 2 degrees of freedom. 

Having typed all of that, maybe it is not as easy as I first thought. But try to compute as many of the numbers as you are able to.  

3 minutes ago, Dagl1 said:

Ahh I see, ye I didn't really consider the math differences when reading your post, apologies!

Don't be silly. I am happy you point out the obvious connection. When I see things from a math viewpoint, I sometimes forget the, well, obvious 🧐

3 minutes ago, sangui said:

It's my fault I haven't been clear.

I'm suppose to learn how to use those test, and my teacher doesn't gave me more information. So, I don't really know the difference.

At least Bartlett is not so difficult, so let us go through it 🙂. 

But first, what is the meaning of your first table? We see five columns T1 to T5 (where T stands for "Temperature_") and eight rows with an entry for every column. Do you expect that you have to test whether all the 40 entries in the rows and columns follow the same normal distribution? Or just that the entries in the same column follow a normal distribution, possibly not the same for all columns? Or the entries in the same row?

And then, what is the similar meaning of the second table? 

The two tables are not related in any way by coming from the same experiment or anything like that, is that right? 

17 minutes ago, Dagl1 said:

Isn't it common practice to check for both normal distribution and equal variance, before applying tests to test if the nulhypothesis can be rejected? I remember using Levene's and Shapiro (and on the one occasions I had large sample size, kolmogorov-smirnov). 

Aren't they related in the sense that you need these assumptions for follow up tests (ANOVA's for instance)?

Yes, it seems to be what the assignment is about. But sangui said that he cannot do the math. And the math differs a lot. Bartlett is a standard \(\chi^2\) test, whereas the Shapiro-Wilk testor W needs looking up in a table. That makes the mechanics a little different. The value of W is actually not quite easy to compute, so it would be a place to start, if necessary. 

3 hours ago, sangui said:

Hi,

I have to do some statistic, and I don't understand how works the shapiro-wilk test or the barltett test.

I think I understand why do we use it (to see if an sample follow a normal distribution for shapiro and see if our vaiance are equal for Bartlett).

But I am completely unable to do the math, can somebody help me ?

Thanks

Could you show some example of what you are unable to do?

Shapiro-Wilk and Bartlett tests are not really that closely related. So if you bunch them together like this, it may mean that you are in need of some of the basic concepts that underlie them both.

31 minutes ago, Bmpbmp1975 said:

I saw that but I am not sure if they meant haven’t seen it yet. I am trying to determine if they are aware of one happening or if they are looking to see if they can find one 

also is this something that never happened before or is it something that has happened and never been detected

It is fairly safe to say that if they are aware of one having happened, then it is because they have seen/detected it.

Whether it has happened before is something we cannot know unless we detect it.

Abstract
Complex bound states of magnetic excitations, known as Bethe strings, were predicted almost a century ago to exist in one-dimensional quantum magnets. The dispersions of the string states have so far remained the subject of intense theoretical studies. Here, by performing neutron scattering experiments on the one-dimensional Heisenberg–Ising antiferromagnet SrCo2V2O8 in high longitudinal magnetic fields, we reveal in detail the dispersion relations of the string states over the full Brillouin zone, as well as their magnetic field dependencies. Furthermore, the characteristic energy, the scattering intensity and linewidth of the observed string states exhibit excellent agreement with our precise Bethe–ansatz calculations. Our results establish the important role of string states in the quantum spin dynamics of one-dimensional systems, and will invoke studies of their dynamical properties in more general many-body systems.

Bera, A.K., Wu, J., Yang, W. et al. Dispersions of many-body Bethe strings. Nat. Phys. (2020).

1 hour ago, John Cuthber said:

It is entirely possible to build circuits where most of the conductors are not mental.

Funny how Freud sometimes takes control of one's fingertips.

5 hours ago, zak100 said:

Let m=2, then the sequence is:

0.4, 0.2, 0.6, .51

i.e. 0.2 is the mth small item and 0.51 is the mth largest item.

Hi Zulfi

Your numbers will work just as good. But for the original proof in the book the idea is that there are m small items at the beginning, all of the same size. And there are up to m larger items at the end, also all of the same size. When the sizes are chosen in addition so that one large and one small item fit together in one bin with no spare room, then we can be absolutely sure that the value of OPT is exactly m. When you choose varying sizes as you do, it becomes more tricky to check that OPT doesn't end up below m.

6 hours ago, zak100 said:

The book page further says:

In terms of bins, is b =3?

We do not know how many bins A uses among the first m. The algorithm can do whatever it wants. All we know is that A must use between m/2 and m bins to pack the first m items (if we assume that three of them will not fit into the same bin). Whichever number of bins it uses, we call that number b.

6 hours ago, zak100 said:

The book page further says:

m/2 means 1, its not possible to put 4 items in ‘1’ bin.

When it says "At this point in the algorithm" they mean: after the first m items have appeared, and we are still waiting for possibly more to arrive. At that point you have m items, any two of which fit together in a single bin. So then the optimal number of bins possible to use would be m/2, in the special case when no more items come in. Remember the algorithm does not know when the stream will stop of more items to get packed. In your example, after arrival of the two small items, the optimal way to pack just those items will require only one bin.

6 hours ago, zak100 said:

Sorry I am taking your too much time.

No problem. Pretty much stuck to this chair anyway. 

13 hours ago, zak100 said:

<Or to just leave some of them in half-packed boxes, because maybe later there will come items to fill up those boxes.>

Can we do this in online?

Can we go back to previous bin?

If this is the case then online can have the same performance as optimal which is not possible.

Yes, you can choose to pack the new item in any one of the existing bins, or in a new bin. 

Once you have packed an item in a bin, you are not allowed to move it to another bin; it has to stay until the end in the bin where it was first packed. Which is why you cannot in general achieve the optimal solution.

13 hours ago, zak100 said:

In the attached slide, we are comparing OPT with algorithm A. OPT can require m/2 bins (why?)

Now I suppose that \(m\) is the number of items of size less than but close to \(1/2\). Their combined size is nearly \(m/2\), and a bin can only hold items that have sizes adding up to \(1\). Then clearly you need at least \(m/2\) bins. In fact you can get away with using exactly \(m/2\) bins, since the items can be paired off so that each pair has size less than \(1\).

13 hours ago, zak100 said:

They have supposed the bins required by A to b.

After that they are saying that :

b1= # of bins containing one item (i.e. each of these bins will contain large items i.e greater than 0.5 so each bin will have one item)

b2 = # of bins containing 2 items (i.e each of these bins contain 2 items such that their collective weight/space is less than 1)

Then we have

 b1 + 2b2 = m

b1 = m- 2b2

b = m -b2

What is the point of showing these calculations?

I read this to mean that if we observe what A is doing as it receives the initial \(m\) items each of size \(< 1/2\), we will see that \(b1\) bins are used to pack just one item in each, and \(b2\) are used to pack two items. This is different from what you are saying, since I assume that all the \(m\) initial items have size \(< 1/2\). The larger items, if any, will arrive only later.

The calculations are used to compare the number \(b\) of bins that A uses to the optimal number \(m/2\). A must use a balanced approach, that is, it has to pack a certain number of bins with two items and a certain number with only one item. Even though each bin has room for two items, it would be a mistake to pack two items into each bin, because it would make A perform poorly if and when \(m\) further items arrive each of size \(> 1/2\). It would also be a mistake to pack each bin with only a single item, since if no large items arrive (A is not allowed to know the information about the total number of items), A will have used \(m\) bins where the optimum solution is half as many, and that is bad performance.

3 minutes ago, zak100 said:

Sorry I can't understand the sequences of I1 and I2

He is looking at the case when for a long time, you get items of the same size just less than a half, say 0.499. You keep getting those, and you have to decide how to pack some of them together into one box, because two of them will fit. Or to just leave some of them in half-packed boxes, because maybe later there will come items to fill up those boxes. 

Now in our case, the sequence I2 just means a sequence of items of size a little more than a half, at most .501. So that if you left any box ready which as only filled up to 0.499 of its capacity, then you can drop one of these items in there to fill the box. But if you do not have a box ready, then you have to open a new box to accomodate it.

Who expects the Roman inquisition, indeed.

If there exists a solution for sure, then there has to be an assumption which says, or implies, that the matrix on the right hand side of the equation is invertible. Something is missing from your original explanation which allows us to make such a determination. 

Being called "not Bruno or Galileo" might having been too harsh. 

1 hour ago, Star Walls said:

Attack of the Groans.

Remember that scene I do (embarrassingly).

What is the idea here. Galaxies were previously mistaken for stars, and now they are "missing" because no stars are left in their places, only galaxies?  If you go "oh, there is no star left in this location, only a galaxy", is it not too much of a giveaway that maybe it wasn't a star to begin with?

1 hour ago, dthor68 said:

Does anyone ever question Pangaea? 

Maybe. But it is gone now and can no longer answer.

2 hours ago, Ghideon said:

I found the proof i based my statement upon, it was sorted under data structures (not algorithms) for some reason. 

It all sounds right. Which text is this from? And how is the performance guarantee defined in that text?

If we assume m = 2 in that same proof, why would it not prove that the bound is at least a factor of 3/2 by the same argument, except we replace 4/3 by 3/2. The inequality which reads 2b/m < 4/3 in that proof would then read b < 3/2. And the inequality which reads (2m - b)/m < 4/3 would read (4 - b)/2 < 3/2, that is, b > 1. Since b is an integer, this is a contradiction. 

It is the same as the mock argument which I gave above in another post.

I suspect that your recollection is top notch. However, I fear the source of your information cannot necessarily be trusted.

The paper https://arxiv.org/pdf/1807.05554.pdf gives more details on background and more recent bounds. Their new lower bound for the asymptotic competitive ratio is larger than 1.54278.

Darn it, you had to do that. I do not even click the video, and I am still going to hear Road to Nowhere inside my head for at least the rest of the day.

I will take one hour off:

28 minutes ago, Ghideon said:

Ok. Haven't touched this topic for a long time

Me too. Maybe there are variations in the definitions of the competitive ratio. It just seems too easy to show a bound of 3/2 in place of 4/3 if you do not require the asymptotic limit. It is the value 4/3 which makes sense asymptotically.

Also I expressed it wrong: you can exceed the ratio 4/3 infinitely often, so long as you approach it in the limit. This has no implications for this problem, which deals with assuming an A that has ratio strictly less than 4/3. 

Knowing that algorithm A always spends less than \(4n/3\) boxes to pack items that require at most \(n\) boxes, you can think about what A must do when you feed it items one by one in the sequence shown in the figure. 

What will A do with the first two items of size \(1/2-a?\) If A places them in different boxes, then A uses 2 boxes, but obviously the optimal solution for this short sequence is 1 box. In that case A would have used 2 times as many boxes as needed, which is more than 4/3. We deduce that A must place both those items in the same box. This is still a dangerous strategy, because the third and fourth items to arrive could both be of size \(1/2+a\). Then they do not fit together in a single new box, so you have to open two new boxes to place them in. You have now spent 3 boxes on packing four items which could have been packed into 2 boxes, by fitting one small and one large item together in each of two boxes. The solution that A gets overshoots the optimal solution by a factor of 3/2 in this case, which is also more than 4/3. 

Now it seems a done deal. Whatever A does with the first four items must cause it to use at least 50% more boxes than actually needed. But there is one special thing about the analysis of approximation algorithms: you only have to consider for solution values, that is in this case the number of boxes that it uses, that are very large. Then you may consider the number of boxes that A gets forced to use versus the optimal number, now in the limit as the number \(m\) increases. At least the way to think about what A must do is similar to how to think about inputs with only a small number of items in the input sequence.  

6 hours ago, Ghideon said:

 if the online algorithm uses less than 4/3 OPT bins it must maintain that ratio at all times

That would overlook the special aspect of the analysis of approximation algorithms that the ratio is always asymptotic. You may exceed the ratio for some inputs, but only for a bounded size of the solution values.

33 minutes ago, Bmpbmp1975 said:

Sorry got a little confused here , so are these stars just disappearing from the skies?

I believe that the stars referred to in that post were actually stars that have recently appeared. Not disappeared.

Inb4: no, there will not be any new stars appearing right here inside our solar system during our lifetime, killing us all.