中文
相关论文

相关论文: On the typical values of the cross-correlation mea…

200 篇论文

Consider a subset $A$ of $\mathbb{F}_p^n$ and a decomposition of its indicator function as the sum of two bounded functions $1_A=f_1+f_2$. For every family of linear forms, we find the smallest degree of uniformity $k$ such that assuming…

数论 · 数学 2011-03-25 Hamed Hatami , Shachar Lovett

Two families $\mathcal{F},\mathcal{G}$ of $k$-subsets of $\{1,2,\ldots,n\}$ are called non-trivial cross-intersecting if $F\cap G\neq \emptyset$ for all $F\in \mathcal{F}, G\in \mathcal{G}$ and $\cap \{F\colon F\in…

组合数学 · 数学 2022-08-30 Peter Frankl , Jian Wang

A set family ${\cal F}$ is called intersecting if every two members of ${\cal F}$ intersect, and it is called uniform if all members of ${\cal F}$ share a common size. A uniform family ${\cal F} \subseteq \binom{[n]}{k}$ of $k$-subsets of…

数据结构与算法 · 计算机科学 2024-07-19 Ishay Haviv , Michal Parnas

A family $\mathcal{F}$ is $t$-$\it{intersecting}$ if any two members have at least $t$ common elements. Erd\H os, Ko, and Rado proved that the maximum size of a $t$-intersecting family of subsets of size $k$ is equal to $ {{n-t} \choose…

组合数学 · 数学 2014-11-19 Dong Yeap Kang , Jaehoon Kim , Younjin Kim

The Merit Factor (MF) measure was first introduced by Golay in 1972. Sequences possessing large values of MF are of great interest to a rich list of disciplines - from physics and chemistry to digital communications, signal processing, and…

信息论 · 计算机科学 2022-06-27 Miroslav Dimitrov

For $B\subset\mathbb{R}^k$ denote by $\Phi_k(Q;B)$ the number of ordered $k$-tuples in $B$ of real conjugate algebraic numbers of degree $\leq n$ and naive height $\leq Q$. We show that $$ \Phi_k(Q;B) = \frac{(2Q)^{n+1}}{2\zeta(n+1)}…

数论 · 数学 2017-09-01 Friedrich Götze , Dzianis Kaliada , Dmitry Zaporozhets

We show that any sequence $(x_n)_{n \in \mathbb{N}} \subseteq [0,1]$ that has Poissonian correlations of $k$-th order is uniformly distributed, also providing a quantitative description of this phenomenon. Additionally, we extend…

数论 · 数学 2022-09-26 Manuel Hauke , Agamemnon Zafeiropoulos

Fractal Lipschitz-Killing curvature measures C^f_k(F,.), k = 0, ..., d, are determined for a large class of self-similar sets F in R^d. They arise as weak limits of the appropriately rescaled classical Lipschitz-Killing curvature measures…

度量几何 · 数学 2010-09-29 Steffen Winter , Martina Zähle

This paper continues work begun in \cite{M1}, in which we introduced a theory of Gowers uniformity norms for singular measures on $\mathbb{R}^d$. There, given a $d$-dimensional measure $\mu$, we introduced a $(k+1)d$-dimensional measure…

经典分析与常微分方程 · 数学 2015-01-20 Marc Carnovale

A family F is intersecting if any two members have a nonempty intersection. Erdos, Ko, and Rado showed that |F|\leq {n-1\choose k-1} holds for an intersecting family of k-subsets of [n]:={1,2,3,...,n}, n\geq 2k. For n> 2k the only extremal…

组合数学 · 数学 2011-08-11 Peter Frankl , Zoltan Furedi

A finite family $\mathrsfs{F}$ of subsets of a finite set $X$ is union-closed whenever $f,g\in\mathrsfs{F}$ implies $f\cup g\in\mathrsfs{F}$. These families are well known because of Frankl's conjecture. In this paper we developed further…

组合数学 · 数学 2012-10-16 Emanuele Rodaro

A family $\mathcal F\subset {[n]\choose k}$ is $U(s,q)$ of for any $F_1,\ldots, F_s\in \mathcal F$ we have $|F_1\cup\ldots\cup F_s|\le q$. This notion generalizes the property of a family to be $t$-intersecting and to have matching number…

组合数学 · 数学 2021-01-01 Peter Frankl , Andrey Kupavskii

Let $m\geq 2$, $n$ be positive integers, and $R_i=\{k_{i,1} >k_{i,2} >\cdots> k_{i,t_i}\}$ be subsets of $[n]$ for $i=1,2,\ldots,m$. The families $\mathcal{F}_1\subseteq \binom{[n]}{R_1},\mathcal{F}_2\subseteq…

组合数学 · 数学 2024-11-28 Zhen Jia , Qing Xiang , Jimeng Xiao , Huajun Zhang

Two families $\mathcal{F},\mathcal{G}$ of $k$-subsets of $\{1,2,\ldots,n\}$ are called non-trivial cross $t$-intersecting if $|F\cap G|\geq t$ for all $F\in \mathcal{F}, G\in \mathcal{G}$ and $|\cap \{F\colon F\in \mathcal{F}\}|<t$, $|\cap…

组合数学 · 数学 2022-11-16 Peter Frankl , Jian Wang

We consider the problem of determining the cross-correlation values of the sequences in the families comprised of constant multiples of $M$-ary Sidelnikov sequences over $\mathbb{F}_q$, where $q$ is a power of an odd prime $p$. We show that…

组合数学 · 数学 2019-02-19 Ayse Alaca , Goldwyn Millar

Given a family $\mathcal{F}\subset 2^{[n]}$ and $1\leq i\neq j\leq n$, we use $\mathcal{F}(\bar{i},j)$ to denote the family $\{F\setminus \{j\}\colon F\in \mathcal{F},\ F\cap \{i,j\}=\{j\}\}$. The sturdiness of $\mathcal{F}$ is defined as…

组合数学 · 数学 2024-12-11 Peter Frankl , Jian Wang

Let $m$, $n$, and $k$ be integers satisfying $0 < k \leq n < 2k \leq m$. A family of sets $\mathcal{F}$ is called an $(m,n,k)$-intersecting family if $\binom{[n]}{k} \subseteq \mathcal{F} \subseteq \binom{[m]}{k}$ and any pair of members of…

组合数学 · 数学 2013-04-09 Wei-Tian Li , Bor-Liang Chen , Kuo-Ching Huang , Ko-Wei Lih

The correlation measure is a testimony of the pseudorandomness of a sequence $\infw{s}$ and provides information about the independence of some parts of $\infw{s}$ and their shifts. Combined with the well-distribution measure, a sequence…

组合数学 · 数学 2024-08-27 Pierre Popoli , Manon Stipulanti

We study an extension of the gauge group SU(3)_c X SU(2)_L X U(1)_Y of the standard model to the symmetry group SU(3)_c X SU(4)_L X U(1)_X (3-4-1 for short). This extension provides an interesting attempt to answer the question of family…

高能物理 - 唯象学 · 物理学 2014-11-20 Stiven Villada , Luis A. Sanchez

We obtain an estimate on the average cardinality of the value set of any family of monic polynomials of Fq[T] of degree d for which s consecutive coefficients a_{d-1},...,a_{d-s} are fixed. Our estimate asserts that…

数论 · 数学 2013-10-15 Guillermo Matera , Mariana Pérez , Melina Privitelli