English
Related papers

Related papers: Algebraic aspects of increasing subsequences

200 papers

This paper investigates integer multiplication of continued fractions using geometric structures. In particular, this paper shows that integer multiplication of a continued fraction can be represented by replacing one triangulation of an…

Geometric Topology · Mathematics 2018-09-28 J. Blackman

These lecture notes provide an informal introduction to the theory of nonnegative polynomials and sums of squares. We highlight the history and some recent developments, especially the new connections with classical (complex) algebraic…

Algebraic Geometry · Mathematics 2021-06-01 Grigoriy Blekherman , Jannik Wesner

We present sharp estimates for the extremal eigenvalues of the Schur complements arising in saddle point problems. These estimates are derived using the auxiliary space theory, in which a given iterative method is interpreted as an…

Numerical Analysis · Mathematics 2026-04-03 Jongho Park

Continuing [5], this paper investigates finer points of supertropical vector spaces, including dual bases and bilinear forms, with supertropical versions of standard classical results such as the Gram-Schmidt theorem and Cauchy-Schwarz…

Commutative Algebra · Mathematics 2012-02-01 Zur Izhakian , Manfred Knebusch , Louis Rowen

Recently, the concept of generalized partial-slice monogenic (or regular) functions has been introduced and studied over Clifford algebras and octonions, respectively. In this paper, we further develop the theory of generalized…

Complex Variables · Mathematics 2026-03-17 Qinghai Huo , Irene Sabadini , Zhenghua Xu

Often topological classes of one-dimensional dynamical systems are finite codimension smooth manifolds. We describe a method to prove this sort of statement that we believe can be applied in many settings. In this work we will implement it…

Dynamical Systems · Mathematics 2021-04-13 Clodoaldo Grotta-Ragazzo , Daniel Smania

We carry out the complete group classification of the class of (1+1)-dimensional linear Schr\"odinger equations with complex-valued potentials. After introducing the notion of uniformly semi-normalized classes of differential equations, we…

Mathematical Physics · Physics 2018-03-07 Célestin Kurujyibwami , Peter Basarab-Horwath , Roman O. Popovych

We cover some useful techniques in computational aspects of analytic number theory, with specific emphasis on ideas relevant to the evaluation of L-functions. These techniques overlap considerably with basic methods from analytic number…

Number Theory · Mathematics 2007-05-23 Michael O. Rubinstein

We survey the theory of increasing and decreasing subsequences of permutations. Enumeration problems in this area are closely related to the RSK algorithm. The asymptotic behavior of the expected value of the length is(w) of the longest…

Combinatorics · Mathematics 2007-05-23 Richard P. Stanley

Using generating functions, we enumerate regular semisimple conjugacy classes in the finite classical groups. For the general linear, unitary, and symplectic groups this gives a different approach to known results; for the special…

Group Theory · Mathematics 2012-09-18 Jason Fulman , Robert Guralnick

This paper aims to construct a new family of numbers and polynomials which are related to the Bell numbers and polynomials by means of the confluent hypergeometric function. We give various properties of these numbers and polynomials…

Number Theory · Mathematics 2018-12-12 Ghania Guettai , Diffalah Laissaoui , Mourad Rahmani , Madjid Sebaoui

We prove Cauchy's formula for repeated integration on time scales. The obtained relation gives rise to new notions of fractional integration and differentiation on arbitrary nonempty closed sets.

Classical Analysis and ODEs · Mathematics 2021-05-20 Delfim F. M. Torres

We explain how genomic tableaux [Pechenik-Yong '15] are a semistandard complement to increasing tableaux [Thomas-Yong '09]. From this perspective, one inherits genomic versions of jeu de taquin, Knuth equivalence, infusion and Bender-Knuth…

Combinatorics · Mathematics 2017-07-11 Oliver Pechenik , Alexander Yong

We present a general framework in the setting of difference ring extensions that enables one to find improved representations of indefinite nested sums such that the arising denominators within the summands have reduced degrees. The…

Symbolic Computation · Computer Science 2023-02-08 Carsten Schneider

We consider the Cauchy problem associated with a general parabolic partial differential equation in $d$ dimensions. We find a family of closed-form asymptotic approximations for the unique classical solution of this equation as well as…

Analysis of PDEs · Mathematics 2014-12-01 Matthew Lorig , Stefano Pagliarani , Andrea Pascucci

We study Birkhoff sums as distributions. We obtain regularity results on such distributions for various dynamical systems with hyperbolicity, as hyperbolic linear maps on the torus and piecewise expanding maps on the interval. We also give…

Dynamical Systems · Mathematics 2024-12-16 Clodoaldo Grotta-Ragazzo , Daniel Smania

The plethysms of the Weyl characters associated to a classical Lie group by the symmetric functions stabilize in large rank. In the case of a power sum plethysm, we prove that the coefficients of the decomposition of this stabilized form on…

Representation Theory · Mathematics 2008-03-21 Cedric Lecouvey

We study the fluctuations, in the large deviations regime, of the longest increasing subsequence of a random i.i.d. sample on the unit square. In particular, our results yield the precise upper and lower exponential tails for the length of…

Probability · Mathematics 2007-05-23 J. D. Deuschel , O. Zeitouni

This paper considers functional series whose terms are higher-order derivatives of Chebyshev polynomials of the second kind, where the degree of the polynomial is related to the order of the derivative. Analytic summation is used to…

Complex Variables · Mathematics 2026-05-14 Dmitriy Dmitrishin , Daniel Gray , Vitaly Khamitov , Alexander Stokolos

In this paper, we investigate the Cauchy problem for both linear and semi-linear elliptic equations. In general, the equations have the form \[ \frac{\partial^{2}}{\partial…

Analysis of PDEs · Mathematics 2015-12-10 Nguyen Huy Tuan , Dang Duc Trong , Le Duc Thang , Vo Anh Khoa