中文
相关论文

相关论文: Gaps in sumsets of $s$ pseudo s-th power sequences

200 篇论文

We explore statistical properties of BPS q-series for 3d N=2 strongly coupled supersymmetric theories that correspond to a particular family of 3-manifolds Y. We discover that gaps between exponents in the q-series are statistically more…

高能物理 - 理论 · 物理学 2024-08-27 Sergei Gukov , Rak-Kyeong Seong

Let $\Sigma$ be a surface of negative Euler characteristic and $S$ a generating set for $\pi_1(\Sigma,p)$ consisting of simple loops that are pairwise disjoint (except at $p$). We show that the word length with respect to $S$ of an element…

几何拓扑 · 数学 2018-03-09 Viveka Erlandsson

We define the arithmetic self-similarity (AS) of a one-sided infinite sequence sigma to be the set of arithmetic progressions through sigma which are a vertical shift of sigma. We study the AS of several famlies of sequences, viz.…

The sequence a_1,...,a_m is a common subsequence in the set of permutations S = {p_1,...,p_k} on [n] if it is a subsequence of p_i(1),...,p_i(n) and p_j(1),...,p_j(n) for some distinct p_i, p_j in S. Recently, Beame and Huynh-Ngoc (2008)…

组合数学 · 数学 2009-04-13 Paul Beame , Eric Blais , Dang-Trinh Huynh-Ngoc

For finite subsets A_1,...,A_n of a field, their sumset is given by {a_1+...+a_n: a_1 in A_1,...,a_n in A_n}. In this paper we study various restricted sumsets of A_1,...,A_n with restrictions of the following forms: a_i-a_j not in S_{ij},…

组合数学 · 数学 2007-05-23 Zhi-Wei Sun , Yeong-Nan Yeh

A program is a finite piece of data that produces a (possibly infinite) sequence of primitive instructions. From scratch we develop a linear notation for sequential, imperative programs, using a familiar class of primitive instructions and…

编程语言 · 计算机科学 2013-04-17 Jan A. Bergstra , Alban Ponse

Let $g(f)$ denote the maximum of the differences (gaps) between two consecutive exponents occurring in a polynomial $f$. Let $\Phi_n$ denote the $n$-th cyclotomic polynomial and let $\Psi_n$ denote the $n$-th inverse cyclotomic polynomial.…

数论 · 数学 2011-01-25 Hoon Hong , Eunjeong Lee , Hyang-Sook Lee , Cheol-Min Park

Identifying palindromes in sequences has been an interesting line of research in combinatorics on words and also in computational biology, after the discovery of the relation of palindromes in the DNA sequence with the HIV virus. Efficient…

数据结构与算法 · 计算机科学 2017-03-28 Michał Adamczyk , Mai Alzamel , Panagiotis Charalampopoulos , Costas S. Iliopoulos , Jakub Radoszewski

A subset $A$ of a group $G$ is called $(k, l)$-{\it sumset}, if $A= kB-lB$ for some $B\subseteq G$, where $kB-lB={x_1+...+x_k-x_{k+1}-...-x_{k+l} : x_1,..., x_{k+l}\in B}.$ Upper and lower bounds for the number $(k, l)$-sumsets in groups of…

离散数学 · 计算机科学 2012-07-27 V. Sargsyan

In this article, we study the structure of the graph implied by a given map on the set $S_p=\{1,2,\dots,p-1\}$, where $p$ is an odd prime. The consecutive applications of the map generate an integer sequence, or in graph theoretical context…

数论 · 数学 2021-04-01 Omar Khadir , László Németh , László Szalay

This paper deals with the distribution of $\alpha \zeta^{n} \bmod 1$, where $\alpha\neq 0,\zeta>1$ are fixed real numbers and $n$ runs through the positive integers. Denote by $\Vert.\Vert$ the distance to the nearest integer. We…

数论 · 数学 2017-06-16 Johannes Schleischitz

This text shows the existence of large (3.54 times the average) gaps between consecutive zeros, on the critical line, of some Dirichlet $L$-functions $L(s,\chi),$ with $\chi$ being an even primitive Dirichlet character.

数论 · 数学 2011-06-20 Johan Bredberg

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

Let $M(x)$ be the length of the largest subinterval of $[1,x]$ which does not contain any sums of two squareful numbers. We prove a lower bound \[ M(x)\gg \frac{\ln x}{(\ln\ln x)^2} \] for all $x\geq 3$. The proof relies on properties of…

数论 · 数学 2023-12-05 Alexander Kalmynin , Sergei Konyagin

Special scattered subwords, in which the gaps are of length from a given set, are defined. The scattered subword complexity, which is the number of such scattered subwords, is computed for rainbow words.

离散数学 · 计算机科学 2011-04-25 Zoltán Kása

An extension of $k$-algebras $B \subset A$ is said to have depth one if there exists a positive integer $n$ such that $ A$ is a direct summand of $ B^n$ in $_B\mtr{Mod}_B$. Depth one extensions of semisimple algebras are completely…

量子代数 · 数学 2011-03-04 S. Burciu

The confluent binomial posets with the atomic function A(n) = max (1,2^(n-2)) are classified. In particular, it is shown that in general there are non-isomorphic intervals of the same length.

组合数学 · 数学 2007-05-23 Jörgen Backelin

Let s and t be variables. Define polynomials {n} in s, t by {0}=0, {1}=1, and {n}=s{n-1}+t{n-2} for n >= 2. If s, t are integers then the corresponding sequence of integers is called a Lucas sequence. Define an analogue of the binomial…

组合数学 · 数学 2009-11-18 Bruce Sagan , Carla Savage

Katugampola's 2015 study of generalized fractional differential operators produced triangular arrays of integer coefficients indexed by a fractional order r and by dimensions n and k, but no combinatorial interpretation has been established…

组合数学 · 数学 2026-02-26 Jianru Shen , Udita N. Katugampola

Let $p$ be a real number greater than one and let $\Gamma$ be a graph of bounded degree. We investigate links between the $p$-harmonic boundary of $\Gamma$ and the $D_p$-massive subsets of $\Gamma$. In particular, if there are $n$ pairwise…

泛函分析 · 数学 2013-04-08 Michael Puls