English
Related papers

Related papers: Size sensitive packing number for Hamming cube and…

200 papers

We establish variational principles for the Hausdorff and packing dimensions of a class of statistically self-affine sponges, including in particular fractal percolation sets obtained from Bara\'nski and Gatzouras-Lalley carpets and…

Probability · Mathematics 2025-09-16 Julien Barral , Guilhem Brunet

In this paper, we study the problem of hyperspectral pixel classification based on the recently proposed architectures for compressive whisk-broom hyperspectral imagers without the need to reconstruct the complete data cube. A clear…

Computer Vision and Pattern Recognition · Computer Science 2015-08-04 Mohammad Aghagolzadeh , Hayder Radha

Validity of modified finite-size scaling above the upper critical dimension is demonstrated for the quantum phase transition whose dynamical critical exponent is $z=2$. We consider the $N$-component Bose-Hubbard model, which is exactly…

Statistical Mechanics · Physics 2010-01-27 Yasuyuki Kato , Naoki Kawashima

We present a model of one-dimensional irreversible adsorption in which particles once adsorbed immediately shrink to a smaller size or expand to a larger size. Exact solutions for the fill factor and the particle number variance as a…

Disordered Systems and Neural Networks · Physics 2007-05-23 Arsen V. Subashiev , Serge Luryi

Recent data on CBR anisotropies show a Doppler peak higher than expected in CDM cosmological models, if the spectral index $n=1$. However, CDM and LCDM models with n>1 can hardly be consistent with LSS data. Mixed models, instead, whose…

Astrophysics · Physics 2009-10-30 S. A. Bonometto , E. Pierpaoli

In this short note we give a new upper bound for the size of a set family with a single Hamming distance. Our proof is an application of the linear algebra bound method.

Combinatorics · Mathematics 2024-09-28 Gábor Hegedüs

Given an integer $d \geq 2$, $s \in (0,1]$, and $t \in [0,2(d-1)]$, suppose a set $X$ in $\mathbb{R}^d$ has the following property: there is a collection of lines of packing dimension $t$ such that every line from the collection intersects…

Classical Analysis and ODEs · Mathematics 2024-09-23 Jonathan M. Fraser

The majority-voter model is studied by Monte Carlo simulations on hypercubic lattices of dimension $d=2$ to 7 with periodic boundary conditions. The critical exponents associated to the Finite-Size Scaling of the magnetic susceptibility are…

Statistical Mechanics · Physics 2023-07-26 Christophe Chatelain

The present work surveys problems in $n$-dimensional space with $n$ large. Early development in the study of packing and covering in high dimensions was motivated by the geometry of numbers. Subsequent results, such as the discovery of the…

Metric Geometry · Mathematics 2022-02-24 Gábor Fejes Tóth

The scaling limit of the higher level Bethe Ansatz (HLBA) equations for a macroscopically half-filled Hubbard chain is considered. These equations practically decouple into three disjoint sets which are again of the BA type, and correspond…

Statistical Mechanics · Physics 2009-10-30 F. Woynarovich , P. Forgacs

We study, via the replica method of disordered systems, the packing problem of hard-spheres with a square-well attractive potential when the space dimensionality, d, becomes infinitely large. The phase diagram of the system exhibits…

Disordered Systems and Neural Networks · Physics 2013-12-17 Mauro Sellitto , Francesco Zamponi

We introduce a restricted hard dimer model on a random causal triangulation that is exactly solvable and generalizes a model recently proposed by Atkin and Zohren. We show that the latter model exhibits unusual behaviour at its…

High Energy Physics - Theory · Physics 2015-06-19 J. Ambjorn , B. Durhuus , J. F. Wheater

When are athermal soft sphere packings jammed ? Any experimentally relevant definition must at the very least require a jammed packing to resist shear. We demonstrate that widely used (numerical) protocols in which particles are compressed…

Soft Condensed Matter · Physics 2013-02-06 S. Dagois-Bohy , B. P. Tighe , J. Simon , S. Henkes , M. van Hecke

The classical cubic dimer model has a columnar ordering transition that is continuous and described by a critical Anderson--Higgs theory containing an SU(2)-symmetric complex field minimally coupled to a noncompact U(1) gauge theory.…

Statistical Mechanics · Physics 2015-11-20 G J Sreejith , Stephen Powell

A subset of the Hamming cube over $n$-letter alphabet is said to be $d$-maximal if its diameter is $d$, and adding any point increases the diameter. Our main result shows that each $d$-maximal set is either of size at most $(n+o(n))^d$ or…

Combinatorics · Mathematics 2025-07-16 Boris Bukh , Aleksandre Saatashvili

The union-closed sets conjecture states that in any nonempty union-closed family $\mathcal{F}$ of subsets of a finite set, there exists an element contained in at least a proportion $1/2$ of the sets of $\mathcal{F}$. Using the…

Combinatorics · Mathematics 2023-05-24 Lei Yu

In this work, we aim to advance the development of a fractal theory for sets of integers. The core idea is to utilize the fractal structure of $p$-adic integers, where $p$ is a prime number, and compare this with conventional densities and…

Number Theory · Mathematics 2024-08-07 Davi Lima , Alex Zamudio Espinosa

We develop the hypothesis that the dynamics of a given system may lead to the activity being constricted to a subset of space, characterized by a fractal dimension smaller than the space dimension. We also address how the response function…

Statistical Mechanics · Physics 2025-10-15 Henrique A. Lima , Edwin E. Mozo Luis , Ismael S. S. Carrasco , Alex Hansen , Fernando A. Oliveira

In this paper, we introduce new general frameworks for estimating the maximal dimension of Hilbert cubes contained in finite truncations of arbitrary sets. As applications, we investigate Hilbert cubes in a range of arithmetic sets,…

Number Theory · Mathematics 2026-03-17 Ernie Croot , Junzhe Mao , Chi Hoi Yip

We determine the error introduced in a joint halo model analysis of galaxy-galaxy lensing and galaxy clustering observables when adopting the standard approximation of linear halo bias. Considering the Kilo-Degree Survey, we forecast that…