English
Related papers

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

200 papers

We establish generalizations of the Nyman-Beurling and B\'aez-Duarte criteria concerning lack of zeros of Dirichlet $L$-functions in the semi-plane $\Re(s) >1/p$ for $p\in (1,2]$. We pose and solve a natural extremal problem for Dirichlet…

Number Theory · Mathematics 2016-08-30 Dimitar K. Dimitrov , Willian D. Oliveira

We demonstrate a kind of linear superposition for a large number of nonlinear equations, both continuum and discrete. In particular, we show that whenever a nonlinear equation admits solutions in terms of Jacobi elliptic functions…

Exactly Solvable and Integrable Systems · Physics 2015-06-15 Avinash Khare , Avadh Saxena

Numerical nonlinear algebra is applied to maximum likelihood estimation for Gaussian models defined by linear constraints on the covariance matrix. We examine the generic case as well as special models (e.g. Toeplitz, sparse, trees) that…

Computation · Statistics 2020-10-07 Bernd Sturmfels , Sascha Timme , Piotr Zwiernik

Extreme events are unusual and rare large-amplitude fluctuations that occur can unexpectedly in nonlinear dynamical systems. Events above the extreme event threshold of the probability distribution of a nonlinear process characterize…

Data Analysis, Statistics and Probability · Physics 2023-03-08 Premraj Durairaj , Sathiyadevi Kanagaraj , Suresh Kumarasamy , Karthikeyan Rajagopal

We prove several results from different areas of extremal combinatorics, giving complete or partial solutions to a number of open problems. These results, coming from areas such as extremal graph theory, Ramsey theory and additive…

Combinatorics · Mathematics 2013-08-26 David Conlon , Jacob Fox , Benny Sudakov

We consider a multidimensional extremal problem formulated in terms of tropical mathematics. The problem is to minimize a nonlinear objective function, which is defined on a finite-dimensional semimodule over an idempotent semifield,…

Optimization and Control · Mathematics 2012-12-27 Nikolai Krivulin

We construct subsets of {1,...,N} of cardinality at least N exp(-C(log N)^{1/(k+1)}) which do not contain arithmetic progressions of length 2^k+1. This extends a result of Behrend (1946) concerning sets which do not contain aritmetic…

Combinatorics · Mathematics 2007-05-23 Izabella Laba , Michael T. Lacey

We consider a non-homogeneous nonlinear stochastic difference equation X_{n+1} = X_n (1 + f(X_n)\xi_{n+1}) + S_n, and its important special case X_{n+1} = X_n (1 + \xi_{n+1}) + S_n, both with initial value X_0, non-random decaying free…

Probability · Mathematics 2011-10-19 Gregory Berkolaiko , Alexandra Rodkina

The paper explores a new extremality model involving collections of arbitrary families of sets. We demonstrate its applicability to set-valued optimization problems with general preferences, weakening the assumptions of the known results…

Optimization and Control · Mathematics 2025-06-23 Nguyen Duy Cuong , Alexander Y. Kruger , Nguyen Hieu Thao

We study the topic of "extremal" planar graphs, defining $\mathrm{ex_{_{\mathcal{P}}}}(n,H)$ to be the maximum number of edges possible in a planar graph on $n$ vertices that does not contain a given graph $H$ as a subgraph. In…

Combinatorics · Mathematics 2015-12-15 Chris Dowden

We prove that if the associated fourth order tensor of a quadratic form has a linear elastic cubic symmetry then it is quasiconvex if and only if it is polyconvex, i.e. a sum of convex and null-Lagrangian quadratic forms. We prove that…

Analysis of PDEs · Mathematics 2016-11-26 Davit Harutyunyan , Graeme Walter Milton

In this work we develop exact formulas to the number of solutions of $ax+by+cz=n$ in some special cases. In 2020, Binner gave a formula for the number of non negative integer solutions, $N(a,b,c;n)$ in non-negative integer pairs $(x,y,z),$…

Number Theory · Mathematics 2026-04-14 Pooja Teotia

We consider stochastic non-linear diffusion equations with a highly singular diffusivity term and multiplicative gradient-type noise. We study existence and uniqueness of non-negative variational solutions in terms of stochastic variational…

Probability · Mathematics 2016-06-21 Michael Rockner , Ionut Munteanu

We treat the boundary problem for complex varieties with isolated singularities, of complex dimension greater than or equal to 3, non necessarily compact, which are contained in strongly convex, open subsets of a complex Hilbert space H. We…

Complex Variables · Mathematics 2013-07-31 Samuele Mongodi , Alberto Saracco

Extremes play a special role in Anomaly Detection. Beyond inference and simulation purposes, probabilistic tools borrowed from Extreme Value Theory (EVT), such as the angular measure, can also be used to design novel statistical learning…

Machine Learning · Statistics 2016-04-01 Nicolas Goix , Anne Sabourin , Stéphan Clémençon

Let $\mathcal{H}_{n,d} := \mathbb{R}[x_1$,$\ldots$, $x_n]_d$ be the set of all the homogeneous polynomials of degree $d$, and let $\mathcal{H}_{n,d}^s := \mathcal{H}_{n,d}^{\mathfrak{S}_n}$ be the subset of all the symmetric polynomials.…

Algebraic Geometry · Mathematics 2025-03-14 Tetsuya Ando

We study almost complete intersections ideals whose Rees algebras are extremal in the sense that some of their fundamental metrics---depth or relation type---have maximal or minimal values in the class. The focus is on those ideals that…

Commutative Algebra · Mathematics 2012-08-14 Jooyoun Hong , Aron Simis , Wolmer V. Vasconcelos

The collection $\frk{C}_3$ of all triples of commuting contractions forms a family in the sense of Agler, and so has an "optimal" model $\pd\frk{C}_3$ generated by its extremal elements. A given $T\in\frk{C}_3$ is extremal if every…

Functional Analysis · Mathematics 2016-10-20 Edward J. Timko

In this paper we introduce and discuss some classes of orthogonal polynomials in several non-commuting variables. The emphasis is on a non-commutative version of the orthogonal polynomials on the real line. We introduce recurrence equations…

Functional Analysis · Mathematics 2007-05-23 T. Constantinescu

The main purpose of this paper is to obtain strong laws of large numbers for arrays or weighted sums of random variables under a scenario of dependence. Namely, for triangular arrays $\{X_{n,k}, \, 1 \leqslant k \leqslant n, \, n \geqslant…

Probability · Mathematics 2019-04-03 João Lita da Silva