English
Related papers

Related papers: ($\mathfrak{S}_p \times \mathfrak{S}_q$)-Invariant…

200 papers

We define two actions of the infinite symmetric group on the set of words on positive integers, called the free and parking quasi-symmetrizing actions, whose invariants are respectively the elements of the Hopf algebras $\textbf{FQSym}^*$…

Combinatorics · Mathematics 2025-02-13 Adrien Segovia

Partition functions, also known as homomorphism functions, form a rich family of graph invariants that contain combinatorial invariants such as the number of k-colourings or the number of independent sets of a graph and also the partition…

Computational Complexity · Computer Science 2009-05-05 Leslie Ann Goldberg , Martin Grohe , Mark Jerrum , Marc Thurley

Motivated by various results on homogeneous geodesics of Riemannian spaces, we study homogeneous trajectories, i.e. trajectories which are orbits of a one-parameter symmetry group, of Lagrangian and Hamiltonian systems. We present criteria…

Mathematical Physics · Physics 2010-08-20 Gabor Zsolt Toth

Parking functions are well researched and interesting results are found in the listed references and more. Some introductory results stemming from application to degree sequences of simple connected graphs are provided in this paper.…

Combinatorics · Mathematics 2014-09-16 Johan Kok

Let $\mathfrak{S}_n$ denote the symmetric group and let $W(\mathfrak{S}_n)$ denote the weak order of $\mathfrak{S}_n$. Through a surprising connection to a subset of parking functions, which we call unit Fubini rankings, we provide a…

Combinatorics · Mathematics 2025-06-23 Jennifer Elder , Pamela E. Harris , Jan Kretschmann , J. Carlos Martínez Mori

The original Pak-Stanley labeling was defined by Pak and Stanley as a bijective map from the set of regions of an extended Shi arrangement to the set of parking functions. This map was later generalized to other arrangements associated with…

Combinatorics · Mathematics 2020-11-23 Mikhail Mazin , Joshua Miller

The shuffle conjecture expresses a relationship between parking functions, diagonal harmonics, and the Bergeron-Garsia $\nabla$ operator. Recent conjectures about a family of modified Hall-Littlewood operators made by Haglund, Morse, and…

Combinatorics · Mathematics 2012-10-10 Angela Hicks

For any integers $1\leq k\leq n$, we introduce a new family of parking functions called $k$-vacillating parking functions of length $n$. The parking rule for $k$-vacillating parking functions allows a car with preference $p$ to park in the…

Combinatorics · Mathematics 2024-08-27 Bruce Fang , Pamela E. Harris , Brian M. Kamau , David Wang

We construct an action of the braid group on $n$ strands on the set of parking functions of $n$ cars such that elementary braids have orbits of length 2 or 3. The construction is motivated by a theorem of Lyashko and Looijenga stating that…

Representation Theory · Mathematics 2013-09-23 Evgeny Gorsky , Mikhail Gorsky

There have been many parallel streams of research studying order isomorphisms of some specific sets $G$ of functions from a set $X$ to $\mathbb{R}\cup\{\pm\infty\}$, such as the sets of convex or Lipschitz functions. We develop in this…

Functional Analysis · Mathematics 2025-08-12 Pierre-Cyril Aubin-Frankowski , Stéphane Gaubert

We define an action of words in $[m]^n$ on $\mathbb{R}^m$ to give a new characterization of rational parking functions -- they are exactly those words whose action has a fixed point. We use this viewpoint to give a simple definition of…

Combinatorics · Mathematics 2023-06-08 Jon McCammond , Hugh Thomas , Nathan Williams

The main objective of this paper is to look from the unique point of view at some phenomena arising in different areas of probability theory and mathematical statistics. We will try to understand what is common between classical…

Probability · Mathematics 2012-03-01 Oleg Lepski

We introduce $H$-chromatic symmetric functions, $X_{G}^{H}$, which use the $H$-coloring of a graph $G$ to define a generalization of Stanley's chromatic symmetric functions. We say two graphs $G_1$ and $G_2$ are $H$-chromatically equivalent…

Combinatorics · Mathematics 2022-05-23 Nancy Mae Eagles , Angèle M. Foley , Alice Huang , Elene Karangozishvili , Annan Yu

Let $H$ be a complex Hilbert space. Consider the ortho-Grassmann graph $\Gamma^{\perp}_{k}(H)$ whose vertices are $k$-dimensional subspaces of $H$ (projections of rank $k$) and two subspaces are connected by an edge in this graph if they…

Combinatorics · Mathematics 2021-03-11 Mark Pankov , Krzysztof Petelczyc , Mariusz Zynel

Given a graph $G$, the (graph theory) general position problem is to find the maximum number of vertices such that no three vertices lie on a common geodesic. This graph invariant is called the general position number (gp-number for short)…

Combinatorics · Mathematics 2017-10-03 Paul Manuel , Sandi Klavžar

Graphical functions are positive functions on the punctured complex plane $\mathbb{C}\setminus\{0,1\}$ which arise in quantum field theory. We generalize a parametric integral representation for graphical functions due to Lam, Lebrun and…

Mathematical Physics · Physics 2017-06-06 Marcel Golz , Erik Panzer , Oliver Schnetz

The functionality of a graph $G$ is the minimum number $k$ such that in every induced subgraph of $G$ there exists a vertex whose neighbourhood is uniquely determined by the neighborhoods of at most $k$ other vertices in the subgraph. The…

Combinatorics · Mathematics 2024-12-30 John Sylvester , Viktor Zamaraev , Maksim Zhukovskii

Graph polynomials are graph parameters invariant under graph isomorphisms which take values in a polynomial ring with a fixed finite number of indeterminates. We study graph polynomials from a model theoretic point of view. In this paper we…

Logic · Mathematics 2018-05-24 J. A. Makowsky , E. V. Ravve , T. Kotek

In gauge theories parallel transporters (PTs) U(C) along paths C play an important role. Traditionally they are unitary or pseudoorthogonal maps between vector spaces. We propose to abandon unitarity of parallel transporters and with it the…

High Energy Physics - Theory · Physics 2009-01-07 Gerhard Mack , Thorsten Prustel

For a finite Coxeter group $W$, Josuat-Verg\`es derived a $q$-polynomial counting the maximal chains in the lattice of noncrossing partitions of $W$ by weighting some of the covering relations, which we call bad edges, in these chains with…

Combinatorics · Mathematics 2023-12-13 Yen-Jen Cheng , Sen-Peng Eu , Tung-Shan Fu , Jyun-Cheng Yao