{"id":105607,"date":"2023-12-30T18:07:36","date_gmt":"2023-12-30T15:07:36","guid":{"rendered":"https:\/\/azbuki.bg\/?p=105607"},"modified":"2025-07-08T10:38:40","modified_gmt":"2025-07-08T07:38:40","slug":"mirror-left-recursive-gray-code","status":"publish","type":"post","link":"https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/","title":{"rendered":"Mirror (left-recursive) Gray Code"},"content":{"rendered":"<p><strong>Valentin Bakoev<\/strong><br \/>\n<em>\u201dSt. Cyril and St. Methodius\u201d University of Veliko Tarnovo (Bulgaria)<\/em><\/p>\n<p><a href=\"https:\/\/doi.org\/10.53656\/math2023-6-1-mir\" target=\"_blank\" rel=\"noopener\">https:\/\/doi.org\/10.53656\/math2023-6-1-mir<\/a><\/p>\n<p><strong>Abstract.<\/strong> Here we consider a version of the Binary Reflected Gray Code (BRGC, or Graycode for short), called the mirror Gray code \u2013 in parallel and in comparison to the Gray code. We discuss some sources where the two codes are not distinguished and the reasons why. We present our arguments for treating the two codes as distinct, starting with a definition of the mirror Gray code and showing its main properties. Among the most important of these is the relationship between the two codes \u2013 the codewords of the mirror Gray code are \u201cleft-right mirror images\u201d of those in the Gray code and vice versa. Other arguments we show are the differences in the algorithms for generating the codewords. We also present another approach that involves representing the codewords by integers (their serial numbers), generating and examining the two codes by using their sequences of serial numbers. For this purpose, we use the bijections that relate the pairs of combinatorial objects: binary vectors in a certain order and the corresponding integer sequences and subsets. In this way, we get different algorithms, sequences, and functions for successor and predecessor, for ranking and unranking at the mirror Gray code. We believe that this article provides at least one more perspective, as well as expands and enriches the knowledge of the Gray code.<br \/>\n<em>Keywords:<\/em> Gray code; mirror Gray code; lexicographic order; binary vector; codeword;<br \/>\ngeneration algorithm; integer sequence; predecessor; successor; rank; unrank function<\/p>\n<a href=\"https:\/\/strategies.azbuki.bg\/en\/member-login\/\">Log in to read the full text<\/a>\n<p>&nbsp;<\/p>","protected":false},"excerpt":{"rendered":"<p>Valentin Bakoev \u201dSt. Cyril and St. Methodius\u201d University of Veliko Tarnovo (Bulgaria) https:\/\/doi.org\/10.53656\/math2023-6-1-mir Abstract. Here we consider a version of the Binary Reflected Gray Code (BRGC, or Graycode for short), called the mirror Gray code \u2013 in parallel and in comparison to the Gray code. We discuss some sources where the two codes are not [&hellip;]<\/p>","protected":false},"author":124332423427287,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jnews-multi-image_gallery":[],"jnews_single_post":{"source_name":"","source_url":"","via_name":"","via_url":"","override_template":"0","override":[{"template":"1","single_blog_custom":"","parallax":"1","fullscreen":"1","layout":"right-sidebar","sidebar":"default-sidebar","second_sidebar":"default-sidebar","sticky_sidebar":"1","share_position":"bottom","share_float_style":"share-monocrhome","show_share_counter":"1","show_view_counter":"1","show_featured":"0","show_post_meta":"1","show_post_author":"0","show_post_author_image":"1","show_post_date":"0","post_date_format":"default","post_date_format_custom":"Y\/m\/d","show_post_category":"1","show_post_reading_time":"1","post_reading_time_wpm":"300","show_zoom_button":"1","zoom_button_out_step":"2","zoom_button_in_step":"3","show_post_tag":"1","show_prev_next_post":"1","show_popup_post":"1","number_popup_post":"3","show_author_box":"0","show_post_related":"0","show_inline_post_related":"0"}],"override_image_size":"0","image_override":[{"single_post_thumbnail_size":"crop-500","single_post_gallery_size":"crop-500"}],"trending_post":"0","trending_post_position":"meta","trending_post_label":"Trending","sponsored_post":"0","sponsored_post_label":"Sponsored by","sponsored_post_name":"","sponsored_post_url":"","sponsored_post_logo_enable":"0","sponsored_post_logo":"","sponsored_post_desc":"","disable_ad":"0"},"jnews_primary_category":{"id":"","hide":""}},"categories":[1],"tags":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v21.7 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Mirror (left-recursive) Gray Code - \u0410\u0437-\u0431\u0443\u043a\u0438<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Mirror (left-recursive) Gray Code - \u0410\u0437-\u0431\u0443\u043a\u0438\" \/>\n<meta property=\"og:description\" content=\"Valentin Bakoev \u201dSt. Cyril and St. Methodius\u201d University of Veliko Tarnovo (Bulgaria) https:\/\/doi.org\/10.53656\/math2023-6-1-mir Abstract. Here we consider a version of the Binary Reflected Gray Code (BRGC, or Graycode for short), called the mirror Gray code \u2013 in parallel and in comparison to the Gray code. We discuss some sources where the two codes are not [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/\" \/>\n<meta property=\"og:site_name\" content=\"\u0410\u0437-\u0431\u0443\u043a\u0438\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/Azbuki55\/\" \/>\n<meta property=\"article:published_time\" content=\"2023-12-30T15:07:36+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-07-08T07:38:40+00:00\" \/>\n<meta name=\"author\" content=\"\u201e\u0410\u0437-\u0431\u0443\u043a\u0438\u201c\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"\u201e\u0410\u0437-\u0431\u0443\u043a\u0438\u201c\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/\"},\"author\":{\"name\":\"\u201e\u0410\u0437-\u0431\u0443\u043a\u0438\u201c\",\"@id\":\"https:\/\/azbuki.bg\/#\/schema\/person\/de220d282eaa494f914ce0fd838645dd\"},\"headline\":\"Mirror (left-recursive) Gray Code\",\"datePublished\":\"2023-12-30T15:07:36+00:00\",\"dateModified\":\"2025-07-08T07:38:40+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/\"},\"wordCount\":290,\"publisher\":{\"@id\":\"https:\/\/azbuki.bg\/#organization\"},\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/\",\"url\":\"https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/\",\"name\":\"Mirror (left-recursive) Gray Code - \u0410\u0437-\u0431\u0443\u043a\u0438\",\"isPartOf\":{\"@id\":\"https:\/\/azbuki.bg\/#website\"},\"datePublished\":\"2023-12-30T15:07:36+00:00\",\"dateModified\":\"2025-07-08T07:38:40+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/mathinfo.azbuki.bg\/en\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Mirror (left-recursive) Gray Code\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/azbuki.bg\/#website\",\"url\":\"https:\/\/azbuki.bg\/\",\"name\":\"\u0410\u0437-\u0431\u0443\u043a\u0438\",\"description\":\"\u041d\u0430\u0446\u0438\u043e\u043d\u0430\u043b\u043d\u043e \u0438\u0437\u0434\u0430\u0442\u0435\u043b\u0441\u0442\u0432\u043e \u0437\u0430 \u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043d\u0438\u0435 \u0438 \u043d\u0430\u0443\u043a\u0430\",\"publisher\":{\"@id\":\"https:\/\/azbuki.bg\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/azbuki.bg\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/azbuki.bg\/#organization\",\"name\":\"\u0410\u0437-\u0431\u0443\u043a\u0438\",\"url\":\"https:\/\/azbuki.bg\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/azbuki.bg\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/azbuki.bg\/wp-content\/uploads\/2019\/04\/logo-azbuki-e1580374651845.png\",\"contentUrl\":\"https:\/\/azbuki.bg\/wp-content\/uploads\/2019\/04\/logo-azbuki-e1580374651845.png\",\"width\":250,\"height\":70,\"caption\":\"\u0410\u0437-\u0431\u0443\u043a\u0438\"},\"image\":{\"@id\":\"https:\/\/azbuki.bg\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/Azbuki55\/\",\"https:\/\/www.instagram.com\/nion_azbuki\/\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/azbuki.bg\/#\/schema\/person\/de220d282eaa494f914ce0fd838645dd\",\"name\":\"\u201e\u0410\u0437-\u0431\u0443\u043a\u0438\u201c\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/azbuki.bg\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/d08ccbd951212deb604aa2d403575d4e?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/d08ccbd951212deb604aa2d403575d4e?s=96&d=mm&r=g\",\"caption\":\"\u201e\u0410\u0437-\u0431\u0443\u043a\u0438\u201c\"},\"sameAs\":[\"https:\/\/azbuki.bg\/\"],\"url\":\"https:\/\/strategies.azbuki.bg\/en\/author\/azbuki_ekip\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Mirror (left-recursive) Gray Code - \u0410\u0437-\u0431\u0443\u043a\u0438","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/","og_locale":"en_US","og_type":"article","og_title":"Mirror (left-recursive) Gray Code - \u0410\u0437-\u0431\u0443\u043a\u0438","og_description":"Valentin Bakoev \u201dSt. Cyril and St. Methodius\u201d University of Veliko Tarnovo (Bulgaria) https:\/\/doi.org\/10.53656\/math2023-6-1-mir Abstract. Here we consider a version of the Binary Reflected Gray Code (BRGC, or Graycode for short), called the mirror Gray code \u2013 in parallel and in comparison to the Gray code. We discuss some sources where the two codes are not [&hellip;]","og_url":"https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/","og_site_name":"\u0410\u0437-\u0431\u0443\u043a\u0438","article_publisher":"https:\/\/www.facebook.com\/Azbuki55\/","article_published_time":"2023-12-30T15:07:36+00:00","article_modified_time":"2025-07-08T07:38:40+00:00","author":"\u201e\u0410\u0437-\u0431\u0443\u043a\u0438\u201c","twitter_card":"summary_large_image","twitter_misc":{"Written by":"\u201e\u0410\u0437-\u0431\u0443\u043a\u0438\u201c","Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/#article","isPartOf":{"@id":"https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/"},"author":{"name":"\u201e\u0410\u0437-\u0431\u0443\u043a\u0438\u201c","@id":"https:\/\/azbuki.bg\/#\/schema\/person\/de220d282eaa494f914ce0fd838645dd"},"headline":"Mirror (left-recursive) Gray Code","datePublished":"2023-12-30T15:07:36+00:00","dateModified":"2025-07-08T07:38:40+00:00","mainEntityOfPage":{"@id":"https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/"},"wordCount":290,"publisher":{"@id":"https:\/\/azbuki.bg\/#organization"},"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/","url":"https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/","name":"Mirror (left-recursive) Gray Code - \u0410\u0437-\u0431\u0443\u043a\u0438","isPartOf":{"@id":"https:\/\/azbuki.bg\/#website"},"datePublished":"2023-12-30T15:07:36+00:00","dateModified":"2025-07-08T07:38:40+00:00","breadcrumb":{"@id":"https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/strategies.azbuki.bg\/en\/uncategorized\/mirror-left-recursive-gray-code\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/mathinfo.azbuki.bg\/en\/"},{"@type":"ListItem","position":2,"name":"Mirror (left-recursive) Gray Code"}]},{"@type":"WebSite","@id":"https:\/\/azbuki.bg\/#website","url":"https:\/\/azbuki.bg\/","name":"\u0410\u0437-\u0431\u0443\u043a\u0438","description":"\u041d\u0430\u0446\u0438\u043e\u043d\u0430\u043b\u043d\u043e \u0438\u0437\u0434\u0430\u0442\u0435\u043b\u0441\u0442\u0432\u043e \u0437\u0430 \u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043d\u0438\u0435 \u0438 \u043d\u0430\u0443\u043a\u0430","publisher":{"@id":"https:\/\/azbuki.bg\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/azbuki.bg\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/azbuki.bg\/#organization","name":"\u0410\u0437-\u0431\u0443\u043a\u0438","url":"https:\/\/azbuki.bg\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/azbuki.bg\/#\/schema\/logo\/image\/","url":"https:\/\/azbuki.bg\/wp-content\/uploads\/2019\/04\/logo-azbuki-e1580374651845.png","contentUrl":"https:\/\/azbuki.bg\/wp-content\/uploads\/2019\/04\/logo-azbuki-e1580374651845.png","width":250,"height":70,"caption":"\u0410\u0437-\u0431\u0443\u043a\u0438"},"image":{"@id":"https:\/\/azbuki.bg\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/Azbuki55\/","https:\/\/www.instagram.com\/nion_azbuki\/"]},{"@type":"Person","@id":"https:\/\/azbuki.bg\/#\/schema\/person\/de220d282eaa494f914ce0fd838645dd","name":"\u201e\u0410\u0437-\u0431\u0443\u043a\u0438\u201c","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/azbuki.bg\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/d08ccbd951212deb604aa2d403575d4e?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/d08ccbd951212deb604aa2d403575d4e?s=96&d=mm&r=g","caption":"\u201e\u0410\u0437-\u0431\u0443\u043a\u0438\u201c"},"sameAs":["https:\/\/azbuki.bg\/"],"url":"https:\/\/strategies.azbuki.bg\/en\/author\/azbuki_ekip\/"}]}},"_links":{"self":[{"href":"https:\/\/strategies.azbuki.bg\/en\/wp-json\/wp\/v2\/posts\/105607"}],"collection":[{"href":"https:\/\/strategies.azbuki.bg\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/strategies.azbuki.bg\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/strategies.azbuki.bg\/en\/wp-json\/wp\/v2\/users\/124332423427287"}],"replies":[{"embeddable":true,"href":"https:\/\/strategies.azbuki.bg\/en\/wp-json\/wp\/v2\/comments?post=105607"}],"version-history":[{"count":2,"href":"https:\/\/strategies.azbuki.bg\/en\/wp-json\/wp\/v2\/posts\/105607\/revisions"}],"predecessor-version":[{"id":158325,"href":"https:\/\/strategies.azbuki.bg\/en\/wp-json\/wp\/v2\/posts\/105607\/revisions\/158325"}],"wp:attachment":[{"href":"https:\/\/strategies.azbuki.bg\/en\/wp-json\/wp\/v2\/media?parent=105607"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/strategies.azbuki.bg\/en\/wp-json\/wp\/v2\/categories?post=105607"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/strategies.azbuki.bg\/en\/wp-json\/wp\/v2\/tags?post=105607"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}