中文
相关论文

相关论文: Sublacunary sets and interpolation sets for nilseq…

200 篇论文

A family of subsets of $[n]$ is intersecting if every pair of its sets intersects. Determining the structure of large intersecting families is a central problem in extremal combinatorics. Frankl-Kupavskii and Balogh-Das-Liu-Sharifzadeh-Tran…

组合数学 · 数学 2024-10-24 József Balogh , Ramon I. Garcia , Lina Li , Adam Zsolt Wagner

The aim of this paper is to prove a general version of Pl\"unnecke's inequality. Namely, assume that for finite sets $A$, $B_1, ... B_k$ we have information on the size of the sumsets $A+B_{i_1}+... +B_{i_l}$ for all choices of indices…

组合数学 · 数学 2008-10-09 Katalin Gyarmati , Mate Matolcsi , Imre Z. Ruzsa

A (vector space) basis B of a Lie algebra is said to be very nilpotent if all the iterated brackets of elements of B are nilpotent. In this note, we prove a refinement of Engel's Theorem. We show that a Lie algebra has a very nilpotent…

表示论 · 数学 2010-11-24 Bulois Michael

In the present paper we prove several results concerning the existence of low-discrepancy point sets with respect to an arbitrary non-uniform measure $\mu$ on the $d$-dimensional unit cube. We improve a theorem of Beck, by showing that for…

数论 · 数学 2013-08-26 Christoph Aistleitner , Josef Dick

The system of coupled discrete equations describing a two-component superlattice with interlaced linear and nonlinear constituents is revisited as a basis for investigating binary waveguide arrays, such as ribbed AlGaAs structures, among…

斑图形成与孤子 · 物理学 2009-11-13 Kyriakos Hizanidis , Yannis Kominis , Nikolaos K. Efremidis

This paper proves the minimum size of a supersequence over a set of eight elements is 52. This disproves a conjecture that the lower bound of the supersequence is the partial sum of the geometric Connell sequence. By studying the internal…

组合数学 · 数学 2025-01-22 Oliver Tan

Call a finite relational structure $k$-Slupecki if its only surjective $k$-ary polymorphisms are essentially unary, and Slupecki if it is $k$-Slupecki for all $k \geq 2$. We present conditions, some necessary and some sufficient, for a…

组合数学 · 数学 2024-07-26 Ádám Kunos , Benoit Larose , David Emmanuel Pazmiño Pullas

It is well-known that every weakly convergent sequence in $\ell_1$ is convergent in the norm topology (Schur's lemma). Phillips' lemma asserts even more strongly that if a sequence $(\mu_n)_{n\in\mathbb N}$ in $\ell_\infty'$ converges…

泛函分析 · 数学 2022-08-30 Ahmed Bouziad

A subset of positive integers $F$ is a Schreier set if it is non-empty and $|F|\leqslant \min F$ (here $|F|$ is the cardinality of $F$). For each positive integer $k$, we define $k\mathcal{S}$ as the collection of all the unions of at most…

组合数学 · 数学 2024-11-20 Kevin Beanland , Dmitriy Gorovoy , Jȩdrzej Hodor , Daniil Homza

We classify Borel-Schur algebras having finite representation type. We also de- termine Auslander-Reiten sequences for a large class of simple modules over Borel- Schur algebras. A partial information on the structure of the socles of…

表示论 · 数学 2019-12-12 Karin Erdmann , Ana Paula Santana , Ivan Yudin

We show that the closure of the value set of a real linear recurrence sequence is the union of a countable set and a finite collection of intervals. Conversely, any finite collection of closed intervals is the closure of the value set of…

数论 · 数学 2009-03-25 Stefan Gerhold

Let $T$ be a measure preserving $\mathbb{Z}^\ell$-action on the probability space $(X,{\mathcal B},\mu),$ $q_1,\dots,q_m:{\mathbb R}\to{\mathbb R}^\ell$ vector polynomials, and $f_0,\dots,f_m\in L^\infty(X)$. For any $\epsilon > 0$ and…

动力系统 · 数学 2022-05-16 Andreas Koutsogiannis , Anh N. Le , Joel Moreira , Florian K. Richter

Interpolation and approximation of functionals with conditionally positive definite kernels is considered on sets of centers that are not determining for polynomials. It is shown that polynomial consistency is sufficient in order to define…

数值分析 · 数学 2025-08-26 Oleg Davydov

Divisibility sequences are defined by the property that their elements divide each other whenever their indices do. The divisibility sequences that also satisfy a linear recurrence, like the Fibonacci numbers, are generated by polynomials…

数论 · 数学 2022-06-22 Sergiy Koshkin

Interpolation-based techniques become popular in recent years, as they can improve the scalability of existing verification techniques due to their inherent modularity and local reasoning capabilities. Synthesizing Craig interpolants is the…

计算机科学中的逻辑 · 计算机科学 2024-07-02 Hao Wu , Jie Wang , Bican Xia , Xiakun Li , Naijun Zhan , Ting Gan

If L is a complete ortholattice, f any partial function from L^n to L, then there is a complete ortholattice L* containing L as a subortholattice, and an ortholattice polynomial with coefficients in L* which represents f on L^n. Iterating…

环与代数 · 数学 2007-05-23 Martin Goldstern

We investigate dense lineability and spaceability of subsets of $\ell_\infty$ with a prescribed number of accumulation points. We prove that the set of all bounded sequences with exactly countably many accumulation points is densely…

泛函分析 · 数学 2023-05-18 Paolo Leonetti , Tommaso Russo , Jacopo Somaglia

Two families $\mathcal{A}$ and $\mathcal{B}$ of sets are said to be cross-intersecting if each member of $\mathcal{A}$ intersects each member of $\mathcal{B}$. For any two integers $n$ and $k$ with $0 \leq k \leq n$, let ${[n] \choose \leq…

组合数学 · 数学 2015-06-12 Peter Borg

We describe new, simple, recursive methods of construction for orientable sequences over an arbitrary finite alphabet, i.e. periodic sequences in which any sub-sequence of n consecutive elements occurs at most once in a period in either…

组合数学 · 数学 2026-03-20 Abbas Alhakim , Chris J. Mitchell , Janusz Szmidt , Peter R. Wild

An $(n,k)$ sequence covering array is a set of permutations of $[n]$ such that each sequence of $k$ distinct elements of $[n]$ is a subsequence of at least one of the permutations. An $(n,k)$ sequence covering array is perfect if there is a…

组合数学 · 数学 2020-02-21 Raphael Yuster