English
Related papers

Related papers: Extremal subsets of {1,...,n} avoiding solutions t…

200 papers

Two old conjectures from problem sections, one of which from SIAM Review, concern the question of finding distributions that maximize P(Sn <= t), where Sn is the sum of i.i.d. random variables X1, ..., Xn on the interval [0,1], satisfying…

Probability · Mathematics 2008-08-13 Ludolf E. Meester

For finite-dimensional linear semigroups which leave a proper cone invariant it is shown that irreducibility with respect to the cone implies the existence of an extremal norm. In case the cone is simplicial a similar statement applies to…

Dynamical Systems · Mathematics 2013-06-18 Oliver Mason , Fabian Wirth

Recently, Grytczuk, Kordulewski, and Niewiadomski defined an extremal word over an alphabet $\mathbb{A}$ to be a word with the property that inserting any letter from $\mathbb{A}$ at any position in the word yields a given pattern. In this…

Combinatorics · Mathematics 2020-09-23 Natalya Ter-Saakov , Emily Zhang

Fix $A$, a family of subsets of natural numbers, and let $G_A(n)$ be the maximum cardinality of a subset of $\{1,2,..., n\}$ that does not have any subset in $A$. We consider the general problem of giving upper bounds on $G_A(n)$ and give…

Number Theory · Mathematics 2015-06-16 Kevin O'Bryant

In a recent work, the present author developed an efficient method to find the number of solutions of $ax+by+cz=n$ in non-negative integer triples $(x,y,z)$ where $a,b,c$ and $n$ are given natural numbers. In this note, we use that formula…

Number Theory · Mathematics 2021-06-28 Damanvir Singh Binner

New families of nonnegative biquadratic forms that have 8, 9 or 10 real zeros in $\mathbb{P}^2\times \mathbb{P}^2$ are constructed. These are the first examples with 8, 9 or 10 real zeros. It is known that nonnegative biquadratic forms with…

Rings and Algebras · Mathematics 2020-04-02 Anita Buckley , Klemen Šivic

We investigate algebraic and analytic subvarieties of C^n with automorphisms which can not be extended to the ambient space.

Algebraic Geometry · Mathematics 2007-05-23 Harm Derksen , Frank Kutzschebauch , Joerg Winkelmann

The constant $C_A(n)$ is defined to be the smallest natural number $k$ such that any sequence of $k$ elements in $\mathbb Z_n$ has a subsequence of consecutive terms whose $A$-weighted sum is zero, where the weight set $A\subseteq \mathbb…

Number Theory · Mathematics 2022-10-25 Santanu Mondal , Krishnendu Paul , Shameek Paul

Real-life problems are governed by equations which are nonlinear in nature. Nonlinear equations occur in modeling problems, such as minimizing costs in industries and minimizing risks in businesses. A technique which does not involve the…

Functional Analysis · Mathematics 2020-08-04 Mathew O. Aibinu , Surendra C. Thakur , Sibusiso Moyo

We prove that every subset of $\{1,\dots, N\}$ which does not contain any solutions to the equation $x+y+z=3w$ has at most $\exp(-c(\log N)^{1/5+o(1)})N$ elements, for some $c>0$. This theorem improves upon previous estimates. Additionally,…

Combinatorics · Mathematics 2023-10-17 Tomasz Schoen

The paper proposes another extension of the extremal principle. A new extremality model involving collections of arbitrary families of sets is studied. It generalizes the conventional model based on linear translations of given sets as well…

Optimization and Control · Mathematics 2024-09-04 Nguyen Duy Cuong , Alexander Y. Kruger , Nguyen Hieu Thao

We consider the stationary solutions of N=4 supergravity coupled to n vector multiplets that define linear superpositions of non-interacting extremal black holes. The most general solutions of this type are derived from the graded…

High Energy Physics - Theory · Physics 2010-02-23 Guillaume Bossard

The paper deals with the following system of nonlinear difference equations \begin{equation*} x_{n+1}=ax_{n}^{2}y_{n}+bx_{n}y_{n}^{2},\ y_{n+1}=cx_{n}^{2}y_{n}+dx_{n}y_{n}^{2},\ n\in \mathbb{N}_{0}, \end{equation*} where the initial values…

Dynamical Systems · Mathematics 2021-11-01 Durhasan Turgut Tollu

In the affine fragment of continuous logic, type spaces are compact convex sets. I study some model theoretic properties of extreme types. It is proved that every complete theory $T$ has an extremal model, i.e. a model which realizes only…

Logic · Mathematics 2024-01-17 Seyed-Mohammad Bagheri

An extremal element $x$ in a Lie algebra $\mathfrak{g}$ is an element for which the space $[x, [x, \mathfrak{g}]]$ is contained in the linear span of $x$. Long root elements in classical Lie algebras are examples of extremal elements. Lie…

Rings and Algebras · Mathematics 2021-05-26 Hans Cuypers , Marc Oostendorp

Best possible bounds are established for families without s pairwise disjoint members and the more general problem for several families. The results are shown to apply several classical results.

Combinatorics · Mathematics 2019-04-24 Peter Frankl

A classical result in combinatorial number theory states that the largest subset of $[n]$ avoiding a solution to the equation $x+y=z$ is of size $\lceil n/2 \rceil$. For all integers $k>m$, we prove multicolored extensions of this result…

Combinatorics · Mathematics 2025-06-23 Ervin Győri , Zhen He , Zequn Lv , Nika Salia , Casey Tompkins , Kitti Varga , Xiutao Zhu

Some problems of statistics can be reduced to extremal problems of minimizing functionals of smooth functions defined on the cube $[0,1]^m$, $m\geq 2$. In this paper, we study a class of extremal problems that is closely connected to the…

Probability · Mathematics 2010-12-06 Alexander Nazarov , Natalia Stepanova

Let K be a field of characteristic 0 and let n be a natural number. Let Gamma be a subgroup of the multiplicative group $(K^\ast)^n$ of finite rank r. Given $A_2,...,a_n\in K^\ast$ write $A(a_1,...,a_n,\Gamma)$ for the number of solutions…

Number Theory · Mathematics 2007-05-23 J. -H. Evertse , H. P. Schlickewei , W. M. Schmidt

There are four non-isomorphic configurations of triples that can form a triangle in a $3$-uniform hypergraph. Forbidding different combinations of these four configurations, fifteen extremal problems can be defined, several of which already…

Combinatorics · Mathematics 2024-05-28 Peter Frankl , Zoltán Füredi , Ido Goorevitch , Ron Holzman , Gábor Simonyi