{"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":"2026-06-02T14:59:21","modified_gmt":"2026-06-02T18:59:21","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":"\n<section class=\"w-screen px-6 cu-section cu-section--white ml-offset-center md:px-8 lg:px-14\">\n    <div class=\"space-y-6 cu-max-w-child-5xl  md:space-y-10 cu-prose-first-last\">\n\n            <div class=\"cu-textmedia flex flex-col lg:flex-row mx-auto gap-6 md:gap-10 my-6 md:my-12 first:mt-0 max-w-5xl\">\n        <div class=\"justify-start cu-textmedia-content cu-prose-first-last\" style=\"flex: 0 0 100%;\">\n            <header class=\"font-light prose-xl cu-pageheader md:prose-2xl cu-component-updated cu-prose-first-last\">\n                                    <h1 class=\"cu-prose-first-last font-semibold !mt-2 mb-4 md:mb-6 relative after:absolute after:h-px after:bottom-0 after:bg-cu-red after:left-px text-3xl md:text-4xl lg:text-5xl lg:leading-[3.5rem] pb-5 after:w-10 text-cu-black-700 not-prose\">\n                        TR-215: Labeled Versus Unlabeled Distributed Cayley Networks\n                    <\/h1>\n                \n                                \n                            <\/header>\n\n                    <\/div>\n\n            <\/div>\n\n    <\/div>\n<\/section>\n\n<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\n\n\n<h2 id=\"labeled-versus-unlabeled-distributed-cayley-networks\" class=\"wp-block-heading tr_t1\">Labeled Versus Unlabeled Distributed Cayley Networks<\/h2>\n\n\n\n<div class=\"tr_t3\">Evangelos Kranakis &amp; Danny Krizanc<\/div>\n\n\n\n<div>\n<h3>Abstract<\/h3>\n<\/div>\n\n\n\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\n\n\n<div><\/div>\n\n\n\n<p><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/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":2,"featured_media":0,"parent":11910,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"_cu_dining_location_slug":"","footnotes":"","_links_to":"","_links_to_target":""},"cu_page_type":[],"class_list":["post-15060","page","type-page","status-publish","hentry"],"acf":{"cu_post_thumbnail":false},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/15060","targetHints":{"allow":["GET"]}}],"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\/2"}],"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"}],"wp:term":[{"taxonomy":"cu_page_type","embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu_page_type?post=15060"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}