Endre søk
Link to record
Permanent link

Direct link
Publikasjoner (10 av 23) Visa alla publikasjoner
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
Åpne denne publikasjonen i ny fane eller vindu >>An inverse problem in Pólya–Schur theory. I. Non-degenerate and degenerate operators
2025 (engelsk)Inngår i: Revista matemática iberoamericana, ISSN 0213-2230, E-ISSN 2235-0616, Vol. 41, nr 5, s. 1863-1896Artikkel i tidsskrift (Fagfellevurdert) 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.

Emneord
(minimal) T -invariant sets, action of linear differential operators on polynomials, Newton polygon, Pólya–Schur theory
HSV kategori
Identifikatorer
urn:nbn:se:su:diva-247070 (URN)10.4171/RMI/1563 (DOI)2-s2.0-105013758112 (Scopus ID)
Tilgjengelig fra: 2025-09-25 Laget: 2025-09-25 Sist oppdatert: 2025-09-25bibliografisk kontrollert
Alexandersson, P., Hopkins, S. & Zaimi, G. (2025). Restricted Birkhoff Polytopes and Ehrhart Period Collapse. Discrete & Computational Geometry, 73, 62-78
Åpne denne publikasjonen i ny fane eller vindu >>Restricted Birkhoff Polytopes and Ehrhart Period Collapse
2025 (engelsk)Inngår i: Discrete & Computational Geometry, ISSN 0179-5376, E-ISSN 1432-0444, Vol. 73, s. 62-78Artikkel i tidsskrift (Fagfellevurdert) 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.

Emneord
Ehrhart polynomial, Period collapse, Birkhoff polytope, Gelfand–Tsetlin polytope, Order and chain polytopes, RSK correspondence
HSV kategori
Identifikatorer
urn:nbn:se:su:diva-225335 (URN)10.1007/s00454-023-00611-z (DOI)001124449700001 ()2-s2.0-85179978530 (Scopus ID)
Tilgjengelig fra: 2024-01-15 Laget: 2024-01-15 Sist oppdatert: 2025-02-20bibliografisk kontrollert
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)
Åpne denne publikasjonen i ny fane eller vindu >>A positivity conjecture on the structure constants of shifted Jack functions
2024 (engelsk)Inngår i: Open Problems in Algebraic Combinatorics / [ed] Christine Berkesch; Benjamin Brubaker; Gregg Musiker; Pavlo Pylyavskyy; Victor Reiner, Providence: American Mathematical Society (AMS), 2024, s. 51-59Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
Providence: American Mathematical Society (AMS), 2024
Serie
Proceedings of Symposia in Pure Mathematics, ISSN 0082-0717, E-ISSN 2324-707X ; 110
Emneord
Jack polynomials, Shifted symmetric functions
HSV kategori
Identifikatorer
urn:nbn:se:su:diva-239102 (URN)10.1090/pspum/110/02005 (DOI)2-s2.0-85204052193 (Scopus ID)9781470473334 (ISBN)9781470477974 (ISBN)
Konferanse
Open Problems in Algebraic Combinatorics (OPAC 2022), Minneapolis, USA, May 16-22, 2022
Tilgjengelig fra: 2025-02-06 Laget: 2025-02-06 Sist oppdatert: 2025-02-06bibliografisk kontrollert
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
Åpne denne publikasjonen i ny fane eller vindu >>Linear first order differential operators and their Hutchinson invariant sets
Vise andre…
2024 (engelsk)Inngår i: Journal of Differential Equations, ISSN 0022-0396, E-ISSN 1090-2732, Vol. 391, s. 265-320Artikkel i tidsskrift (Fagfellevurdert) 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.

Emneord
Action of linear differential operators, Hutchinson operators, Invariant subsets of C
HSV kategori
Identifikatorer
urn:nbn:se:su:diva-227795 (URN)10.1016/j.jde.2024.01.018 (DOI)001184142400001 ()2-s2.0-85185161694 (Scopus ID)
Tilgjengelig fra: 2024-04-09 Laget: 2024-04-09 Sist oppdatert: 2025-03-16bibliografisk kontrollert
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
Åpne denne publikasjonen i ny fane eller vindu >>An involution on derangements preserving excedances and right-to-left minima
2023 (engelsk)Inngår i: The Australasian Journal of Combinatorics, ISSN 1034-4942, Vol. 86, nr 3, s. 387-413Artikkel i tidsskrift (Fagfellevurdert) 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

HSV kategori
Identifikatorer
urn:nbn:se:su:diva-225338 (URN)001015448500002 ()2-s2.0-85162817205 (Scopus ID)
Tilgjengelig fra: 2024-01-15 Laget: 2024-01-15 Sist oppdatert: 2024-02-08bibliografisk kontrollert
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.
Åpne denne publikasjonen i ny fane eller vindu >>Free Action and Cyclic Sieving on Skew Semi-standard Young Tableaux
2023 (engelsk)Inngår i: Bulletin of the Iranian Mathematical Society, ISSN 1018-6301, E-ISSN 1017-060X, Vol. 49, nr 1, artikkel-id 6Artikkel i tidsskrift (Fagfellevurdert) 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.

Emneord
Cyclic sieving, q-analogue, Schur polynomials, Skew semi-standard Young tableaux
HSV kategori
Identifikatorer
urn:nbn:se:su:diva-215519 (URN)10.1007/s41980-023-00747-x (DOI)000928202200004 ()2-s2.0-85146749218 (Scopus ID)
Tilgjengelig fra: 2023-03-16 Laget: 2023-03-16 Sist oppdatert: 2024-10-15bibliografisk kontrollert
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.
Åpne denne publikasjonen i ny fane eller vindu >>Pattern-Avoidance and Fuss-Catalan Numbers
2023 (engelsk)Inngår i: Journal of Integer Sequences, E-ISSN 1530-7638, Vol. 26, artikkel-id 23.4.2Artikkel i tidsskrift (Fagfellevurdert) 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. 

HSV kategori
Forskningsprogram
matematik
Identifikatorer
urn:nbn:se:su:diva-225337 (URN)001048655500007 ()2-s2.0-85153957954 (Scopus ID)
Tilgjengelig fra: 2024-01-15 Laget: 2024-01-15 Sist oppdatert: 2024-10-15bibliografisk kontrollert
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.
Åpne denne publikasjonen i ny fane eller vindu >>A combinatorial expansion of vertical-strip LLT polynomials in the basis of elementary symmetric functions
2022 (engelsk)Inngår i: Advances in Mathematics, ISSN 0001-8708, E-ISSN 1090-2082, Vol. 400, artikkel-id 108256Artikkel i tidsskrift (Fagfellevurdert) 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.

Emneord
LLT polynomials, E-positivity
HSV kategori
Identifikatorer
urn:nbn:se:su:diva-205157 (URN)10.1016/j.aim.2022.108256 (DOI)000793110000020 ()
Tilgjengelig fra: 2022-06-13 Laget: 2022-06-13 Sist oppdatert: 2022-06-13bibliografisk kontrollert
Alexandersson, P. (2021). LLT polynomials, elementary symmetric functions and melting lollipops. Journal of Algebraic Combinatorics, 53(2), 299-325
Åpne denne publikasjonen i ny fane eller vindu >>LLT polynomials, elementary symmetric functions and melting lollipops
2021 (engelsk)Inngår i: Journal of Algebraic Combinatorics, ISSN 0925-9899, E-ISSN 1572-9192, Vol. 53, nr 2, s. 299-325Artikkel i tidsskrift (Fagfellevurdert) 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.

HSV kategori
Identifikatorer
urn:nbn:se:su:diva-181327 (URN)10.1007/s10801-019-00929-z (DOI)000525294200001 ()
Tilgjengelig fra: 2020-05-19 Laget: 2020-05-19 Sist oppdatert: 2022-03-23bibliografisk kontrollert
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
Åpne denne publikasjonen i ny fane eller vindu >>Promotion and cyclic sieving on families of SSYT
2021 (engelsk)Inngår i: Arkiv för matematik, ISSN 0004-2080, E-ISSN 1871-2487, Vol. 59, nr 2, s. 247-274Artikkel i tidsskrift (Fagfellevurdert) 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.

HSV kategori
Identifikatorer
urn:nbn:se:su:diva-202365 (URN)10.4310/ARKIV.2021.v59.n2.a1 (DOI)000753925700001 ()
Tilgjengelig fra: 2022-03-11 Laget: 2022-03-11 Sist oppdatert: 2022-03-11bibliografisk kontrollert
Organisasjoner
Identifikatorer
ORCID-id: ORCID iD iconorcid.org/0000-0003-2176-0554