Jacek R. Jachymski , Bernd Schroder , James D. Stein Jr.
{"title":"A Connection between Fixed-Point Theorems and Tiling Problems","authors":"Jacek R. Jachymski , Bernd Schroder , James D. Stein Jr.","doi":"10.1006/jcta.1998.2960","DOIUrl":null,"url":null,"abstract":"<div><p>The classic Banach Contraction Principle states that any contraction on a complete metric space has a unique fixed point. Rather than requiring that a single operator be a contraction, we consider a minimum involving a set of powers of that operator and derive fixed-point results. Ordinary analytical techniques would be extremely unwieldy, and so we develop a method for attacking this problem by considering a related problem on tiling the integers.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"87 2","pages":"Pages 273-286"},"PeriodicalIF":0.9000,"publicationDate":"1999-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/jcta.1998.2960","citationCount":"24","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Combinatorial Theory Series A","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0097316598929600","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 24
Abstract
The classic Banach Contraction Principle states that any contraction on a complete metric space has a unique fixed point. Rather than requiring that a single operator be a contraction, we consider a minimum involving a set of powers of that operator and derive fixed-point results. Ordinary analytical techniques would be extremely unwieldy, and so we develop a method for attacking this problem by considering a related problem on tiling the integers.
期刊介绍:
The Journal of Combinatorial Theory publishes original mathematical research concerned with theoretical and physical aspects of the study of finite and discrete structures in all branches of science. Series A is concerned primarily with structures, designs, and applications of combinatorics and is a valuable tool for mathematicians and computer scientists.