Change search
Link to record
Permanent link

Direct link
Publications (10 of 23) Show all publications
Alexandersson, P., Brändén, P. & Shapiro, B. Z. (2025). An inverse problem in Pólya–Schur theory. I. Non-degenerate and degenerate operators. Revista matemática iberoamericana, 41(5), 1863-1896
Open this publication in new window or tab >>An inverse problem in Pólya–Schur theory. I. Non-degenerate and degenerate operators
2025 (English)In: Revista matemática iberoamericana, ISSN 0213-2230, E-ISSN 2235-0616, Vol. 41, no 5, p. 1863-1896Article in journal (Refereed) Published
Abstract [en]

Given a linear ordinary differential operator T with polynomial coefficients, we study the class of closed subsets of the complex plane such that T sends any polynomial (respectively, any polynomial of degree exceeding a given positive integer) with all roots in a given subset to a polynomial with all roots in the same subset or to 0. Below we discuss some general properties of such invariant subsets, as well as the problem of existence of the minimal under inclusion invariant subset.

Keywords
(minimal) T -invariant sets, action of linear differential operators on polynomials, Newton polygon, Pólya–Schur theory
National Category
Mathematical Analysis
Identifiers
urn:nbn:se:su:diva-247070 (URN)10.4171/RMI/1563 (DOI)2-s2.0-105013758112 (Scopus ID)
Available from: 2025-09-25 Created: 2025-09-25 Last updated: 2025-09-25Bibliographically approved
Alexandersson, P., Hopkins, S. & Zaimi, G. (2025). Restricted Birkhoff Polytopes and Ehrhart Period Collapse. Discrete & Computational Geometry, 73, 62-78
Open this publication in new window or tab >>Restricted Birkhoff Polytopes and Ehrhart Period Collapse
2025 (English)In: Discrete & Computational Geometry, ISSN 0179-5376, E-ISSN 1432-0444, Vol. 73, p. 62-78Article in journal (Refereed) Published
Abstract [en]

We show that the polytopes obtained from the Birkhoff polytope by imposing additional inequalities restricting the “longest increasing subsequence” have Ehrhart quasi-polynomials which are honest polynomials, even though they are just rational polytopes in general. We do this by defining a continuous, piecewise-linear bijection to a certain Gelfand–Tsetlin polytope. This bijection is not an integral equivalence but it respects lattice points in the appropriate way to imply that the two polytopes have the same Ehrhart (quasi-)polynomials. In fact, the bijection is essentially the Robinson–Schensted–Knuth correspondence.

Keywords
Ehrhart polynomial, Period collapse, Birkhoff polytope, Gelfand–Tsetlin polytope, Order and chain polytopes, RSK correspondence
National Category
Geometry Algebra and Logic
Identifiers
urn:nbn:se:su:diva-225335 (URN)10.1007/s00454-023-00611-z (DOI)001124449700001 ()2-s2.0-85179978530 (Scopus ID)
Available from: 2024-01-15 Created: 2024-01-15 Last updated: 2025-02-20Bibliographically approved
Alexandersson, P. & Féray, V. (2024). A positivity conjecture on the structure constants of shifted Jack functions. In: Christine Berkesch; Benjamin Brubaker; Gregg Musiker; Pavlo Pylyavskyy; Victor Reiner (Ed.), Open Problems in Algebraic Combinatorics: . Paper presented at Open Problems in Algebraic Combinatorics (OPAC 2022), Minneapolis, USA, May 16-22, 2022 (pp. 51-59). Providence: American Mathematical Society (AMS)
Open this publication in new window or tab >>A positivity conjecture on the structure constants of shifted Jack functions
2024 (English)In: Open Problems in Algebraic Combinatorics / [ed] Christine Berkesch; Benjamin Brubaker; Gregg Musiker; Pavlo Pylyavskyy; Victor Reiner, Providence: American Mathematical Society (AMS), 2024, p. 51-59Conference paper, Published paper (Refereed)
Abstract [en]

We consider Jack polynomials Jλ and their shifted analogue J#λ. In 1989, Stanley conjectured that (JμJν, Jλ) is a polynomial with nonnegative coefficients in the parameter α. In this note, we extend this conjecture to the case of shifted Jack polynomials.

Place, publisher, year, edition, pages
Providence: American Mathematical Society (AMS), 2024
Series
Proceedings of Symposia in Pure Mathematics, ISSN 0082-0717, E-ISSN 2324-707X ; 110
Keywords
Jack polynomials, Shifted symmetric functions
National Category
Discrete Mathematics
Identifiers
urn:nbn:se:su:diva-239102 (URN)10.1090/pspum/110/02005 (DOI)2-s2.0-85204052193 (Scopus ID)9781470473334 (ISBN)9781470477974 (ISBN)
Conference
Open Problems in Algebraic Combinatorics (OPAC 2022), Minneapolis, USA, May 16-22, 2022
Available from: 2025-02-06 Created: 2025-02-06 Last updated: 2025-02-06Bibliographically approved
Alexandersson, P., Hemmingsson, N., Novikov, D., Shapiro, B. Z. & Tahar, G. (2024). Linear first order differential operators and their Hutchinson invariant sets. Journal of Differential Equations, 391, 265-320
Open this publication in new window or tab >>Linear first order differential operators and their Hutchinson invariant sets
Show others...
2024 (English)In: Journal of Differential Equations, ISSN 0022-0396, E-ISSN 1090-2732, Vol. 391, p. 265-320Article in journal (Refereed) Published
Abstract [en]

In this paper, we initiate the study of a new interrelation between linear ordinary differential operators and complex dynamics which we discuss in detail in the simplest case of operators of order 1. Namely, assuming that such an operator T has polynomial coefficients, we interpret it as a continuous family of Hutchinson operators acting on the space of positive powers of linear forms. Using this interpretation of T, we introduce its continuously Hutchinson invariant subsets of the complex plane and investigate a variety of their properties. In particular, we prove that for any T with non-constant coefficients, there exists a unique minimal under inclusion invariant set MTCH and find explicitly what operators T have the property that MTCH=C.

Keywords
Action of linear differential operators, Hutchinson operators, Invariant subsets of C
National Category
Mathematical Analysis
Identifiers
urn:nbn:se:su:diva-227795 (URN)10.1016/j.jde.2024.01.018 (DOI)001184142400001 ()2-s2.0-85185161694 (Scopus ID)
Available from: 2024-04-09 Created: 2024-04-09 Last updated: 2025-03-16Bibliographically approved
Alexandersson, P. & Getachew Kebede, F. (2023). An involution on derangements preserving excedances and right-to-left minima. The Australasian Journal of Combinatorics, 86(3), 387-413
Open this publication in new window or tab >>An involution on derangements preserving excedances and right-to-left minima
2023 (English)In: The Australasian Journal of Combinatorics, ISSN 1034-4942, Vol. 86, no 3, p. 387-413Article in journal (Refereed) Published
Abstract [en]

We give a bijective proof of a result by Mantaci and Rakotondrajao from 2003, regarding even and odd derangements with a fixed number of excedances. We refine their result by also considering the set of right-to-left minima

National Category
Discrete Mathematics
Identifiers
urn:nbn:se:su:diva-225338 (URN)001015448500002 ()2-s2.0-85162817205 (Scopus ID)
Available from: 2024-01-15 Created: 2024-01-15 Last updated: 2024-02-08Bibliographically approved
Alexandersson, P. (2023). Free Action and Cyclic Sieving on Skew Semi-standard Young Tableaux. Bulletin of the Iranian Mathematical Society, 49(1), Article ID 6.
Open this publication in new window or tab >>Free Action and Cyclic Sieving on Skew Semi-standard Young Tableaux
2023 (English)In: Bulletin of the Iranian Mathematical Society, ISSN 1018-6301, E-ISSN 1017-060X, Vol. 49, no 1, article id 6Article in journal (Refereed) Published
Abstract [en]

In this note, we provide a short proof of Theorem 4.3 in the paper titled Crystals, semistandard tableaux and cyclic sieving phenomenon, by Y.-T. Oh and E. Park, which concerns a cyclic sieving phenomenon on semi-standard Young tableaux. We also extend their result to skew shapes.

Keywords
Cyclic sieving, q-analogue, Schur polynomials, Skew semi-standard Young tableaux
National Category
Mathematics
Identifiers
urn:nbn:se:su:diva-215519 (URN)10.1007/s41980-023-00747-x (DOI)000928202200004 ()2-s2.0-85146749218 (Scopus ID)
Available from: 2023-03-16 Created: 2023-03-16 Last updated: 2024-10-15Bibliographically approved
Alexandersson, P., Kebede, F. G., Fufa, S. A. & Qiu, D. (2023). Pattern-Avoidance and Fuss-Catalan Numbers. Journal of Integer Sequences, 26, Article ID 23.4.2.
Open this publication in new window or tab >>Pattern-Avoidance and Fuss-Catalan Numbers
2023 (English)In: Journal of Integer Sequences, E-ISSN 1530-7638, Vol. 26, article id 23.4.2Article in journal (Refereed) Published
Abstract [en]

We study a subset of permutations where entries are restricted to having the same remainder as the index, modulo some integer k ≥ 2. We show that by also imposing the classical 132- or 213-avoidance restriction on the permutations, we recover the Fuss–Catalan numbers and some special cases of the Raney numbers. Surprisingly, an analogous statement also holds when we impose the mod k restriction on a Catalan family of subexcedant functions. Finally, we completely enumerate all combinations of mod-k-alternating permutations that avoid two patterns of length 3. This is analogous to the systematic study by Simion and Schmidt, of permutations avoiding two patterns of length 3. 

National Category
Discrete Mathematics
Research subject
Mathematics
Identifiers
urn:nbn:se:su:diva-225337 (URN)001048655500007 ()2-s2.0-85153957954 (Scopus ID)
Available from: 2024-01-15 Created: 2024-01-15 Last updated: 2024-10-15Bibliographically approved
Alexandersson, P. & Sulzgruber, R. (2022). A combinatorial expansion of vertical-strip LLT polynomials in the basis of elementary symmetric functions. Advances in Mathematics, 400, Article ID 108256.
Open this publication in new window or tab >>A combinatorial expansion of vertical-strip LLT polynomials in the basis of elementary symmetric functions
2022 (English)In: Advances in Mathematics, ISSN 0001-8708, E-ISSN 1090-2082, Vol. 400, article id 108256Article in journal (Refereed) Published
Abstract [en]

We give a new characterization of the vertical-strip LLT polynomials GP(x;q) as the unique family of symmetric functions that satisfy certain combinatorial relations. This characterization is then used to prove an explicit combinatorial expansion of vertical-strip LLT polynomials in terms of elementary symmetric functions. Such formulas were conjectured independently by A. Garsia et al. and the first named author, and are governed by the combinatorics of orientations of unit-interval graphs. The obtained expansion is manifestly positive if q is replaced by q+1, thus recovering a recent result of M. D'Adderio. Our results are based on linear relations among LLT polynomials that arise in the work of D'Adderio, and of E. Carlsson and A. Mellit. To some extent these relations are given new bijective proofs using colorings of unit-interval graphs. As a bonus we obtain a new characterization of chromatic quasisymmetric functions of unit-interval graphs.

Keywords
LLT polynomials, E-positivity
National Category
Mathematics
Identifiers
urn:nbn:se:su:diva-205157 (URN)10.1016/j.aim.2022.108256 (DOI)000793110000020 ()
Available from: 2022-06-13 Created: 2022-06-13 Last updated: 2022-06-13Bibliographically approved
Alexandersson, P. (2021). LLT polynomials, elementary symmetric functions and melting lollipops. Journal of Algebraic Combinatorics, 53(2), 299-325
Open this publication in new window or tab >>LLT polynomials, elementary symmetric functions and melting lollipops
2021 (English)In: Journal of Algebraic Combinatorics, ISSN 0925-9899, E-ISSN 1572-9192, Vol. 53, no 2, p. 299-325Article in journal (Refereed) Published
Abstract [en]

We conjecture an explicit positive combinatorial formula for the expansion of unicellular LLT polynomials in the elementary symmetric basis. This is an analogue of the Shareshian-Wachs conjecture previously studied by Panova and the author in 2018. We show that the conjecture for unicellular LLT polynomials implies a similar formula for vertical-strip LLT polynomials. We prove positivity in the elementary symmetric basis for the class of graphs called melting lollipops previously considered by Huh, Nam and Yoo. This is done by proving a curious relationship between a generalization of charge and orientations of unit-interval graphs. We also provide short bijective proofs of Lee's three-term recurrences for unicellular LLT polynomials, and we show that these recurrences are enough to generate all unicellular LLT polynomials associated with abelian area sequences.

National Category
Mathematics
Identifiers
urn:nbn:se:su:diva-181327 (URN)10.1007/s10801-019-00929-z (DOI)000525294200001 ()
Available from: 2020-05-19 Created: 2020-05-19 Last updated: 2022-03-23Bibliographically approved
Alexandersson, P., Kantarci Oğuz, E. & Linusson, S. (2021). Promotion and cyclic sieving on families of SSYT. Arkiv för matematik, 59(2), 247-274
Open this publication in new window or tab >>Promotion and cyclic sieving on families of SSYT
2021 (English)In: Arkiv för matematik, ISSN 0004-2080, E-ISSN 1871-2487, Vol. 59, no 2, p. 247-274Article in journal (Refereed) Published
Abstract [en]

We examine a few families of semistandard Young tableaux, for which we observe the cyclic sieving phenomenon under promotion. The first family we consider consists of stretched hook shapes, where we use the cocharge generating polynomial as CSP-polynomial. The second family contains skew shapes, consisting of disjoint rectangles. Again, the charge generating polynomial together with promotion exhibits the cyclic sieving phenomenon. This generalizes earlier results by B. Rhoades and later B. Fontaine and J. Kamnitzer. Finally, we consider certain skew ribbons, where promotion behaves in a predictable manner. This result is stated in the form of a bicyclic sieving phenomenon. One of the tools we use is a novel method for computing charge of skew semistandard tableaux, in the case when every number in the tableau occurs with the same frequency.

National Category
Mathematics
Identifiers
urn:nbn:se:su:diva-202365 (URN)10.4310/ARKIV.2021.v59.n2.a1 (DOI)000753925700001 ()
Available from: 2022-03-11 Created: 2022-03-11 Last updated: 2022-03-11Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0003-2176-0554

Search in DiVA

Show all publications