mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2019-11-13, 11:49   #23
yae9911
 
yae9911's Avatar
 
"Hugo"
Jul 2019
Germany

31 Posts
Default

Quote:
Originally Posted by Dieter View Post
Now I have found a matrix which is no Latin Matrix (same digits in the same line) and has a determinant 924844032, and each digit appears 9 times.

If there is a Latin Matrix with the same determinant - I don‘t know.
Guess why I mentioned OEIS. A309259 excludes both of your reported determinant values being determinants of a Latin square.
yae9911 is offline   Reply With Quote
Old 2019-11-13, 12:06   #24
yae9911
 
yae9911's Avatar
 
"Hugo"
Jul 2019
Germany

31 Posts
Default

Quote:
Originally Posted by axn View Post
I believe you (general you) are misinterpreting the puzzle. Sure, the plain wording does suggest that particular interpretation. But I believe the intent is to just avoid latin squares, period, and not determinant values arising from latin squares. Perhaps asking for a clarification is in order?
The motivation to use this wording was to inhibit that someone finds a non-Latin square with exactly the already shown value of the maximum Latin-square determinant. Nobody could give me an answer of the question "is it possible to construct a non-Latin square with determinant 929587995"?. All possible determinant values of 9x9 Latin squares are known from an (yet unpublished) enumeration expanding the data given by Brendan McKay. I can provide more information after the end of the submission period. If you should find a Latin square with determinant in the range [loophole barrier, record] I'm extremely curious to see ist.
yae9911 is offline   Reply With Quote
Old 2019-11-13, 15:25   #25
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

22×7×11×29 Posts
Default

Looks like you know exactly what you are talking about
From which we could assume that you are Mr. Pförtner? (the OEIS sequences with your name attached to them are quite fresh, and I assume this is a very actual domain of your interest, and I see you are also the one who proposed the puzzle - this is indeed an interesting puzzle)

Last fiddled with by LaurV on 2019-11-13 at 15:33
LaurV is offline   Reply With Quote
Old 2019-11-13, 17:33   #26
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

2×3×557 Posts
Default

Quote:
Originally Posted by Dieter View Post
Update: 928284672
Unfortunately my code has a bug, which I try to find, but I have checked my results externally before presenting them here and sending them to the puzzlemaster.
That is quite impressive!

Largest for me is now 925119207 but I have no other ideas for how to find larger values. I'm just throwing CPUs at it now.
bsquared is offline   Reply With Quote
Old 2019-11-13, 17:49   #27
yae9911
 
yae9911's Avatar
 
"Hugo"
Jul 2019
Germany

31 Posts
Default

Quote:
Originally Posted by LaurV View Post
Looks like you know exactly what you are talking about
From which we could assume that you are Mr. Pförtner? (the OEIS sequences with your name attached to them are quite fresh, and I assume this is a very actual domain of your interest, and I see you are also the one who proposed the puzzle - this is indeed an interesting puzzle)
It is probably hopeless to deny that I am that person. Years ago, we wrote an article about upper bounds of determinants, and in the update to this by Markus Sigg, just the non-Latin determinants using the multiset [1^n,...,n^n] come as an example. Actually, the topic would have been done, but by coincidence, I recently came across the OEIS files of the students research group, who have just dealt exactly with the determinants of Latin squares. It was logical then to look at their relationship with our bound. n = 9 was just the first open problem, and now we are on the subject. Same question as in the puzzle also for n=10, ... if you have abundance in unused computer resources. Much more promising would be good ideas regarding a structure of the matrices.
yae9911 is offline   Reply With Quote
Old 2019-11-13, 19:36   #28
SmartMersenne
 
Sep 2017

10101102 Posts
Default

Quote:
Originally Posted by bsquared View Post

Quote:
Originally Posted by Dieter View Post
Update: 928284672
Unfortunately my code has a bug, which I try to find, but I have checked my results externally before presenting them here and sending them to the puzzlemaster.

That is quite impressive!

Largest for me is now 925119207 but I have no other ideas for how to find larger values. I'm just throwing CPUs at it now.
Yes, both are!
SmartMersenne is offline   Reply With Quote
Old 2019-11-14, 06:42   #29
Dieter
 
Oct 2017

2×72 Posts
Default

I‘m very embarrassed, but my two results are wrong. The determinants are not correct. I knew that my code had a bug (meanwhile corrected), but I‘m astonished that the online calculator I have used for control yields the same wrong results.
Dieter is offline   Reply With Quote
Old 2019-11-14, 18:00   #30
Kebbaj
 
Kebbaj's Avatar
 
"Kebbaj Reda"
May 2018
Casablanca, Morocco

2·29 Posts
Default

I sit on the ground and I look at this: 930 174 030.

Last fiddled with by Kebbaj on 2019-11-14 at 18:07
Kebbaj is offline   Reply With Quote
Old 2019-11-14, 18:22   #31
SmartMersenne
 
Sep 2017

2·43 Posts
Default

Quote:
Originally Posted by Kebbaj View Post
I sit on the ground and I look at this: 930 174 030.
Do you mean this is the highest you found?
SmartMersenne is offline   Reply With Quote
Old 2019-11-14, 21:25   #32
yae9911
 
yae9911's Avatar
 
"Hugo"
Jul 2019
Germany

31 Posts
Default

Quote:
Originally Posted by Kebbaj View Post
I sit on the ground and I look at this: 930 174 030.
Will earn **but not *
yae9911 is offline   Reply With Quote
Old 2019-11-14, 23:25   #33
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

111100110102 Posts
Default

Wow, that is sooooo discouraging. Assuming I am reading this right, not only has the open question been positively surpassed, but it has done so at least twice. While I have only inched forward still staying way below the threshold.
One comforting positive assumption is that since there are no real shortcuts to the solutions, the tiebreaker must be the computing power of the hardwares used rather than the that of people who use them. Or at least that's what I tell myself to keep from feeling like a total idiot.
a1call is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
November 2018 Batalov Puzzles 5 2018-12-03 13:31
November 2017 Batalov Puzzles 3 2017-12-08 14:55
November 2016 Xyzzy Puzzles 1 2016-12-06 16:41
November 2015 R. Gerbicz Puzzles 3 2015-12-01 17:48
November 2014 Xyzzy Puzzles 1 2014-12-02 17:40

All times are UTC. The time now is 17:57.

Sat Nov 28 17:57:09 UTC 2020 up 79 days, 15:08, 3 users, load averages: 1.36, 1.18, 1.26

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.