English
Related papers

Related papers: Maximal Non-Exchangeability in Dimension d

200 papers

For $\xi \geq 0$ and $d \geq 3$, the higher-dimensional Liouville first passage percolation (LFPP) is a random metric on $\epsilon \mathbb{Z}^d$ obtained by reweighting each vertex by $e^{\xi h_\epsilon(x)}$, where $h_\epsilon(x)$ is a…

Probability · Mathematics 2025-04-15 Andres A. Contreras Hip , Zijie Zhuang

Let $P$ be a finite set of points in $\mathbb{R}^d$ or $\mathbb{C}^d$. We answer a question of Purdy on the conditions under which the number of hyperplanes spanned by $P$ is at least the number of $(d-2)$-flats spanned by $P$. In answering…

Combinatorics · Mathematics 2016-10-13 Ben Lund

Rosenthal et al. introduced and thoroughly studied the notion of Maximum Distance Profile (MDP) convolutional codes over (non-binary) finite fields refining the classical notion of optimum distance profile, see for instance [18, p.164].…

Rings and Algebras · Mathematics 2017-08-02 Diego Napp , Raquel Pinto , Marisa Toste

We show that for every large enough integer $N$, there exists an $N$-point subset of $L_1$ such that for every $D>1$, embedding it into $\ell_1^d$ with distortion $D$ requires dimension $d$ at least $N^{\Omega(1/D^2)}$, and that for every…

Metric Geometry · Mathematics 2011-12-22 Oded Regev

The exponential Freiman dimension of a finite set $A \subset \mathbb{R}^{m}$, introduced by Green and Tao in 2006, represents the largest positive integer $d$ for which $A$ contains the vertices of a non-degenerate $d$-dimensional…

Combinatorics · Mathematics 2025-12-17 Jeck Lim , Akshat Mudgal , Cosmin Pohoata , Xuancheng Shao

Let $\mathbb T$ be the differential field of transseries. We establish some basic properties of the dimension of a definable subset of ${\mathbb T}^n$, also in relation to its codimension in the ambient space ${\mathbb T}^n$. The case of…

Logic · Mathematics 2017-01-25 Matthias Aschenbrenner , Lou van den Dries , Joris van der Hoeven

Given a matrix $A \in \mathbb{R}^{m \times n}$ ($n$ vectors in $m$ dimensions), and a positive integer $k < n$, we consider the problem of selecting $k$ column vectors from $A$ such that the volume of the parallelepiped they define is…

Computational Complexity · Computer Science 2011-10-13 Ali Civril , Malik Magdon-Ismail

Dorais asked for the maximum guaranteed size of a dimension $d$ subposet of an $n$-element poset. A lower bound of order $\sqrt{n}$ was found by Goodwillie. We provide a sublinear upper bound for each $d$. For $d=2$, our bound is…

Combinatorics · Mathematics 2014-04-02 Benjamin Reiniger , Elyse Yeager

Under reasonable assumptions about the complex structure of the set of singularities on the Coulomb branch of $\mathcal N=2$ superconformal field theories, we present a relatively simple and elementary argument showing that the scaling…

High Energy Physics - Theory · Physics 2018-01-23 Philip C. Argyres , Mario Martone

Geometrical objects with integral side lengths have fascinated mathematicians through the ages. We call a set $P=\{p_1,...,p_n\}\subset\mathbb{Z}^2$ a maximal integral point set over $\mathbb{Z}^2$ if all pairwise distances are integral and…

Combinatorics · Mathematics 2008-04-09 Andrey Radoslavov Antonov , Sascha Kurz

In this paper we provide asymptotic upper bounds on the complexity in two (closely related) situations. We confirm for the total doubling coverings and not only for the chains the expected bounds of the form $$ \kappa({\mathcal U}) \le…

Classical Analysis and ODEs · Mathematics 2019-03-12 Raf Cluckers , Omer Friedland , Yosef Yomdin

We show that the difference of the extension dimensions of two derived equivalent algebras is bounded above by the minimal length of a tilting complex associated with a derived equivalence, and that the extension dimension is an invariant…

Representation Theory · Mathematics 2022-10-12 Jinbi Zhang , Junling Zheng

The set of points in a metric space is called an $s$-distance set if pairwise distances between these points admit only $s$ distinct values. Two-distance spherical sets with the set of scalar products $\{\alpha, -\alpha\}$,…

Metric Geometry · Mathematics 2016-12-01 Alexey Glazyrin , Wei-Hsuan Yu

We consider non-parametric estimation and inference of conditional moment models in high dimensions. We show that even when the dimension $D$ of the conditioning variable is larger than the sample size $n$, estimation and inference is…

Machine Learning · Computer Science 2019-06-19 Khashayar Khosravi , Greg Lewis , Vasilis Syrgkanis

The dimension of a linear space is the maximum positive integer $d$ such that any $d$ of its points generate a proper subspace. For a set $K$ of integers at least two, recall that a pairwise balanced design PBD$(v,K)$ is a linear space on…

Combinatorics · Mathematics 2014-01-08 Peter J. Dukes , Alan C. H. Ling

When choosing the right copula for our data a key point is to distinguish the family that describes it at the best. In this respect, a better choice of the copulas could be obtained through the information about the (non)symmetry of the…

Statistics Theory · Mathematics 2019-07-12 Damjana Kokol Bukovšek , Tomaž Košir , Blaž Mojškerc , Matjaž Omladič

The linear extension diameter of a finite poset P is the maximum distance between a pair of linear extensions of P, where the distance between two linear extensions is the number of pairs of elements of P appearing in different orders in…

Combinatorics · Mathematics 2009-07-13 Stefan Felsner , Mareike Massow

In this paper we find an upper bound for the probability that a $3$ dimensional simple random walk covers each point in a nearest neighbor path connecting 0 and the boundary of an $L_1$ ball of radius $N$. For $d\ge 4$, it has been shown in…

Probability · Mathematics 2017-05-12 Eviatar B. Procaccia , Yuan Zhang

Kifer, Peres, and Weiss proved that there exists $c_0>0,$ such that $\dim \mu\leq 1-c_0$ for any probability measure $\mu$ which makes the digits of the continued fraction expansion i.i.d. random variables. In this paper we prove that…

Dynamical Systems · Mathematics 2018-02-22 Simon Baker , Natalia Jurga

Using Wederburn's main theorem and a result of Gerstenhaber we prove that, over a field of characteristic zero, the maximal dimension of a proper unital subalgebra in the $n \times n$ matrix algebra is $n^2 - n + 1$ and furthermore this…

Rings and Algebras · Mathematics 2017-01-27 A. L. Agore
‹ Prev 1 4 5 6 7 8 10 Next ›