{"title":"高阶线性递归方程组的分母界","authors":"J. Middeke, Carsten Schneider","doi":"10.1145/3055282.3055298","DOIUrl":null,"url":null,"abstract":"Let (<i>K</i>, <i>σ</i>) be a difference field. We define the set of constants by const <i>K</i> = {<i>c</i> ∈ <i>K</i> | <i>σ</i>(<i>c</i>) = <i>c</i>}. A ΠΣ*-<i>extension</i> of <i>K</i> is a field of rational functions <i>K</i>(<i>t</i>) over <i>K</i> together with an extension of <i>σ</i> to <i>K</i>(<i>t</i>) given by either <i>σ</i>(<i>t</i>) = <i>at</i> (Π case) or <i>σ</i>(<i>t</i>) = <i>t</i> + <i>b</i> (Σ* case) for some non-zero <i>a</i> or <i>b</i> ∈ <i>K</i> such that const <i>K</i>(<i>t</i>) = const <i>K</i> holds. See, for example, [8, 9] for more details on ΠΣ*-extensions.","PeriodicalId":7093,"journal":{"name":"ACM Commun. Comput. Algebra","volume":"48 1","pages":"185-187"},"PeriodicalIF":0.0000,"publicationDate":"2017-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Denominator bounds for higher order systems of linear recurrence equations\",\"authors\":\"J. Middeke, Carsten Schneider\",\"doi\":\"10.1145/3055282.3055298\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let (<i>K</i>, <i>σ</i>) be a difference field. We define the set of constants by const <i>K</i> = {<i>c</i> ∈ <i>K</i> | <i>σ</i>(<i>c</i>) = <i>c</i>}. A ΠΣ*-<i>extension</i> of <i>K</i> is a field of rational functions <i>K</i>(<i>t</i>) over <i>K</i> together with an extension of <i>σ</i> to <i>K</i>(<i>t</i>) given by either <i>σ</i>(<i>t</i>) = <i>at</i> (Π case) or <i>σ</i>(<i>t</i>) = <i>t</i> + <i>b</i> (Σ* case) for some non-zero <i>a</i> or <i>b</i> ∈ <i>K</i> such that const <i>K</i>(<i>t</i>) = const <i>K</i> holds. See, for example, [8, 9] for more details on ΠΣ*-extensions.\",\"PeriodicalId\":7093,\"journal\":{\"name\":\"ACM Commun. Comput. Algebra\",\"volume\":\"48 1\",\"pages\":\"185-187\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-02-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ACM Commun. Comput. Algebra\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3055282.3055298\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM Commun. Comput. Algebra","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3055282.3055298","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
设(K, σ)是一个差分场。我们用const K = {c∈K | σ(c) = c}来定义常数集。K的ΠΣ*-扩展是有理函数K(t) / K的域以及σ到K(t)的扩展,由σ(t) = at (Π情况)或σ(t) = t + b (Σ*情况)给出,对于某些非零A或b∈K使得const K(t) = const K成立。例如,请参阅[8,9],了解ΠΣ*-extensions的更多详细信息。
Denominator bounds for higher order systems of linear recurrence equations
Let (K, σ) be a difference field. We define the set of constants by const K = {c ∈ K | σ(c) = c}. A ΠΣ*-extension of K is a field of rational functions K(t) over K together with an extension of σ to K(t) given by either σ(t) = at (Π case) or σ(t) = t + b (Σ* case) for some non-zero a or b ∈ K such that const K(t) = const K holds. See, for example, [8, 9] for more details on ΠΣ*-extensions.