English
Related papers

Related papers: On the Lipschitz Constant of the RSK Correspondenc…

200 papers

We describe the limit (for two topologies) of large uniform random square permutations, i.e., permutations where every point is a record. The starting point for all our results is a sampling procedure for asymptotically uniform square…

Probability · Mathematics 2020-11-10 Jacopo Borga , Erik Slivken

Permutation Mastermind is a version of the classical mastermind game in which the number of positions $n$ is equal to the number of colors $k$, and repetition of colors is not allowed, neither in the codeword nor in the queries. In this…

Combinatorics · Mathematics 2022-01-12 Maxime Larcher , Anders Martinsson , Angelika Steger

In this paper, the main aim is to consider the boundedness of commutators of multilinear Calder\'{o}n-Zygmund operators with Lipschitz functions in the context of the variable exponent Lebesgue spaces. Furthermore, the variable versions of…

Classical Analysis and ODEs · Mathematics 2020-03-23 Jianglong Wu , Pu Zhang

For the parabolic obstacle-problem-like equation $$\Delta u - \partial_t u = \lambda_+ \chi_{\{u>0\}} - \lambda_- \chi_{\{u<0\}} ,$$ where $\lambda_+$ and $\lambda_-$ are positive Lipschitz functions, we prove in arbitrary finite dimension…

Analysis of PDEs · Mathematics 2007-12-21 Henrik Shahgholian , Nina Uraltseva , Georg S. Weiss

The band structure of the Lam\'e equation, viewed as a one-dimensional Schr\"odinger equation with a periodic potential, is studied. At integer values of the degree parameter l, the dispersion relation is reduced to the l=1 dispersion…

Mathematical Physics · Physics 2008-02-04 Robert S. Maier

A set of permutations of $\{1,2,\dots,n\}$ is $t$-intersecting if any two permutations agree on at least $t$ inputs. A recent work by Kupavskii, in the spirit of the Erd\H{o}s-Ko-Rado Theorem, shows that for all $t\leq…

Combinatorics · Mathematics 2026-05-26 Pitchayut Saengrungkongka

Let $\pi S(t)$ denote the argument of the Riemann zeta-function at the point $s=\tfrac12+it$. Assuming the Riemann hypothesis, we give a new and simple proof of the sharpest known bound for $S(t)$. We discuss a generalization of this bound…

Number Theory · Mathematics 2021-09-30 Emanuel Carneiro , Vorrapan Chandee , Micah B. Milinovich

We study the inverse boundary value problem for the Helmholtz equation using the Dirichlet-to-Neumann map at selected frequencies as the data. A conditional Lipschitz stability estimate for the inverse problem holds in the case of…

Analysis of PDEs · Mathematics 2019-06-05 Elena Beretta , Maarten V. de Hoop , Florian Faucher , Otmar Scherzer

A multiplication on persistence diagrams is introduced by means of Schubert calculus. The key observation behind this multiplication comes from the fact that the representation space of persistence modules has the structure of the Schubert…

Algebraic Topology · Mathematics 2024-09-23 Yasuaki Hiraoka , Kohei Yahiro , Chenguang Xu

We study the relations between the Lipschitz constant of $1$-field and the Lipschitz constant of the gradient canonically associated with this $1$-field. Moreover, we produce two explicit formulas that make up Minimal Lipschitz extensions…

Functional Analysis · Mathematics 2014-02-19 Erwan Y. Le Gruyer , Thanh Viet Phan

Given a countable set X (usually taken to be the natural numbers or integers), an infinite permutation, \pi, of X is a linear ordering of X. This paper investigates the combinatorial complexity of infinite permutations on the natural…

Discrete Mathematics · Computer Science 2011-08-19 Steven Widmer

In this paper, we obtain an explicit formula for the theta correspondence of unipotent principal-series representations between an even orthogonal and a symplectic group or between general linear groups over a finite field. The formula is…

Representation Theory · Mathematics 2025-12-18 Jia-Jun Ma , Congling Qiu , Zhiwei Yun , JiaLiang Zou

We introduce Lipschitz functions on a finite partially ordered set $P$ and study the associated Lipschitz polytope $L(P)$. The geometry of $L(P)$ can be described in terms of descent-compatible permutations and permutation statistics that…

Combinatorics · Mathematics 2017-03-31 Raman Sanyal , Christian Stump

We present a new approach to the problem of alternating signs for fermionic many body Monte Carlo simulations. We demonstrate that the exchange of identical fermions is typically short-ranged even when the underlying physics is dominated by…

Strongly Correlated Electrons · Physics 2007-05-23 Dean Lee

This paper establishes an analogue of the Robinson--Schensted correspondence for cylindric tableaux. In particular, for any pair of positive integers $(d,L)$, we construct a bijection between permutations that avoid the patterns $d\cdots 1…

Combinatorics · Mathematics 2026-03-17 Alexander Dobner

We consider the problem of finding the set of permutations $r_j$ of $\{1,\cdots , n\}$ such that $\sum_{i=1}^n \prod_{j=1}^k r_j(i)$ is maximized or minimized. While the set of permutations maximizing this value are easily determined,…

Combinatorics · Mathematics 2020-03-03 Chai Wah Wu

We provide a simple proof of the Lieb-Robinson bound and use it to prove the existence of the dynamics for interactions with polynomial decay. We then use our results to demonstrate that there is an upper bound on the rate at which…

Mathematical Physics · Physics 2007-05-23 Bruno Nachtergaele , Yoshiko Ogata , Robert Sims

Consider a realization of a Poisson process in R^2 with intensity 1 and take a maximal up/right path from the origin to (N,N) consisting of line segments between the points, where maximal means that it contains as many points as possible.…

Probability · Mathematics 2007-05-23 Kurt Johansson

A pure excedance in a permutation $\pi=\pi_1\pi_2\ldots \pi_n$ is a position $i<\pi_i$ such that there is no $j<i$ with $i\leq \pi_j<\pi_i$. We present a one-to-one correspondence on the symmetric group that transports pure excedances to…

Combinatorics · Mathematics 2021-03-18 Jean-Luc Baril , Sergey Kirgizov

We say that a permutation $\pi=\pi_1\pi_2\cdots \pi_n \in \mathfrak{S}_n$ has a peak at index $i$ if $\pi_{i-1} < \pi_i > \pi_{i+1}$. Let $\mathcal{P}(\pi)$ denote the set of indices where $\pi$ has a peak. Given a set $S$ of positive…

Combinatorics · Mathematics 2016-05-06 Alexander Diaz-Lopez , Pamela E. Harris , Erik Insko , Mohamed Omar
‹ Prev 1 4 5 6 7 8 10 Next ›