25 research outputs found

    On a reconstruction problem

    No full text
    AbstractThis note supplements an earlier paper of this author, in which the concept of a strong k-hypomorphism between two graphs was defined (Thatte, 1990, Sectin VI). For k=1, this is just a hypomorphism. Here it is proved that strongly k-hypomorphic graphs and strongly k-edge hypomorphic directed graphs are isomorphic if k>1

    Degree pp Extensions of Arbitrary Valuation Rings and "Best ff"

    No full text
    We prove the explicit characterization of the so-called "best f" for degree pp Artin-Schreier and degree pp Kummer extensions of Henselian valuation rings in residue characteristic pp. This characterization is mentioned briefly in [Th16, Th18]. Existence of best ff is closely related to the defect of such extensions and this characterization plays a crucial role in understanding their intricate structure. We also treat degree pp Artin-Schreier defect extensions of higher rank valuation rings, extending the results in [Th16], and thus completing the study of degree pp extensions that are the building blocks of the general theory.Comment: 13 page

    A reconstruction problem related to balance equations II: The general case

    No full text
    AbstractA modified k-deck of a graph G, first introduced in (Krasikov and Roditty, 1987), is obtained by removing k edges of G in all possible ways, and adding k (not necessarily new) edges in all possible ways. Krasikov and Roditty asked if it was possible to construct the usual k-edge deck of a graph from its modified k-deck. In (Thatte, to appear), the author solved this problem for the case when k = 1. In this paper, the problem is completely solved for arbitrary k. The proof makes use of the k-edge version of Lovász's result and the eigenvalues of certain matrix related to the Johnson graph

    Upper Ramification Groups for Arbitrary Valuation Rings

    No full text
    T. Saito established a ramification theory for ring extensions locally of complete intersection. We show that for a Henselian valuation ring AA with field of fractions KK and for a finite Galois extension LL of KK, the integral closure BB of AA in LL is a filtered union of subrings of BB which are of complete intersection over AA. By this, we can obtain a ramification theory of Henselian valuation rings as the limit of the ramification theory of Saito. Our theory generalizes the ramification theory of complete discrete valuation rings of Abbes-Saito. We study "defect extensions" which are not treated in these previous works.Comment: 44 page

    Fault Diagnosis of Semiconductor Random Access Memories

    No full text
    Made available in DSpace on 2015-04-22T02:53:37Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) B35-769.pdf: 22072178 bytes, checksum: 6d8ae34606e02a014858febbb4b36d56 (MD5) Previous issue date: 1977-05Embargo set by: Seth Robbins for item 76376 Lift date: Forever Reason: Restricted to UIUC communityMade available in DSpace on 2017-07-14T23:57:43Z (GMT). No. of bitstreams: 3 B35-769.pdf.txt: 88246 bytes, checksum: e6eb4632f2f2e1546024a4ecb5eccc21 (MD5) B35-769.pdf: 23567999 bytes, checksum: 80722b6b1e9be1285263fe7b84321899 (MD5) license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) Previous issue date: 1977-05Embargo set by: Seth Robbins for item 100821 Lift date: Forever Reason: Restricted to UIUC communityOpen Restriction set for Item 100821 on 2019-11-15T17:33:23Z with date null by [email protected] Services Electronics Program / DAAB-07-72-C-0259OpenCoordinated Science Laboratory was formerly known as Control Systems Laboratory"Author name appears as ""Satish Munkund Thatte"" in front matter
    corecore