English
Related papers

Related papers: Extremal set theory for the binomial norm

200 papers

In this article we aim to develop from first principles a theory of sum sets and partial sum sets, which are defined analogously to difference sets and partial difference sets. We obtain non-existence results and characterisations. In…

Combinatorics · Mathematics 2012-06-26 Robert S. Coulter , Todd Gutekunst

We look for pointwise bounds on a plurisubharmonic function near its singularity point, given the value of its generalized Lelong number with respect to a plurisubharmonic weight. To this end, an extremal problem is considered. In certain…

Complex Variables · Mathematics 2009-07-01 Alexander Rashkovskii

In the classical theorems of extreme value theory the limits of suitably rescaled maxima of sequences of independent, identically distributed random variables are studied. So far, only affine rescalings have been considered. We show,…

Mathematical Physics · Physics 2015-05-30 Iván Calvo , Juan C. Cuchí , José G. Esteve , Fernando Falceto

The skew-normal and related families are flexible and asymmetric parametric models suitable for modelling a diverse range of systems. We show that the multivariate maximum of a high-dimensional extended skew-normal random sample has…

Methodology · Statistics 2018-10-02 Boris Beranger , Simone A. Padoan , Yangfan Xu , Scott A. Sisson

We present a general result giving us families of incomplete and boundedly complete families of discrete distributions. For such families, the classes of unbiased estimators of zero with finite variance and of parametric functions which…

Statistics Theory · Mathematics 2009-09-25 Sumitra Purkayastha

We define two new families of polynomials that generalize permanents and prove upper and lower bounds on their determinantal complexities comparable to the known bounds for permanents. One of these families is obtained by replacing…

Combinatorics · Mathematics 2022-03-01 Tristram Bogart , Juan Andrés Valero

For an arbitrary evolution family, we consider the notion of a polynomial dichotomy with respect to a family of norms and characterize it in terms of the admissibility property, that is, the existence of a unique bounded solution for each…

Dynamical Systems · Mathematics 2019-07-05 Davor Dragicevic

We give a new lower bound for the minimal dispersion of a point set in the unit cube and its inverse function in the high dimension regime. This is done by considering only a very small class of test boxes, which allows us to reduce…

Numerical Analysis · Mathematics 2024-03-21 Matěj Trödler , Jan Volec , Jan Vybíral

We continue investigating the structure of externally definable sets in NIP theories and preservation of NIP after expanding by new predicates. Most importantly: types over finite sets are uniformly definable; over a model, a family of…

Logic · Mathematics 2012-02-14 Artem Chernikov , Pierre Simon

For a family $\mathcal{F}$ of graphs, let $ex(n,\mathcal{F})$ denote the maximum number of edges in an $n$-vertex graph which contains none of the members of $\mathcal{F}$ as a subgraph. A longstanding problem in extremal graph theory asks…

Combinatorics · Mathematics 2022-12-06 Jie Ma , Tianchi Yang

Let $G$ be a cycle or a complete bipartite graph. We show that the binomial edge ideal $J_{G}$ and its initial ideal with respect to the lexicographic order have the same extremal Betti number.

Commutative Algebra · Mathematics 2013-10-11 Ahmet Dokuyucu

We introduce the problem of estimation of the parameters of a dynamically selected population in an infinite sequence of random variables and provide its application in the statistical inference based on record values from a non-stationary…

Statistics Theory · Mathematics 2015-06-01 Morteza Amini , Nader Nematollahi

We uncover connections between maximum likelihood estimation in statistics and norm minimization over a group orbit in invariant theory. We focus on Gaussian transformation families, which include matrix normal models and Gaussian graphical…

Statistics Theory · Mathematics 2021-08-24 Carlos Améndola , Kathlén Kohn , Philipp Reichenbach , Anna Seigal

Some best possible inequalities are established for k-partition-free families (cf. Definition 1) and they are applied to prove a sharpening of a classical result of Kleitman concerning families without k pairwise disjoint members.

Combinatorics · Mathematics 2018-04-11 Peter Frankl , Andrey Kupavskii

We construct variations for the classes of regular solutions to degenerate Beltrami equations with restrictions of the set-theoretic type for the complex coefficient. On this basis, we prove the variational maximum principle and other…

Complex Variables · Mathematics 2011-04-19 Tatyana Lomako , Vladimir Ryazanov

In this work, we summarize the state-of-the-art methods in causal inference for extremes. In a non-exhaustive way, we start by describing an extremal approach to quantile treatment effect where the treatment has an impact on the tail of the…

Methodology · Statistics 2024-03-11 Valérie Chavez-Demoulin , Linda Mhalla

In this paper we present a simple unifying approach to prove several statements about intersecting and cross-intersecting families, including the Erd\H os--Ko--Rado theorem, the Hilton--Milner theorem, a theorem due to Frankl concerning the…

Combinatorics · Mathematics 2017-11-30 Andrey Kupavskii , Dmitriy Zakharov

We characterize the bipartite graphs that minimize the (first-degree based) entropy, among all bipartite graphs of given size, or given size and (upper bound on the) order. The extremal graphs turn out to be complete bipartite graphs, or…

Combinatorics · Mathematics 2022-06-03 Stijn Cambie , Yanni Dong , Matteo Mazzamurro

We find families of prime knot diagrams with arbitrary extreme coefficients in their Jones polynomials. Some graph theory is presented in connection with this problem, generalizing ideas by Yongju Bae and Morton and giving a positive answer…

Geometric Topology · Mathematics 2007-05-23 P. M. G. Manchon

We examine the following version of a classic combinatorial search problem introduced by R\'enyi: Given a finite set $X$ of $n$ elements we want to identify an unknown subset $Y \subset X$ of exactly $d$ elements by testing, by as few as…

Combinatorics · Mathematics 2015-09-02 Fabrício S. Benevides , Dániel Gerbner , Cory T. Palmer , Dominik K. Vu