中文
相关论文

相关论文: Independence and almost automorphy of high order

200 篇论文

In this paper, $d$-step almost automorphic systems are studied for $d\in\N$, which are the generalization of the classical almost automorphic ones. For a minimal topological dynamical system $(X,T)$ it is shown that the condition $x\in X$…

动力系统 · 数学 2011-11-01 Wen Huang , Song Shao , Xiangdong Ye

For a dynamical system $(X,T)$, $d\in\mathbb{N}$ and distinct non-constant integral polynomials $p_1,\ldots, p_d$ vanishing at $0$, the notion of regionally proximal relation along $C=\{p_1,\ldots,p_d\}$ (denoted by $RP_C^{[d]}(X,T)$) is…

动力系统 · 数学 2024-05-21 Xiangdong Ye , Jiaqi Yu

Let $\pi: (X,T)\rightarrow (Y,T)$ be a factor map of topological dynamics and $d\in {\mathbb {N}}$. $(Y,T)$ is said to be a $d$-step topological characteristic factor if there exists a dense $G_\delta$ set $X_0$ of $X$ such that for each…

动力系统 · 数学 2020-02-26 Fangzhou Cai , Song Shao

The regionally proximal relation of order $d$ along arithmetic progressions, namely ${\bf AP}^{[d]}$ for $d\in \N$, is introduced and investigated. It turns out that if $(X,T)$ is a topological dynamical system with ${\bf AP}^{[d]}=\Delta$,…

动力系统 · 数学 2019-11-13 Eli Glasner , Wen Huang , Song Shao , Xiangdong Ye

Inspired by the recent work of Glasner, Huang, Shao, Weiss and Ye, we prove that the maximal $\infty$-step pro-nilfactor $X_\infty$ of a minimal system $(X,T)$ is the topological characteristic factor along polynomials in a certain sense.…

动力系统 · 数学 2022-02-18 Jiahao Qiu

Let $(X,T)$ be a topological dynamical system, and $\mathcal{F}$ be a family of subsets of $\mathbb{Z}_+$. $(X,T)$ is strongly $\mathcal{F}$-sensitive, if there is $\delta>0$ such that for each non-empty open subset $U$, there are $x,y\in…

动力系统 · 数学 2016-11-09 Xiangdong Ye , Tao Yu

By proving the minimality of face transformations acting on the diagonal points and searching the points allowed in the minimal sets, it is shown that the regionally proximal relation of order $d$, $\RP^{[d]}$, is an equivalence relation…

动力系统 · 数学 2010-11-09 Song Shao , Xiangdong Ye

Recently, G\'{o}rska, Lema\'{n}czyk, and de la Rue characterized the class of automorphisms disjoint from all ergodic automorphisms. Inspired by their work, we provide several characterizations of systems that are disjoint from all minimal…

动力系统 · 数学 2025-04-25 Wen Huang , Song Shao , Hui Xu , Xiangdong Ye

We prove that the maximal infinite step pro-nilfactor $X_\infty$ of a minimal dynamical system $(X,T)$ is the topological characteristic factor in a certain sense. Namely, we show that by an almost one to one modification of $\pi:X…

动力系统 · 数学 2020-06-23 Eli Glasner , Wen Huang , Song Shao , Benjamin Weiss , Xiangdong Ye

An $(n,r,s)$-system is an $r$-uniform hypergraph on $n$ vertices such that every pair of edges has an intersection of size less than $s$. Using probabilistic arguments, R\"{o}dl and \v{S}i\v{n}ajov\'{a} showed that for all fixed integers…

组合数学 · 数学 2021-06-11 Xizhi Liu , Dhruv Mubayi

Let $B(2d-1, d)$ be the subgraph of the hypercube $\mathcal{Q}_{2d-1}$ induced by its two largest layers. Duffus, Frankl and R\"odl proposed the problem of finding the asymptotics for the logarithm of the number of maximal independent sets…

组合数学 · 数学 2025-05-02 József Balogh , Ce Chen , Ramon I. Garcia

Dallard, Milani\v{c}, and \v{S}torgel [arXiv '22] ask if for every class excluding a fixed planar graph $H$ as an induced minor, Maximum Independent Set can be solved in polynomial time, and show that this is indeed the case when $H$ is any…

数据结构与算法 · 计算机科学 2026-01-01 Édouard Bonnet , Julien Duron , Colin Geniet , Stéphan Thomassé , Alexandra Wesolek

We prove tight upper bounds on the logarithmic derivative of the independence and matching polynomials of d-regular graphs. For independent sets, this theorem is a strengthening of the results of Kahn, Galvin and Tetali, and Zhao showing…

组合数学 · 数学 2019-11-04 Ewan Davies , Matthew Jenssen , Will Perkins , Barnaby Roberts

How can $d+k$ vectors in $\mathbb{R}^d$ be arranged so that they are as close to orthogonal as possible? In particular, define $\theta(d,k):=\min_X\max_{x\neq y\in X}|\langle x,y\rangle|$ where the minimum is taken over all collections of…

组合数学 · 数学 2019-08-30 Boris Bukh , Christopher Cox

For a field $\mathbb{F}$ and integers $d$ and $k$, a set ${\cal A} \subseteq \mathbb{F}^d$ is called $k$-nearly orthogonal if its members are non-self-orthogonal and every $k+1$ vectors of ${\cal A}$ include an orthogonal pair. We prove…

组合数学 · 数学 2024-12-13 Ishay Haviv , Sam Mattheus , Aleksa Milojević , Yuval Wigderson

We propose and develop an approach to study nilsystems and their proximal extensions using cube structures associated with the universal minimal system. We provide alternative proofs for results regarding saturation properties of factor…

动力系统 · 数学 2026-05-05 Axel Álvarez , Sebastián Donoso

We study minimal idempotents $J^{\mathrm{min}}(X)$ in the Ellis semigroup $E(X)$ associated with a Floyd-Auslander system $(X,T)$. We show that $(X,T)$ is non-tame if and only if $|J^{\mathrm{min}}(X)| > 2^{\aleph_0}$, which happens exactly…

动力系统 · 数学 2025-12-16 Gabriel Fuhrmann , Chunlin Liu

We introduce the notions of directional dynamical cubes and directional regionally proximal relation defined via these cubes for a minimal $\mathbb{Z}^d$-system $(X,T_1,\ldots,T_d)$. We study the structural properties of systems that…

动力系统 · 数学 2019-08-06 Christopher Cabezas , Sebastián Donoso , Alejandro Maass

For a field $\mathbb{F}$ and integers $d, k$ and $\ell$, a set $A \subseteq \mathbb{F}^d$ is called $(k,\ell)$-nearly orthogonal if all vectors in $A$ are non-self-orthogonal and every $k+1$ vectors in $A$ contain $\ell + 1$ pairwise…

组合数学 · 数学 2025-05-30 Rajko Nenadov , Lander Verlinde

A $k$-uniform hypergraph with $n$ vertices is an $(n,k,\ell)$-omitting system if it does not contain two edges whose intersection has size exactly $\ell$. If in addition it does not contain two edges whose intersection has size greater than…

组合数学 · 数学 2021-01-13 Tom Bohman , Xizhi Liu , Dhruv Mubayi
‹ 上一页 1 2 3 10 下一页 ›