English
Related papers

Related papers: Broken family sensitivity in transitive systems

200 papers

A family of sets $\mathcal{A}$ is union-closed if it is finite and nonempty with member sets that are all finite and distinct (at least one of which is nonempty) and it satisfies the property $X, Y \in \mathcal{A} \implies X \cup Y \in…

Combinatorics · Mathematics 2024-09-25 Christopher Bouchard

A $k$-wise $\ell$-divisible set family is a collection $\mathcal{F}$ of subsets of ${ \{1,\ldots,n \} }$ such that any intersection of $k$ sets in $\mathcal{F}$ has cardinality divisible by $\ell$. If $k=\ell=2$, it is well-known that…

Combinatorics · Mathematics 2025-04-29 Chenying Lin , Gilles Zémor

For every positive integer $n\geq 2$, we introduce the concept of measure-theoretic $n$-sensitivity for measure-theoretic dynamical systems via finite measurable partitions, and show that an ergodic system is measure-theoretically…

Dynamical Systems · Mathematics 2017-08-22 Jian Li

It is known that the notion of a transitive subgroup of a permutation group $G$ extends naturally to subsets of $G$. We consider subsets of the general linear group $\operatorname{GL}(n,q)$ acting transitively on flag-like structures, which…

Group Theory · Mathematics 2022-09-19 Alena Ernst , Kai-Uwe Schmidt

Two families $\mathcal{A}$ and $\mathcal{B}$ of sets are said to be cross-$t$-intersecting if each set in $\mathcal{A}$ intersects each set in $\mathcal{B}$ in at least $t$ elements. An active problem in extremal set theory is to determine…

Combinatorics · Mathematics 2015-12-31 Peter Borg

Critical embedded systems have to provide a high level of dependability. In automotive domain, for example, TDMA protocols are largely recommended because of their deterministic behavior. Nevertheless, under the transient environmental…

Other Computer Science · Computer Science 2007-05-23 Françoise Simonot-Lion , François Simonot , Ye-Qiong Song

We introduce a novel family of translationally-invariant su$(m|n)$ supersymmetric spin chains with long-range interaction not directly associated to a root system. We study the symmetries of these models, establishing in particular the…

Statistical Mechanics · Physics 2024-10-07 Bireswar Basu-Mallick , Federico Finkel , Artemio González-López

We compute the Floquet Hamiltonian $H_F$ for weakly interacting fermions subjected to a continuous periodic drive using a Floquet perturbation theory (FPT) with the interaction amplitude being the perturbation parameter. This allows us to…

Strongly Correlated Electrons · Physics 2021-01-04 Roopayan Ghosh , Bhaskar Mukherjee , K. Sengupta

In systems with detailed balance, the stationary distribution and the equilibrium distribution are identical, creating a clear connection between energetic and entropic quantities. Many driven systems violate detailed balance and still pose…

Statistical Mechanics · Physics 2025-01-22 Markus Hofer , Jan Korbel , Rudolf Hanel , Stefan Thurner

In clean and weakly disordered systems, topological and trivial phases having a finite bulk energy gap can transit to each other via a quantum critical point. In presence of strong disorder, both the nature of the phases and the associated…

Disordered Systems and Neural Networks · Physics 2025-06-26 Saikat Mondal , Adhip Agarwala

In this paper, we deal with the part of Fractal Theory related to finite families of (weak) contractions, called iterated function systems (IFS, herein). An attractor is a compact set which remains invariant for such a family. Thus, we…

Dynamical Systems · Mathematics 2016-06-29 Magdalena Nowak , Manuel Fernandez-Martinez

A family $\mbox{$\cal F$}=\{F_1,\ldots,F_m\}$ of subsets of $[n]$ is said to be ordered, if there exists an $1\leq r\leq m$ index such that $n\in F_i$ for each $1\leq i\leq r$, $n\notin F_i$ for each $i>r$ and $|F_i|\leq |F_j|$ for each…

Combinatorics · Mathematics 2024-11-08 Gábor Hegedüs

Two subsets $A,B$ of an $n$-element ground set $X$ are said to be \emph{crossing}, if none of the four sets $A\cap B$, $A\setminus B$, $B\setminus A$ and $X\setminus(A\cup B)$ are empty. It was conjectured by Karzanov and Lomonosov forty…

Combinatorics · Mathematics 2017-04-10 Andrey Kupavskii , János Pach , István Tomon

Given a set $X$, a collection $\mathcal{F}\subseteq\mathcal{P}(X)$ is said to be $k$-Sperner if it does not contain a chain of length $k+1$ under set inclusion and it is saturated if it is maximal with respect to this property. Gerbner et…

Combinatorics · Mathematics 2014-08-22 Natasha Morrison , Jonathan A. Noel , Alex Scott

We study incompressible systems of motile particles with alignment interactions. Unlike their compressible counterparts, in which the order-disorder (i.e., moving to static) transition, tuned by either noise or number density, is…

Soft Condensed Matter · Physics 2015-04-09 Leiming Chen , John Toner , Chiu Fan Lee

In this work we propose a simple example of a one-dimensional thermodynamic system where non-interacting particles are allowed to move over the $[0,1]$ interval, which are influenced by a potential with a fractal structure. We prove that…

Statistical Mechanics · Physics 2019-03-19 Cesar Maldonado , Raul Salgado Garcia

We say that a family of permutations $t$-shatters a set if it induces at least $t$ distinct permutations on that set. What is the minimum number $f_k(n,t)$ of permutations of $\{1, \dots, n\}$ that $t$-shatter all subsets of size $k$? For…

Combinatorics · Mathematics 2024-07-09 António Girão , Lukas Michel , Youri Tamitegama

Until recently, it was an important open problem in Fractal Geometry to determine whether there exists an iterated function system acting on $\mathbb{R}$ with no exact overlaps for which cylinders are super-exponentially close at all small…

Dynamical Systems · Mathematics 2020-07-23 Simon Baker

We show that in periodically driven systems, along with the delta-peak at the driving frequency, the spectral density of fluctuations displays extra features. These can be peaks or dips with height quadratic in the driving amplitude, for…

Statistical Mechanics · Physics 2015-06-23 Yaxing Zhang , Yukihiro Tadokoro , M. I. Dykman

Dynamical systems that are invariant under the action of a non-trivial symmetry group can possess structurally stable heteroclinic cycles. In this paper we study stability properties of a class of structurally stable heteroclinic cycles in…

Chaotic Dynamics · Physics 2015-05-30 Olga Podvigina