Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 14 of 14 for “"Sumsets"”.

  1. SUMSETS AND CARRIES IN CYCLIC GROUPS

    … some direct and inverse problems concerning sumsets in cyclic groups, with applications to the study of carries. First of all we prove a generalization of the classical Cauchy-Davenport inequality in finite cyclic groups, thus bounding the cardinality of sumsets of sets satisfying certain …

    milano Repository record for SUMSETS AND CARRIES IN CYCLIC GROUPS (opens in a new tab)

  2. Infinitely Often Dense Bases and Geometric Structure of Sumsets

    We'll discuss two problems related to sumsets. Nathanson constructed bases of integers with prescribed representation functions, then asked how dense bases for integers can be in such cases. Let A(-x, x) be the number of elements of A whose absolute value is less than or equal to x, then it's easy …

    cuny-grad Repository record for Infinitely Often Dense Bases and Geometric Structure of Sumsets (opens in a new tab)

  3. Multifold sums and products over R, and combinatorial problems on sumsets

    … Lastly, we study two combinatorial problems on sumsets over the reals. The first involves finding Freiman isomorphisms of real-valued sets that also preserve the order of the original set. The second applies results from the former in proving a new Balog-Szemeredi type theorem for real-valued …

    gatech Repository record for Multifold sums and products over R, and combinatorial problems on sumsets (opens in a new tab)

  4. Retų aibių aritmetinės savybės /

    … and concepts of arithmetic nature, such as sumsets, additive energy and Sidon sets are investigated. The main problem of the dissertation is finding extremal (in the combinatorial sense) sets, their size and structure.

    vilnius Repository record for Retų aibių aritmetinės savybės / (opens in a new tab)

  5. Retų aibių aritmetinės savybės /

    … and concepts of arithmetic nature, such as sumsets, additive energy and Sidon sets are investigated. The main problem of the dissertation is finding extremal (in the combinatorial sense) sets, their size and structure.

    vilnius Repository record for Retų aibių aritmetinės savybės / (opens in a new tab)

  6. Topics In Analytic And Combinatorial Number Theory

    … additive combinatorics, I study two problems on sumsets. This is joint work with Thai Hoang Le.

    mississippi Repository record for Topics In Analytic And Combinatorial Number Theory (opens in a new tab)

  7. New combinatorial techniques for nonlinear orders

    … establish a variety of bounds in the theory of sumsets. In the second chapter, we examine a problem of Furedi and Hajnal regarding forbidden patterns in (0,1)-matrices. We introduce a new technique that gives an asymptotically tight bound on the number of 1-entries that a (0,1)-matrix can …

    gatech Repository record for New combinatorial techniques for nonlinear orders (opens in a new tab)

  8. Arithmetic structures in random sets

    … of Green on long arithmetic progressions in sumsets to dense subsets of random sets with asymptotic density 0. Our proofs require a transference argument due to Green and Green-Tao which enables us to apply known results for sets of positive upper density to subsets of random sets which have …

    ubc Repository record for Arithmetic structures in random sets (opens in a new tab) Download PDF for Arithmetic structures in random sets (opens in a new tab)

  9. Syzygies, regularity, and their interplay with additive combinatorics

    … and n = |A|-1. We focus on the study of the sumsets of A and the Castelnuovo-Mumford regularity of [k], the coordinate ring of X. In particular, we look at the cases when X is a curve, a smooth variety, and a surface with a single singular point. Moreover, when X is a curve C, we study the …

    valladolid Repository record for Syzygies, regularity, and their interplay with additive combinatorics (opens in a new tab)

  10. Structure and arithmetic in sets

    … then they produce maximally large iterated sumsets. This uses an algebraic concept of the multiplicative dimension of a finite set. As an application of the case A=B, we obtain a quantitative version of a result of Chang on sums and products of distinct complex elements.

    ubc Repository record for Structure and arithmetic in sets (opens in a new tab) Download PDF for Structure and arithmetic in sets (opens in a new tab)

  11. Arithmetic combinatorics on Vinogradov systems and related topics

    … investigate lower bounds for various types of sumsets in higher dimensions. In particular, we present new results on cardinalities of difference sets and sums of dilates in $\mathbb{R}^d$, which strengthen previous results of Balog--Shakan and Stanchescu, and make progress towards a conjecture …

    bristol Repository record for Arithmetic combinatorics on Vinogradov systems and related topics (opens in a new tab) Download PDF for Arithmetic combinatorics on Vinogradov systems and related topics (opens in a new tab)

  12. On some distribution problems in Analytic Number Theory

    … Number Theory. Our interest here is in certain sumsets of Farey fractions. Also, in this dissertation we study Farey fractions by working in the quotient group Q/Z, which is the modern point of view. We first derive an identity which involves the structure of Farey fractions in the group ring of …

    texas Repository record for On some distribution problems in Analytic Number Theory (opens in a new tab)

  13. Ramseyowskie własności równań liniowych

    Celem tej pracy jest rozwiązanie dwóch problemów typu Ramseyowskiego dotyczących równań liniowych. W pierwszej części pracy będziemy badali równanie x1+…+xk=y1+…+yk+b, gdzie b jest pewną dodatnią liczbą całkowitą. Potwierdzimy hipotezę Foxa i Kleitmana o stopniu regularności pokazując, że istnieje …

    amu-pl Repository record for Ramseyowskie własności równań liniowych (opens in a new tab) Restricted access