Results 1 to 10 of about 93 (44)
Modular Sumset Labelling of Graphs [PDF]
, 2020 Graph labelling is an assignment of labels or weights to the vertices and/or edges of a graph. For a ground set X of integers, a sumset labelling of a graph is an injective map f:VG→PX such that the induced function f⊕:EG→PX is defined by f+uv=fu+fv, for
Naduvath, Sudev
core +1 more source
When almost all sets are difference dominated [PDF]
, 2008 We investigate the relationship between the sizes of the sum and difference sets attached to a subset of {0,1,...,N}, chosen randomly according to a binomial model with parameter p(N), with N^{-1} = o(p(N)).
Alon +9 more
core +6 more sources
Additive structures and randomness in combinatorics [PDF]
, 2020 Arithmetic Combinatorics, Combinatorial Number Theory, Structural Additive Theory and Additive Number Theory are just some of the terms used to describe the vast field that sits at the intersection of Number Theory and Combinatorics and which will be the
Spiegel, Christoph
core +2 more sources
Almost all primes have a multiple of small Hamming weight
, 2016 Recent results of Bourgain and Shparlinski imply that for almost all primes $p$ there is a multiple $mp$ that can be written in binary as $mp= 1+2^{m_1}+ \cdots +2^{m_k}, \quad 1\leq m_1 < \cdots < m_k,$ with $k=66$ or $k=16$, respectively. We show that $
Elsholtz, Christian
core +1 more source
Discrete Sampling and Interpolation: Universal Sampling Sets for Discrete Bandlimited Spaces
, 2012 We study the problem of interpolating all values of a discrete signal f of length N when ...
Osgood, Brad +2 more
core +1 more source
Numbers and Polynomials- 50 years since the publication of Wittgenstein\u27s Bemerkungen über die Grundlagen der Mathematik (1956): Mathematical and Educational reflections [PDF]
, 2006 According to L. Wittgenstein, the meaning of a mathematical object is to be grounded upon its use. In this paper we consider Robinson theory Q, the subtheory of firstorder Peano Arithmetic PA; some theorems and conjectures can be interpreted over one ...
Bagni, Giorgio T.
core +2 more sources
Which groups are amenable to proving exponent two for matrix multiplication? [PDF]
, 2017 The Cohn-Umans group-theoretic approach to matrix multiplication suggests embedding matrix multiplication into group algebra multiplication, and bounding $\omega$ in terms of the representation theory of the host group.
Blasiak, Jonah +4 more
core +1 more source
On additive bases in infinite abelian semigroups [PDF]
, 2020 27 pagesIn this paper, building on previous work by Lambert, Plagne and the third author, we study various aspects of the behavior of additive bases in a class of infinite abelian semigroups, which we term \em translatable \em semigroups.
Bienvenu, Pierre-Yves +2 more
core +1 more source
, 2005 The workshop on Discrete Geometry was attended by 53 participants, many of them young researchers. In 13 survey talks an overview of recent developments in Discrete Geometry was given.
core +2 more sources
Spatially independent martingales, intersections, and applications [PDF]
, 2015 We define a class of random measures, spatially independent martingales, which we view as a natural generalisation of the canonical random discrete set, and which includes as special cases many variants of fractal percolation and Poissonian cut-outs.
Shmerkin, Pablo, Suomala, Ville
core