English
Related papers

Related papers: Procesi's Conjecture on the Formanek-Weingarten Fu…

200 papers

This paper presents a mistake in work function algorithm of k-server conjecture. That is, the monotonicity of the work function is not always true.

Data Structures and Algorithms · Computer Science 2008-08-26 Ming-Zhe Chen

We consider a random walk $S_k$ with i.i.d. steps on a compact group equipped with a bi-invariant metric. We prove quantitative ergodic theorems for the sum $\sum_{k=1}^N f(S_k)$ with H\"older continuous test functions $f$, including the…

Probability · Mathematics 2022-09-27 Bence Borda

The purpose of this note is to give an affirmative answer to a conjecture appearing in [Integral Transforms Spec. Funct. 26 (2015) 90-95].

Classical Analysis and ODEs · Mathematics 2019-10-03 K. Castillo , M. N. de Jesus , J. Petronilho

Consider continuous-time random walks on Cayley graphs where the rate assigned to each edge depends only on the corresponding generator. We show that the limiting speed is monotone increasing in the rates for infinite Cayley graphs that…

Probability · Mathematics 2022-10-03 Russell Lyons , Graham White

We investigate polyharmonic functions associated to Brownian motion and random walks in cones. These are functions which cancel some power of the usual Laplacian in the continuous setting and of the discrete Laplacian in the discrete…

Combinatorics · Mathematics 2020-04-09 Francois Chapon , Eric Fusy , Kilian Raschel

In this paper we consider finitary symmetric random walks on groups. We construct new possible asymptotics for the drift. We show that the drift can be very close to linear ant yet sublinear. We also give estimates for entropy growth of…

Group Theory · Mathematics 2007-05-23 Anna Erschler-Dyubina

In the preprint of 1993 the author formulated some conjectures on monotonicity of ratios for exponential series remainders. They are equivalent to conjectures on monotonicity of a ratio of Kummer hypergeometric functions and presumably not…

Classical Analysis and ODEs · Mathematics 2015-01-13 S. M. Sitnik

We construct a simple acyclic directed graph for which the Bunkbed Conjecture is false, thereby resolving conjectures posed by Leander and by Hollom.

Combinatorics · Mathematics 2026-01-19 Tomasz Przybyłowski

We prove that under a symmetry assumption all cocycles on Hopf *-algebras arise from generating functionals. This extends earlier results of R.Vergnioux and D.Kyed and has two quantum group applications: all quantum L\'evy processes with…

Quantum Algebra · Mathematics 2015-11-17 Biswarup Das , Uwe Franz , Anna Kula , Adam Skalski

We provide a sharp monotonicity theorem about the distribution of subharmonic functions on manifolds, which can be regarded as a new, measure theoretic form of the uncertainty principle. As an illustration of the scope of this result, we…

Classical Analysis and ODEs · Mathematics 2025-11-11 Aleksei Kulikov , Fabio Nicola , Joaquim Ortega-Cerdà , Paolo Tilli

The multiplicative structure of the trivial symplectic groupoid over $\mathbb R^d$ associated to the zero Poisson structure can be expressed in terms of a generating function. We address the problem of deforming such a generating function…

Symplectic Geometry · Mathematics 2015-06-26 Alberto S. Cattaneo , Benoit Dherin , Giovanni Felder

We study two new families of symmetric functions arising from a species-theoretic construction motivated by cycle structure. For each partition of $n$, we define two combinatorial species that decompose into molecules indexed by the same…

Combinatorics · Mathematics 2026-04-14 Josaphat Baolahy , Randrianirina Benjamin

We consider the symmetric binary perceptron model, a simple model of neural networks that has gathered significant attention in the statistical physics, information theory and probability theory communities, with recent connections made to…

Probability · Mathematics 2021-11-16 Emmanuel Abbe , Shuangping Li , Allan Sly

In the first part of the paper, we study conformal groups that act properly discontinuously and cocompactly on simply connected, non-flat homogeneous plane waves. We show that proper cocompact similarity actions that are not isometric can…

Differential Geometry · Mathematics 2025-03-12 Lilia Mehidi

Dini's Theorem guarantees that a monotone sequence of continuous functions converges pointwise on a compact interval to a continuous limit that converges uniformly. In this paper, we establish new theorems generalizing Dini's result by…

General Mathematics · Mathematics 2025-06-03 Riwaj Khatiwada

We introduce and study the Weingarten calculus for centered random permutation matrices in the symmetric group S_N. After presenting a formulation of the Weingarten calculus on the symmetric group, we derive a formula in the centered case,…

Probability · Mathematics 2026-05-12 Benoît Collins , Manasa Nagatsu

We bound the rate of convergence to uniformity for certain random walks on the complete monomial groups G \wr S_n for any group G. These results provide rates of convergence for random walks on a number of groups of interest: the…

Probability · Mathematics 2012-08-27 Clyde H. Schoolfield,

We verify a finiteness conjecture of Feit on sources of simple modules over group algebras for various classes of finite groups related to the symmetric groups.

Representation Theory · Mathematics 2011-12-21 Susanne Danz , Jürgen Müller

Models of spatially homogeneous walks in the quarter plane ${\bf Z}_+^{2}$ with steps taken from a subset $\mathcal{S}$ of the set of jumps to the eight nearest neighbors are considered. The generating function $(x,y,z)\mapsto Q(x,y;z)$ of…

Combinatorics · Mathematics 2012-11-06 Irina Kurkova , Kilian Raschel

We prove the following version of the Furstenberg-Zimmer structure theorem for stationary actions: Any stationary action of a locally compact second-countable group is a weakly mixing extension of a measure-preserving distal system.

Dynamical Systems · Mathematics 2022-12-09 Nikolai Edeko