English
Related papers

Related papers: A fractional Helly theorem for set systems with sl…

200 papers

Fractional (hyper-)graph theory is concerned with the specific problems that arise when fractional analogues of otherwise integer-valued (hyper-)graph invariants are considered. The focus of this paper is on fractional edge covers of…

Discrete Mathematics · Computer Science 2023-09-25 Georg Gottlob , Matthias Lanzinger , Reinhard Pichler , Igor Razgon

The Horton-Strahler number -- also called the register function -- is a combinatorial tool that quantifies the branching complexity of a rooted tree. We study the law of the Horton-Strahler number of stable Galton-Watson trees conditioned…

Probability · Mathematics 2025-09-10 Robin Khanfir

The well-known Reifenberg theorem states that if a subset of $\mathbb{R}^n$ can be well approximated by $k$-planes at every point and every scale, then it is biH\"older homeomorphic to a $k$-disk. This article concerns a subset $S$ of…

Metric Geometry · Mathematics 2025-08-21 Jiaqi Zang

We give an elementary proof of the classical Hardy inequality on any Carnot group, using only integration by parts and a fine analysis of the commutator structure, which was not deemed possible until now. We also discuss the conditions…

Classical Analysis and ODEs · Mathematics 2019-12-18 François Vigneron

We introduce the notion of boundary representation for fractal Fourier expansions, starting with a familiar notion of spectral pairs for affine fractal measures. Specializing to one dimension, we establish boundary representations for these…

Functional Analysis · Mathematics 2010-08-24 Dorin Ervin Dutkay , Palle E. T. Jorgensen

In the first part of this paper, we prove a theorem which is the $q$-analogue of a generalized modular Ray-Chaudhuri-Wilson Theorem shown in [Alon, Babai, Suzuki, J. Combin. Theory Series A, 1991]. It is also a generalization of the main…

Combinatorics · Mathematics 2020-06-05 Rogers Mathew , Tapas Kumar Mishra , Ritabrata Ray , Shashank Srivastava

In this paper we prove tight bounds on the combinatorial and topological complexity of sets defined in terms of $n$ definable sets belonging to some fixed definable family of sets in an o-minimal structure. This generalizes the…

Combinatorics · Mathematics 2014-02-26 Saugata Basu

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

Semyanistyi's fractional integrals have come to analysis from integral geometry. They take functions on $R^n$ to functions on hyperplanes, commute with rotations, and have a nice behavior with respect to dilations. We obtain sharp…

Functional Analysis · Mathematics 2012-10-22 Boris Rubin

Let $\mathrm{R}$ be a real closed field. We prove that for any fixed $d$, the equivariant rational cohomology groups of closed symmetric semi-algebraic subsets of $\mathrm{R}^k$ defined by polynomials of degrees bounded by $d$ vanishes in…

Algebraic Topology · Mathematics 2018-02-15 Saugata Basu , Cordian Riener

In this work, we study the evolution of Betti curves obtained by persistent-homological analysis of point clouds formed by halos in different cosmological $N$-body simulations. We show that they can be approximated with a scaled log-normal…

Cosmology and Nongalactic Astrophysics · Physics 2024-12-20 Vitalii Tymchyshyn , Maksym Tsizh , Franco Vazza , Marco Baldi

Let $L = \{\frac{a_1}{b_1}, \ldots , \frac{a_s}{b_s}\}$, where for every $i \in [s]$, $\frac{a_i}{b_i} \in [0,1)$ is an irreducible fraction. Let $\mathcal{F} = \{A_1, \ldots , A_m\}$ be a family of subsets of $[n]$. We say $\mathcal{F}$ is…

Combinatorics · Mathematics 2018-03-14 Niranjan Balachandran , Rogers Mathew , Tapas Kumar Mishra

The notion of symmetry in polynomial rings with several indeterminates is generalized to polynomial rings over finite fields. Families of extensions of the projective line over a finite field of constants possessing this property are…

Number Theory · Mathematics 2007-05-23 Vinay Deolalikar

The role played by non-extensive thermodynamics in physical systems has been under intense debate for the last decades. Some possible mechanisms that could give rise to non-extensive statistics have been formulated along the last few years,…

High Energy Physics - Phenomenology · Physics 2018-12-05 Eugenio Megias , Airton Deppman , Tobias Frederico , Debora P. Menezes

We prove the existence (and give a characterization) of a germ of complex analytic set left invariant by an abelian group of germs of holomorphic diffeomorphisms at a common fixed point.We also give condition that ensure that such a group…

Dynamical Systems · Mathematics 2016-03-09 Laurent Stolovitch

In this paper, we prove some new thickness theorems with partial derivatives. We give some applications. First, we give a simple criterion that can judge whether two scaled Cantor sets have non-empty intersection. Second, we prove under…

Dynamical Systems · Mathematics 2022-12-02 Kan Jiang

This paper is concerned with a rate-distortion theory for sequences of i.i.d. random variables with general distribution supported on general sets including manifolds and fractal sets. Manifold structures are prevalent in data science,…

Information Theory · Computer Science 2018-04-25 Erwin Riegler , Günther Koliander , Helmut Bölcskei

We study the interplay between quantum Hall ordering and spontaneous sublattice symmetry breaking in multiple Chern number bands at fractional fillings. Primarily we study fermions with repulsive interactions near half filling in a family…

Strongly Correlated Electrons · Physics 2015-06-22 Akshay Kumar , Rahul Roy , S. L. Sondhi

A sunflower with $r$ petals is a collection of $r$ sets over a ground set $X$ such that every element in $X$ is in no set, every set, or exactly one set. Erd\H{o}s and Rado \cite{er} showed that a family of sets of size $n$ contains a…

Combinatorics · Mathematics 2023-07-20 Jeremy Chizewer

We numerically show fractal Weyl law behavior in an open Hamiltonian system that is described by a smooth potential and which supports numerous above-barrier resonances. This behavior holds even relatively far away from the classical limit.…

Quantum Physics · Physics 2015-05-14 Jordan A. Ramilowski , S. D. Prado , F. Borondo , David Farrelly