English
Related papers

Related papers: On a cyclic inequality with exponents and permutat…

200 papers

We establish a special concavity property for positive Hessian quotient operators $\frac{\sigma_n(W)}{\sigma_{n-k}(W)}, \ 1\le k\le n-1$. As a consequence, we prove a Jacobi inequality for general symmetric tensor satisfying positive…

Analysis of PDEs · Mathematics 2025-09-23 Pengfei Guan , Marcin Sroka

We study cycle counts in permutations of $1,\dots,n$ drawn at random according to the Mallows distribution. Under this distribution, each permutation $\pi \in S_n$ is selected with probability proportional to $q^{\text{inv}(\pi)}$, where…

Probability · Mathematics 2022-06-02 Jimmy He , Tobias Müller , Teun Verstraaten

Let $(X_{i}, \mathcal{F}_{i})_{i\geq 1}$ be a sequence of supermartingale differences and let $S_k=\sum_{i=1}^k X_i$. We give an exponential moment condition under which $P(\max_{1\leq k \leq n} S_k \geq n)=O(\exp\{-C_1 n^{\alpha}\}),$…

Probability · Mathematics 2013-05-07 Xiequan Fan , Ion Grama , Quansheng Liu

We prove some results concerning the distribution of primes on the Riemann hypothesis. First, we prove the explicit result that there exists a prime in the interval $(x-\frac{4}{\pi} \sqrt{x} \log x,x]$ for all $x \geq 2$; this improves a…

Number Theory · Mathematics 2014-05-22 Adrian Dudek

A recent generalization of the "Kleinian sigma function" involves the choice of a point $P$ of a Riemann surface $X$, namely a "pointed curve" $(X, P)$. This paper concludes our explicit calculation of the sigma function for curves cyclic…

Algebraic Geometry · Mathematics 2018-08-15 Jiryo Komeda , Shigeki Matsutani , Emma Previato

Consider the sample covariance matrix $$\Sigma^{1/2}XX^T\Sigma^{1/2}$$ where $X$ is an $M\times N$ random matrix with independent entries and $\Sigma$ is an $M\times M$ diagonal matrix. It is known that if $\Sigma$ is deterministic, then…

Probability · Mathematics 2023-02-27 Ji Oon Lee , Yiting Li

We use representation theory of the symmetric group S_n to prove Poisson limit theorems for the distribution of fixed points for three types of non-uniform permutations. First, we give results for the commutator of g and x where g and x are…

Combinatorics · Mathematics 2024-06-28 Jason Fulman

For $(M,a)=1$, put \begin{equation*} G(X;M,a)=\sup_{p^\prime_n\leq X}(p^\prime_{n+1}-p^\prime_n), \end{equation*} where $p^\prime_n$ denotes the $n$-th prime that is congruent to $a\pmod{M}$. We show that for any positive $C$, provided $X$…

Number Theory · Mathematics 2018-09-26 Deniz A. Kaptan

We prove existence of intersection exponents xi(k,lambda) for biased random walks on d-dimensional half-infinite discrete cylinders, and show that, as functions of lambda, these exponents are real analytic. As part of the argument, we prove…

Probability · Mathematics 2008-10-06 Brigitta Vermesi

First we generalize a famous lemma of Gallagher on the mean square estimate for exponential sums by plugging a weight in the right hand side of Gallagher's original inequality. Then we apply it in the special case of the Cesaro weight, in…

Number Theory · Mathematics 2016-04-21 Giovanni Coppola , Maurizio Laporta

We consider the classical "Serrin symmetry result" for the overdetermined boundary value problem related to the equation $\Delta u=-1$ in a model manifold of non-negative Ricci curvature. Using an extension of the Weinberger classical…

Analysis of PDEs · Mathematics 2018-11-14 Alberto Roncoroni

The aim of this paper is to prove a general version of Pl\"unnecke's inequality. Namely, assume that for finite sets $A$, $B_1, ... B_k$ we have information on the size of the sumsets $A+B_{i_1}+... +B_{i_l}$ for all choices of indices…

Combinatorics · Mathematics 2008-10-09 Katalin Gyarmati , Mate Matolcsi , Imre Z. Ruzsa

We explore the probability that a permutation sampled from the symmetric group of order n uniformly at random has cycles of lengths not exceeding r. Asymptotic formulas valid in specified regions for the ratio n/r are obtained using the…

Combinatorics · Mathematics 2015-01-05 Eugenijus Manstavičius , Robertas Petuchovas

In this work we study complete asymptotic expansions for the q-series $\sum_{n=1}^{\infty}\frac{1}{n^{b}}q^{n^{a}}$ and $\sum_{n=1}^{\infty}\frac{\sigma_{\alpha}(n)}{n^{b}}q^{n^{a}}$ in the scale function $(\log q)^{n}$ as $q\to1^{-}$,…

Classical Analysis and ODEs · Mathematics 2019-01-07 Ruiming Zhang

The ring of cyclic quasi-symmetric functions and its non-Escher subring are introduced in this paper. A natural basis consists of fundamental cyclic quasi-symmetric functions; for the non-Escher subring they arise as toric $P$-partition…

Combinatorics · Mathematics 2020-05-27 Ron M. Adin , Ira M. Gessel , Victor Reiner , Yuval Roichman

We study large deviations for random walks on Lie groups defined by $\sigma_n^n = \exp(\frac1nX_1)\cdots\exp(\frac1nX_n)$, where $\{X_n\}_{n\geq1}$ is an i.i.d sequence of bounded random variables in the Lie algebra $\mathfrak{g}$. We…

Probability · Mathematics 2019-09-12 Rik Versendaal

Let $\phi(n)$ be the Euler totient function and $\sigma(n)$ denote the sum of divisors of $n$. In this note, we obtain explicit upper bounds on the number of positive integers $n\leq x$ such that $\phi(\sigma(n)) > cn$ for any $c>0$. This…

Number Theory · Mathematics 2024-08-06 Saunak Bhattacharjee , Anup B. Dixit

In this paper we generalize permutations to plane permutations. We employ this framework to derive a combinatorial proof of a result of Zagier and Stanley, that enumerates the number of $n$-cycles $\omega$, for which $\omega(12\cdots n)$…

Combinatorics · Mathematics 2015-03-17 Ricky X. F. Chen , Christian M. Reidys

Let $ (G_n)_{n=0}^{\infty} $ be a non-degenerate linear recurrence sequence with power sum representation $ G_n = a_1(n) \alpha_1^n + \cdots + a_t(n) \alpha_t^n $. In this paper we will prove a function field analogue of the well known…

Number Theory · Mathematics 2023-06-22 Clemens Fuchs , Sebastian Heintze

Let $\pi$ be a cyclic permutation that can be expressed in its one-line form as $\pi = \pi_1\pi_2 \cdot\cdot\cdot \pi_n$ and in its standard cycle form as $\pi = (c_1,c_2, ..., c_n)$ where $c_1=1$. Archer et al. introduced the notion of…

Combinatorics · Mathematics 2025-05-06 Junyao Pan
‹ Prev 1 8 9 10 Next ›