中文
相关论文

相关论文: Constructions of Generalized Sidon Sets

200 篇论文

For $m=3,4,\ldots$ those $p_m(x)=(m-2)x(x-1)/2+x$ with $x\in\mathbb Z$ are called generalized $m$-gonal numbers. Sun [13] studied for what values of positive integers $a,b,c$ the sum $ap_5+bp_5+cp_5$ is universal over $\mathbb Z$ (i.e., any…

数论 · 数学 2016-06-24 Fan Ge , Zhi-Wei Sun

For positive integers $k, l \geq 2$, the set of $k$-regular partitions in which parts appear at most $l$ times has attracted a lot of interest in that a composition of Glaisher's mapping can be used to prove the associated partition…

组合数学 · 数学 2023-10-31 Darlison Nyirenda , Molatelo Rapudi

Let $A_1$ and $A_2$ be randomly chosen subsets of the first $n$ integers of cardinalities $s_2\geq s_1 = \Omega(s_2)$, such that their sumset $A_1+A_2$ has size $m$. We show that asymptotically almost surely $A_1$ and $A_2$ are almost fully…

组合数学 · 数学 2023-01-31 Marcelo Campos , Matthew Coulson , Oriol Serra , Maximilian Wötzel

Given two sets of positive integers $A$ and $B$, let $AB := \{ab : a \in A,\, b \in B\}$ be their product set and put $A^k := A \cdots A$ ($k$ times $A$) for any positive integer $k$. Moreover, for every positive integer $n$ and every…

数论 · 数学 2020-12-15 Carlo Sanna

An old question of Erdos asks if there exists, for each number N, a finite set S of integers greater than N and residue classes r(n) mod n for n in S whose union is all the integers. We prove that if $\sum_{n\in S} 1/n$ is bounded for such…

数论 · 数学 2007-05-23 Michael Filaseta , Kevin Ford , Sergei Konyagin , Carl Pomerance , Gang Yu

The Kantor-Koecher-Tits construction associates a Lie algebra to any Jordan algebra. We generalize this construction to include also extensions of the associated Lie algebra. In particular, the conformal realization of so(p+1,q+1)…

环与代数 · 数学 2013-08-23 Jakob Palmkvist

For each natural number $d$, we introduce the concept of a $d$-cap in $\mathbb{F}_3^n$. A subset of $\mathbb{F}_3^n$ is called a $d$-cap if, for each $k = 1, 2, \dots, d$, no $k+2$ of the points lie on a $k$-dimensional flat. This…

组合数学 · 数学 2020-10-14 Yixuan Huang , Michael Tait , Robert Won

In this work, we generalize the integer enumeration basis. We also construct bijections between the elements of special sets and the elements of some groups, and treat the special case of the hyperoctohedral groups. Then, we find a code…

数论 · 数学 2014-11-14 F. Patrick Rabarison , Hery Randriamaro

Let $n$ be a positive integer, and let $A$ be a set of $k\ge 2n-1$ integers. For the restricted sumset $$ S_n(A)=\{a_1+\cdots +a_n:\ a_1,\ldots,a_n\in A,\ \text{and}\ a_i^2\neq a_j^2\ \text{for} \ 1\le i<j\le n\}, $$ by a 2002 result of Liu…

数论 · 数学 2023-05-22 Xin-Qi Luo , Zhi-Wei Sun

A rapidly growing body of research on compositional generalization investigates the ability of a semantic parser to dynamically recombine linguistic elements seen in training into unseen sequences. We present a systematic comparison of…

计算与语言 · 计算机科学 2022-02-25 Pia Weißenhorn , Yuekun Yao , Lucia Donatelli , Alexander Koller

The general method of the cojmplex supersymmetrization (supercomplexifications) of the soliton equations with the odd (bi) hamiltoninan structure is established. New version of the supercomplexified Kadomtsev-Petvishvili hierarchy is given.…

可精确求解与可积系统 · 物理学 2016-08-15 Ziemowit Popowicz

A subspace of a finite extension field is called a Sidon space if the product of any two of its elements is unique up to a scalar multiplier from the base field. Sidon spaces were recently introduced by Bachoc et al. as a means to…

信息论 · 计算机科学 2017-05-19 Ron M. Roth , Netanel Raviv , Itzhak Tamo

A finitization of the Catalan numbers $ C_n $ can be defined as Euler characteristics of an algebraic structure. We conjecture the existence of a $ q $-deformed version of such structure, and provide evidence for the first two non-trivial…

组合数学 · 数学 2020-11-20 Keke Zhang

The notion of a k-automatic set of integers is well-studied. We develop a new notion - the k-automatic set of rational numbers - and prove basic properties of these sets, including closure properties and decidability.

形式语言与自动机理论 · 计算机科学 2015-09-02 Eric Rowland , Jeffrey Shallit

We present a general framework for constructing polynomial integrable systems on linearizations of Poisson varieties that admit log-canonical systems. Our construction is in particular applicable to Poisson varieties with compatible cluster…

辛几何 · 数学 2026-03-30 Yanpeng Li , Yu Li , Jiang-Hua Lu

We give a construction of a set $A \subset \mathbb N$ such that any subset $A' \subset A$ with $|A'| \gg |A|^{2/3}$ is neither an additive nor multiplicative Sidon set. In doing so, we refute a conjecture of Klurman and Pohoata.

组合数学 · 数学 2021-03-25 Oliver Roche-Newton , Audie Warren

We consider actions, similar to those of Haglund, Rhoades, and Shimozono on ordered partitions, and their basis in terms of the higher Specht polynomials of Ariki, Terasoma, and Yamada, as carried out by Gillespie and Rhoades. By allowing…

组合数学 · 数学 2025-05-13 Shaul Zemel

New sets (typically found by computer search) with Sidon constant equal to the square root of their cardinalities are given. For each integer $N$ there are only a finite number of groups of prime order containing $N$-element extreme sets.…

泛函分析 · 数学 2019-10-03 Colin C. Graham

All known Moufang sets arise, in some way or another, from an algebraic structure which can be called `division' in some way. In this PhD dissertation, I made an attempt to develop a theory of local Moufang sets, which generalize Moufang…

群论 · 数学 2017-06-16 Erik Rijcken

We study notions of generic and coarse computability in the context of computable structure theory. Our notions are stratified by the $\Sigma_\beta$ hierarchy. We focus on linear orderings. We show that at the $\Sigma_1$ level all linear…