English
Related papers

Related papers: On rearrangement inequalities for multiple sequenc…

200 papers

Many results on the convex order in the literature were stated for random variables with finite mean. For instance, a fundamental result in dependence modeling is that the sum of a pair of random random variables is upper bounded in convex…

Probability · Mathematics 2026-02-27 Benjamin Côté , Ruodu Wang

We obtain an iterative formula that converges incrementally to the smallest singular value. Similarly, we obtain an iterative formula that converges decreasingly to the largest singular value.

Numerical Analysis · Mathematics 2022-05-30 Shun Xu

We study the $\omega$-limit set of solutions of a nonlocal ordinary differential equation, where the nonlocal term is such that the space integral of the solution is conserved in time. Using the monotone rearrangement theory, we show that…

Analysis of PDEs · Mathematics 2016-01-26 Thanh Nam Nguyen

A seller with one unit of a good faces N\geq3 buyers and a single competitor who sells one other identical unit in a second-price auction with a reserve price. Buyers who do not get the seller's good will compete in the competitor's…

Theoretical Economics · Economics 2021-10-26 Kenneth Hendricks , Thomas Wiseman

We consider a class of optimization problems that involve determining the maximum value that a function in a particular class can attain subject to a collection of difference constraints. We show that a particular linear programming…

Data Structures and Algorithms · Computer Science 2022-11-16 Sungjin Im , Benjamin Moseley , Hung Q. Ngo , Kirk Pruhs , Alireza Samadian

The transformations of functions acting on sublevel sets that satisfy a P\'olya-Szeg\H{o} inequality are characterized as those being induced by transformations of sets that do not increase the associated capacity.

Functional Analysis · Mathematics 2014-11-11 Jean Van Schaftingen

A data processing inequality states that the quantity of shared information between two entities (e.g. signals, strings) cannot be significantly increased when one of the entities is processed by certain kinds of transformations. In this…

Computational Complexity · Computer Science 2016-08-18 Adam Case

A simple mechanism for allocating indivisible resources is sequential allocation in which agents take turns to pick items. We focus on possible and necessary allocation problems, checking whether allocations of a given form occur in some or…

Artificial Intelligence · Computer Science 2014-12-09 Haris Aziz , Toby Walsh , Lirong Xia

The method of parameter variation for linear differential equations is extended to classes of second order nonlinear differential equations. This allows to reduce the latter to first order differential equations. Known classical equations…

Classical Analysis and ODEs · Mathematics 2009-02-25 Mahouton Norbert Hounkonnou , Pascal Alain Dkengne Sielenou

The computation of a maximal order of an order in a semisimple algebra over a global field is a classical well-studied problem in algorithmic number theory. In this paper we consider the related problems of computing all minimal overorders…

Number Theory · Mathematics 2019-09-25 Tommy Hofmann , Carlo Sircana

We consider the semiconjugate factorization and reduction of order for non-autonomous, nonlinear, higher order difference equations containing linear arguments. These equations have appeared in several mathematical models in biology and…

Dynamical Systems · Mathematics 2014-01-16 H. Sedaghat

The main goal of this article is to find the exact difference between a convex function and its secant, as a limit of positive quantities. This idea will be expressed as a convex inequality that leads to refinements and reversals of well…

Functional Analysis · Mathematics 2016-06-23 Mohammad Sababheh

Floating-point addition on a finite-precision machine is not associative, so not all mathematically equivalent summations are computationally equivalent. Making this assumption can lead to numerical error in computations. Proper ordering…

Discrete Mathematics · Computer Science 2020-05-13 Laura Monroe , Vanessa Job

Azuma's inequality is a tool for proving concentration bounds on random variables. The inequality can be thought of as a natural generalization of additive Chernoff bounds. On the other hand, the analogous generalization of multiplicative…

Data Structures and Algorithms · Computer Science 2025-01-07 William Kuszmaul , Qi Qi

The document tries to put focus on sequences with certain properties and periods leading to the first value smaller than the starting value in the Collatz problem. With the idea that, if all starting numbers lead ultimately to a smaller…

General Mathematics · Mathematics 2025-02-14 J. Stöckl

Probabilistic programming is becoming increasingly popular thanks to its ability to specify problems with a certain degree of uncertainty. In this work, we focus on term rewriting, a well-known computational formalism. In particular, we…

Programming Languages · Computer Science 2025-03-20 Germán Vidal

In this paper we study some improvements of the classical Hardy inequality. We add to the right hand side of the inequality a term which depends on some Lorentz norms of $u$ or of its gradient and we find the best values of the constants…

Analysis of PDEs · Mathematics 2010-02-17 Angelo Alvino , Roberta Volpicelli , Bruno Volzone

The classical Fibonacci sequence is known to exhibit many fascinating properties. In this paper, we explore the Fibonacci sequence and integer sequences generated by second order linear recurrence relations with positive integer…

Probability · Mathematics 2016-11-11 Arulalan Rajan , R. Vittal Rao , Ashok Rao , H. S. Jamadagni

We study the efficiency of sequential first-price item auctions at (subgame perfect) equilibrium. This auction format has recently attracted much attention, with previous work establishing positive results for unit-demand valuations and…

Computer Science and Game Theory · Computer Science 2013-09-11 Michal Feldman , Brendan Lucier , Vasilis Syrgkanis

In this paper we consider the variable inequality problem, that is, to find a solution of the inclusion given by the sum of a function and a point-to-cone application. This problem can be seen as a generalization of the classical system…

Optimization and Control · Mathematics 2014-09-10 J. Y. Bello Cruz , L. R. Lucambio Perez , G. Bouza Allende