English
Related papers

Related papers: Widths and rigidity of unconditional sets and rand…

200 papers

In this paper we will show that if a sequence of natural numbers satisfies a certain growth rate, then there is a weak mixing diffeomorphism on $\mathbb{T}^2$ that is uniformly rigid with respect to that sequence. The proof is based on a…

Dynamical Systems · Mathematics 2014-11-12 Philipp Kunde

Suppose that you add rigid bars between points in the plane, and suppose that a constant fraction $q$ of the points moves freely in the whole plane; the remaining fraction is constrained to move on fixed lines called sliders. When does a…

Combinatorics · Mathematics 2015-02-23 Julien Barré , Marc Lelarge , Dieter Mitsche

This paper has two parts. First, we complete the proof of the Kolmogorov extension theorem for unbounded random variables using compactness theorem of integral logic which was proved for bounded case in [8]. Second, we give a proof of the…

Logic · Mathematics 2015-09-22 Seyed-Mohammad Bagheri , Karim Khanaki

We construct new testing procedures for spherical and elliptical symmetry based on the characterization that a random vector $X$ with finite mean has a spherical distribution if and only if $\Ex[u^\top X | v^\top X] = 0$ holds for any two…

Statistics Theory · Mathematics 2020-04-29 Isaia Albisetti , Fadoua Balabdaoui , Hajo Holzmann

Let $\mathbb{B}_p^N$ be the $N$-dimensional unit ball corresponding to the $\ell_p$-norm. For each $N\in\mathbb N$ we sample a uniform random subspace $E_N$ of fixed dimension $m\in\mathbb{N}$ and consider the volume of $\mathbb{B}_p^N$…

Probability · Mathematics 2024-12-23 Joscha Prochno , Christoph Thaele , Philipp Tuchel

This paper has two main parts. Firstly, we give a classification of the $\ell$-blocks of finite special linear and unitary groups $SL_n(\epsilon q)$ in the non-defining characteristic $\ell\ge 3$. Secondly, we describe how the…

Representation Theory · Mathematics 2019-01-18 Zhicheng Feng

We prove a geometric criterion on a $\SL$-invariant ergodic probability measure on the moduli space of holomorphic abelian differentials on Riemann surfaces for the non-uniform hyperbolicity of the Kontsevich--Zorich cocycle on the real…

Dynamical Systems · Mathematics 2011-03-25 Giovanni Forni

Recently, Dvir, Golovnev, and Weinstein have shown that sufficiently strong lower bounds for linear data structures would imply new bounds for rigid matrices. However, their result utilizes an algorithm that requires an $NP$ oracle, and…

Computational Complexity · Computer Science 2019-10-29 Sivaramakrishnan Natarajan Ramamoorthy , Cyrus Rashtchian

Under correlation-type conditions, we derive an upper bound of order $(\log n)/n$ for the average Kolmogorov distance between the distributions of weighted sums of dependent summands and the normal law. The result is based on improved…

Probability · Mathematics 2019-06-24 S. G. Bobkov , G. P. Chistyakov , F. Götze

We prove algorithmic and hardness results for the problem of finding the largest set of a fixed diameter in the Euclidean space. In particular, we prove that if $A^*$ is the largest subset of diameter $r$ of $n$ points in the Euclidean…

Computational Geometry · Computer Science 2009-03-15 Peyman Afshani , Hamed Hatami

The "body fixed frame" with respect to local gauge transformations is introduced. Rigid gauge "rotations" in QCD and their \Sch equation are studied for static and dynamic quarks. Possible choices of the rigid gauge field configuration…

High Energy Physics - Theory · Physics 2014-11-18 Shimon Levit

Magnitude is an isometric invariant of metric spaces inspired by category theory. Recent work has shown that the asymptotic behavior under rescaling of the magnitude of subsets of Euclidean space is closely related to intrinsic volumes.…

Metric Geometry · Mathematics 2020-04-02 Mark W. Meckes

We investigate the properties of minimizers of one-dimensional variational problems when the Lagrangian has no higher smoothness than continuity. An elementary approximation result is proved, but it is shown that this cannot be in general…

Classical Analysis and ODEs · Mathematics 2017-04-12 Richard Gratwick

We investigate properties of the covariance matrix in the framework of non-commutative quantum mechanics for an one-parameter family of transformations between the familiar Heisenberg-Weyl algebra and a particular extension of it. Employing…

Quantum Physics · Physics 2022-08-12 Agapitos N. Hatzinikitas

In this article, we prove that if a finitely generated group $G$ is not torsion then a necessary and sufficient condition for every full shift over $G$ has (continuous) cocycle superrigidity is that $G$ has one end. It is a topological…

Dynamical Systems · Mathematics 2017-10-10 Nhan-Phu Chung , Yongle Jiang

We study in which way Kolmogorov complexity and instance complexity affect properties of r.e. sets. We show that the well-known 2log n upper bound on the Kolmogorov complexity of initial segments of r.e.\ sets is optimal and characterize…

Logic · Mathematics 2009-09-25 Martin Kummer

Suppose a residually finite group $G$ acts cocompactly on a contractible complex with strict fundamental domain $Q$, where the stabilizers are either trivial or have normal $\mathbb{Z}$-subgroups. Let $\partial Q$ be the subcomplex of $Q$…

Group Theory · Mathematics 2024-01-18 Boris Okun , Kevin Schreve

Recently the theory of widths of Kolmogorov-Gelfand has received a great deal of interest due to its close relationship with the newly born area of Compressive Sensing in Signal Processing. However fundamental problems of the theory of…

Numerical Analysis · Mathematics 2011-03-11 Ognyan Kounchev

We extend the mathematical theory of rigidity of frameworks (graphs embedded in $d$-dimensional space) to consider nonlocal rigidity and flexibility properties. We provide conditions on a framework under which (I) as the framework flexes…

Metric Geometry · Mathematics 2020-09-10 Miranda Holmes-Cerfon , Louis Theran , Steven J. Gortler

[GIKN] and [BBD1] propose two very different ways for building non hyperbolic measures, [GIKN] building such a measure as the limit of periodic measures and [BBD1] as the $\omega$-limit set of a single orbit, with a uniformly vanishing…

Dynamical Systems · Mathematics 2024-05-22 Christian Bonatti , Jinhua Zhang