English
Related papers

Related papers: The fair soup division and approximating numbers

200 papers

Following a recently introduced approach to approximate Lie symmetries of differential equations which is consistent with the principles of perturbative analysis of differential equations containing small terms, we analyze the case of…

Mathematical Physics · Physics 2021-08-05 Matteo Gorgone , Francesco Oliveri

We introduce the $(p,q)$-Fair Clustering problem. In this problem, we are given a set of points $P$ and a collection of different weight functions $W$. We would like to find a clustering which minimizes the $\ell_q$-norm of the vector over…

Data Structures and Algorithms · Computer Science 2021-11-10 Eden Chlamtáč , Yury Makarychev , Ali Vakilian

In this paper, we introduced the theory of the sieve function transformation. Using the principle of sieve function transformation, we improved sieve method, and obtained the difference range of similar sieve function values. For this, we…

General Mathematics · Mathematics 2025-06-06 Jinzhu Han

In probability theory, how to approximate the solution of a stochastic differential equation is an important topic. In Watanabe's classical textbook, by an approximation of the Wiener process, solutions of approximated equations converge to…

Probability · Mathematics 2026-04-28 Xi Lin

We study odd numbers through a straightforward indexing. We focus in particular on odd prime and composite numbers and their distribution. With a counting argument, we calculate the limit of two sums and compare their convergence rate.

General Mathematics · Mathematics 2018-12-11 Wolf Marc , Wolf François , Villemin François-Xavier

An interesting result of Veech more than 50 years ago is a parity, or mod $2$, version of the Kronecker--Weyl equidistribution theorem concerning the irrational rotation sequence $\{q\alpha\}$, $q=0,1,2,3,\ldots.$ If $\alpha$ is badly…

Dynamical Systems · Mathematics 2021-10-27 J. Beck , W. W. L. Chen , Y. Yang

We consider a natural generalization of the Partial Vertex Cover problem. Here an instance consists of a graph G = (V,E), a positive cost function c: V-> Z^{+}, a partition $P_1,..., P_r$ of the edge set $E$, and a parameter $k_i$ for each…

Data Structures and Algorithms · Computer Science 2015-03-19 Suman Kalyan Bera , Shalmoli Gupta , Amit Kumar , Sambuddha Roy

A representation of divisor function $\tau(n)\equiv \sigma_{0}(n)$ by means of logarithmic residue of a function of complex variable is suggested. This representation may be useful theoretical instrument for further investigations of…

Number Theory · Mathematics 2011-09-19 E. E. Kholupenko

We suggest an approach for description of integrable cases of the Abel equations. It is based on increasing of the order of equations up to the second one and using equivalence transformations for the corresponding second-order ordinary…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Vyacheslav M. Boyko

We study extensions of the Election Isomorphism problem, focused on the existence of isomorphic subelections. Specifically, we propose the Subelection Isomorphism and the Maximum Common Subelection problems and study their computational…

Computer Science and Game Theory · Computer Science 2021-12-21 Piotr Faliszewski , Krzysztof Sornat , Stanisław Szufa

Time fractional advection-dispersion equations arise as generalizations of classical integer order advection-dispersion equations and are increasingly used to model fluid flow problems through porous media. In this paper we develop an…

Numerical Analysis · Mathematics 2019-05-16 Carlos E. Mejía , Alejandro Piedrahita

In this note we establish some appropriate conditions for stochastic equality of two random variables/vectors which are ordered with respect to convex ordering or with respect to supermodular ordering. Multivariate extensions of this result…

Risk Management · Quantitative Finance 2015-05-19 Chuancun Yin

An approach to constructing an upper bound for the Riemann-Farey sum is described.

General Mathematics · Mathematics 2007-05-23 Scott B. Guthery

This paper considers the arbitrary-proportional finite-set-partitioning problem which involves partitioning a finite set into multiple subsets with respect to arbitrary nonnegative proportions. This is the core art of many fundamental…

Numerical Analysis · Computer Science 2017-07-31 Tiancheng Li

We study existence and uniqueness of bounded solutions to a fractional sublinear elliptic equation with a variable coefficient, in the whole space. Existence is investigated in connection to a certain fractional linear equation, whereas the…

Analysis of PDEs · Mathematics 2013-11-15 Fabio Punzo , Gabriele Terrone

We consider a linear partial integro-differential equation that arises in the modeling of various physical and biological processes. We study the problem in a spatial periodic domain. We analyze numerical stability and numerical convergence…

Numerical Analysis · Mathematics 2010-05-31 Samir Kumar Bhowmik

We study the disproportionate version of the classical cake-cutting problem: how efficiently can we divide a cake, here $[0,1]$, among $n$ agents with different demands $\alpha_1, \alpha_2, \dots, \alpha_n$ summing to $1$? When all the…

Combinatorics · Mathematics 2019-09-17 Logan Crew , Bhargav Narayanan , Sophie Spirkl

Single minded agents have strict preferences, in which a bundle is acceptable only if it meets a certain demand. Such preferences arise naturally in scenarios such as allocating computational resources among users, where the goal is to…

Computer Science and Game Theory · Computer Science 2016-04-29 Simina Brânzei , Yuezhou Lv , Ruta Mehta

The allocation of resources among multiple agents is a fundamental problem in both economics and computer science. In these settings, fairness plays a crucial role in ensuring social acceptability and practical implementation of resource…

Computer Science and Game Theory · Computer Science 2025-06-11 Hadi Hosseini , Joshua Kavner , Samarth Khanna , Sujoy Sikdar , Lirong Xia

We provide a list of (mainly unsolved) problems in ordered and orderable groups. These were originally compiled 10 years ago by the last two authors. New problems have been added to the list. Progress on some of these is noted and…

Group Theory · Mathematics 2009-06-16 V. V. Bludov , A. M. W. Glass , V. M. Kopytov , N. Ya. Medvedev