On Kelly's lemma for infinite sets of integers

被引:1
|
作者
Rautenbach, D [1 ]
机构
[1] Univ Paris 06, Equipe Combinatoire, F-75013 Paris, France
关键词
reconstruction; Kelly's Lemma; graph;
D O I
10.1016/S0012-365X(01)00219-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a set of integers A subset of or equal to Z and k greater than or equal to 1 the k-deck of A is the function d(A,k) defined on sets S of k integers by d(A,k)(S) = \{i epsilon Z\{s + i\s epsilon S} subset of or equal to A}\. For k greater than or equal to 3 we prove a sufficient condition implying that two sets with the same k-deck also have the same (k - 1)-deck. This is an analogue of Kelly's Lemma for finite graphs. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:279 / 282
页数:4
相关论文
共 7 条
  • [1] Reconstructing infinite sets of integers
    Rautenbach, D
    Triesch, E
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2002, 99 (02) : 297 - 306
  • [2] On a generalization of Kelly's combinatorial lemma
    Ben Amira, Aymen
    Dammak, Jamel
    Si Kaddour, Hamza
    TURKISH JOURNAL OF MATHEMATICS, 2014, 38 (06) : 949 - 964
  • [3] Wiener's Lemma for Infinite Matrices II
    Sun, Qiyu
    CONSTRUCTIVE APPROXIMATION, 2011, 34 (02) : 209 - 235
  • [4] Wiener's lemma: localization and various approaches
    Shin, Chang Eon
    Sun Qi-yu
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2013, 28 (04) : 465 - 484
  • [5] An extension of Vizing's adjacency lemma on edge chromatic critical graphs
    Choudum, SA
    Kayathri, K
    DISCRETE MATHEMATICS, 1999, 206 (1-3) : 97 - 103
  • [6] Beyond Wiener's Lemma: Nuclear Convolution Algebras and the Inversion of Digital Filters
    Fageot, Julien
    Unser, Michael
    Ward, John Paul
    JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2019, 25 (04) : 2037 - 2063
  • [7] Comparison of planned dose on different CT image sets to four-dimensional Monte Carlo dose recalculation using the patient's actual breathing trace for lung stereotactic body radiation therapy
    Freislederer, Philipp
    von Muenchow, Asmus
    Kamp, Florian
    Heinz, Christian
    Gerum, Sabine
    Corradini, Stefanie
    Soehn, Matthias
    Reiner, Michael
    Roeder, Falk
    Floca, Ralf
    Alber, Markus
    Belka, Claus
    Parodi, Katia
    MEDICAL PHYSICS, 2019, 46 (07) : 3268 - 3277