Waring’s problem with digital restrictions View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2005-12

AUTHORS

Jörg M. Thuswaldner, Robert F. Tichy

ABSTRACT

The aim of this paper is to consider an analogue of Waring’s problem with digital restrictions. In particular, we prove the following result. Letsq(n) be theq-adic sum of digits function and leth,m be fixed positive integers. Then fors>2k there existsn0∈ℕ such that each integern≥n0 has a representation of the form We will even give an asymptotic formula for the number of representations ofn in this way. The result is shown with help of the circle method in combination with a “digital” version of Weyl’s Lemma. More... »

PAGES

317-344

References to SciGraph publications

  • 2003-01. Digital Expansions with Respect to Different Bases in MONATSHEFTE FÜR MATHEMATIK
  • 1995-09. Further improvements in Waring's problem in ACTA MATHEMATICA
  • 1996-05. Sommes des chiffres et nombres presque premiers in MATHEMATISCHE ANNALEN
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/bf02772545

    DOI

    http://dx.doi.org/10.1007/bf02772545

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1043642885


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Artificial Intelligence and Image Processing", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "University of Leoben", 
              "id": "https://www.grid.ac/institutes/grid.181790.6", 
              "name": [
                "Institute f\u00fcr Mathematik und Angewandte Geometrie, Abteilung f\u00fcr Mathematik und Statistik Montanuniversit\u00e4t Leoben, Franz-Josef-Stra\u00dfe 18, A-8700, Leoben, Austria"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Thuswaldner", 
            "givenName": "J\u00f6rg M.", 
            "id": "sg:person.011406664737.45", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011406664737.45"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Graz University of Technology", 
              "id": "https://www.grid.ac/institutes/grid.410413.3", 
              "name": [
                "Institut f\u00fcr Mathematik 501 (A), Technische Universit\u00e4t Graz, Steyrergasse 30, A-8020, Graz, Austria"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Tichy", 
            "givenName": "Robert F.", 
            "id": "sg:person.015312676677.43", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015312676677.43"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1006/jnth.1996.0134", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000196317"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0019-3577(00)89084-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004485617"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s006050300000", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006508102", 
              "https://doi.org/10.1007/s006050300000"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-314x(90)90121-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014533153"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/jnth.1998.2327", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017164607"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01444238", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017781526", 
              "https://doi.org/10.1007/bf01444238"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01444238", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017781526", 
              "https://doi.org/10.1007/bf01444238"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02392467", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025972818", 
              "https://doi.org/10.1007/bf02392467"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1515/crll.1980.319.63", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028760490"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1515/crll.1994.454.59", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032718840"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1098/rsta.1993.0137", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040117934"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1112/s0025579300013838", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062056506"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1215/s0012-7094-94-07626-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064420034"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/1969281", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069674672"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/2946566", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1070143878"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.24033/asens.1721", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1084408329"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.4064/aa-13-3-259-265", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1091797976"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.4064/aa-20-4-401-416", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1091798206"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.4064/aa-72-3-211-227", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1092041031"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.4064/aa-77-4-339-351", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1092041160"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.4064/aa-80-2-165-185", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1092041229"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.4064/aa-81-2-145-173", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1092041253"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1017/cbo9780511470929", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1098708045"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.4064/aa-94-3-203-285", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1101092735"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2005-12", 
        "datePublishedReg": "2005-12-01", 
        "description": "The aim of this paper is to consider an analogue of Waring\u2019s problem with digital restrictions. In particular, we prove the following result. Letsq(n) be theq-adic sum of digits function and leth,m be fixed positive integers. Then fors>2k there existsn0\u2208\u2115 such that each integern\u2265n0 has a representation of the form We will even give an asymptotic formula for the number of representations ofn in this way. The result is shown with help of the circle method in combination with a \u201cdigital\u201d version of Weyl\u2019s Lemma.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/bf02772545", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1136632", 
            "issn": [
              "0021-2172", 
              "1565-8511"
            ], 
            "name": "Israel Journal of Mathematics", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "1", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "149"
          }
        ], 
        "name": "Waring\u2019s problem with digital restrictions", 
        "pagination": "317-344", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "cfe2f23dd434a52a4a584f9c9428508107def76c67fde1a2c080883b9df43d48"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/bf02772545"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1043642885"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/bf02772545", 
          "https://app.dimensions.ai/details/publication/pub.1043642885"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-10T23:38", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8693_00000593.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007/BF02772545"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/bf02772545'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/bf02772545'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf02772545'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf02772545'


     

    This table displays all metadata directly associated to this object as RDF triples.

    143 TRIPLES      21 PREDICATES      50 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/bf02772545 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author Nea5b6eda66294206ae47b9eb8486f6ac
    4 schema:citation sg:pub.10.1007/bf01444238
    5 sg:pub.10.1007/bf02392467
    6 sg:pub.10.1007/s006050300000
    7 https://doi.org/10.1006/jnth.1996.0134
    8 https://doi.org/10.1006/jnth.1998.2327
    9 https://doi.org/10.1016/0022-314x(90)90121-7
    10 https://doi.org/10.1016/s0019-3577(00)89084-9
    11 https://doi.org/10.1017/cbo9780511470929
    12 https://doi.org/10.1098/rsta.1993.0137
    13 https://doi.org/10.1112/s0025579300013838
    14 https://doi.org/10.1215/s0012-7094-94-07626-6
    15 https://doi.org/10.1515/crll.1980.319.63
    16 https://doi.org/10.1515/crll.1994.454.59
    17 https://doi.org/10.2307/1969281
    18 https://doi.org/10.2307/2946566
    19 https://doi.org/10.24033/asens.1721
    20 https://doi.org/10.4064/aa-13-3-259-265
    21 https://doi.org/10.4064/aa-20-4-401-416
    22 https://doi.org/10.4064/aa-72-3-211-227
    23 https://doi.org/10.4064/aa-77-4-339-351
    24 https://doi.org/10.4064/aa-80-2-165-185
    25 https://doi.org/10.4064/aa-81-2-145-173
    26 https://doi.org/10.4064/aa-94-3-203-285
    27 schema:datePublished 2005-12
    28 schema:datePublishedReg 2005-12-01
    29 schema:description The aim of this paper is to consider an analogue of Waring’s problem with digital restrictions. In particular, we prove the following result. Letsq(n) be theq-adic sum of digits function and leth,m be fixed positive integers. Then fors>2k there existsn0∈ℕ such that each integern≥n0 has a representation of the form We will even give an asymptotic formula for the number of representations ofn in this way. The result is shown with help of the circle method in combination with a “digital” version of Weyl’s Lemma.
    30 schema:genre research_article
    31 schema:inLanguage en
    32 schema:isAccessibleForFree false
    33 schema:isPartOf N08db1191a3984f07a44064d620a06595
    34 N96f2b704b310446182d8fe0a8f51e4d8
    35 sg:journal.1136632
    36 schema:name Waring’s problem with digital restrictions
    37 schema:pagination 317-344
    38 schema:productId N54536226f109480481597c68432a5ab4
    39 Na2f0fd8f7e394b4ebb1f19f171ae5f93
    40 Nc893b559d0d94a3c9746aed2db9bf0f9
    41 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043642885
    42 https://doi.org/10.1007/bf02772545
    43 schema:sdDatePublished 2019-04-10T23:38
    44 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    45 schema:sdPublisher N65df4da3dc3141c4a1e33fdb6e9653de
    46 schema:url http://link.springer.com/10.1007/BF02772545
    47 sgo:license sg:explorer/license/
    48 sgo:sdDataset articles
    49 rdf:type schema:ScholarlyArticle
    50 N08db1191a3984f07a44064d620a06595 schema:volumeNumber 149
    51 rdf:type schema:PublicationVolume
    52 N54536226f109480481597c68432a5ab4 schema:name dimensions_id
    53 schema:value pub.1043642885
    54 rdf:type schema:PropertyValue
    55 N65df4da3dc3141c4a1e33fdb6e9653de schema:name Springer Nature - SN SciGraph project
    56 rdf:type schema:Organization
    57 N96f2b704b310446182d8fe0a8f51e4d8 schema:issueNumber 1
    58 rdf:type schema:PublicationIssue
    59 Na2f0fd8f7e394b4ebb1f19f171ae5f93 schema:name readcube_id
    60 schema:value cfe2f23dd434a52a4a584f9c9428508107def76c67fde1a2c080883b9df43d48
    61 rdf:type schema:PropertyValue
    62 Nc6f64660ddcd46418638aca87464b0db rdf:first sg:person.015312676677.43
    63 rdf:rest rdf:nil
    64 Nc893b559d0d94a3c9746aed2db9bf0f9 schema:name doi
    65 schema:value 10.1007/bf02772545
    66 rdf:type schema:PropertyValue
    67 Nea5b6eda66294206ae47b9eb8486f6ac rdf:first sg:person.011406664737.45
    68 rdf:rest Nc6f64660ddcd46418638aca87464b0db
    69 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    70 schema:name Information and Computing Sciences
    71 rdf:type schema:DefinedTerm
    72 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    73 schema:name Artificial Intelligence and Image Processing
    74 rdf:type schema:DefinedTerm
    75 sg:journal.1136632 schema:issn 0021-2172
    76 1565-8511
    77 schema:name Israel Journal of Mathematics
    78 rdf:type schema:Periodical
    79 sg:person.011406664737.45 schema:affiliation https://www.grid.ac/institutes/grid.181790.6
    80 schema:familyName Thuswaldner
    81 schema:givenName Jörg M.
    82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011406664737.45
    83 rdf:type schema:Person
    84 sg:person.015312676677.43 schema:affiliation https://www.grid.ac/institutes/grid.410413.3
    85 schema:familyName Tichy
    86 schema:givenName Robert F.
    87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015312676677.43
    88 rdf:type schema:Person
    89 sg:pub.10.1007/bf01444238 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017781526
    90 https://doi.org/10.1007/bf01444238
    91 rdf:type schema:CreativeWork
    92 sg:pub.10.1007/bf02392467 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025972818
    93 https://doi.org/10.1007/bf02392467
    94 rdf:type schema:CreativeWork
    95 sg:pub.10.1007/s006050300000 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006508102
    96 https://doi.org/10.1007/s006050300000
    97 rdf:type schema:CreativeWork
    98 https://doi.org/10.1006/jnth.1996.0134 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000196317
    99 rdf:type schema:CreativeWork
    100 https://doi.org/10.1006/jnth.1998.2327 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017164607
    101 rdf:type schema:CreativeWork
    102 https://doi.org/10.1016/0022-314x(90)90121-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014533153
    103 rdf:type schema:CreativeWork
    104 https://doi.org/10.1016/s0019-3577(00)89084-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004485617
    105 rdf:type schema:CreativeWork
    106 https://doi.org/10.1017/cbo9780511470929 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098708045
    107 rdf:type schema:CreativeWork
    108 https://doi.org/10.1098/rsta.1993.0137 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040117934
    109 rdf:type schema:CreativeWork
    110 https://doi.org/10.1112/s0025579300013838 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062056506
    111 rdf:type schema:CreativeWork
    112 https://doi.org/10.1215/s0012-7094-94-07626-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064420034
    113 rdf:type schema:CreativeWork
    114 https://doi.org/10.1515/crll.1980.319.63 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028760490
    115 rdf:type schema:CreativeWork
    116 https://doi.org/10.1515/crll.1994.454.59 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032718840
    117 rdf:type schema:CreativeWork
    118 https://doi.org/10.2307/1969281 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069674672
    119 rdf:type schema:CreativeWork
    120 https://doi.org/10.2307/2946566 schema:sameAs https://app.dimensions.ai/details/publication/pub.1070143878
    121 rdf:type schema:CreativeWork
    122 https://doi.org/10.24033/asens.1721 schema:sameAs https://app.dimensions.ai/details/publication/pub.1084408329
    123 rdf:type schema:CreativeWork
    124 https://doi.org/10.4064/aa-13-3-259-265 schema:sameAs https://app.dimensions.ai/details/publication/pub.1091797976
    125 rdf:type schema:CreativeWork
    126 https://doi.org/10.4064/aa-20-4-401-416 schema:sameAs https://app.dimensions.ai/details/publication/pub.1091798206
    127 rdf:type schema:CreativeWork
    128 https://doi.org/10.4064/aa-72-3-211-227 schema:sameAs https://app.dimensions.ai/details/publication/pub.1092041031
    129 rdf:type schema:CreativeWork
    130 https://doi.org/10.4064/aa-77-4-339-351 schema:sameAs https://app.dimensions.ai/details/publication/pub.1092041160
    131 rdf:type schema:CreativeWork
    132 https://doi.org/10.4064/aa-80-2-165-185 schema:sameAs https://app.dimensions.ai/details/publication/pub.1092041229
    133 rdf:type schema:CreativeWork
    134 https://doi.org/10.4064/aa-81-2-145-173 schema:sameAs https://app.dimensions.ai/details/publication/pub.1092041253
    135 rdf:type schema:CreativeWork
    136 https://doi.org/10.4064/aa-94-3-203-285 schema:sameAs https://app.dimensions.ai/details/publication/pub.1101092735
    137 rdf:type schema:CreativeWork
    138 https://www.grid.ac/institutes/grid.181790.6 schema:alternateName University of Leoben
    139 schema:name Institute für Mathematik und Angewandte Geometrie, Abteilung für Mathematik und Statistik Montanuniversität Leoben, Franz-Josef-Straße 18, A-8700, Leoben, Austria
    140 rdf:type schema:Organization
    141 https://www.grid.ac/institutes/grid.410413.3 schema:alternateName Graz University of Technology
    142 schema:name Institut für Mathematik 501 (A), Technische Universität Graz, Steyrergasse 30, A-8020, Graz, Austria
    143 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...