Pub Date : 2021-02-22DOI: 10.1515/9783110630251-004
{"title":"4 Codes and designs in association schemes (continued)","authors":"","doi":"10.1515/9783110630251-004","DOIUrl":"https://doi.org/10.1515/9783110630251-004","url":null,"abstract":"","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1515/9783110630251-004","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48379654","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-02-22DOI: 10.1515/9783110630251-003
{"title":"3 Codes and designs in association schemes (Delsarte theory on association schemes)","authors":"","doi":"10.1515/9783110630251-003","DOIUrl":"https://doi.org/10.1515/9783110630251-003","url":null,"abstract":"","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1515/9783110630251-003","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46269716","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-02-22DOI: 10.1515/9783110630251-202
E. Bannai
The purpose of this book is to give an introduction to algebraic combinatorics. There is no explicit definition of algebraic combinatorics. In Algebraic Combinatorics I (1984), written by Eiichi Bannai and Tatsuro Ito, algebraic combinatorics is described as “a group theorywithout groups” or “a character theoretical study of combinatorial objects.” Specifically speaking, we pursue the study of combinatorics as an extension or a generalization of the study of finite permutation groups. In this book, we keep this direction in our mind. This is also the approach, initiated by Philippe Delsarte, which enables us to look at a wide range of combinatorial objects such as graphs, codes, and designs from a unified viewpoint. Based on these thoughts, we explain Delsarte’s theory and its various extensions. When we finished writing Algebraic Combinatorics I, we wanted to write the sequel Algebraic Combinatorics II soon. We regret we did not write it up at that time, but due to various reasons, we could not. We would not say that it has nothing to do with our laziness, but if we could use an excuse, it seems that the developments in the field are not enough to complete a book, and the range of mathematical objects that we are interested in has expanded too widely to handle. Therefore, we thought we could and should write on algebraic combinatorics on spheres, and in 1999, Eiichi Bannai and Etsuko Bannai published Algebraic Combinatorics on Spheres, written in Japanese. We did not prepare an English edition because we planned to write Algebraic Combinatorics II in the future, and we regard the above book as a preparation for it. In the present book, we want to present another subject, Delsarte’s theory in association schemes. Besides, we would like to start writing on the classification of Pand Q-polynomial association schemes, which is themost important problem in Algebraic Combinatorics I, through the study of Terwilliger algebras by Terwilliger and Ito. In this sense, writing up this book enabled us to work seriously on Algebraic Combinatorics II. Before we know it, we get older. Counting the remaining time in our lives, we would like to write one more work. We give an overview on the contents of this book in the following. Chapter 1 is the introduction to classical combinatorics. The contents are suitable for undergraduate courses. In Japan, there are not so many universities offering lectures on combinatorics for undergraduates. Therefore, we selected basic subjects which beginners in combinatorics should learn. The contents are slightly long for a one-semester course. Chapter 2 is the introduction to association schemes. Some contents overlap with Algebraic Combinatorics I (and with Algebraic Combinatorics on Spheres). We start with the basics, so the chapter is comprehensive for readers who are not familiar with this area. Chapter 3 is the introduction to Delsarte’s theory, which is the theory of codes and designs in association schemes. The descriptio
{"title":"Preface to the Japanese version","authors":"E. Bannai","doi":"10.1515/9783110630251-202","DOIUrl":"https://doi.org/10.1515/9783110630251-202","url":null,"abstract":"The purpose of this book is to give an introduction to algebraic combinatorics. There is no explicit definition of algebraic combinatorics. In Algebraic Combinatorics I (1984), written by Eiichi Bannai and Tatsuro Ito, algebraic combinatorics is described as “a group theorywithout groups” or “a character theoretical study of combinatorial objects.” Specifically speaking, we pursue the study of combinatorics as an extension or a generalization of the study of finite permutation groups. In this book, we keep this direction in our mind. This is also the approach, initiated by Philippe Delsarte, which enables us to look at a wide range of combinatorial objects such as graphs, codes, and designs from a unified viewpoint. Based on these thoughts, we explain Delsarte’s theory and its various extensions. When we finished writing Algebraic Combinatorics I, we wanted to write the sequel Algebraic Combinatorics II soon. We regret we did not write it up at that time, but due to various reasons, we could not. We would not say that it has nothing to do with our laziness, but if we could use an excuse, it seems that the developments in the field are not enough to complete a book, and the range of mathematical objects that we are interested in has expanded too widely to handle. Therefore, we thought we could and should write on algebraic combinatorics on spheres, and in 1999, Eiichi Bannai and Etsuko Bannai published Algebraic Combinatorics on Spheres, written in Japanese. We did not prepare an English edition because we planned to write Algebraic Combinatorics II in the future, and we regard the above book as a preparation for it. In the present book, we want to present another subject, Delsarte’s theory in association schemes. Besides, we would like to start writing on the classification of Pand Q-polynomial association schemes, which is themost important problem in Algebraic Combinatorics I, through the study of Terwilliger algebras by Terwilliger and Ito. In this sense, writing up this book enabled us to work seriously on Algebraic Combinatorics II. Before we know it, we get older. Counting the remaining time in our lives, we would like to write one more work. We give an overview on the contents of this book in the following. Chapter 1 is the introduction to classical combinatorics. The contents are suitable for undergraduate courses. In Japan, there are not so many universities offering lectures on combinatorics for undergraduates. Therefore, we selected basic subjects which beginners in combinatorics should learn. The contents are slightly long for a one-semester course. Chapter 2 is the introduction to association schemes. Some contents overlap with Algebraic Combinatorics I (and with Algebraic Combinatorics on Spheres). We start with the basics, so the chapter is comprehensive for readers who are not familiar with this area. Chapter 3 is the introduction to Delsarte’s theory, which is the theory of codes and designs in association schemes. The descriptio","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1515/9783110630251-202","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48407228","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
We prove that an inclusion-exclusion inspired expression of Schubert polynomials of permutations that avoid the patterns 1432 and 1423 is nonnegative. Our theorem implies a partial affirmative answer to a recent conjecture of Yibo Gao about principal specializations of Schubert polynomials. We propose a general framework for finding inclusion-exclusion inspired expression of Schubert polynomials of all permutations.
{"title":"Inclusion-exclusion on Schubert polynomials","authors":"Karola M'esz'aros, Arthur Tanjaya","doi":"10.5802/alco.200","DOIUrl":"https://doi.org/10.5802/alco.200","url":null,"abstract":"We prove that an inclusion-exclusion inspired expression of Schubert polynomials of permutations that avoid the patterns 1432 and 1423 is nonnegative. Our theorem implies a partial affirmative answer to a recent conjecture of Yibo Gao about principal specializations of Schubert polynomials. We propose a general framework for finding inclusion-exclusion inspired expression of Schubert polynomials of all permutations.","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42005693","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-02-22DOI: 10.1515/9783110630251-001
{"title":"1 Classical design theory and classical coding theory","authors":"","doi":"10.1515/9783110630251-001","DOIUrl":"https://doi.org/10.1515/9783110630251-001","url":null,"abstract":"","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44517259","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-02-22DOI: 10.1515/9783110630251-002
{"title":"2 Association schemes","authors":"","doi":"10.1515/9783110630251-002","DOIUrl":"https://doi.org/10.1515/9783110630251-002","url":null,"abstract":"","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1515/9783110630251-002","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43070660","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-02-22DOI: 10.1515/9783110630251-005
{"title":"5 Algebraic combinatorics on spheres and general remarks on algebraic combinatorics","authors":"","doi":"10.1515/9783110630251-005","DOIUrl":"https://doi.org/10.1515/9783110630251-005","url":null,"abstract":"","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1515/9783110630251-005","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48177611","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：