{"id":15060,"date":"2022-06-16T20:32:51","date_gmt":"2022-06-17T00:32:51","guid":{"rendered":"https:\/\/carleton.ca\/scs\/?page_id=15060"},"modified":"2022-06-16T20:32:51","modified_gmt":"2022-06-17T00:32:51","slug":"tr-215-labeled-versus-unlabeled-distributed-cayley-networks","status":"publish","type":"page","link":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1992\/tr-215-labeled-versus-unlabeled-distributed-cayley-networks\/","title":{"rendered":"TR-215: Labeled Versus Unlabeled Distributed Cayley Networks"},"content":{"rendered":"<p>Carleton University<br \/>\n<a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1992\/\">Technical Report<\/a> <strong>TR-215<\/strong><br \/>\nNovember 1992<\/p>\n<h2 class=\"tr_t1\">Labeled Versus Unlabeled Distributed Cayley Networks<\/h2>\n<div class=\"tr_t3\">Evangelos Kranakis &amp; Danny Krizanc<\/div>\n<div>\n<h3>Abstract<\/h3>\n<\/div>\n<p>We consider labelings (i.e. assignments of labels to the links that give the network a globally consistent orientation) on anonymous Cayley networks Na constructed from a set G of generators of a group Q. Such networks can be endowed with a natural labeling .Ca to. form the oriented . Cayley network, denoted by Na[.Ca]. We show that in general oriented Cayley networks are more powerful than unoriented Cayley networks, in the sense that the former can compute more Boolean functions than the latter. We also give a characterization of those abelian groups Q which have a canonical set of generators G such that the network Na computes more Boolean functions than the network Na[.Ca].<\/p>\n<div><\/div>\n<p><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/TR-215.pdf\">TR-215.pdf<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Carleton University Technical Report TR-215 November 1992 Labeled Versus Unlabeled Distributed Cayley Networks Evangelos Kranakis &amp; Danny Krizanc Abstract We consider labelings (i.e. assignments of labels to the links that give the network a globally consistent orientation) on anonymous Cayley networks Na constructed from a set G of generators of a group Q. Such networks [&hellip;]<\/p>\n","protected":false},"author":49,"featured_media":0,"parent":11910,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_relevanssi_hide_post":"","_relevanssi_hide_content":"","_relevanssi_pin_for_all":"","_relevanssi_pin_keywords":"","_relevanssi_unpin_keywords":"","_relevanssi_related_keywords":"","_relevanssi_related_include_ids":"","_relevanssi_related_exclude_ids":"","_relevanssi_related_no_append":"","_relevanssi_related_not_related":"","_relevanssi_related_posts":"","_relevanssi_noindex_reason":"","_mi_skip_tracking":false,"_exactmetrics_sitenote_active":false,"_exactmetrics_sitenote_note":"","_exactmetrics_sitenote_category":0,"footnotes":"","_links_to":"","_links_to_target":""},"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v21.2 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>TR-215: Labeled Versus Unlabeled Distributed Cayley Networks - School of Computer Science<\/title>\n<meta name=\"description\" content=\"Carleton University Technical Report TR-215 November 1992 Labeled Versus Unlabeled Distributed Cayley Networks Evangelos Kranakis &amp; Danny Krizanc\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1992\/tr-215-labeled-versus-unlabeled-distributed-cayley-networks\/\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1992\/tr-215-labeled-versus-unlabeled-distributed-cayley-networks\/\",\"url\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1992\/tr-215-labeled-versus-unlabeled-distributed-cayley-networks\/\",\"name\":\"TR-215: Labeled Versus Unlabeled Distributed Cayley Networks - School of Computer Science\",\"isPartOf\":{\"@id\":\"https:\/\/carleton.ca\/scs\/#website\"},\"datePublished\":\"2022-06-17T00:32:51+00:00\",\"dateModified\":\"2022-06-17T00:32:51+00:00\",\"description\":\"Carleton University Technical Report TR-215 November 1992 Labeled Versus Unlabeled Distributed Cayley Networks Evangelos Kranakis &amp; Danny Krizanc\",\"breadcrumb\":{\"@id\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1992\/tr-215-labeled-versus-unlabeled-distributed-cayley-networks\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1992\/tr-215-labeled-versus-unlabeled-distributed-cayley-networks\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1992\/tr-215-labeled-versus-unlabeled-distributed-cayley-networks\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/carleton.ca\/scs\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Research\",\"item\":\"https:\/\/carleton.ca\/scs\/research\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"SCS Technical Reports\",\"item\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"Technical Reports 1992\",\"item\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1992\/\"},{\"@type\":\"ListItem\",\"position\":5,\"name\":\"TR-215: Labeled Versus Unlabeled Distributed Cayley Networks\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/carleton.ca\/scs\/#website\",\"url\":\"https:\/\/carleton.ca\/scs\/\",\"name\":\"School of Computer Science\",\"description\":\"Carleton University\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/carleton.ca\/scs\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"TR-215: Labeled Versus Unlabeled Distributed Cayley Networks - School of Computer Science","description":"Carleton University Technical Report TR-215 November 1992 Labeled Versus Unlabeled Distributed Cayley Networks Evangelos Kranakis &amp; Danny Krizanc","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:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1992\/tr-215-labeled-versus-unlabeled-distributed-cayley-networks\/","twitter_misc":{"Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1992\/tr-215-labeled-versus-unlabeled-distributed-cayley-networks\/","url":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1992\/tr-215-labeled-versus-unlabeled-distributed-cayley-networks\/","name":"TR-215: Labeled Versus Unlabeled Distributed Cayley Networks - School of Computer Science","isPartOf":{"@id":"https:\/\/carleton.ca\/scs\/#website"},"datePublished":"2022-06-17T00:32:51+00:00","dateModified":"2022-06-17T00:32:51+00:00","description":"Carleton University Technical Report TR-215 November 1992 Labeled Versus Unlabeled Distributed Cayley Networks Evangelos Kranakis &amp; Danny Krizanc","breadcrumb":{"@id":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1992\/tr-215-labeled-versus-unlabeled-distributed-cayley-networks\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1992\/tr-215-labeled-versus-unlabeled-distributed-cayley-networks\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1992\/tr-215-labeled-versus-unlabeled-distributed-cayley-networks\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/carleton.ca\/scs\/"},{"@type":"ListItem","position":2,"name":"Research","item":"https:\/\/carleton.ca\/scs\/research\/"},{"@type":"ListItem","position":3,"name":"SCS Technical Reports","item":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/"},{"@type":"ListItem","position":4,"name":"Technical Reports 1992","item":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1992\/"},{"@type":"ListItem","position":5,"name":"TR-215: Labeled Versus Unlabeled Distributed Cayley Networks"}]},{"@type":"WebSite","@id":"https:\/\/carleton.ca\/scs\/#website","url":"https:\/\/carleton.ca\/scs\/","name":"School of Computer Science","description":"Carleton University","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/carleton.ca\/scs\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"}]}},"acf":{"banner_button":"no","banner_image_type":"none"},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/15060"}],"collection":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/users\/49"}],"replies":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/comments?post=15060"}],"version-history":[{"count":1,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/15060\/revisions"}],"predecessor-version":[{"id":15061,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/15060\/revisions\/15061"}],"up":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/11910"}],"wp:attachment":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/media?parent=15060"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}