Log24

Monday, May 20, 2024

Exploring Concept Space

Filed under: General — Tags: , , — m759 @ 1:52 pm

Exploring bitspace  via posts so tagged yields . . .

This, together with the acronym COS from Charlottesville, suggests
a look at what Princeton  means by COS.

Why COS? . . . November 6, 2015 . . . Serena Zheng

(https://admission.princeton.edu/blogs/why-cos) —

Three years ago around this time, I was applying to Princeton,
and I had no idea what I wanted to study.

I was, however, pretty set against studying computer science,
or "COS," as we call it at Princeton.

"Three years ago around this time" translates to November 6, 2012.

Hence another  Princeton-related  tale . . .

Space Exploration (for Katherine Neville)

Filed under: General — Tags: — m759 @ 4:05 am

Tuesday, May 14, 2024

Octad Space

Filed under: General — Tags: , , , — m759 @ 4:45 am

From "Geometry of 6 and 8," Dec. 8, 2019 —

Brick mosaic.

Compare and contrast —

Wednesday, June 28, 2023

Actual Data

Filed under: General — Tags: , — m759 @ 3:23 pm

From the above image: "/gds_rip/" —

Related geek lore:

Tuesday, June 27, 2023

The Representation of Minus One…

Filed under: General — Tags: , — m759 @ 3:09 pm

Continued from February 6, 2014.

This flashback to 2014 was prompted by the following search history —

Related logic —

Related material — "Boolean Functions" in this journal.

Wednesday, June 14, 2023

From Mysticism to Mathematics…

Filed under: General — Tags: , — m759 @ 10:58 am

Continued from October 6, 2022

A paper from an August 2017 Melbourne conference
on artificial intelligence —

See as well a Log24 search for Boolean functions.

A check on the date of the above paper's presentation —

From this  journal on that date

Happy 10th birthday to the hashtag.

Monday, February 27, 2023

Tab Art

Filed under: General — Tags: — m759 @ 11:54 am

Scholium:

Friday, October 7, 2022

From Mysticism to Mathematics… And Back Again

Filed under: General — Tags: , — m759 @ 10:54 am

See the previous post as well as posts now tagged Soul and Spirit.

Soul

http://www.log24.com/log/pix11/110110-CrazyHeart225.jpg

Spirit

http://www.log24.com/log/pix11/110111-BridgesObadiahSm.jpg

The mirror has two faces (at least).

Thursday, October 6, 2022

From Mysticism to Mathematics

Filed under: General — Tags: , — m759 @ 2:48 pm

[Klein, 1983] S. Klein.
"Analogy and Mysticism and the Structure of Culture
(and Comments & Reply)
"
Current Anthropology , 24 (2):151–180, 1983.

The citation above is from a 2017 paper —

"Analogy-preserving Functions:
A Way to Extend Boolean Samples
,"
by M. Couceiro, N. Hug, H. Prade, G, Richard.
26th International Joint Conference on Artificial Intelligence
(IJCAI 2017), Aug. 2017, Melbourne, Australia. pp.1-7, ff.

That 2017 paper discusses Boolean functions .

Some more-recent remarks on these functions
as pure  mathematics —

"On the Number of Affine Equivalence Classes
of Boolean Functions,
" by Xiang-dong Hou,
arXiv:2007.12308v2 [math.CO]. Rev. Aug. 18, 2021.

See also other posts now tagged Analogy and Mysticism.

Thursday, September 29, 2022

The 4×6 Problem*

Filed under: General — Tags: , — m759 @ 4:03 pm

The exercise posted here on Sept. 11, 2022, suggests a 
more precisely stated problem . . .

The 24 coordinate-positions of the 4096 length-24 words of the 
extended binary Golay code G24 can be arranged in a 4×6 array
in, of course, 24! ways.

Some of these ways are more geometrically natural than others.
See, for instance, the Miracle Octad Generator of R. T. Curtis.
What is the size of the largest subcode C of G24 that can be 
arranged in a 4×6 array in such a way that the set  of words of C 
is invariant under the symmetry group of the rectangle itself, i.e. the
four-group of the identity along with horizontal and vertical reflections
and 180-degree rotation.

Recent Log24 posts tagged Bitspace describe the structure of
an 8-dimensional (256-word) code in a 4×6 array that has such
symmetry, but it is not yet clear whether that "cube-motif" code
is a Golay subcode. (Its octads are Golay, but possibly not all its
dodecads; the octads do not quite generate the entire code.) 
Magma may have an answer, but I have had little experience in
its use.

* Footnote of 30 September 2022.  The 4×6 problem is a
special case of a more general symmetric embedding problem.
Given a linear code C and a mapping of C to parts of a geometric
object A with symmetry group G, what is the largest subcode of C
invariant under G? What is the largest such subcode under all
such mappings from C to A?

Wednesday, September 28, 2022

Bitspace Note

Filed under: General — Tags: , — m759 @ 5:28 pm

Update of 5:20 AM ET on Sept. 29. 2022 —

The octads of the [24, 8, 8] cube-motif code
can be transformed by the permutation below
into octads recognizable, thanks to the Miracle
Octad Generator (MOG) of R. T. Curtis, as
belonging to the Golay code.

Wednesday, September 21, 2022

Modal Obit

Filed under: General — Tags: , — m759 @ 7:14 pm


Related meditation . . .
 

Modal Logic.

Outside the White Cube

Filed under: General — Tags: , , — m759 @ 12:01 pm

      

"Remember, remember the fifth of November"

  — Hugo Weaving in 2005

"If it's Tuesday . . ."

Tuesday, September 20, 2022

Raiders of the Lost Space… Continues.

Filed under: General — Tags: — m759 @ 7:22 pm

From "Raiders of the Lost Space," Sept. 11, 2022 —

'Codes from Symmetry Groups,' Cheng and Sloane, 1989

A related technique appears in a 1989 paper by Cheng and Sloane
that I saw for the first time today:

'Codes from Symmetry Groups,' Cheng and Sloane, 1989

Motif-Space Updates

Filed under: General — Tags: — m759 @ 3:55 am

A linear code of length 24, dimension 8, and minimum weight 8
(a "[24, 8, 8] code") that was discussed in recent posts tagged
Bitspace might, viewed as a vector space, be called "motif space."

Yesterday evening's post "From a Literature Search for Binary [24, 8, 8] Codes
has been updated.  A reference from that update —

Computer Science > Information Theory

arXiv:cs/0607074 (cs)

[Submitted on 14 Jul 2006]

On Construction of the (24,12,8) Golay Codes

Xiao-Hong PengPaddy Farrell

Download PDF

Two product array codes are used to construct the (24, 12, 8) binary Golay code through the direct sum operation. This construction provides a systematic way to find proper (8, 4, 4) linear block component codes for generating the Golay code, and it generates and extends previously existing methods that use a similar construction framework. The code constructed is simple to decode.

Comments: To appear in IEEE Trans. on Information Theory Vol. 24 No. 8
Subjects: Information Theory (cs.IT)
Cite as: arXiv:cs/0607074 [cs.IT]

From Peng and Farrell, 2006 —

Monday, September 19, 2022

From a Literature Search for Binary [24, 8, 8] Codes

Filed under: General — Tags: , — m759 @ 7:34 pm

For one example of a binary [24, 8, 8] code, see other bitspace posts.

It is not clear whether that example is a subcode of the Golay code.

See also 

http://www.codetables.de/BKLC/
Tables.php?q=2&n0=1&n1=256&k0=1&k1=256

and  

http://www.codetables.de/BKLC/BKLC.php?q=2&n=12&k=8 .

Update of 3:22 AM ET on 20 September 2022 —

Update of  3:44 AM ET 20 September 2022 —

Another relevant document:

Friday, September 16, 2022

Symmetric Generation

Filed under: General — Tags: , — m759 @ 2:20 pm

Symmetric Generation of a Linear Code

The above is about a subspace of the
24-dimensional vector space over GF(2) 
. . . "An entire world of just 24 squares,"
to adapt a phrase from other Log24
posts tagged "Promises."

 

Update of 1:45 AM ET Sept. 18, 2022 —

It seems* from a Magma calculation that
the resemblance of the above extended
cube-motif code to the Golay code is only
superficial.

 

Without  the highly symmetric generating codewords that were added
to extend its dimension from 8 to 12, the cube-motifs code apparently
does , like the Golay code, have nonzero weights of only 8, 12, 16, and 24 —

Perhaps someone can prove there is no  way that adding more generating
codewords can turn the cube-motif code into the Golay code.

* The "seems" is because I have not yet encountered any of these
relatively rare (42 out of 4096) purported weight-4 codewords. Their
apparent existence may be due to an error in my typing of 0's and 1's.

Wednesday, September 14, 2022

A Line for Woody

Filed under: General — Tags: , — m759 @ 8:04 pm

 

"Here’s Looking at You, Grid"

Counting symmetries with the orbit-stabilizer theorem

A Linear Code with 4×6 Symmetry

Filed under: General — Tags: — m759 @ 12:03 pm

The exercise of 9/11 continues . . .

From 'A Linear Code with 4x6 Symmetry,' a weblog post on 14 Sept. 2022.

As noted in an update at the end of the 9/11 post,
these 24 motifs, along with 3 bricks and 4 half-arrays,
generate a linear code of 12 dimensions. I have not
yet checked the code's minimum weight. 

Tuesday, September 13, 2022

A Helpful Survey of the Literature

Filed under: General — Tags: — m759 @ 9:39 pm

Some background for the exercise of 9/11

Vera Pless, "More on the uniqueness of the Golay codes,"
Discrete Mathematics 106/107 (1992) 391-398 —

"Several people [1-2,6] have shown that
any set of 212 binary vectors of length 24,
distance ≥ 8, containing 0, must be the
unique (up to equivalence) [24,12,8] Golay code." 

[1] P. Delsarte and J.M. Goethals, "Unrestricted codes
with the Golay parameters are unique
,"
Discrete Math. 12 (1975) 211-224.

[2] A. Neumeier, private communication, 1990.

[6] S.L. Snover, "The uniqueness of the
Nordstrom-Robinson and the Golay binary codes
,"
Ph.D. Thesis, Dept. of Mathematics, 
Michigan State Univ., 1973.

Related images —

"Before time began, there was the Cube."

              — Optimus Prime in 2007

      

"Remember, remember the fifth of November"

  — Hugo Weaving in 2005

Cinema News

Filed under: General — Tags: , — m759 @ 6:18 am

From a search in this  journal for Godard —

"I perceived . . . cinema is that which is between things,
not things [themselves] but between one and another."

— Jean-Luc Godard, "Introduction à une véritable histoire
du cinéma
," Albatros , Paris, 1980, p. 145

“We Got This Covered”

Filed under: General — Tags: — m759 @ 3:45 am

The previous post's quotation of the word "leitmotif" suggests a review:

      

See as well Sunday's post "Raiders of the Lost Space."

Monday, September 12, 2022

“Hard Boiled” (Action Movie Title, Hong Kong, 1992)

Filed under: General — Tags: — m759 @ 4:55 pm

The "all-time great actioner" of the above news story is "Hard Boiled,"
a 1992 Hong Kong action film by John Woo. Related art —

Revised New Yorker cover from 5/21/07
Revised version of the
New Yorker  cover of 5/21/07

Sunday, September 11, 2022

Raiders of the Lost Space

Filed under: General — Tags: , — m759 @ 2:29 pm

From 1981 —

From today —

Update —

A Magma check of the motif-generated space shows that
its dimension is only 8, not 12 as with the MOG space.
Four more basis vectors can be added to the 24 motifs to
bring the generated space up to 12 dimensions: the left
brick, the middle brick, the top half (2×6), the left half (4×3).
I have not yet checked the minimum weight in the resulting
12-dimensional 4×6 bit-space.

— SHC 4 PM ET, Sept. 12, 2022.

Monday, November 5, 2012

For the Hollow Men

Filed under: General — Tags: , — m759 @ 12:00 pm

"Remember, remember the Fifth of November."

Very well. See a post of Nov. 5, 2005, and the related posts
ShadowsCuberCube Partitions, and Cube Review.

Saturday, November 5, 2005

Saturday November 5, 2005

Filed under: General,Geometry — Tags: , , — m759 @ 4:24 pm

Contrapuntal Themes
in a Shadowland

 
(See previous entry.)

Douglas Hofstadter on his magnum opus:

"… I realized that to me, Gödel and Escher and Bach were only shadows cast in different directions by some central solid essence. I tried to reconstruct the central object, and came up with this book."

The image “http://www.log24.com/theory/images/GEBcover.jpg” cannot be displayed, because it contains errors.
Hofstadter's cover

Here are three patterns,
"shadows" of a sort,
derived from a different
"central object":

The image “http://www.log24.com/theory/images/GEB.jpg” cannot be displayed, because it contains errors.

For details, see
Solomon's Cube.

Related material:
The reference to a
"permutation fugue"
(pdf) in an article on
Gödel, Escher, Bach.

Powered by WordPress