English
Related papers

Related papers: A note on the tolerated Tverberg theorem

200 papers

We prove an abstract theorem giving a $\langle t\rangle^\epsilon$ bound ($\forall \epsilon>0$) on the growth of the Sobolev norms in linear Schr\"odinger equations of the form $i \dot \psi = H_0 \psi + V(t) \psi $ when the time $t \to…

Analysis of PDEs · Mathematics 2017-07-31 Dario Bambusi , Benoit Grébert , Alberto Maspero , Didier Robert

We consider the Tur\'an-type problem of bounding the size of a set $M \subseteq \mathbb{F}_2^n$ that does not contain a linear copy of a given fixed set $N \subseteq \mathbb{F}_2^k$, where $n$ is large compared to $k$. An Erd\H{o}s-Stone…

Combinatorics · Mathematics 2017-10-12 Hong Liu , Sammy Luo , Peter Nelson , Kazuhiro Nomoto

The purpose of this note is to complete the study, begun in the first author's PhD thesis, of the topology of the poset of generalized noncrossing partitions associated to real reflection groups. In particular, we calculate the Euler…

Combinatorics · Mathematics 2009-12-05 Drew Armstrong , Christian Krattenthaler

We consider the incompressible 2D Euler equation in an infinite cylinder $\mathbb{R}\times \mathbb{T}$ in the case when the initial vorticity is non-negative, bounded, and compactly supported. We study $d(t)$, the diameter of the support of…

Analysis of PDEs · Mathematics 2019-02-20 Kyudong Choi , Sergey Denisov

The convergence of simultaneous and marginal predictive classifiers under partition exchangeability in supervised classification is obtained. The result shows the asymptotic convergence of these classifiers under infinite amount of training…

Machine Learning · Statistics 2021-01-27 Ali Amiryousefi

We study the problem of partitioning a given simple polygon $P$ into a minimum number of connected polygonal pieces, each of bounded size. We describe a general technique for constructing such partitions that works for several notions of…

Computational Geometry · Computer Science 2024-10-23 Mikkel Abrahamsen , Nichlas Langhoff Rasmussen

A celebrated result of Gowers states that for every \epsilon > 0 there is a graph G so that every \epsilon-regular partition of G (in the sense of Szemeredi's regularity lemma) has order given by a tower of exponents of height polynomial in…

Combinatorics · Mathematics 2013-08-27 Guy Moshkovitz , Asaf Shapira

We establish the following two main results on order types of points in general position in the plane (realizable simple planar order types, realizable uniform acyclic oriented matroids of rank $3$): (a) The number of extreme points in an…

Computational Geometry · Computer Science 2022-06-09 Xavier Goaoc , Emo Welzl

This article is devoted to the analysis of semilinear, parabolic, Stochastic Partial Differential Equations, with slow and fast time scales. Asymptotically, an averaging principle holds: the slow component converges to the solution of…

Probability · Mathematics 2018-10-16 Charles-Edouard Bréhier

Patterns on numerical semigroups are multivariate linear polynomials, and they are said to be admissible if there exists a numerical semigroup such that evaluated at any nonincreasing sequence of elements of the semigroup gives integers…

Number Theory · Mathematics 2012-11-06 Maria Bras-Amorós , Pedro A. García-Sánchez , Albert Vico-Oton

We show that the Moser-Trudinger inequality holds in a conformal disc if and only if the metric is bounded from above by the Hyperbolic metric. We also find a necessary and sufficient condition for the Moser-Trudinger inequality to hold in…

Analysis of PDEs · Mathematics 2009-10-07 G. Mancini , K. Sandeep

In this paper, we use the network solution of the $A_r$ $T$-system to derive that of the unrestricted $A_\infty$ $T$-system, equivalent to the octahedron relation. We then present a method for implementing various boundary conditions on…

Combinatorics · Mathematics 2012-09-10 Philippe Di Francesco , Rinat Kedem

The regularity lemma of Szemeredi asserts that one can partition every graph into a bounded number of quasi-random bipartite graphs. In some applications however, one would like to have a strong control on how quasi-random these bipartite…

Combinatorics · Mathematics 2014-02-26 Subrahmanyam Kalyanasundaram , Asaf Shapira

We consider the evolution of a connected set on the plane carried by a periodic incompressible stochastic flow. While for almost every realization of the random flow at time t most of the particles are at a distance of order sqrt{t} away…

Probability · Mathematics 2007-05-23 Dmitry Dolgopyat , Vadim Kaloshin , Leonid Koralov

We study the $\delta$-discretized Szemer\'edi-Trotter theorem and Furstenberg set problem. We prove sharp estimates for both two problems assuming tubes satisfy some spacing condition. For both two problems, we construct sharp examples that…

Classical Analysis and ODEs · Mathematics 2022-07-05 Yuqiu Fu , Shengwen Gan , Kevin Ren

We consider deterministic homogenization (convergence to a stochastic differential equation) for multiscale systems of the form \[ x_{k+1} = x_k + n^{-1} a_n(x_k,y_k) + n^{-1/2} b_n(x_k,y_k), \quad y_{k+1} = T_n y_k, \] where the fast…

Dynamical Systems · Mathematics 2022-07-19 Alexey Korepanov , Zemer Kosloff , Ian Melbourne

For a finite set $A\subset \mathbb{R}$ and real $\lambda$, let $A+\lambda A:=\{a+\lambda b :\, a,b\in A\}$. Combining a structural theorem of Freiman on sets with small doubling constants together with a discrete analogue of…

Combinatorics · Mathematics 2023-06-07 Dmitry Krachun , Fedor Petrov

The purpose of this paper is twofold. In one direction, we extend the spectral method for random piecewise expanding and hyperbolic dynamics developed by the first author \textit{et al}. to establish quenched versions of the large deviation…

Dynamical Systems · Mathematics 2020-12-02 Davor Dragičević , Yeor Hafouta

We study theorems giving sufficient conditions on the vertex degrees of a graph $G$ to guarantee $G$ is $t$-tough. We first give a best monotone theorem when $t\ge1$, but then show that for any integer $k\ge1$, a best monotone theorem for…

Combinatorics · Mathematics 2011-05-27 D. Bauer , H. J. Broersma , J. van den Heuvel , N. Kahl , E. Schmeichel

Some new necessary conditions for the existence of vector space partitions are derived. They are applied to the problem of finding the maximum number of spaces of dimension t in a vector space partition of V(2t,q) that contains m_d spaces…

Combinatorics · Mathematics 2011-05-24 Olof Heden , Juliane Lehmann
‹ Prev 1 8 9 10 Next ›