On a Conjecture of Fox and Kleitman on the Degree of Regularity of a Certain Linear Equation View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2017

AUTHORS

Sukumar Das Adhikari , Shalom Eliahou

ABSTRACT

Fox and Kleitman proved in 2006 that for any positive integer b, the 2n-variable equation \(x_1+\cdots +x_n - x_{n+1}- \cdots - x_{2n} \ = \ b\) is not 2n-regular. Moreover, they conjectured the existence of an integer \(b_n \ge 1\) such that for \(b=b_n\), this equation is \((2n-1)\)-regular. In this note, we settle the first nontrivial case of the conjecture, namely for \(n=2\), and we propose a slight refinement of it. More... »

PAGES

1-8

References to SciGraph publications

  • 1933-12. Studien zur Kombinatorik in MATHEMATISCHE ZEITSCHRIFT
  • Book

    TITLE

    Combinatorial and Additive Number Theory II

    ISBN

    978-3-319-68030-9
    978-3-319-68032-3

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-319-68032-3_1

    DOI

    http://dx.doi.org/10.1007/978-3-319-68032-3_1

    DIMENSIONS

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


    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/0101", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Pure Mathematics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Mathematical Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Harish-Chandra Research Institute", 
              "id": "https://www.grid.ac/institutes/grid.450311.2", 
              "name": [
                "Harish-Chandra Research Institute"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Adhikari", 
            "givenName": "Sukumar Das", 
            "id": "sg:person.015625511143.40", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015625511143.40"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of the Littoral Opal Coast", 
              "id": "https://www.grid.ac/institutes/grid.440918.0", 
              "name": [
                "Universit\u00e9 du Littoral C\u00f4te d\u2019Opale (ULCO)", 
                "CNRS FR 2956"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Eliahou", 
            "givenName": "Shalom", 
            "id": "sg:person.011231372723.87", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011231372723.87"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1016/j.jcta.2005.07.004", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015583004"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.jcta.2005.07.004", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015583004"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01188632", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016969098", 
              "https://doi.org/10.1007/bf01188632"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.jcta.2009.02.009", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018714657"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2017", 
        "datePublishedReg": "2017-01-01", 
        "description": "Fox and Kleitman proved in 2006 that for any positive integer b, the 2n-variable equation \\(x_1+\\cdots +x_n - x_{n+1}- \\cdots - x_{2n} \\ = \\ b\\) is not 2n-regular. Moreover, they conjectured the existence of an integer \\(b_n \\ge 1\\) such that for \\(b=b_n\\), this equation is \\((2n-1)\\)-regular. In this note, we settle the first nontrivial case of the conjecture, namely for \\(n=2\\), and we propose a slight refinement of it.", 
        "editor": [
          {
            "familyName": "Nathanson", 
            "givenName": "Melvyn B.", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-319-68032-3_1", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-319-68030-9", 
            "978-3-319-68032-3"
          ], 
          "name": "Combinatorial and Additive Number Theory II", 
          "type": "Book"
        }, 
        "name": "On a Conjecture of Fox and Kleitman on the Degree of Regularity of a Certain Linear Equation", 
        "pagination": "1-8", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-319-68032-3_1"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "10aa1a85e8708e5d4bace099a296606ca9b31d7ca5a536d2e5f23e2a5eebcc10"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1100395159"
            ]
          }
        ], 
        "publisher": {
          "location": "Cham", 
          "name": "Springer International Publishing", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-319-68032-3_1", 
          "https://app.dimensions.ai/details/publication/pub.1100395159"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T00:52", 
        "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_8700_00000280.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-319-68032-3_1"
      }
    ]
     

    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/978-3-319-68032-3_1'

    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/978-3-319-68032-3_1'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-68032-3_1'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-68032-3_1'


     

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

    86 TRIPLES      23 PREDICATES      30 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-319-68032-3_1 schema:about anzsrc-for:01
    2 anzsrc-for:0101
    3 schema:author Nadb8c9f623124d0e9d8b6d914cad43b0
    4 schema:citation sg:pub.10.1007/bf01188632
    5 https://doi.org/10.1016/j.jcta.2005.07.004
    6 https://doi.org/10.1016/j.jcta.2009.02.009
    7 schema:datePublished 2017
    8 schema:datePublishedReg 2017-01-01
    9 schema:description Fox and Kleitman proved in 2006 that for any positive integer b, the 2n-variable equation \(x_1+\cdots +x_n - x_{n+1}- \cdots - x_{2n} \ = \ b\) is not 2n-regular. Moreover, they conjectured the existence of an integer \(b_n \ge 1\) such that for \(b=b_n\), this equation is \((2n-1)\)-regular. In this note, we settle the first nontrivial case of the conjecture, namely for \(n=2\), and we propose a slight refinement of it.
    10 schema:editor N1748e00c3b4043ef95f043fd7d5d9a5c
    11 schema:genre chapter
    12 schema:inLanguage en
    13 schema:isAccessibleForFree false
    14 schema:isPartOf N6e573aaba2f746e3a9b8045d3666ddb2
    15 schema:name On a Conjecture of Fox and Kleitman on the Degree of Regularity of a Certain Linear Equation
    16 schema:pagination 1-8
    17 schema:productId N4285c8eeecdf42459303be50a58c1617
    18 N4646496856c442d8aaa92224aa052004
    19 Nef9965c367f64e6b8187d8fa983e77cd
    20 schema:publisher N1a0138caf62a4445beebdc39b1437e49
    21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1100395159
    22 https://doi.org/10.1007/978-3-319-68032-3_1
    23 schema:sdDatePublished 2019-04-16T00:52
    24 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    25 schema:sdPublisher N68413f1a754a411ea845d1f0cd9a3cd0
    26 schema:url http://link.springer.com/10.1007/978-3-319-68032-3_1
    27 sgo:license sg:explorer/license/
    28 sgo:sdDataset chapters
    29 rdf:type schema:Chapter
    30 N1748e00c3b4043ef95f043fd7d5d9a5c rdf:first Nf25c04fdffd149ac987189024f9fef7b
    31 rdf:rest rdf:nil
    32 N1a0138caf62a4445beebdc39b1437e49 schema:location Cham
    33 schema:name Springer International Publishing
    34 rdf:type schema:Organisation
    35 N4285c8eeecdf42459303be50a58c1617 schema:name doi
    36 schema:value 10.1007/978-3-319-68032-3_1
    37 rdf:type schema:PropertyValue
    38 N4646496856c442d8aaa92224aa052004 schema:name dimensions_id
    39 schema:value pub.1100395159
    40 rdf:type schema:PropertyValue
    41 N68413f1a754a411ea845d1f0cd9a3cd0 schema:name Springer Nature - SN SciGraph project
    42 rdf:type schema:Organization
    43 N6e573aaba2f746e3a9b8045d3666ddb2 schema:isbn 978-3-319-68030-9
    44 978-3-319-68032-3
    45 schema:name Combinatorial and Additive Number Theory II
    46 rdf:type schema:Book
    47 N90d801bb72ba44cb9cb5d97e0d40cdfe rdf:first sg:person.011231372723.87
    48 rdf:rest rdf:nil
    49 Nadb8c9f623124d0e9d8b6d914cad43b0 rdf:first sg:person.015625511143.40
    50 rdf:rest N90d801bb72ba44cb9cb5d97e0d40cdfe
    51 Nef9965c367f64e6b8187d8fa983e77cd schema:name readcube_id
    52 schema:value 10aa1a85e8708e5d4bace099a296606ca9b31d7ca5a536d2e5f23e2a5eebcc10
    53 rdf:type schema:PropertyValue
    54 Nf25c04fdffd149ac987189024f9fef7b schema:familyName Nathanson
    55 schema:givenName Melvyn B.
    56 rdf:type schema:Person
    57 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    58 schema:name Mathematical Sciences
    59 rdf:type schema:DefinedTerm
    60 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
    61 schema:name Pure Mathematics
    62 rdf:type schema:DefinedTerm
    63 sg:person.011231372723.87 schema:affiliation https://www.grid.ac/institutes/grid.440918.0
    64 schema:familyName Eliahou
    65 schema:givenName Shalom
    66 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011231372723.87
    67 rdf:type schema:Person
    68 sg:person.015625511143.40 schema:affiliation https://www.grid.ac/institutes/grid.450311.2
    69 schema:familyName Adhikari
    70 schema:givenName Sukumar Das
    71 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015625511143.40
    72 rdf:type schema:Person
    73 sg:pub.10.1007/bf01188632 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016969098
    74 https://doi.org/10.1007/bf01188632
    75 rdf:type schema:CreativeWork
    76 https://doi.org/10.1016/j.jcta.2005.07.004 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015583004
    77 rdf:type schema:CreativeWork
    78 https://doi.org/10.1016/j.jcta.2009.02.009 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018714657
    79 rdf:type schema:CreativeWork
    80 https://www.grid.ac/institutes/grid.440918.0 schema:alternateName University of the Littoral Opal Coast
    81 schema:name CNRS FR 2956
    82 Université du Littoral Côte d’Opale (ULCO)
    83 rdf:type schema:Organization
    84 https://www.grid.ac/institutes/grid.450311.2 schema:alternateName Harish-Chandra Research Institute
    85 schema:name Harish-Chandra Research Institute
    86 rdf:type schema:Organization
     




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


    ...