[{"id":248251,"date":"2026-11-16T08:46:36","date_gmt":"2026-11-16T14:46:36","guid":{"rendered":"https:\/\/www.johndcook.com\/blog\/?p=248251"},"modified":"2026-11-16T08:46:36","modified_gmt":"2026-11-16T14:46:36","slug":"taxis-and-hash-functions","status":"publish","type":"post","link":"https:\/\/www.johndcook.com\/blog\/2026\/11\/16\/taxis-and-hash-functions\/","title":{"rendered":"Taxis and hash functions"},"content":{"rendered":"<p>In 2014 New York City released dump of trip and fare logs from NYC taxis in the previous year. In an attempt to protect privacy, the taxi license numbers and medallion numbers were hashed using the MD5 hash function.<\/p>\n<p>If you&#8217;re familiar with secure has functions, your first reaction might be that the problem with the scenario above is that NYC used a hash function that had been shown to be broken a decade earlier. But that was not the problem.<\/p>\n<p>MD5 was considered broken in 2004 because someone showed how to create a hash collision, not because one can calculate a preimage. It&#8217;s easy to create two messages that have the same MD5 hash value. However, if you have a message <em>m<\/em> with hash MD5(<em>m<\/em>) = <em>h<\/em>, it is still not practical to infer <em>m<\/em> from <em>h<\/em> in general. However, if you know that your message <em>m<\/em> comes from a fairly small set, such as the set of all NYC taxi license numbers, you can hash them all and see which one hashes to <em>h<\/em>. This would be true for a more secure hash function like SHA-256 just as much as for MD5.<\/p>\n<p>The root of the problem was that the hash function was known. If the city had used a keyed hash, this would have prevented anyone from simply hashing all the license and medallion numbers. If they had chosen a random number and concatenated it to each value before hashing, this would have prevented an attacker from creating a lookup table, even using MD5. There may have been other privacy problems with the data, but this particular line of attack would have been blocked.<\/p>\n<h2>Related posts<\/h2>\n<ul>\n<li class=\"link\"><a href=\"https:\/\/www.johndcook.com\/blog\/2024\/02\/17\/frequency-analysis\/\">Frequency analysis<\/a><\/li>\n<li class=\"link\"><a href=\"https:\/\/www.johndcook.com\/blog\/2018\/11\/06\/what-is-differential-privacy\/\">Differential privacy<\/a><\/li>\n<li class=\"link\"><a href=\"https:\/\/www.johndcook.com\/blog\/data-privacy\/\">Data privacy consulting<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>In 2014 New York City released dump of trip and fare logs from NYC taxis in the previous year. In an attempt to protect privacy, the taxi license numbers and medallion numbers were hashed using the MD5 hash function. If you&#8217;re familiar with secure has functions, your first reaction might be that the problem with [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[5],"tags":[43,103],"class_list":["post-248251","post","type-post","status-publish","format-standard","hentry","category-computing","tag-cryptography","tag-privacy"],"acf":[],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.5.1 - aioseo.com -->\n\t<meta name=\"description\" content=\"The New York City taxi data drop is a famous case study in how naive hashing does not protect privacy.\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"John\"\/>\n\t<meta name=\"keywords\" content=\"cryptography,privacy\" \/>\n\t<link rel=\"canonical\" href=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/16\/taxis-and-hash-functions\/\" \/>\n\t\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.5.1\" \/>\n\t\t<meta property=\"og:locale\" content=\"en_US\" \/>\n\t\t<meta property=\"og:site_name\" content=\"John D. Cook | Applied Mathematics Consulting\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"Taxis and hash functions\" \/>\n\t\t<meta property=\"og:description\" content=\"The New York City taxi data drop is a famous case study in how naive hashing does not protect privacy.\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/16\/taxis-and-hash-functions\/\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2026-11-16T14:46:36+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2026-11-16T14:46:36+00:00\" \/>\n\t\t<meta name=\"twitter:card\" content=\"summary\" \/>\n\t\t<meta name=\"twitter:title\" content=\"Taxis and hash functions\" \/>\n\t\t<meta name=\"twitter:description\" content=\"The New York City taxi data drop is a famous case study in how naive hashing does not protect privacy.\" \/>\n\t\t<meta name=\"twitter:image\" content=\"https:\/\/www.johndcook.com\/blog\/wp-content\/uploads\/2022\/05\/twittercard.png\" \/>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"Taxis and hash functions","description":"The New York City taxi data drop is a famous case study in how naive hashing does not protect privacy.","canonical_url":"https:\/\/www.johndcook.com\/blog\/2026\/11\/16\/taxis-and-hash-functions\/","robots":"max-image-preview:large","keywords":"cryptography,privacy","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"en_US","og:site_name":"John D. Cook | Applied Mathematics Consulting","og:type":"article","og:title":"Taxis and hash functions","og:description":"The New York City taxi data drop is a famous case study in how naive hashing does not protect privacy.","og:url":"https:\/\/www.johndcook.com\/blog\/2026\/11\/16\/taxis-and-hash-functions\/","article:published_time":"2026-11-16T14:46:36+00:00","article:modified_time":"2026-11-16T14:46:36+00:00","twitter:card":"summary","twitter:title":"Taxis and hash functions","twitter:description":"The New York City taxi data drop is a famous case study in how naive hashing does not protect privacy.","twitter:image":"https:\/\/www.johndcook.com\/blog\/wp-content\/uploads\/2022\/05\/twittercard.png"},"aioseo_meta_data":{"post_id":"248251","title":null,"description":"The New York City taxi data drop is a famous case study in how naive hashing does not protect privacy.","keywords":null,"keyphrases":{"focus":{"keyphrase":"","score":0,"analysis":{"keyphraseInTitle":{"score":0,"maxScore":9,"error":1}}},"additional":[]},"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":"","og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"Article","isEnabled":true},"graphs":[]},"schema_type":"default","schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":"-1","robots_max_videopreview":"-1","robots_max_imagepreview":"large","priority":null,"frequency":"default","location":null,"local_seo":null,"breadcrumb_settings":null,"limit_modified_date":false,"created":"2026-11-16 02:29:31","updated":"2026-11-16 14:46:36","ai":{"faqs":[],"keyPoints":[],"schemas":[],"titles":[],"descriptions":[],"socialPosts":{"email":{"subject":"","preview":"","content":""},"linkedin":[],"twitter":[],"facebook":[],"instagram":[]}},"seo_analyzer_scan_date":null,"focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"aioseo_breadcrumb":"<div class=\"aioseo-breadcrumbs\"><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.johndcook.com\/blog\/\" title=\"Home\">Home<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.johndcook.com\/blog\/category\/computing\/\" title=\"Computing\">Computing<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\tTaxis and hash functions\n\t\t<\/span><\/div>","aioseo_breadcrumb_json":[{"label":"Home","link":"https:\/\/www.johndcook.com\/blog\/"},{"label":"Computing","link":"https:\/\/www.johndcook.com\/blog\/category\/computing\/"},{"label":"Taxis and hash functions","link":"https:\/\/www.johndcook.com\/blog\/2026\/11\/16\/taxis-and-hash-functions\/"}],"_links":{"self":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248251","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/comments?post=248251"}],"version-history":[{"count":3,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248251\/revisions"}],"predecessor-version":[{"id":248257,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248251\/revisions\/248257"}],"wp:attachment":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/media?parent=248251"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/categories?post=248251"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/tags?post=248251"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}},{"id":248249,"date":"2026-11-15T20:19:01","date_gmt":"2026-11-16T02:19:01","guid":{"rendered":"https:\/\/www.johndcook.com\/blog\/?p=248249"},"modified":"2026-11-16T08:41:55","modified_gmt":"2026-11-16T14:41:55","slug":"orbital-footnote","status":"publish","type":"post","link":"https:\/\/www.johndcook.com\/blog\/2026\/11\/15\/orbital-footnote\/","title":{"rendered":"Orbital footnote"},"content":{"rendered":"<p>A couple days ago I wrote a <a href=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/13\/kepler-and-the-dwarf\/\">post<\/a> about the orbit of a new dwarf planet candidate. The article says the newly discovered object, ED138, has an orbital period of 281.1 years and is \u201c46 times farther from the sun than Earth is.\u201d<\/p>\n<p>The earlier post showed that we can infer from Kepler&#8217;s third law that the orbit must be elliptical, and that therefore the phrase \u201c46 times farther from the sun\u201d is ambiguous. The post worked out the orbit of ED138 under the assumption that the object is 46 AU from the sun at its aphelion, the point in its orbit furthest from the sun.<\/p>\n<p>But what if is \u201c46 times farther from the sun\u201d refers to the\u00a0<em>average<\/em> distance from the sun? I added a footnote to the post to explore this possibility. I wanted to expand that footnote into its own post because there&#8217;s something I find interesting about it.<\/p>\n<p>If the <em>maximum<\/em> distance of ED138 from the sun is 46 AU, then the orbit is an ellipse with eccentricity\u00a0<em>e<\/em> = \u00a00.072. My intuition was that if we assumed the <em>average<\/em> distance from ED138 to the sun is 46 AU it wouldn&#8217;t make much difference. But it does. In this case the eccentricity becomes\u00a0<em>e<\/em> = 0.38, about five times larger.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-medium\" src=\"https:\/\/www.johndcook.com\/ed138_plot2.png\" width=\"640\" height=\"480\" \/><\/p>\n<p>The outer ellipse, plotted in blue, is the orbit assuming 46 AU is the maximum distance. It&#8217;s nearly circular. The blue dot is the position of the sun, near the center of the ellipse.<\/p>\n<p>The inner ellipse, plotted in orange, is the orbit assuming 46 AU is the mean distance. It&#8217;s noticeably more elliptical. The orange dot is the position of the sun, further away from the center of the ellipse.<\/p>\n<p><strong>Update<\/strong>: Someone pointed out an error in my original post, and I updated the plot. Now I&#8217;m back to the difference between the two orbits not being so big. As always, the change in eccentricity makes more of a difference to the position of the sun in the orbit than to the shape of the orbit.<\/p>\n<h2>Related posts<\/h2>\n<ul>\n<li class=\"link\"><a href=\"https:\/\/www.johndcook.com\/blog\/2022\/10\/14\/eccentricity-flatness-aspect\/\">Eccentricity, Flattening, and Aspect Ratio<\/a><\/li>\n<li class=\"link\"><a href=\"https:\/\/www.johndcook.com\/blog\/2022\/11\/01\/kepler-newton\/\">Solving Kepler&#8217;s equation with Newton&#8217;s method<\/a><\/li>\n<li class=\"link\"><a href=\"https:\/\/www.johndcook.com\/blog\/2025\/02\/28\/max-min-orbital-speed\/\">Maximum and minimum orbital speed<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>A couple days ago I wrote a post about the orbit of a new dwarf planet candidate. The article says the newly discovered object, ED138, has an orbital period of 281.1 years and is \u201c46 times farther from the sun than Earth is.\u201d The earlier post showed that we can infer from Kepler&#8217;s third law [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[9],"tags":[213],"class_list":["post-248249","post","type-post","status-publish","format-standard","hentry","category-math","tag-orbital-mechanics"],"acf":[],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.5.1 - aioseo.com -->\n\t<meta name=\"description\" content=\"It can matter a lot whether the distance from a planet to the sun refers to the maximum distance or the mean distance\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"John\"\/>\n\t<meta name=\"keywords\" content=\"orbital mechanics\" \/>\n\t<link rel=\"canonical\" href=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/15\/orbital-footnote\/\" \/>\n\t\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.5.1\" \/>\n\t\t<meta property=\"og:locale\" content=\"en_US\" \/>\n\t\t<meta property=\"og:site_name\" content=\"John D. Cook | Applied Mathematics Consulting\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"Mean versus maximum distance to the sun and the shape of orbits\" \/>\n\t\t<meta property=\"og:description\" content=\"It can matter a lot whether the distance from a planet to the sun refers to the maximum distance or the mean distance\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/15\/orbital-footnote\/\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2026-11-16T02:19:01+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2026-11-16T14:41:55+00:00\" \/>\n\t\t<meta name=\"twitter:card\" content=\"summary\" \/>\n\t\t<meta name=\"twitter:title\" content=\"Mean versus maximum distance to the sun and the shape of orbits\" \/>\n\t\t<meta name=\"twitter:description\" content=\"It can matter a lot whether the distance from a planet to the sun refers to the maximum distance or the mean distance\" \/>\n\t\t<meta name=\"twitter:image\" content=\"https:\/\/www.johndcook.com\/blog\/wp-content\/uploads\/2022\/05\/twittercard.png\" \/>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"Mean versus maximum distance to the sun and the shape of orbits","description":"It can matter a lot whether the distance from a planet to the sun refers to the maximum distance or the mean distance","canonical_url":"https:\/\/www.johndcook.com\/blog\/2026\/11\/15\/orbital-footnote\/","robots":"max-image-preview:large","keywords":"orbital mechanics","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"en_US","og:site_name":"John D. Cook | Applied Mathematics Consulting","og:type":"article","og:title":"Mean versus maximum distance to the sun and the shape of orbits","og:description":"It can matter a lot whether the distance from a planet to the sun refers to the maximum distance or the mean distance","og:url":"https:\/\/www.johndcook.com\/blog\/2026\/11\/15\/orbital-footnote\/","article:published_time":"2026-11-16T02:19:01+00:00","article:modified_time":"2026-11-16T14:41:55+00:00","twitter:card":"summary","twitter:title":"Mean versus maximum distance to the sun and the shape of orbits","twitter:description":"It can matter a lot whether the distance from a planet to the sun refers to the maximum distance or the mean distance","twitter:image":"https:\/\/www.johndcook.com\/blog\/wp-content\/uploads\/2022\/05\/twittercard.png"},"aioseo_meta_data":{"post_id":"248249","title":"Mean versus maximum distance to the sun and the shape of orbits","description":"It can matter a lot whether the distance from a planet to the sun refers to the maximum distance or the mean distance","keywords":null,"keyphrases":{"focus":{"keyphrase":"","score":0,"analysis":{"keyphraseInTitle":{"score":0,"maxScore":9,"error":1}}},"additional":[]},"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":"","og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"Article","isEnabled":true},"graphs":[]},"schema_type":"default","schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":"-1","robots_max_videopreview":"-1","robots_max_imagepreview":"large","priority":null,"frequency":"default","location":null,"local_seo":null,"breadcrumb_settings":null,"limit_modified_date":false,"created":"2026-11-16 01:28:58","updated":"2026-11-16 14:41:56","ai":{"faqs":[],"keyPoints":[],"schemas":[],"titles":[],"descriptions":[],"socialPosts":{"email":{"subject":"","preview":"","content":""},"linkedin":[],"twitter":[],"facebook":[],"instagram":[]}},"seo_analyzer_scan_date":null,"focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"aioseo_breadcrumb":"<div class=\"aioseo-breadcrumbs\"><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.johndcook.com\/blog\/\" title=\"Home\">Home<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.johndcook.com\/blog\/category\/math\/\" title=\"Math\">Math<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\tOrbital footnote\n\t\t<\/span><\/div>","aioseo_breadcrumb_json":[{"label":"Home","link":"https:\/\/www.johndcook.com\/blog\/"},{"label":"Math","link":"https:\/\/www.johndcook.com\/blog\/category\/math\/"},{"label":"Orbital footnote","link":"https:\/\/www.johndcook.com\/blog\/2026\/11\/15\/orbital-footnote\/"}],"_links":{"self":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248249","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/comments?post=248249"}],"version-history":[{"count":3,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248249\/revisions"}],"predecessor-version":[{"id":248255,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248249\/revisions\/248255"}],"wp:attachment":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/media?parent=248249"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/categories?post=248249"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/tags?post=248249"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}},{"id":248242,"date":"2026-11-14T09:54:10","date_gmt":"2026-11-14T15:54:10","guid":{"rendered":"https:\/\/www.johndcook.com\/blog\/?p=248242"},"modified":"2026-11-14T09:54:10","modified_gmt":"2026-11-14T15:54:10","slug":"erdos-lemniscate","status":"publish","type":"post","link":"https:\/\/www.johndcook.com\/blog\/2026\/11\/14\/erdos-lemniscate\/","title":{"rendered":"The longest polynomial level set"},"content":{"rendered":"<p>Let <em>p<\/em>(<em>z<\/em>) be a polynomial with leading coefficient 1, i.e. a monic polynomial. What is the maximum length of the curve<\/p>\n<p>{<em>z<\/em> : |<em>p<\/em>(<em>z<\/em>)| = 1}<\/p>\n<p>for each degree n?<\/p>\n<p>Erd\u0151s conjectured that the maximum length was obtained by the polynomial <em>p<\/em>(<em>z<\/em>) = <em>z<\/em><sup><em>n<\/em><\/sup> \u2212 1. He was right, as Teng Zhang proved <a href=\"https:\/\/arxiv.org\/abs\/2611.12830v1\">recently<\/a>.<\/p>\n<h2>Examples<\/h2>\n<p>Here&#8217;s an example for degree five. The maximum length is obtained by <em>p<\/em>(<em>z<\/em>) =\u00a0<em>z<\/em><sup>5<\/sup> \u2212 1.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-medium\" src=\"https:\/\/www.johndcook.com\/erdos_lemniscate1.png\" width=\"400\" height=\"400\" \/><\/p>\n<p>This curve has length 15.02.<\/p>\n<p>Here&#8217;s the corresponding curve for <em>p<\/em>(<em>z<\/em>) =\u00a0<em>z<\/em><sup>5<\/sup> \u2212 <em>z<\/em><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-medium\" src=\"https:\/\/www.johndcook.com\/erdos_lemniscate2.png\" width=\"400\" height=\"400\" \/><\/p>\n<p>which has length 6.909.<\/p>\n<p>In general the level set {<em>z<\/em> : |<em>p<\/em>(<em>z<\/em>)| = 1} need not be connected, in which case the length is the sum of the lengths of the components.<\/p>\n<p>Here&#8217;s an example that tweaks the constant parameter of the optimal curve <em>p<\/em>(<em>z<\/em>) =\u00a0<em>z<\/em><sup>5<\/sup> \u2212 1.1.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-medium\" src=\"https:\/\/www.johndcook.com\/erdos_lemniscate3.png\" width=\"400\" height=\"400\" \/><\/p>\n<p>This curve has (total) length 14.59.<\/p>\n<h2>Details<\/h2>\n<p>The length of the maximum curve for given <em>n<\/em> is the length for the polynomial <em>p<\/em>(<em>z<\/em>) = <em>z<\/em><sup><em>n<\/em><\/sup> \u2212 1. The only curves obtaining the maximum length are translations and rotations of this curve.<\/p>\n<p>Note that for\u00a0<em>n<\/em> = 1 the maximum curve is a circle and for\u00a0<em>n<\/em> = 2 the curve is the lemniscate of Bernoulli. The general curve is called the Erd\u0151s lemniscate of order <em>n<\/em>, generalizing Bernoulli&#8217;s lemniscate.<\/p>\n<p>The maximum length for given\u00a0<em>n<\/em> is<\/p>\n<p style=\"padding-left: 40px;\">2<sup>1\/<em>n<\/em><\/sup> <em>B<\/em>(1\/<em>n<\/em>, 1\/2<em>n<\/em>)<\/p>\n<p>where <em>B<\/em> is the beta function.<\/p>\n<p>The Erd\u0151s lemniscates look similar to the &#8220;rose&#8221; curves <em>r<\/em> = cos(<em>n<\/em>\u03b8), but these curves are not polynomial level sets.<\/p>\n<h2>Related posts<\/h2>\n<ul>\n<li class=\"link\"><a href=\"https:\/\/www.johndcook.com\/blog\/2023\/10\/04\/lemniscate-functions\/\">Lemniscate functions<\/a><\/li>\n<li class=\"link\"><a href=\"https:\/\/www.johndcook.com\/blog\/2023\/01\/20\/cassini-ovals\/\">Cassini ovals<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Let p(z) be a polynomial with leading coefficient 1, i.e. a monic polynomial. What is the maximum length of the curve {z : |p(z)| = 1} for each degree n? Erd\u0151s conjectured that the maximum length was obtained by the polynomial p(z) = zn \u2212 1. He was right, as Teng Zhang proved recently. Examples [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[9],"tags":[181],"class_list":["post-248242","post","type-post","status-publish","format-standard","hentry","category-math","tag-complex-analysis"],"acf":[],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.5.1 - aioseo.com -->\n\t<meta name=\"description\" content=\"The Erd\u0151s\u2013Herzog\u2013Piranian lemniscate conjecture has been proven.\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"John\"\/>\n\t<meta name=\"keywords\" content=\"complex analysis\" \/>\n\t<link rel=\"canonical\" href=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/14\/erdos-lemniscate\/\" \/>\n\t\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.5.1\" \/>\n\t\t<meta property=\"og:locale\" content=\"en_US\" \/>\n\t\t<meta property=\"og:site_name\" content=\"John D. Cook | Applied Mathematics Consulting\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"The longest polynomial level set\" \/>\n\t\t<meta property=\"og:description\" content=\"The Erd\u0151s\u2013Herzog\u2013Piranian lemniscate conjecture has been proven.\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/14\/erdos-lemniscate\/\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2026-11-14T15:54:10+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2026-11-14T15:54:10+00:00\" \/>\n\t\t<meta name=\"twitter:card\" content=\"summary\" \/>\n\t\t<meta name=\"twitter:title\" content=\"The longest polynomial level set\" \/>\n\t\t<meta name=\"twitter:description\" content=\"The Erd\u0151s\u2013Herzog\u2013Piranian lemniscate conjecture has been proven.\" \/>\n\t\t<meta name=\"twitter:image\" content=\"https:\/\/www.johndcook.com\/blog\/wp-content\/uploads\/2022\/05\/twittercard.png\" \/>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"The longest polynomial level set","description":"The Erd\u0151s\u2013Herzog\u2013Piranian lemniscate conjecture has been proven.","canonical_url":"https:\/\/www.johndcook.com\/blog\/2026\/11\/14\/erdos-lemniscate\/","robots":"max-image-preview:large","keywords":"complex analysis","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"en_US","og:site_name":"John D. Cook | Applied Mathematics Consulting","og:type":"article","og:title":"The longest polynomial level set","og:description":"The Erd\u0151s\u2013Herzog\u2013Piranian lemniscate conjecture has been proven.","og:url":"https:\/\/www.johndcook.com\/blog\/2026\/11\/14\/erdos-lemniscate\/","article:published_time":"2026-11-14T15:54:10+00:00","article:modified_time":"2026-11-14T15:54:10+00:00","twitter:card":"summary","twitter:title":"The longest polynomial level set","twitter:description":"The Erd\u0151s\u2013Herzog\u2013Piranian lemniscate conjecture has been proven.","twitter:image":"https:\/\/www.johndcook.com\/blog\/wp-content\/uploads\/2022\/05\/twittercard.png"},"aioseo_meta_data":{"post_id":"248242","title":null,"description":"The Erd\u0151s\u2013Herzog\u2013Piranian lemniscate conjecture has been proven.","keywords":null,"keyphrases":{"focus":{"keyphrase":"","score":0,"analysis":{"keyphraseInTitle":{"score":0,"maxScore":9,"error":1}}},"additional":[]},"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":"","og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"Article","isEnabled":true},"graphs":[]},"schema_type":"default","schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":"-1","robots_max_videopreview":"-1","robots_max_imagepreview":"large","priority":null,"frequency":"default","location":null,"local_seo":null,"breadcrumb_settings":null,"limit_modified_date":false,"created":"2026-11-14 14:53:23","updated":"2026-11-14 15:54:11","ai":{"faqs":[],"keyPoints":[],"schemas":[],"titles":[],"descriptions":[],"socialPosts":{"email":{"subject":"","preview":"","content":""},"linkedin":[],"twitter":[],"facebook":[],"instagram":[]}},"seo_analyzer_scan_date":null,"focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"aioseo_breadcrumb":"<div class=\"aioseo-breadcrumbs\"><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.johndcook.com\/blog\/\" title=\"Home\">Home<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.johndcook.com\/blog\/category\/math\/\" title=\"Math\">Math<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\tThe longest polynomial level set\n\t\t<\/span><\/div>","aioseo_breadcrumb_json":[{"label":"Home","link":"https:\/\/www.johndcook.com\/blog\/"},{"label":"Math","link":"https:\/\/www.johndcook.com\/blog\/category\/math\/"},{"label":"The longest polynomial level set","link":"https:\/\/www.johndcook.com\/blog\/2026\/11\/14\/erdos-lemniscate\/"}],"_links":{"self":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248242","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/comments?post=248242"}],"version-history":[{"count":3,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248242\/revisions"}],"predecessor-version":[{"id":248245,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248242\/revisions\/248245"}],"wp:attachment":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/media?parent=248242"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/categories?post=248242"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/tags?post=248242"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}},{"id":248239,"date":"2026-11-14T07:09:57","date_gmt":"2026-11-14T13:09:57","guid":{"rendered":"https:\/\/www.johndcook.com\/blog\/?p=248239"},"modified":"2026-11-14T07:09:57","modified_gmt":"2026-11-14T13:09:57","slug":"bash-rabbit-hole","status":"publish","type":"post","link":"https:\/\/www.johndcook.com\/blog\/2026\/11\/14\/bash-rabbit-hole\/","title":{"rendered":"Peeking inside the bash rabbit hole"},"content":{"rendered":"<p>I have much bigger issues to be concerned with than saving a few seconds of typing with obscure bash features. But precisely because I have bigger issues on my plate, it&#8217;s fun to take a moment and solve some little tangible problem.<\/p>\n<p>The shell <code>!$<\/code> saves the last part of the latest command. (Mnemonic: bang often refers to commands, such as <code>!!<\/code> to redo the previous command, and cash often refers to the last of something, such as the end of a line in a regular expression.)<\/p>\n<p>This comes in handy, for example, when you copy a file to a directory and then want to cd into that directory.<\/p>\n<pre>\r\ncp myfile \/big\/long\/path\r\ncd !$\r\n<\/pre>\n<p>The <code>!$<\/code> variable is fragile, however. The sequence of commands<\/p>\n<pre>\r\ncp myfile \/big\/long\/path\r\nls\r\ncd !$\r\n<\/pre>\n<p>won&#8217;t work because after running <code>ls<\/code> the variable <code>!$<\/code> now contains &#8220;ls&#8221; rather than &#8220;\/big\/long\/path&#8221;.<\/p>\n<p>There are two ways to fix this. In the previous example you could change the last command to <\/p>\n<pre>cd !-2:$<\/pre>\n<p>This says go back two commands (<code>!-2<\/code>) and extract (<code>:<\/code>) the last argument (<code>$<\/code>).<\/p>\n<p>Another possibility is <\/p>\n<pre>cd !cp:$<\/pre>\n<p>This says to pull up the most recent command that started with &#8220;cp&#8221; (<code>!cp<\/code>) and extract the last argument.<\/p>\n<p>This only scratches the surface of conveniences bash offers. To learn about similar features, search on &#8220;history expansion&#8221; or &#8220;event designators.&#8221;<\/p>\n<p>Because bash offers so many shortcuts, it&#8217;s hard to learn any of them from reading the manual: nothing will stick. It reminds me of when I was in Paris and had one hour to see the Louvre. I should have meandered around a room or two and been content with that. Instead, I blitzed through the museum. I wanted to &#8220;see the Louvre&#8221; but I didn&#8217;t really <em>see<\/em> anything. <\/p>\n","protected":false},"excerpt":{"rendered":"<p>I have much bigger issues to be concerned with than saving a few seconds of typing with obscure bash features. But precisely because I have bigger issues on my plate, it&#8217;s fun to take a moment and solve some little tangible problem. The shell !$ saves the last part of the latest command. (Mnemonic: bang [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[5],"tags":[136],"class_list":["post-248239","post","type-post","status-publish","format-standard","hentry","category-computing","tag-unix"],"acf":[],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.5.1 - aioseo.com -->\n\t<meta name=\"description\" content=\"Exploring minor conveniences such as using !$ to refer to the last part of the previous command.\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"John\"\/>\n\t<meta name=\"keywords\" content=\"unix\" \/>\n\t<link rel=\"canonical\" href=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/14\/bash-rabbit-hole\/\" \/>\n\t\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.5.1\" \/>\n\t\t<meta property=\"og:locale\" content=\"en_US\" \/>\n\t\t<meta property=\"og:site_name\" content=\"John D. Cook | Applied Mathematics Consulting\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"Peeking inside the bash rabbit hole\" \/>\n\t\t<meta property=\"og:description\" content=\"Exploring minor conveniences such as using !$ to refer to the last part of the previous command.\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/14\/bash-rabbit-hole\/\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2026-11-14T13:09:57+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2026-11-14T13:09:57+00:00\" \/>\n\t\t<meta name=\"twitter:card\" content=\"summary\" \/>\n\t\t<meta name=\"twitter:title\" content=\"Peeking inside the bash rabbit hole\" \/>\n\t\t<meta name=\"twitter:description\" content=\"Exploring minor conveniences such as using !$ to refer to the last part of the previous command.\" \/>\n\t\t<meta name=\"twitter:image\" content=\"https:\/\/www.johndcook.com\/blog\/wp-content\/uploads\/2022\/05\/twittercard.png\" \/>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"Peeking inside the bash rabbit hole","description":"Exploring minor conveniences such as using !$ to refer to the last part of the previous command.","canonical_url":"https:\/\/www.johndcook.com\/blog\/2026\/11\/14\/bash-rabbit-hole\/","robots":"max-image-preview:large","keywords":"unix","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"en_US","og:site_name":"John D. Cook | Applied Mathematics Consulting","og:type":"article","og:title":"Peeking inside the bash rabbit hole","og:description":"Exploring minor conveniences such as using !$ to refer to the last part of the previous command.","og:url":"https:\/\/www.johndcook.com\/blog\/2026\/11\/14\/bash-rabbit-hole\/","article:published_time":"2026-11-14T13:09:57+00:00","article:modified_time":"2026-11-14T13:09:57+00:00","twitter:card":"summary","twitter:title":"Peeking inside the bash rabbit hole","twitter:description":"Exploring minor conveniences such as using !$ to refer to the last part of the previous command.","twitter:image":"https:\/\/www.johndcook.com\/blog\/wp-content\/uploads\/2022\/05\/twittercard.png"},"aioseo_meta_data":{"post_id":"248239","title":null,"description":"Exploring minor conveniences such as using !$ to refer to the last part of the previous command.","keywords":null,"keyphrases":{"focus":{"keyphrase":"","score":0,"analysis":{"keyphraseInTitle":{"score":0,"maxScore":9,"error":1}}},"additional":[]},"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":"","og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"Article","isEnabled":true},"graphs":[]},"schema_type":"default","schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":"-1","robots_max_videopreview":"-1","robots_max_imagepreview":"large","priority":null,"frequency":"default","location":null,"local_seo":null,"breadcrumb_settings":null,"limit_modified_date":false,"created":"2026-11-14 12:41:18","updated":"2026-11-14 13:49:07","ai":{"faqs":[],"keyPoints":[],"schemas":[],"titles":[],"descriptions":[],"socialPosts":{"email":{"subject":"","preview":"","content":""},"linkedin":[],"twitter":[],"facebook":[],"instagram":[]}},"seo_analyzer_scan_date":null,"focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"aioseo_breadcrumb":"<div class=\"aioseo-breadcrumbs\"><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.johndcook.com\/blog\/\" title=\"Home\">Home<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.johndcook.com\/blog\/category\/computing\/\" title=\"Computing\">Computing<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\tPeeking inside the bash rabbit hole\n\t\t<\/span><\/div>","aioseo_breadcrumb_json":[{"label":"Home","link":"https:\/\/www.johndcook.com\/blog\/"},{"label":"Computing","link":"https:\/\/www.johndcook.com\/blog\/category\/computing\/"},{"label":"Peeking inside the bash rabbit hole","link":"https:\/\/www.johndcook.com\/blog\/2026\/11\/14\/bash-rabbit-hole\/"}],"_links":{"self":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248239","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/comments?post=248239"}],"version-history":[{"count":2,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248239\/revisions"}],"predecessor-version":[{"id":248241,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248239\/revisions\/248241"}],"wp:attachment":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/media?parent=248239"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/categories?post=248239"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/tags?post=248239"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}},{"id":248230,"date":"2026-11-13T08:54:38","date_gmt":"2026-11-13T14:54:38","guid":{"rendered":"https:\/\/www.johndcook.com\/blog\/?p=248230"},"modified":"2026-11-16T08:44:34","modified_gmt":"2026-11-16T14:44:34","slug":"kepler-and-the-dwarf","status":"publish","type":"post","link":"https:\/\/www.johndcook.com\/blog\/2026\/11\/13\/kepler-and-the-dwarf\/","title":{"rendered":"Kepler and the dwarf"},"content":{"rendered":"<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-medium\" src=\"https:\/\/www.johndcook.com\/ed138.jpg\" alt=\"ED138 \" width=\"1109\" height=\"894\" \/><\/p>\n<h2>Kepler&#8217;s third law<\/h2>\n<p>A recent <a href=\"https:\/\/www.smithsonianmag.com\/smart-news\/astronomers-found-a-mysterious-object-orbiting-far-beyond-pluto-it-could-be-a-new-dwarf-planet-hidden-in-our-solar-system-180989857\/\">article<\/a> from Smithsonian magazine says a new dwarf planet candidate is 46 times further from the sun as earth is, and it takes 281.1 years to orbit the sun.<\/p>\n<p>I did a back-of-the-envelope calculation and thought something was wrong. Kepler&#8217;s third law says<\/p>\n<p style=\"padding-left: 40px;\"><em>T<\/em>\u00b2 =\u00a0<em>c<\/em> <em>a<\/em>\u00b3.<\/p>\n<p>Here\u00a0<em>T<\/em> is the orbital period and\u00a0<em>a<\/em> is the semimajor axis. If\u00a0<em>T<\/em> is measured in years and\u00a0<em>a<\/em> is measured in astronomical units (AU) then the proportionality constant\u00a0<em>c<\/em> equals 1.<\/p>\n<p>If\u00a0<em>T<\/em> = 281.1 years, then\u00a0<em>a<\/em> = 42.91 AU, not 46 AU.<\/p>\n<h2>Eccentricity<\/h2>\n<p>The difference between 46 AU and 42.91 AU is only a contradiction if we assume the dwarf planet is in a circular orbit. The semimajor axis <em>a<\/em> is the the maximum distance to the center of the orbit, not the distance to the sun. In an elliptical orbit, the focus of the ellipse where the sun sits is not at the center. The orbit is <em>eccentric<\/em>, meaning off-center.<\/p>\n<p>Assume the dwarf planet candidate ED138 is in an orbit with semimajor axis 42.91 AU. What does the article mean when it says ED138 is &#8220;46 times farther from the sun than Earth is&#8221;? Does is mean that it is\u00a0<em>currently<\/em> 46 AU from the sun, or that its maximum distance from the sun at aphelion is 46 AU? Presumably the latter [1].<\/p>\n<p>If the distance to the dwarf at aphelion is 46 AU and the semimajor axis is 42.91 AU, then the distance between the sun and the center of the dwarf&#8217;s elliptical orbit is\u00a0<em>c<\/em> = 3.09 AU. The eccentricity is then<\/p>\n<p style=\"padding-left: 40px;\"><em>e<\/em> =\u00a0<em>c<\/em>\/<em>a<\/em> = 3.09\/42.91 = 0.072<\/p>\n<p>making the orbit more eccentric than that of Saturn but less than that of Mars. This would make the semiminor axis, the minimum distance to the center of the orbit,<\/p>\n<p style=\"padding-left: 40px;\"><em>b<\/em> =\u00a0<em>a<\/em> \u221a(1 &#8211; <em>e<\/em>\u00b2) = 42.8.<\/p>\n<p>The orbit isn&#8217;t far from circular, but far enough to account for the substantial difference between the distance to the sun and the distance to the center of the ellipse.<\/p>\n<p>This touches on something that has come up <a href=\"https:\/\/www.johndcook.com\/blog\/2022\/10\/20\/eccentricity\/\">before<\/a>, and that is eccentricity doesn&#8217;t affect the shape of an orbit so much as the position of the sun in that orbit. The orbit of ED138 isn&#8217;t far from being circular, but the sun is significantly off-center in that orbit.<\/p>\n<h2>Related posts<\/h2>\n<ul>\n<li class=\"link\"><a href=\"https:\/\/www.johndcook.com\/blog\/2022\/10\/13\/very-nearly-circular\/\">Planetary orbits are very nearly circular<\/a><\/li>\n<li class=\"link\"><a href=\"https:\/\/www.johndcook.com\/blog\/2026\/08\/18\/mean-distance-to-the-sun\/\">Mean distance to the sun<\/a><\/li>\n<li class=\"link\"><a href=\"https:\/\/www.johndcook.com\/blog\/2025\/02\/28\/max-min-orbital-speed\/\">Max and min orbital speed<\/a><\/li>\n<li class=\"link\"><a href=\"https:\/\/www.johndcook.com\/blog\/2024\/11\/15\/gps-satellite-orbits\/\">GPS satellite orbits<\/a><\/li>\n<li class=\"link\"><a href=\"https:\/\/www.johndcook.com\/blog\/2026\/10\/16\/monoliths-and-lagrange-points\/\">Monoliths and Lagrange points<\/a><\/li>\n<\/ul>\n<p>[1] Another possibility is that the article has in mind the\u00a0<em>mean<\/em> distance to the sun, in which case<\/p>\n<p style=\"padding-left: 40px;\"><em>a<\/em>(1 + \u00bd<em>e<\/em>\u00b2) = 46<\/p>\n<p>as explained <a href=\"https:\/\/www.johndcook.com\/blog\/2026\/08\/18\/mean-distance-to-the-sun\/\">here<\/a>. This would make the eccentricity much larger, <em>e<\/em> = 0.38, and the semimajor axis much smaller,\u00a0<em>b<\/em> = 39.7.<\/p>\n<p>Image credit: NSF-DOE Vera C. Rubin Observatory \/ NOIRLab \/ SLAC \/AURA \/ R. Proctor<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Kepler&#8217;s third law A recent article from Smithsonian magazine says a new dwarf planet candidate is 46 times further from the sun as earth is, and it takes 281.1 years to orbit the sun. I did a back-of-the-envelope calculation and thought something was wrong. Kepler&#8217;s third law says T\u00b2 =\u00a0c a\u00b3. Here\u00a0T is the orbital [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[15],"tags":[213],"class_list":["post-248230","post","type-post","status-publish","format-standard","hentry","category-science","tag-orbital-mechanics"],"acf":[],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.5.1 - aioseo.com -->\n\t<meta name=\"description\" content=\"Squeezing more information out of a popular scientific article using Kepler&#039;s laws.\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"John\"\/>\n\t<meta name=\"keywords\" content=\"orbital mechanics\" \/>\n\t<link rel=\"canonical\" href=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/13\/kepler-and-the-dwarf\/\" \/>\n\t\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.5.1\" \/>\n\t\t<meta property=\"og:locale\" content=\"en_US\" \/>\n\t\t<meta property=\"og:site_name\" content=\"John D. Cook | Applied Mathematics Consulting\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"Kepler and the dwarf\" \/>\n\t\t<meta property=\"og:description\" content=\"Squeezing more information out of a popular scientific article using Kepler&#039;s laws.\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/13\/kepler-and-the-dwarf\/\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2026-11-13T14:54:38+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2026-11-16T14:44:34+00:00\" \/>\n\t\t<meta name=\"twitter:card\" content=\"summary\" \/>\n\t\t<meta name=\"twitter:title\" content=\"Kepler and the dwarf\" \/>\n\t\t<meta name=\"twitter:description\" content=\"Squeezing more information out of a popular scientific article using Kepler&#039;s laws.\" \/>\n\t\t<meta name=\"twitter:image\" content=\"https:\/\/www.johndcook.com\/blog\/wp-content\/uploads\/2022\/05\/twittercard.png\" \/>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"Kepler and the dwarf","description":"Squeezing more information out of a popular scientific article using Kepler's laws.","canonical_url":"https:\/\/www.johndcook.com\/blog\/2026\/11\/13\/kepler-and-the-dwarf\/","robots":"max-image-preview:large","keywords":"orbital mechanics","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"en_US","og:site_name":"John D. Cook | Applied Mathematics Consulting","og:type":"article","og:title":"Kepler and the dwarf","og:description":"Squeezing more information out of a popular scientific article using Kepler's laws.","og:url":"https:\/\/www.johndcook.com\/blog\/2026\/11\/13\/kepler-and-the-dwarf\/","article:published_time":"2026-11-13T14:54:38+00:00","article:modified_time":"2026-11-16T14:44:34+00:00","twitter:card":"summary","twitter:title":"Kepler and the dwarf","twitter:description":"Squeezing more information out of a popular scientific article using Kepler's laws.","twitter:image":"https:\/\/www.johndcook.com\/blog\/wp-content\/uploads\/2022\/05\/twittercard.png"},"aioseo_meta_data":{"post_id":"248230","title":null,"description":"Squeezing more information out of a popular scientific article using Kepler's laws.","keywords":null,"keyphrases":{"focus":{"keyphrase":"","score":0,"analysis":{"keyphraseInTitle":{"score":0,"maxScore":9,"error":1}}},"additional":[]},"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":"","og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"Article","isEnabled":true},"graphs":[]},"schema_type":"default","schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":"-1","robots_max_videopreview":"-1","robots_max_imagepreview":"large","priority":null,"frequency":"default","location":null,"local_seo":null,"breadcrumb_settings":null,"limit_modified_date":false,"created":"2026-11-13 12:52:35","updated":"2026-11-16 14:44:34","ai":{"faqs":[],"keyPoints":[],"schemas":[],"titles":[],"descriptions":[],"socialPosts":{"email":{"subject":"","preview":"","content":""},"linkedin":[],"twitter":[],"facebook":[],"instagram":[]}},"seo_analyzer_scan_date":null,"focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"aioseo_breadcrumb":"<div class=\"aioseo-breadcrumbs\"><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.johndcook.com\/blog\/\" title=\"Home\">Home<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.johndcook.com\/blog\/category\/science\/\" title=\"Science\">Science<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\tKepler and the dwarf\n\t\t<\/span><\/div>","aioseo_breadcrumb_json":[{"label":"Home","link":"https:\/\/www.johndcook.com\/blog\/"},{"label":"Science","link":"https:\/\/www.johndcook.com\/blog\/category\/science\/"},{"label":"Kepler and the dwarf","link":"https:\/\/www.johndcook.com\/blog\/2026\/11\/13\/kepler-and-the-dwarf\/"}],"_links":{"self":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248230","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/comments?post=248230"}],"version-history":[{"count":10,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248230\/revisions"}],"predecessor-version":[{"id":248256,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248230\/revisions\/248256"}],"wp:attachment":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/media?parent=248230"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/categories?post=248230"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/tags?post=248230"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}},{"id":248227,"date":"2026-11-13T05:59:31","date_gmt":"2026-11-13T11:59:31","guid":{"rendered":"https:\/\/www.johndcook.com\/blog\/?p=248227"},"modified":"2026-11-13T05:59:31","modified_gmt":"2026-11-13T11:59:31","slug":"long-cycles","status":"publish","type":"post","link":"https:\/\/www.johndcook.com\/blog\/2026\/11\/13\/long-cycles\/","title":{"rendered":"Long permutations and long cycles"},"content":{"rendered":"<p>A permutation rearranges the elements of a list. The number of arrangements, say of a deck of cards, is finite, so eventually you have to arrive at an arrangement you&#8217;ve produced before, and history will repeat itself. Along the way, some cards may move in smaller cycles than others.<\/p>\n<h2>Example<\/h2>\n<p>For example, consider the permutation<\/p>\n<p style=\"padding-left: 40px;\"><em>p<\/em> = [5, 6, 2, 1, 0, 8, 3, 4, 9, 7]<\/p>\n<p>that sends\u00a0<em>i<\/em> to\u00a0<em>p<\/em>(<em>i<\/em>). Here indices start with 0.<\/p>\n<p>The number 2 is a fixed point:\u00a0<em>p<\/em>(2) = 2. So it has a cycle length of 1.<\/p>\n<p>The number 1 is part of a cycle of length 3:\u00a0<em>p<\/em>(1) = 6,\u00a0<em>p<\/em>(6) = 3, and\u00a0<em>p<\/em>(3) = 1.<\/p>\n<p>The longest cycle is [0, 5, 8, 9, 7, 4] which has length 6.<\/p>\n<h2>Longest cycles<\/h2>\n<p>What happens to the length of cycles as you permute longer lists? Obviously the longest\u00a0<em>possible<\/em> cycle increases with the length of the list, but what happens to the <em>average<\/em> length of the longest cycle?<\/p>\n<p>Let\u00a0<em>L<\/em><sub><em>n<\/em><\/sub> be the length of the longest cycle in a random permutation of <em>n<\/em> items. You&#8217;d expect the average value of <em>L<\/em><sub><em>n<\/em><\/sub>, written E[<em>L<\/em><sub><em>n<\/em><\/sub>], would increase when <em>n<\/em> increases. But do they increase at the same rate? Conceivably E[<em>L<\/em><sub><em>n<\/em><\/sub>] goes to infinity as\u00a0<em>n<\/em> goes to infinity, but at a slower rate, say proportional to \u221a<em>n<\/em> rather than proportional to <em>n<\/em>. Let&#8217;s make a plot to see.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-medium\" src=\"https:\/\/www.johndcook.com\/max_cycle_plot.png\" width=\"1350\" height=\"825\" \/><\/p>\n<p>There&#8217;s a lot of variance, but the central tendency looks approximately linear in <em>n<\/em>. Let&#8217;s repeat our experiment, this time creating 100 random permutations of each size and averaging their maximum cycle lengths.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-medium\" src=\"https:\/\/www.johndcook.com\/avg_max_cycle_plot.png\" width=\"1350\" height=\"825\" \/><\/p>\n<p>As we&#8217;d expect from the central limit theorem, averaging over 100 samples reduced the scatter by about a factor of 10.<\/p>\n<p>It appears that the expected value of the maximum cycle length grows in proportion to\u00a0<em>n<\/em>, and in fact the expected value is somewhere around 0.6<em>n<\/em>. In the example at the top of the post, the longest cycle is <em>exactly<\/em> 0.6<em>n<\/em>. I didn&#8217;t plan that: the permutation example was chosen at random.<\/p>\n<h2>Asymptotic value<\/h2>\n<p>The limit of the ratio E[<em>L<\/em><sub><em>n<\/em><\/sub>]\/<em>n<\/em> is known to be<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter\" style=\"background-color: white;\" src=\"https:\/\/www.johndcook.com\/golomb_dickman.svg\" alt=\"\\lim_{n\\to\\infty} \\frac{\\text{E}[L_n]}{n} = \\int_0^1 \\exp(\\text{li}(t)) \\, dt = 0.6243\\ldots\" width=\"350\" height=\"49\" \/><\/p>\n<p>Shepp and Lloyd [1] proved the result above. The constant on the right hand side is known as the Golomb-Dickman constant. I think Golomb investigated E[<em>L<\/em><sub><em>n<\/em><\/sub>]\/<em>n<\/em> and had found that there was a limiting value, but Shepp and Lloyd were the first to give a closed-form expression for the limit. Dickman had run into the same constant in a theorem in number theory. <\/p>\n<p>[1] L. A. Shepp and S. P. Lloyd, \u201cOrdered Cycle Lengths in a Random Permutation,\u201d Transactions of the American Mathematical Society, vol. 121, no. 2, pp. 340\u2013357, February 1966.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>A permutation rearranges the elements of a list. The number of arrangements, say of a deck of cards, is finite, so eventually you have to arrive at an arrangement you&#8217;ve produced before, and history will repeat itself. Along the way, some cards may move in smaller cycles than others. Example For example, consider the permutation [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[9],"tags":[105],"class_list":["post-248227","post","type-post","status-publish","format-standard","hentry","category-math","tag-probability"],"acf":[],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.5.1 - aioseo.com -->\n\t<meta name=\"description\" content=\"Long permutations can have long cycles. How does the expected maximum cycle length grow relative to the length of the permutation?\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"John\"\/>\n\t<meta name=\"keywords\" content=\"probability\" \/>\n\t<link rel=\"canonical\" href=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/13\/long-cycles\/\" \/>\n\t\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.5.1\" \/>\n\t\t<meta property=\"og:locale\" content=\"en_US\" \/>\n\t\t<meta property=\"og:site_name\" content=\"John D. Cook | Applied Mathematics Consulting\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"Long permutations and long cycles\" \/>\n\t\t<meta property=\"og:description\" content=\"Long permutations can have long cycles. How does the expected maximum cycle length grow relative to the length of the permutation?\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/13\/long-cycles\/\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2026-11-13T11:59:31+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2026-11-13T11:59:31+00:00\" \/>\n\t\t<meta name=\"twitter:card\" content=\"summary\" \/>\n\t\t<meta name=\"twitter:title\" content=\"Long permutations and long cycles\" \/>\n\t\t<meta name=\"twitter:description\" content=\"Long permutations can have long cycles. How does the expected maximum cycle length grow relative to the length of the permutation?\" \/>\n\t\t<meta name=\"twitter:image\" content=\"https:\/\/www.johndcook.com\/blog\/wp-content\/uploads\/2022\/05\/twittercard.png\" \/>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"Long permutations and long cycles","description":"Long permutations can have long cycles. How does the expected maximum cycle length grow relative to the length of the permutation?","canonical_url":"https:\/\/www.johndcook.com\/blog\/2026\/11\/13\/long-cycles\/","robots":"max-image-preview:large","keywords":"probability","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"en_US","og:site_name":"John D. Cook | Applied Mathematics Consulting","og:type":"article","og:title":"Long permutations and long cycles","og:description":"Long permutations can have long cycles. How does the expected maximum cycle length grow relative to the length of the permutation?","og:url":"https:\/\/www.johndcook.com\/blog\/2026\/11\/13\/long-cycles\/","article:published_time":"2026-11-13T11:59:31+00:00","article:modified_time":"2026-11-13T11:59:31+00:00","twitter:card":"summary","twitter:title":"Long permutations and long cycles","twitter:description":"Long permutations can have long cycles. How does the expected maximum cycle length grow relative to the length of the permutation?","twitter:image":"https:\/\/www.johndcook.com\/blog\/wp-content\/uploads\/2022\/05\/twittercard.png"},"aioseo_meta_data":{"post_id":"248227","title":null,"description":"Long permutations can have long cycles. How does the expected maximum cycle length grow relative to the length of the permutation?","keywords":null,"keyphrases":{"focus":{"keyphrase":"","score":0,"analysis":{"keyphraseInTitle":{"score":0,"maxScore":9,"error":1}}},"additional":[]},"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":"","og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"Article","isEnabled":true},"graphs":[]},"schema_type":"default","schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":"-1","robots_max_videopreview":"-1","robots_max_imagepreview":"large","priority":null,"frequency":"default","location":null,"local_seo":null,"breadcrumb_settings":null,"limit_modified_date":false,"created":"2026-11-13 10:56:12","updated":"2026-11-13 12:59:13","ai":{"faqs":[],"keyPoints":[],"schemas":[],"titles":[],"descriptions":[],"socialPosts":{"email":{"subject":"","preview":"","content":""},"linkedin":[],"twitter":[],"facebook":[],"instagram":[]}},"seo_analyzer_scan_date":null,"focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"aioseo_breadcrumb":"<div class=\"aioseo-breadcrumbs\"><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.johndcook.com\/blog\/\" title=\"Home\">Home<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.johndcook.com\/blog\/category\/math\/\" title=\"Math\">Math<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\tLong permutations and long cycles\n\t\t<\/span><\/div>","aioseo_breadcrumb_json":[{"label":"Home","link":"https:\/\/www.johndcook.com\/blog\/"},{"label":"Math","link":"https:\/\/www.johndcook.com\/blog\/category\/math\/"},{"label":"Long permutations and long cycles","link":"https:\/\/www.johndcook.com\/blog\/2026\/11\/13\/long-cycles\/"}],"_links":{"self":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248227","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/comments?post=248227"}],"version-history":[{"count":2,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248227\/revisions"}],"predecessor-version":[{"id":248229,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248227\/revisions\/248229"}],"wp:attachment":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/media?parent=248227"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/categories?post=248227"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/tags?post=248227"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}},{"id":248218,"date":"2026-11-10T08:26:21","date_gmt":"2026-11-10T14:26:21","guid":{"rendered":"https:\/\/www.johndcook.com\/blog\/?p=248218"},"modified":"2026-11-10T09:01:06","modified_gmt":"2026-11-10T15:01:06","slug":"bibd","status":"publish","type":"post","link":"https:\/\/www.johndcook.com\/blog\/2026\/11\/10\/bibd\/","title":{"rendered":"Balanced Incomplete Block Designs"},"content":{"rendered":"<p>Suppose you have <em>n<\/em> different fertilizers you want to test. The simplest experiment would be to take a big plot of land, divide it into <em>n<\/em> sections, and apply each fertilizer to a section. That&#8217;s fine if you have one big enough plot of land, and the land itself doesn&#8217;t matter.<\/p>\n<p>If the fertilizer supplies a nutrient that is already abundant in a particular soil, you won&#8217;t see as much benefit from that fertilizer on that soil. Plots of land will vary in other ways besides soil composition\u2014some may receive more sun than others, some may have better drainage, etc.\u2014that may interact with the effect of the fertilizer. So you&#8217;d like to test your fertilizers on several different plots of land. Call the number of plots <em>b<\/em>.<\/p>\n<p>Suppose each of your plots is large enough to test <em>q<\/em> &lt; <em>n<\/em> fertilizers, i.e. the plots are not large enough to test every fertilizer on every plot. You would like to design your experiment so that each fertilizer is tested the same number of times, and so that every pair of fertilizers is tested somewhere on the same plot of land for a direct comparison.<\/p>\n<p>The resulting experimental design is called a <b>balanced incomplete block design<\/b> or <b>BIBD<\/b>. The blocks are the plots of land. The design is incomplete because you cannot test everything on every plot. The design is balanced because every pair of fertilizers is tested together the same number of times. BIBDs are important in the <a href=\"https:\/\/www.johndcook.com\/blog\/2022\/11\/21\/design\/\">design of experiments<\/a>.<\/p>\n<p>A BIBD is a special case of the <a href=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/combinatorial-designs\/\">combinatorial designs<\/a> discussed in the previous post with parameters (<em>n<\/em>, <em>q<\/em>, 2, \u03bb), i.e. the parameter <em>r<\/em> is set to 2 because you want every pair to appear in some number of blocks.<\/p>\n<p>A design with parameters (<em>n<\/em>, <em>q<\/em>, <em>r<\/em>, \u03bb) is sometimes called an\u00a0<em>r<\/em>-(<em>n<\/em>, <em>q<\/em>, \u03bb) design [1]. <a href=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/steiner-systems\/\">Steiner systems<\/a> correspond to \u03bb = 1 and BIBDs correspond to <em>r<\/em>\u00a0= 2.<\/p>\n<p>While the number of blocks\u00a0<em>b<\/em> is of interest, it is not an independent parameter. For combinatorial designs in general the number of blocks is determined by the other parameters:<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter\" style=\"background-color: white;\" src=\"https:\/\/www.johndcook.com\/number_of_blocks.svg\" alt=\"b = \\lambda \\frac{\\binom{n}{r}}{\\binom{q}{r}}\" width=\"69\" height=\"54\" \/><\/p>\n<p>Similarly, you may see the number of blocks each treatment appears in given as a parameter, but this count is also determined by the other parameters, namely<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter\" style=\"background-color: white;\" src=\"https:\/\/www.johndcook.com\/replications.svg\" alt=\"\\lambda \\frac{\\binom{n-1}{r-1}}{\\binom{q-1}{r-1}}\" width=\"52\" height=\"60\" \/><\/p>\n<h2>Examples<\/h2>\n<p>Here is a design to test <em>n<\/em> = 6 treatments on <em>b<\/em> = 10 plots, testing <em>q<\/em> = 3 treatments on each plot, with each pair of treatments (i.e. <em>r<\/em> = 2) appearing in \u03bb = 2 plots, i.e. a (6, 3, 2) design.<\/p>\n<pre>    0000011122\r\n    1123423433\r\n    2345554545\r\n<\/pre>\n<p>The way to read this is that each treatment is a number 0 through 5, and each column indicates the treatments tested in a particular block (plot).<\/p>\n<p>Here is another example, an (8, 4, 3) design: <em>n<\/em> = 8 treatments, blocks of size\u00a0<em>q<\/em> = 4, with each pair of treatments being tested in \u03bb = 3 blocks.<\/p>\n<pre>    00000001111222\r\n    11123342334334\r\n    22554666455455\r\n    34675777677766\r\n<\/pre>\n<p>[1] Combinatorial designs are sometimes called <em>t<\/em>-designs, which makes sense if you denote the size of the set you&#8217;re looking for in each block by <em>t<\/em> but not if you denote it by <em>r<\/em>. You&#8217;ll see both conventions. And while we&#8217;re mentioning notational variations, the number of treatments is sometimes denoted <em>v<\/em> for variety, going back to agricultural applications, testing crop varieties.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Suppose you have n different fertilizers you want to test. The simplest experiment would be to take a big plot of land, divide it into n sections, and apply each fertilizer to a section. That&#8217;s fine if you have one big enough plot of land, and the land itself doesn&#8217;t matter. If the fertilizer supplies [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[17],"tags":[197,221],"class_list":["post-248218","post","type-post","status-publish","format-standard","hentry","category-statistics","tag-combinatorics","tag-design-theory"],"acf":[],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.5.1 - aioseo.com -->\n\t<meta name=\"description\" content=\"Balanced incomplete block designs (BIBD) are a special case of combinatorial designs. How they are used in designing experiments.\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"John\"\/>\n\t<meta name=\"keywords\" content=\"combinatorics,design theory\" \/>\n\t<link rel=\"canonical\" href=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/10\/bibd\/\" \/>\n\t\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.5.1\" \/>\n\t\t<meta property=\"og:locale\" content=\"en_US\" \/>\n\t\t<meta property=\"og:site_name\" content=\"John D. Cook | Applied Mathematics Consulting\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"Balanced Incomplete Block Designs\" \/>\n\t\t<meta property=\"og:description\" content=\"Balanced incomplete block designs (BIBD) are a special case of combinatorial designs. How they are used in designing experiments.\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/10\/bibd\/\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2026-11-10T14:26:21+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2026-11-10T15:01:06+00:00\" \/>\n\t\t<meta name=\"twitter:card\" content=\"summary\" \/>\n\t\t<meta name=\"twitter:title\" content=\"Balanced Incomplete Block Designs\" \/>\n\t\t<meta name=\"twitter:description\" content=\"Balanced incomplete block designs (BIBD) are a special case of combinatorial designs. How they are used in designing experiments.\" \/>\n\t\t<meta name=\"twitter:image\" content=\"https:\/\/www.johndcook.com\/blog\/wp-content\/uploads\/2022\/05\/twittercard.png\" \/>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"Balanced Incomplete Block Designs","description":"Balanced incomplete block designs (BIBD) are a special case of combinatorial designs. How they are used in designing experiments.","canonical_url":"https:\/\/www.johndcook.com\/blog\/2026\/11\/10\/bibd\/","robots":"max-image-preview:large","keywords":"combinatorics,design theory","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"en_US","og:site_name":"John D. Cook | Applied Mathematics Consulting","og:type":"article","og:title":"Balanced Incomplete Block Designs","og:description":"Balanced incomplete block designs (BIBD) are a special case of combinatorial designs. How they are used in designing experiments.","og:url":"https:\/\/www.johndcook.com\/blog\/2026\/11\/10\/bibd\/","article:published_time":"2026-11-10T14:26:21+00:00","article:modified_time":"2026-11-10T15:01:06+00:00","twitter:card":"summary","twitter:title":"Balanced Incomplete Block Designs","twitter:description":"Balanced incomplete block designs (BIBD) are a special case of combinatorial designs. How they are used in designing experiments.","twitter:image":"https:\/\/www.johndcook.com\/blog\/wp-content\/uploads\/2022\/05\/twittercard.png"},"aioseo_meta_data":{"post_id":"248218","title":null,"description":"Balanced incomplete block designs (BIBD) are a special case of combinatorial designs. How they are used in designing experiments.","keywords":null,"keyphrases":{"focus":{"keyphrase":"","score":0,"analysis":{"keyphraseInTitle":{"score":0,"maxScore":9,"error":1}}},"additional":[]},"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":"","og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"Article","isEnabled":true},"graphs":[]},"schema_type":"default","schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":"-1","robots_max_videopreview":"-1","robots_max_imagepreview":"large","priority":null,"frequency":"default","location":null,"local_seo":null,"breadcrumb_settings":null,"limit_modified_date":false,"created":"2026-11-10 13:16:56","updated":"2026-11-10 15:32:12","ai":{"faqs":[],"keyPoints":[],"schemas":[],"titles":[],"descriptions":[],"socialPosts":{"email":{"subject":"","preview":"","content":""},"linkedin":[],"twitter":[],"facebook":[],"instagram":[]}},"seo_analyzer_scan_date":null,"focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"aioseo_breadcrumb":"<div class=\"aioseo-breadcrumbs\"><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.johndcook.com\/blog\/\" title=\"Home\">Home<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.johndcook.com\/blog\/category\/statistics\/\" title=\"Statistics\">Statistics<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\tBalanced Incomplete Block Designs\n\t\t<\/span><\/div>","aioseo_breadcrumb_json":[{"label":"Home","link":"https:\/\/www.johndcook.com\/blog\/"},{"label":"Statistics","link":"https:\/\/www.johndcook.com\/blog\/category\/statistics\/"},{"label":"Balanced Incomplete Block Designs","link":"https:\/\/www.johndcook.com\/blog\/2026\/11\/10\/bibd\/"}],"_links":{"self":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248218","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/comments?post=248218"}],"version-history":[{"count":7,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248218\/revisions"}],"predecessor-version":[{"id":248225,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248218\/revisions\/248225"}],"wp:attachment":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/media?parent=248218"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/categories?post=248218"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/tags?post=248218"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}},{"id":248212,"date":"2026-11-09T19:38:48","date_gmt":"2026-11-10T01:38:48","guid":{"rendered":"https:\/\/www.johndcook.com\/blog\/?p=248212"},"modified":"2026-11-10T15:21:35","modified_gmt":"2026-11-10T21:21:35","slug":"combinatorial-designs","status":"publish","type":"post","link":"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/combinatorial-designs\/","title":{"rendered":"Combinatorial designs"},"content":{"rendered":"<p>The last several posts have been building up to this one, moving from tangible to more abstract.<\/p>\n<p>The posts on <a href=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/finite-affine-planes\/\">finite geometry<\/a> gave examples of Steiner triples and more generally Steiner systems, introduced in the <a href=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/steiner-systems\/\">previous post<\/a>. Combinatorial designs take this one step further.<\/p>\n<p>The previous post gave the following definition:<\/p>\n<p style=\"padding-left: 40px;\">A Steiner triple system, written STS(<em>n<\/em>), is a collection of <strong>three<\/strong>-element subsets, called blocks, of a set <em>X<\/em> with <em>n<\/em> elements, such that every <strong>two<\/strong>-element subset of\u00a0<em>X<\/em> belongs to exactly <strong>one<\/strong> block.<\/p>\n<p>The post pointed out that the smallest projective plane is STS(7) and the smallest affine plane is STS(9).<\/p>\n<p>The post then defined a general Steiner system:<\/p>\n<p style=\"padding-left: 40px;\">A Steiner system\u00a0<em>S<\/em>(<em>t<\/em>,\u00a0<em>k<\/em>,\u00a0<em>n<\/em>) is a collection of <strong><em>k<\/em><\/strong>-element subsets, called blocks, of a set <em>X<\/em> with <em>n<\/em> elements, such that every <strong>t<\/strong>-element subset of <em>X<\/em> belongs to exactly <strong>one<\/strong> block.<\/p>\n<p>Moving from Steiner triples to Steiner systems we generalized the size of the blocks from 3 to <em>k<\/em>, and generalized the size of sets contained in a unique block from 2 to\u00a0<em>t<\/em>.<\/p>\n<p>Combinatorial designs take this one step further by generalizing the number of blocks that a set of\u00a0<em>t<\/em> elements falls in from 1 to \u03bb.<\/p>\n<p>Unfortunately when we go from Steiner systems to combinatorial designs the notation changes and the order of the parameters changes.<\/p>\n<p style=\"padding-left: 40px;\">A design with parameters (<em>n<\/em>,\u00a0<em>q<\/em>,\u00a0<em>r<\/em>, \u03bb) is a collection of\u00a0<em>q<\/em>-element subsets of an\u00a0<em>n<\/em>-element set\u00a0<em>X<\/em> such that every\u00a0<em>r<\/em>-element subset of\u00a0<em>X<\/em> is contained in exactly \u03bb blocks.<\/p>\n<p>So a Steiner system\u00a0<em>S<\/em>(<em>t<\/em>,\u00a0<em>k<\/em>,\u00a0<em>n<\/em>) corresponds to a (<em>n<\/em>,\u00a0<em>k<\/em>,\u00a0<em>t<\/em>, 1) design.<\/p>\n<h2>Existence of designs<\/h2>\n<p>Given a set of parameters (<em>n<\/em>,\u00a0<em>q<\/em>,\u00a0<em>r<\/em>, \u03bb) there may or may not exist a design with these parameters. It&#8217;s easy to show that a few consistency conditions are necessary. It was long conjectured that these conditions were sufficient, except possibly for a finite number of values of\u00a0<em>n<\/em>. Peter Keevash proved in 2024 that the conjecture is correct.<\/p>\n<p>Theorem [1]: Fix <em>q<\/em> &gt; <em>r<\/em> \u2265 1 and \u03bb \u2265 1. There is an\u00a0<em>N<\/em>, depending on <em>q<\/em>, <em>r<\/em>, and \u03bb, such that for every <em>n<\/em> &gt; <em>N<\/em> with<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter\" style=\"background-color: white;\" src=\"https:\/\/www.johndcook.com\/designs.svg\" alt=\"\\left. \\binom{q-i}{r-i} \\;\\middle|\\; \\lambda\\binom{n-i}{r-i} \\right.\" width=\"135\" height=\"48\" \/><br \/>\nfor all 0 \u2264 <em>i<\/em> \u2264 <em>r<\/em>, a design with parameters (<em>n<\/em>, <em>q<\/em>, <em>r<\/em>, \u03bb) exists.<\/p>\n<p>[1] Peter Keevash. The existence of designs. https:\/\/arxiv.org\/abs\/1401.3665v4<\/p>\n<p class=\"p2\">\n","protected":false},"excerpt":{"rendered":"<p>The last several posts have been building up to this one, moving from tangible to more abstract. The posts on finite geometry gave examples of Steiner triples and more generally Steiner systems, introduced in the previous post. Combinatorial designs take this one step further. The previous post gave the following definition: A Steiner triple system, [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[9],"tags":[197,221],"class_list":["post-248212","post","type-post","status-publish","format-standard","hentry","category-math","tag-combinatorics","tag-design-theory"],"acf":[],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.5.1 - aioseo.com -->\n\t<meta name=\"description\" content=\"Working up to combinatorial designs by way of increasing generality.\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"John\"\/>\n\t<meta name=\"keywords\" content=\"combinatorics,design theory\" \/>\n\t<link rel=\"canonical\" href=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/combinatorial-designs\/\" \/>\n\t\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.5.1\" \/>\n\t\t<meta property=\"og:locale\" content=\"en_US\" \/>\n\t\t<meta property=\"og:site_name\" content=\"John D. Cook | Applied Mathematics Consulting\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"Combinatorial designs\" \/>\n\t\t<meta property=\"og:description\" content=\"Working up to combinatorial designs by way of increasing generality.\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/combinatorial-designs\/\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2026-11-10T01:38:48+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2026-11-10T21:21:35+00:00\" \/>\n\t\t<meta name=\"twitter:card\" content=\"summary\" \/>\n\t\t<meta name=\"twitter:title\" content=\"Combinatorial designs\" \/>\n\t\t<meta name=\"twitter:description\" content=\"Working up to combinatorial designs by way of increasing generality.\" \/>\n\t\t<meta name=\"twitter:image\" content=\"https:\/\/www.johndcook.com\/blog\/wp-content\/uploads\/2022\/05\/twittercard.png\" \/>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"Combinatorial designs","description":"Working up to combinatorial designs by way of increasing generality.","canonical_url":"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/combinatorial-designs\/","robots":"max-image-preview:large","keywords":"combinatorics,design theory","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"en_US","og:site_name":"John D. Cook | Applied Mathematics Consulting","og:type":"article","og:title":"Combinatorial designs","og:description":"Working up to combinatorial designs by way of increasing generality.","og:url":"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/combinatorial-designs\/","article:published_time":"2026-11-10T01:38:48+00:00","article:modified_time":"2026-11-10T21:21:35+00:00","twitter:card":"summary","twitter:title":"Combinatorial designs","twitter:description":"Working up to combinatorial designs by way of increasing generality.","twitter:image":"https:\/\/www.johndcook.com\/blog\/wp-content\/uploads\/2022\/05\/twittercard.png"},"aioseo_meta_data":{"post_id":"248212","title":null,"description":"Working up to combinatorial designs by way of increasing generality.","keywords":null,"keyphrases":{"focus":{"keyphrase":"","score":0,"analysis":{"keyphraseInTitle":{"score":0,"maxScore":9,"error":1}}},"additional":[]},"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":"","og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"Article","isEnabled":true},"graphs":[]},"schema_type":"default","schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":"-1","robots_max_videopreview":"-1","robots_max_imagepreview":"large","priority":null,"frequency":"default","location":null,"local_seo":null,"breadcrumb_settings":null,"limit_modified_date":false,"created":"2026-11-10 00:34:49","updated":"2026-11-11 13:37:03","ai":{"faqs":[],"keyPoints":[],"schemas":[],"titles":[],"descriptions":[],"socialPosts":{"email":{"subject":"","preview":"","content":""},"linkedin":[],"twitter":[],"facebook":[],"instagram":[]}},"seo_analyzer_scan_date":null,"focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"aioseo_breadcrumb":"<div class=\"aioseo-breadcrumbs\"><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.johndcook.com\/blog\/\" title=\"Home\">Home<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.johndcook.com\/blog\/category\/math\/\" title=\"Math\">Math<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\tCombinatorial designs\n\t\t<\/span><\/div>","aioseo_breadcrumb_json":[{"label":"Home","link":"https:\/\/www.johndcook.com\/blog\/"},{"label":"Math","link":"https:\/\/www.johndcook.com\/blog\/category\/math\/"},{"label":"Combinatorial designs","link":"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/combinatorial-designs\/"}],"_links":{"self":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248212","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/comments?post=248212"}],"version-history":[{"count":2,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248212\/revisions"}],"predecessor-version":[{"id":248216,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248212\/revisions\/248216"}],"wp:attachment":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/media?parent=248212"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/categories?post=248212"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/tags?post=248212"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}},{"id":248186,"date":"2026-11-09T11:01:43","date_gmt":"2026-11-09T17:01:43","guid":{"rendered":"https:\/\/www.johndcook.com\/blog\/?p=248186"},"modified":"2026-11-10T15:21:53","modified_gmt":"2026-11-10T21:21:53","slug":"steiner-systems","status":"publish","type":"post","link":"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/steiner-systems\/","title":{"rendered":"Steiner Systems"},"content":{"rendered":"<h2>Steiner triples<\/h2>\n<p>Several examples from the <a href=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/08\/finite-geometries\/\">recent<\/a> <a href=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/finite-affine-planes\/\">posts<\/a> on finite geometry are special cases of Steiner triples.<\/p>\n<p>A Steiner triple system, written STS(<em>n<\/em>), is a collection of three-element subsets, called blocks, of a set <em>X<\/em> with <em>n<\/em> elements, such that every two-element subset of\u00a0<em>X<\/em> belongs to exactly one block.<\/p>\n<p>STS(7) is the smallest finite projective plane, the Fano plane, and STS(9) is the smallest finite affine plane. In both cases you interpret the elements of <em>S<\/em> as points and the blocks as lines.<\/p>\n<p>Several questions come up naturally. First, for which values of\u00a0<em>n<\/em> does an STS(<em>n<\/em>) exist? A necessary and sufficient condition for existence is that <em>n<\/em> = 1 or 3 mod 6.<\/p>\n<p>For a given\u00a0<em>n<\/em>, can there be more than one STS(<em>n<\/em>), i.e. are there Steiner triple systems of the same size that are not isomorphic? Yes indeed. The number of non-isomorphic instances grows rapidly with\u00a0<em>n<\/em>.<\/p>\n<p>When does (some instance of) STS(<em>n<\/em>) correspond to a projective or affine space? When <em>n<\/em> = 2<sup><em>k<\/em><\/sup> \u2212 1 for <em>k<\/em> \u2265 3. For <em>n<\/em> \u2265 13 there are multiple isomorphism classes of STS(<em>n<\/em>), so for <em>k<\/em> &gt; 3 there will be an instance of STS(2<sup><em>k<\/em><\/sup> \u2212 1) that corresponds to a projective space and other instances that do not. The instance that does correspond to a projective plane will be isomorphic to a finite field analog of the real projective plane.<\/p>\n<h2>Steiner systems<\/h2>\n<p>Steiner triple systems are a special case of Steiner systems.<\/p>\n<p>A Steiner system\u00a0<em>S<\/em>(<em>t<\/em>,\u00a0<em>k<\/em>,\u00a0<em>n<\/em>) is a collection of <em>k<\/em>-element subsets, called blocks, of a set <em>X<\/em> with <em>n<\/em> elements, such that every t-element subset of <em>X<\/em> belongs to exactly one block. Steiner triples are\u00a0<em>S<\/em>(2, 3,\u00a0<em>n<\/em>) systems.<\/p>\n<p>Steiner systems often correspond to finite geometries with the blocks interpreted as lines. As with the special case of triples, there can be non-isomorphic instances of Steiner systems, and so when I say below that\u00a0<em>S<\/em>(<em>t<\/em>, <em>k<\/em>, <em>n<\/em>) corresponds to a certain geometry, I mean that at least one instance corresponds to that geometry.<\/p>\n<h3>Projective<\/h3>\n<p>The Steiner system<\/p>\n<p style=\"padding-left: 40px;\"><em>S<\/em>(2,\u00a0<em>q<\/em> + 1, (<em>q<\/em><sup><em>d<\/em> + 1<\/sup> \u2212 1)\/(<em>q<\/em> \u2212 1))<\/p>\n<p>with <em>q<\/em> a prime power greater than 2 is a <em>d<\/em>-dimensional projective space.<\/p>\n<h3>Affine<\/h3>\n<p>The space<\/p>\n<p style=\"padding-left: 40px;\"><em>S<\/em>(2, <em>q<\/em>, <em>q<\/em><sup><em>d<\/em><\/sup>)<\/p>\n<p>is an affine space. Again <em>q<\/em> &gt; 2 is a prime power.<\/p>\n<h3>Hyperbolic<\/h3>\n<p>The finite hyperbolic plane given as an example in an earlier post corresponds to <em>S<\/em>(2, 2, 6). Many other Steiner systems are hyperbolic, but I&#8217;m not aware of a tidy classification similar to the ones above.<\/p>\n<h2>Steiner systems outside geometry<\/h2>\n<p>Steiner systems were named after Swiss mathematician Jakob Steiner because he published a highly cited article asking questions about what we now call Steiner triples. His interest in these systems was combinatorial. Others developed the connections to geometry later.<\/p>\n<p>Steiner systems arise in several areas of mathematics outside of geometry, including coding theory, design of experiments, and graph theory.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Steiner triples Several examples from the recent posts on finite geometry are special cases of Steiner triples. A Steiner triple system, written STS(n), is a collection of three-element subsets, called blocks, of a set X with n elements, such that every two-element subset of\u00a0X belongs to exactly one block. STS(7) is the smallest finite projective [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[9],"tags":[197,221,224],"class_list":["post-248186","post","type-post","status-publish","format-standard","hentry","category-math","tag-combinatorics","tag-design-theory","tag-geometry"],"acf":[],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.5.1 - aioseo.com -->\n\t<meta name=\"description\" content=\"Steiner systems are combinatorial structures that often have geometrical interpretations. They appear in several areas of mathematics.\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"John\"\/>\n\t<meta name=\"keywords\" content=\"combinatorics,design theory,geometry\" \/>\n\t<link rel=\"canonical\" href=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/steiner-systems\/\" \/>\n\t\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.5.1\" \/>\n\t\t<meta property=\"og:locale\" content=\"en_US\" \/>\n\t\t<meta property=\"og:site_name\" content=\"John D. Cook | Applied Mathematics Consulting\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"Steiner Systems\" \/>\n\t\t<meta property=\"og:description\" content=\"Steiner systems are combinatorial structures that often have geometrical interpretations. They appear in several areas of mathematics.\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/steiner-systems\/\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2026-11-09T17:01:43+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2026-11-10T21:21:53+00:00\" \/>\n\t\t<meta name=\"twitter:card\" content=\"summary\" \/>\n\t\t<meta name=\"twitter:title\" content=\"Steiner Systems\" \/>\n\t\t<meta name=\"twitter:description\" content=\"Steiner systems are combinatorial structures that often have geometrical interpretations. They appear in several areas of mathematics.\" \/>\n\t\t<meta name=\"twitter:image\" content=\"https:\/\/www.johndcook.com\/blog\/wp-content\/uploads\/2022\/05\/twittercard.png\" \/>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"Steiner Systems","description":"Steiner systems are combinatorial structures that often have geometrical interpretations. They appear in several areas of mathematics.","canonical_url":"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/steiner-systems\/","robots":"max-image-preview:large","keywords":"combinatorics,design theory,geometry","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"en_US","og:site_name":"John D. Cook | Applied Mathematics Consulting","og:type":"article","og:title":"Steiner Systems","og:description":"Steiner systems are combinatorial structures that often have geometrical interpretations. They appear in several areas of mathematics.","og:url":"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/steiner-systems\/","article:published_time":"2026-11-09T17:01:43+00:00","article:modified_time":"2026-11-10T21:21:53+00:00","twitter:card":"summary","twitter:title":"Steiner Systems","twitter:description":"Steiner systems are combinatorial structures that often have geometrical interpretations. They appear in several areas of mathematics.","twitter:image":"https:\/\/www.johndcook.com\/blog\/wp-content\/uploads\/2022\/05\/twittercard.png"},"aioseo_meta_data":{"post_id":"248186","title":null,"description":"Steiner systems are combinatorial structures that often have geometrical interpretations. They appear in several areas of mathematics.","keywords":null,"keyphrases":{"focus":{"keyphrase":"","score":0,"analysis":{"keyphraseInTitle":{"score":0,"maxScore":9,"error":1}}},"additional":[]},"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":"","og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"Article","isEnabled":true},"graphs":[]},"schema_type":"default","schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":"-1","robots_max_videopreview":"-1","robots_max_imagepreview":"large","priority":null,"frequency":"default","location":null,"local_seo":null,"breadcrumb_settings":null,"limit_modified_date":false,"created":"2026-11-06 14:58:50","updated":"2026-11-11 13:37:03","ai":{"faqs":[],"keyPoints":[],"schemas":[],"titles":[],"descriptions":[],"socialPosts":{"email":{"subject":"","preview":"","content":""},"linkedin":[],"twitter":[],"facebook":[],"instagram":[]}},"seo_analyzer_scan_date":null,"focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"aioseo_breadcrumb":"<div class=\"aioseo-breadcrumbs\"><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.johndcook.com\/blog\/\" title=\"Home\">Home<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.johndcook.com\/blog\/category\/math\/\" title=\"Math\">Math<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\tSteiner Systems\n\t\t<\/span><\/div>","aioseo_breadcrumb_json":[{"label":"Home","link":"https:\/\/www.johndcook.com\/blog\/"},{"label":"Math","link":"https:\/\/www.johndcook.com\/blog\/category\/math\/"},{"label":"Steiner Systems","link":"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/steiner-systems\/"}],"_links":{"self":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248186","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/comments?post=248186"}],"version-history":[{"count":8,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248186\/revisions"}],"predecessor-version":[{"id":248217,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248186\/revisions\/248217"}],"wp:attachment":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/media?parent=248186"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/categories?post=248186"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/tags?post=248186"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}},{"id":248199,"date":"2026-11-09T08:26:09","date_gmt":"2026-11-09T14:26:09","guid":{"rendered":"https:\/\/www.johndcook.com\/blog\/?p=248199"},"modified":"2026-11-09T10:28:40","modified_gmt":"2026-11-09T16:28:40","slug":"finite-hyperbolic-planes","status":"publish","type":"post","link":"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/finite-hyperbolic-planes\/","title":{"rendered":"Finite hyperbolic planes"},"content":{"rendered":"<p><a href=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/03\/spherical-and-projective-geometry\/\">Euclid&#8217;s fifth postulate<\/a> says that given a line \u2113 and a point\u00a0<em>P<\/em> not on \u2113 , there is a unique line through\u00a0<em>P<\/em> parallel to \u2113. In the projective plane there are no parallel lines, and in the hyperbolic plane there are at least two lines through\u00a0<em>P<\/em> parallel to \u2113.<\/p>\n<p>Recent posts have looked at finite projective and affine planes. This post will look at finite hyperbolic planes.<\/p>\n<p>Finite projective planes come up far more often in application than finite hyperbolic planes. I&#8217;ve seen several resources on finite geometries that don&#8217;t mention the hyperbolic case. Finite hyperbolic geometries have less structure than their projective or affine counterparts and so are less useful.<\/p>\n<p>The definition of a finite hyperbolic plane isn&#8217;t entirely standardized. We will use the following axioms for this post.<\/p>\n<ol>\n<li>Any two distinct points lie on exactly one line.<\/li>\n<li>Given a line \u2113 and a point <em>P<\/em> not on \u2113, there exist at least two lines through <em>P<\/em> parallel to \u2113.<\/li>\n<li>There exist four points, no three collinear.<\/li>\n<li>Every line contains at least two points.<\/li>\n<\/ol>\n<p>An example of a system satisfying these axioms is the complete graph of six vertices. The nodes are the points and the edges are the lines. In set-theoretic terms, the points are the one-element subsets of {1, 2, 3, 4, 5, 6} and the lines are all possible two-element subsets.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-medium\" src=\"https:\/\/www.johndcook.com\/k6.png\" alt=\"Complete graph K6\" width=\"360\" height=\"405\" \/><\/p>\n<p>Note that lines in the finite hyperbolic plane are two element sets. The lines {5, 6} and {1, 3}, for example, are parallel because they do not intersect, even though the <em>representations<\/em> of {5, 6} and {1, 3} in the visualization above are not parallel in the Euclidean sense.<\/p>\n<p>There are many other examples of system satisfying the hyperbolic plane axioms. Too many in some sense. You could say finite hyperbolic systems are less common in application because they are more common in count.<\/p>\n<h2>Discrete geometry posts<\/h2>\n<ul>\n<li class=\"link\"><a href=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/08\/finite-geometries\/\">Finite projective planes<\/a><\/li>\n<li class=\"link\"><a href=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/finite-affine-planes\/\">Finite affine planes<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Euclid&#8217;s fifth postulate says that given a line \u2113 and a point\u00a0P not on \u2113 , there is a unique line through\u00a0P parallel to \u2113. In the projective plane there are no parallel lines, and in the hyperbolic plane there are at least two lines through\u00a0P parallel to \u2113. Recent posts have looked at finite [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[1],"tags":[224],"class_list":["post-248199","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-geometry"],"acf":[],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.5.1 - aioseo.com -->\n\t<meta name=\"description\" content=\"Finite systems satisfying the postulates of the hyperbolic plane. Less common in application than finite projective planes.\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"John\"\/>\n\t<meta name=\"keywords\" content=\"geometry\" \/>\n\t<link rel=\"canonical\" href=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/finite-hyperbolic-planes\/\" \/>\n\t\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.5.1\" \/>\n\t\t<meta property=\"og:locale\" content=\"en_US\" \/>\n\t\t<meta property=\"og:site_name\" content=\"John D. Cook | Applied Mathematics Consulting\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"Finite hyperbolic planes\" \/>\n\t\t<meta property=\"og:description\" content=\"Finite systems satisfying the postulates of the hyperbolic plane. Less common in application than finite projective planes.\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/finite-hyperbolic-planes\/\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2026-11-09T14:26:09+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2026-11-09T16:28:40+00:00\" \/>\n\t\t<meta name=\"twitter:card\" content=\"summary\" \/>\n\t\t<meta name=\"twitter:title\" content=\"Finite hyperbolic planes\" \/>\n\t\t<meta name=\"twitter:description\" content=\"Finite systems satisfying the postulates of the hyperbolic plane. Less common in application than finite projective planes.\" \/>\n\t\t<meta name=\"twitter:image\" content=\"https:\/\/www.johndcook.com\/blog\/wp-content\/uploads\/2022\/05\/twittercard.png\" \/>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"Finite hyperbolic planes","description":"Finite systems satisfying the postulates of the hyperbolic plane. Less common in application than finite projective planes.","canonical_url":"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/finite-hyperbolic-planes\/","robots":"max-image-preview:large","keywords":"geometry","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"en_US","og:site_name":"John D. Cook | Applied Mathematics Consulting","og:type":"article","og:title":"Finite hyperbolic planes","og:description":"Finite systems satisfying the postulates of the hyperbolic plane. Less common in application than finite projective planes.","og:url":"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/finite-hyperbolic-planes\/","article:published_time":"2026-11-09T14:26:09+00:00","article:modified_time":"2026-11-09T16:28:40+00:00","twitter:card":"summary","twitter:title":"Finite hyperbolic planes","twitter:description":"Finite systems satisfying the postulates of the hyperbolic plane. Less common in application than finite projective planes.","twitter:image":"https:\/\/www.johndcook.com\/blog\/wp-content\/uploads\/2022\/05\/twittercard.png"},"aioseo_meta_data":{"post_id":"248199","title":null,"description":"Finite systems satisfying the postulates of the hyperbolic plane. Less common in application than finite projective planes.","keywords":null,"keyphrases":{"focus":{"keyphrase":"","score":0,"analysis":{"keyphraseInTitle":{"score":0,"maxScore":9,"error":1}}},"additional":[]},"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":"","og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"Article","isEnabled":true},"graphs":[]},"schema_type":"default","schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":"-1","robots_max_videopreview":"-1","robots_max_imagepreview":"large","priority":null,"frequency":"default","location":null,"local_seo":null,"breadcrumb_settings":null,"limit_modified_date":false,"created":"2026-11-09 12:44:40","updated":"2026-11-09 17:02:29","ai":{"faqs":[],"keyPoints":[],"schemas":[],"titles":[],"descriptions":[],"socialPosts":{"email":{"subject":"","preview":"","content":""},"linkedin":[],"twitter":[],"facebook":[],"instagram":[]}},"seo_analyzer_scan_date":null,"focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"aioseo_breadcrumb":"<div class=\"aioseo-breadcrumbs\"><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.johndcook.com\/blog\/\" title=\"Home\">Home<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.johndcook.com\/blog\/category\/uncategorized\/\" title=\"Uncategorized\">Uncategorized<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\tFinite hyperbolic planes\n\t\t<\/span><\/div>","aioseo_breadcrumb_json":[{"label":"Home","link":"https:\/\/www.johndcook.com\/blog\/"},{"label":"Uncategorized","link":"https:\/\/www.johndcook.com\/blog\/category\/uncategorized\/"},{"label":"Finite hyperbolic planes","link":"https:\/\/www.johndcook.com\/blog\/2026\/11\/09\/finite-hyperbolic-planes\/"}],"_links":{"self":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248199","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/comments?post=248199"}],"version-history":[{"count":6,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248199\/revisions"}],"predecessor-version":[{"id":248207,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/posts\/248199\/revisions\/248207"}],"wp:attachment":[{"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/media?parent=248199"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/categories?post=248199"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.johndcook.com\/blog\/wp-json\/wp\/v2\/tags?post=248199"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}]