English
Related papers

Related papers: Determinantal Formula for Generalized Riffle Shuff…

200 papers

We establish existence of exponential moments and the validity of the affine transform formula for affine jump-diffusions with a general closed convex state space. This extends known results for affine jump-diffusions with a canonical state…

Probability · Mathematics 2010-10-13 Peter Spreij , Enno Veerman

This paper is concerned with whether or not the preferential gauge can ensure the uniqueness and correctness of results obtained from the standard time-dependent perturbation theory, in which the transition probability is formulated in…

Quantum Physics · Physics 2007-05-23 C. Y. Chen

Consider a permutation $\sigma\in S_n$ as a deck of cards numbered from 1 to $n$ and laid out in a row, where $\sigma_j$ denotes the number of the card that is in the $j$-th position from the left.\rm\ We define two cyclic to random…

Probability · Mathematics 2012-04-11 Ross G. Pinsky

We evaluate the probabilities of various events under the uniform distribution on the set of 312-avoiding permutations of 1,...,N. We derive exact formulas for the probability that the ith element of a random permutation is a specific value…

Probability · Mathematics 2014-11-11 Neal Madras , Lerna Pehlivan

Given a graph whose edges are labeled by ideals of a commutative ring R with identity, a generalized spline is a vertex labeling by the elements of R such that the difference of the labels on adjacent vertices lies in the ideal associated…

Commutative Algebra · Mathematics 2023-01-31 Selma Altinok , Samet Sarioglan

We show that all permutations in $S_n$ can be generated by affine unicritical polynomials. We use the $\operatorname{PGL}$ group structure to compute the cycle structure of permutations with low Carlitz rank. The tree structure of the group…

Number Theory · Mathematics 2021-03-22 Anna Chlopecki , Juliano Levier-Gomes , Wayne Peng , Alex Shearer , Adam Towsley

The distribution of descents in a fixed conjugacy class of $S_n$ is studied, and it is shown that its moments have an interesting property. A particular conjugacy class that is of interest is the class of matchings (also known as fixed…

Combinatorics · Mathematics 2017-10-12 Gene B. Kim

In this paper, we study the biased random transposition shuffle, a natural generalization of the classical random transposition shuffle studied by Diaconis and Shahshahani. We diagonalize the transition matrix of the shuffle and use these…

Probability · Mathematics 2024-09-26 Evita Nestoridi , Alan Yan

This Note presents the resolution of a differential system on the plane that translates a geometrical problem about isotropic deformations of area and length. The system stems from a probability study on deformed random fields [J.Fournier…

Analysis of PDEs · Mathematics 2017-04-19 Marc Briant , Julie Fournier

The global bifurcation diagrams for two different one-parametric perturbations ($+\lambda x$ and $+\lambda x^2$) of a dissipative scalar nonautonomous ordinary differential equation $x'=f(t,x)$ are described assuming that 0 is a constant…

Dynamical Systems · Mathematics 2023-09-28 J. Dueñas , C. Núñez , R. Obaya

Let $G_{k,n}$ be a group of permutations of $kn$ objects which permutes things independently in disjoint blocks of size $k$ and then permutes the blocks. We investigate the probabilistic and/or enumerative aspects of random elements of…

Probability · Mathematics 2025-04-29 Persi Diaconis , Nathan Tung

The determinant of an anti-symmetric matrix $g$ is the square of its Pfaffian, which like the determinant is a polynomial in the entries of $g$. Studies of certain super conformal field theories (of class S) suggested a conjectural…

Algebraic Geometry · Mathematics 2024-09-12 Jacques Distler , Nathan Donagi , Ron Donagi

We study relatively affine actions of a diagonalizable group $G$ on locally noetherian schemes. In particular, we generalize Luna's fundamental lemma when applied to a diagonalizable group: we obtain criteria for a $G$-equivariant morphism…

Algebraic Geometry · Mathematics 2015-05-05 Dan Abramovich , Michael Temkin

We construct a statistic-swapping involution on the Cartesian product of the generalized symmetric group $S(k,n)$ with the symmetric group $S_{kn}$, which swaps the number of fixed points in the generalized symmetric group element with the…

Combinatorics · Mathematics 2026-02-12 Peter Kagey , Kai Mawhinney

This paper sets out to introduce the generalized derangement polynomials of order $r $. It then proceeds to establish various identities associated with these polynomials, along with providing recurrence relations for derangement…

Combinatorics · Mathematics 2024-02-27 Ghania Guettai , Diffalah Laissaoui , Mourad Rahmani

This paper was motivated by a recent paper by Krumm and Pollack investigating modulo-$p$ behaviour of quadratic twists with rational points of a given hyperelliptic curve, conditional on the abc-conjecture. We extend those results to…

Number Theory · Mathematics 2021-08-20 Joachim König

A permutiple is a natural number that is a nontrivial multiple of a permutation of its digits in some base. Special cases of permutiples include cyclic numbers (multiples of cyclic permutations of their digits) and palintiple numbers…

Number Theory · Mathematics 2025-02-10 Benjamin V. Holt

Let $G_n$ denote either the group $SO(2n+1, F)$, $Sp(2n, F)$, or $GSpin(2n+1, F)$ over a non-archimedean local field of characteristic different than two. We determine all composition factors of degenerate principal series of $G_n$, using…

Representation Theory · Mathematics 2019-05-31 Yeansu Kim , Baiying Liu , Ivan Matic

An ordinal pattern for a finite sequence of real numbers is a permutation that records the relative positions in the sequence. For random walks with steps drawn uniformly from $[-1,1]$, we show an ordinal pattern occurs with probability…

Combinatorics · Mathematics 2019-07-29 Hugh Denoncourt

We give a new proof of the Frankl-R\"odl theorem on forbidden intersections, via the probabilistic method of dependent random choice. Our method extends to codes with forbidden distances, where over large alphabets our bound is…

Combinatorics · Mathematics 2014-02-26 Peter Keevash , Eoin Long