English
Related papers

Related papers: Uniform exclude distributions of Sidon sets

200 papers

We study the level spacing distribution $P(S)$ of 2D real random matrices both symmetric as well as general, non-symmetric. In the general case we restrict ourselves to Gaussian distributed matrix elements, but different widths of the…

Chaotic Dynamics · Physics 2015-05-13 S. Grossmann , M. Robnik

Let S be a subset of the unit disk, and let F(s) denote the class of completely multiplicative functions f such that f(p) is in S for all primes p. The authors' main concern is which numbers arise as mean-values of functions in F(s). More…

Number Theory · Mathematics 2016-09-07 Andrew Granville , K. Soundararajan

In this paper, we study some graph theoretical properties of two derivative Euler Phi function set-graphs. For the Euler Phi function $\phi(n)$, $n\in \mathbb{N}$, the set $S_\phi(n) =\{i:\gcd(i,n)=1, 1\leq i \leq n\}$ and the vertex set is…

General Mathematics · Mathematics 2019-02-01 Johan Kok , Eunice Gogo Mphako-Banda , Sudev Naduvath

In this paper we consider an aggregation model f: X1 x ... x Xn --> Y for arbitrary sets X1, ..., Xn and a finite distributive lattice Y, factorizable as f(x1, ..., xn) = p(u1(x1), ..., un(xn)), where p is an n-variable lattice polynomial…

Rings and Algebras · Mathematics 2011-10-11 Miguel Couceiro , Tamás Waldhauser

The Type D asymmetric simple exclusion process (ASEP) is a particle system involving two classes of particles that can be viewed from both a probabilistic and an algebraic perspective (arXiv:2011.13473). From a probabilistic perspective, we…

Mathematical Physics · Physics 2025-02-11 Erik Brodsky , Eva R. Engel , Connor Panish , Lillian Stolberg

Similarity functions measure how comparable pairs of elements are, and play a key role in a wide variety of applications, e.g., notions of Individual Fairness abiding by the seminal paradigm of Dwork et al., as well as Clustering problems.…

Machine Learning · Computer Science 2023-10-24 Leonidas Tsepenekas , Ivan Brugere , Freddy Lecue , Daniele Magazzeni

We consider a setting where we have a ground set $M$ together with real-valued set functions $f_1, \dots, f_n$, and the goal is to partition $M$ into two sets $S_1,S_2$ such that $|f_i(S_1) - f_i(S_2)|$ is small for every $i$. Many results…

Combinatorics · Mathematics 2025-10-01 Alexandros Hollender , Pasin Manurangsi , Raghu Meka , Warut Suksompong

The vectorial nonlinearity of a vector valued function is its distance from the set of affine functions. In 2017, Liu, Mesnager and Chen conjectured a general upper bound for the vectorial linearity. Recently, Carlet proved a lower bound in…

Combinatorics · Mathematics 2022-12-23 Gábor Péter Nagy

Dyadic shifts of point distributions in the multi-dimensional unit cube are considered as a randomization. Explicit formulas for the discrepancies of such randomized distributions are given in the paper in terms of Rademacher functions.…

Combinatorics · Mathematics 2014-11-18 M. M. Skriganov

Past work shows that one can associate a notion of Shannon entropy to a Dirichlet polynomial, regarded as an empirical distribution. Indeed, entropy can be extracted from any d:Dir by a two-step process, where the first step is a rig…

Category Theory · Mathematics 2023-08-01 David I. Spivak

Goldstern showed in his 1993 paper that the union of a real-parametrized, monotone family of Lebesgue measure zero sets has also Lebesgue measure zero provided that the sets are uniformly $\boldsymbol{\Sigma}^1_1$. Our aim is to study to…

Logic · Mathematics 2026-01-27 Tatsuya Goto

Whether two distinct APN functions can have a Hamming distance of $1$ remains an open problem. In 2020, L. Budaghyan et al. introduced a new CCZ-invariant $\Pi_F$ which can be used to provide lower bounds on the Hamming distance between a…

Combinatorics · Mathematics 2026-01-26 Maria Mihaila , Darrion Thornburgh

A set A is a Sidon set in an additive group G if every element of G can be written at most one way as sum of two elements of A. A particular case of two-dimensional Sidon sets are the sonar sequences, which are two-dimensional…

Number Theory · Mathematics 2013-11-08 Diego F. Ruiz , Carlos A. Trujillo , Yadira Caicedo

Let S and T be vectors of positive integers with the same sum. We study the uniform distribution on the space of simple bipartite graphs with degree sequence S in one part and T in the other; equivalently, binary matrices with row sums S…

Combinatorics · Mathematics 2009-05-01 Catherine Greenhill , Brendan D. McKay

In mathematics education research, mathematics task sets involving mixed practice include tasks from many different topics within the same assignment. In this paper, we use graph decompositions to construct mixed practice task sets for…

Combinatorics · Mathematics 2025-09-16 Haile Gilroy

Let $G_{n}$ be the dicyclic group of order $4n$. We observe that, up to isomorphisms, (i) for $n \geq 2$ even there is exactly one regular dessin d'enfant with automorphism group $G_{n}$, and (ii) for $n \geq 3$ odd there are exactly two of…

Algebraic Geometry · Mathematics 2018-09-17 Rubén A. Hidalgo , Saúl Quispe

It is shown that a set in product of $n$ metrizable spaces is the discontinuity points set of some separately continuous function if and only if this set can be represented as the union of a sequence of $F_{\sigma}$-sets which are locally…

General Topology · Mathematics 2015-12-29 V. K. Maslyuchenko , V. V. Mykhaylyuk

Given a prime $p$, an elliptic curve $\E/\F_p$ over the finite field $\F_p$ of $p$ elements and a binary \lrs\ $\(u(n)\)_{n =1}^\infty$ of order~$r$, we study the distribution of the sequence of points $$ \sum_{j=0}^{r-1} u(n+j)P_j, \qquad…

Number Theory · Mathematics 2011-02-08 Simon R. Blackburn , Alina Ostafe , Igor E. Shparlinski

The celebrated Hudson theorem states that the Gaussian functions in $\mathbb{R}^d$ are the only functions whose Wigner distribution is everywhere positive. Motivated by quantum information theory, D. Gross proved an analogous result on the…

Mathematical Physics · Physics 2025-07-18 Fabio Nicola , Federico Riccardi

The role of soft (non-perturbative) gluons in collinear parton densities and parton shower event generators is investigated with the Parton Branching method as a solution of the DGLAP evolution equations. It is found that soft gluons play a…

High Energy Physics - Phenomenology · Physics 2024-12-24 M. Mendizabal , F. Guzman , H. Jung , S. Taheri Monfared