English
Related papers

Related papers: Foata, Hikita, and the Bulldozer Problem

200 papers

Given positive integers $a_1,..., a_n, t$, the fixed weight subset sum problem is to find a subset of the $a_i$ that sum to $t$, where the subset has a prescribed number of elements. It is this problem that underlies the security of modern…

Combinatorics · Mathematics 2012-01-16 Andrew Shallue

In this work the authors consider an inverse source problem in the following stochastic fractional diffusion equation $$\partial_t^\alpha u(x,t)+\mathcal{A} u(x,t)=f(x)h(t)+g(x) \dot{\mathbb{W}}(t).$$ The interested inverse problem is to…

Analysis of PDEs · Mathematics 2018-10-09 Pingping Niu , Tapio Helin , Zhidong Zhang

This work presents a new Distributionally Robust Optimization approach, using $p$-Wasserstein metrics, to analyze a stochastic program in a general context. The ambiguity set in this approach depends on the decision variable and is…

Optimization and Control · Mathematics 2023-03-08 Diego Fonseca , Mauricio Junca

The generalized Dickman distribution ${\cal D}_\theta$ with parameter $\theta>0$ is the unique solution to the distributional equality $W=_d W^*$, where \begin{eqnarray} W^*=_d U^{1/\theta}(W+1) \qquad (1) \end{eqnarray} with $W$…

Probability · Mathematics 2018-11-26 Chinmoy Bhattacharjee , Larry Goldstein

We prove a conjecture of Okada giving an exact formula for a certain statistic for hook-lengths of partitions: \frac{1}{n!} \sum_{\lambda \vdash n} f_{\lambda}^2 \sum_{u \in \lambda} \prod_{i=1}^{r}(h_u^2 - i^2) = \frac{1}{2(r+1)^2}…

Combinatorics · Mathematics 2012-01-17 Greta Panova

We consider several sequences of random variables whose Fourier-Laplace transforms present the same type of \textit{splitting phenomenon} when suitably rescaled by the Fourier-Laplace transform of a Poisson-distributed random variable…

Probability · Mathematics 2025-07-24 Yacine Barhoumi-Andréani

Let $\omega^*(n)$ be the number of primes $p$ such that $p-1$ divides $n$. Assuming the Elliott--Halberstam Conjecture, we prove a conjecture posted by M. R. Murty and V. K. Murty in 2021 which states that $$\sum_{n\leqslant…

Number Theory · Mathematics 2023-12-27 Yuchen Ding , Victor Zhenyu Guo , Yu Zhang

At a social gathering of mathematicians, Herb Wilf noted that the numbers $\zeta(k) - 1$ sum to 1, and challenged the assembly to interpret the sequence as probabilities in some interesting number theoretic context. This short note provides…

Number Theory · Mathematics 2009-05-27 William J. Keith

We prove the following extension of the Wiener--Wintner Theorem in Ergodic Theor and the Carleson Theorem on pointwise convergence of Fourier series: For all measure preserving flows $ (X,\mu , T_t)$ and $ f\in L^p (X,\mu)$, there is a set…

Classical Analysis and ODEs · Mathematics 2007-05-23 Michael Lacey , Erin Terwilleger

We show that G\"odel's negative results concerning arithmetic, which date back to the 1930s, and the ancient "sand pile" paradox (known also as "sorites paradox") pose the questions of the use of fuzzy sets and of the effect of a measuring…

General Physics · Physics 2015-06-04 V. P. Maslov

This work has been prompted by the surprising lack of mathematical coherence in the common usage of some of the fundamental entities in the theory of probability, with an inherent risk of contradiction. While disentangling the intricacies,…

Probability · Mathematics 2017-02-20 Alberto Gandolfi

Inspired by many examples in nature, stochastic resetting of random processes has been studied extensively in the past decade. In particular, various models of stochastic particle motion were considered where upon resetting the particle is…

Statistical Mechanics · Physics 2022-11-23 Ofir Tal-Friedman , Yael Roichman , Shlomi Reuveni

In this paper we devote our attention to a class of weighted ultrafast diffusion equations arising from the problem of quantisation for probability measures. These equations have a natural gradient flow structure in the space of probability…

Analysis of PDEs · Mathematics 2019-01-30 Mikaela Iacobelli , Francesco Patacchini , Filippo Santambrogio

In classical statistics and distribution testing, it is often assumed that elements can be sampled from some distribution $P$, and that when an element $x$ is sampled, the probability $P$ of sampling $x$ is also known. Recent work in…

Data Structures and Algorithms · Computer Science 2022-08-03 Talya Eden , Jakob Bæk Tejs Houen , Shyam Narayanan , Will Rosenbaum , Jakub Tětek

We study the symmetric functions \( g_{\mm,k}(x;q) \), introduced by Abreu and Nigro for a Hessenberg function \( \mm \) and a positive integer \( k \), which refine the chromatic symmetric function. Building on Hikita's recent breakthrough…

Combinatorics · Mathematics 2025-04-15 JiSun Huh , Byung-Hak Hwang , Donghyun Kim , Jang Soo Kim , Jaeseong Oh

We consider a natural filtration $\boldsymbol{\operatorname{Bad}}(\delta) \subset \boldsymbol{\operatorname{Bad}}(\delta')$ for $\delta \geq \delta'>0$ on the set of badly approximable numbers to complement the filtration of the well…

Number Theory · Mathematics 2026-05-15 Jimmy Tseng

The Robert-Sommeria-Miller equilibrium statistical mechanics predicts the final organization of two dimensional flows. This powerful theory is difficult to handle practically, due to the complexity associated with an infinite number of…

Statistical Mechanics · Physics 2009-11-13 Freddy Bouchet

We give a formula of the Donaldson-Futaki invariants for certain type of semi test configurations, which essentially generalizes Ross-Thomas' slope theory. The positivity (resp. non-negativity) of those "a priori special" Donaldson-Futaki…

Algebraic Geometry · Mathematics 2011-04-18 Yuji Odaka

How much dependence is there in the prime factorization of a random integer distributed uniformly from 1 to n? How much dependence is there in the decomposition into cycles of a random permutation of n points? What is the relation between…

Number Theory · Mathematics 2013-05-07 Richard Arratia

Joint state and parameter estimation is a core problem for dynamic Bayesian networks. Although modern probabilistic inference toolkits make it relatively easy to specify large and practically relevant probabilistic models, the silver…

Artificial Intelligence · Computer Science 2016-03-31 Yusuf Bugra Erol , Yi Wu , Lei Li , Stuart Russell