English
Related papers

Related papers: Shattering-extremal set systems of small VC-dimens…

200 papers

A subset of vertices $F$ in a graph $G$ is called a \emph{dissociation set} if the induced subgraph $G[F]$ of $G$ has maximum degree at most 1. A \emph{maximal dissociation set} of $G$ is a dissociation set which is not a proper subset of…

Combinatorics · Mathematics 2021-03-03 Jianhua Tu , Yuxin Li , Junfeng Du

We show that if a closed discrete subset $A \subseteq \mathbf{R}^d$ is denser than a certain critical threshold, then $A$ is a Fourier uniqueness set, while if $A$ is sparser, then uniqueness fails and one can prescribe arbitrary values for…

Classical Analysis and ODEs · Mathematics 2023-06-14 Anshul Adve

A Fluctuation Theorem (FT), both Classical and Quantum, describes the large-deviations in the approach to equilibrium of an isolated quasi-integrable system. Two characteristics make it unusual: (i) it concerns the internal dynamics of an…

Statistical Mechanics · Physics 2018-11-14 Tomer Goldfriend , Jorge Kurchan

A family of subsets of the set {1,2,...,n} is said to be unbalanced if the convex hull of its characteristic vectors misses the diagonal in the n-cube.The purpose of this article is to develop the combinatorics of maximal unbalanced…

Combinatorics · Mathematics 2012-09-12 L. J. Billera , J. Tatch Moore , C. Dufort Moraites , Y. Wang , K. Williams

We consider a fractal with a variable fractal dimension, which is a generalization of the well known triadic Cantor set. In contrast with the usual Cantor set, the fractal dimension is controlled using a scaling factor, and can vary from…

Statistical Mechanics · Physics 2010-07-02 A. Yu. Cherny , E. M. Anitas , A. I. Kuklin , M. Balasoiu , V. A. Osipov

Let $\gamma(G)$ denote the domination number of a graph $G$. A vertex $v\in V(G)$ is called a \emph{critical vertex} of $G$ if $\gamma(G-v)=\gamma(G)-1$. A graph is called \emph{vertex-critical} if every vertex of it is critical. In this…

Combinatorics · Mathematics 2022-08-31 Weisheng Zhao , Ying Li , Ruizhi Lin

This paper resolves two open problems in extremal set theory. For a family $\mathcal{F} \subseteq 2^{[n]}$ and $i, j\in [n]$, we denote $\mathcal{F} (i,\bar{j})=\{F\backslash\{i\}: F\in \mathcal{F}, F\cap\{i,j\}=\{i\}\}$. The sturdiness…

Combinatorics · Mathematics 2026-04-21 Yongjiang Wu , Zhiyi Liu , Lihua Feng , Yongtao Li

The dynamics of a nonequilibrium system can become complex because the system has many components (e.g., a human brain), because the system is strongly driven from equilibrium (e.g., large Reynolds-number flows), or because the system…

chao-dyn · Physics 2008-02-03 Henry S. Greenside

In this paper, we consider the so-called "Furstenberg set problem" in high dimensions. First, following Wolff's work on the two dimensional real case, we provide "reasonable" upper bounds for the problem for $\mathbb{R}$ or $\mathbb{F}_p$.…

Combinatorics · Mathematics 2019-02-20 Ruixiang Zhang

Non-autonomous iterated function systems are a generalization of iterated function systems. If the contractions in the system are conformal mappings, it is called a non-autonomous conformal iterated function system, and its attractor is…

Dynamical Systems · Mathematics 2025-12-23 Junjie Miao , Tianrui Wang

We say that two partial orders on $[n]$ are compatible if there exists a partial order that refines both of them. This compatibility relation induces a natural set system structure between the collection $\mathcal{F}$ of all partial orders…

Combinatorics · Mathematics 2026-02-10 Boyan Duan , Minghui Ouyang , Zheng Wang

Assume hat a functionally Hausdorff space $X$ is a continuous image of a \v{C}ech complete space $P$ with Lindel\"of number $l(P)<\mathfrak c$. Then the following conditions are equivalent: (i) every compact subset of $X$ is scattered, (ii)…

General Topology · Mathematics 2021-11-01 Taras Banakh , Bogdan Bokalo , Vladimir Tkachuk

A family of sets is said to be \emph{intersecting} if any two sets in the family have nonempty intersection. In 1973, Erd\H{o}s raised the problem of determining the maximum possible size of a union of $r$ different intersecting families of…

Combinatorics · Mathematics 2019-10-09 David Ellis , Noam Lifshitz

We consider extension of a closure system on a finite set S as a closure system on the same set S containing the given one as a sublattice. A closure system can be represented in different ways, e.g. by an implicational base or by the set…

Discrete Mathematics · Computer Science 2020-02-19 Karima Ennaoui , Khaled Maafa , Lhouari Nourine

We consider periodically perforated unbounded open sets and prove existence of extremals for the relevant sharp Poincar\'e-Sobolev embedding constant. The existence result holds no matter the shape or the regularity of the hole: it is…

Analysis of PDEs · Mathematics 2025-11-26 Lorenzo Brasco , Luca Briani , Francesca Prinari

It is argued that there are a set of orthonormal basis states, which appear as highly degenerate ground states arising from spontaneous symmetry breaking with a type-B Goldstone mode, and they are scale-invariant, with a salient feature…

Strongly Correlated Electrons · Physics 2025-09-26 Qian-Qian Shi , Yan-Wei Dai , Huan-Qiang Zhou , Ian P. McCulloch

We consider the fragmentation process with mass loss and discuss self-similar properties of the arising structure both in time and space, focusing on dimensional analysis. This exhibits a spectrum of mass exponents $\theta$, whose exact…

Statistical Mechanics · Physics 2009-11-07 M. K. Hassan , J. Kurths

Let $X$ be a first countable space which admits a non-trivial convergent sequence and let $\mathcal{I}$ be an analytic P-ideal. First, it is shown that the sets of $\mathcal{I}$-limit points of all sequences in $X$ are closed if and only if…

Functional Analysis · Mathematics 2017-10-03 Marek Balcerzak , Paolo Leonetti

Resonance states in quantum chaotic scattering systems have a multifractal structure that depends on their decay rate. We show how classical dynamics describes this structure for all decay rates in the semiclassical limit. This result for…

Chaotic Dynamics · Physics 2025-01-20 Roland Ketzmerick , Florian Lorenz , Jan Robert Schmidt

Two different "wave chaotic" systems, involving complex eigenvalues or resonances, can be analyzed using common semiclassical methods. In particular, one obtains fractal Weyl upper bounds for the density of resonances/eigenvalues near the…

Analysis of PDEs · Mathematics 2017-08-23 Stéphane Nonnenmacher