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"”.
-
Fractals and sumsets / by Qinghe Yin
Bibliography : leaves 115-119
-
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 …
-
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 …
-
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 …
-
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.
-
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.
-
Topics In Analytic And Combinatorial Number Theory
… additive combinatorics, I study two problems on sumsets. This is joint work with Thai Hoang Le.
-
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 …
-
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 …
-
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 …
-
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.
-
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 …
-
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 …
-
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 …