Related papers: Global patterns in signed permutations
We revisit the gauging of rigid symmetries in two-dimensional bosonic sigma models with a Wess-Zumino term in the action. Such a term is related to a background closed 3-form H on the target space. More exactly, the sigma-model Feynman…
In a recent paper by K.-H. Lee, K. Lee and M. Mills, a mutation of reflections in the universal Coxeter group is defined in association with a mutation of a quiver. A matrix representation of these reflections is determined by a linear…
We prove new general results on sumsets of sets having Szemer\'edi--Trotter type. This family includes convex sets, sets with small multiplicative doubling, images of sets under convex/concave maps and others.
In addition to the emergent complexity of patterns that appears when many agents come in interaction, it is also useful to characterize the dynamical processes that lead to their self-organization. A set of ergodic invariants is identified…
With various jet orders $k$ and weights $n$, let $E_{k,n}^{\rm GG}$ be the Green-Griffiths bundles over the projective space $\mathbb{P}^N (\mathbb{C})$. Denote by $\mathcal{O} (d)$ the tautological line bundle over $\mathbb{P}^N…
This work addresses an enumeration problem on weighted bi-colored plane trees with prescribed vertex data, with all vertices labeled distinctly. We give a bijection proof of the enumeration formula originally due to Kochetkov, hence…
In this paper, we announce results from our thesis, which studies for the first time the categorification of the theory of generalized permutohedra. The vector spaces in the categorification are tightly constrained by certain continuity…
The supercharacter theory of algebra groups gave us a representation theoretic realization of the Hopf algebra of symmetric functions in noncommuting variables. The underlying representation theoretic framework comes equipped with two…
MacMahon's classic theorem states that the 'length' and 'major index' statistics are equidistributed on the symmetric group S_n. By defining natural analogues or generalizations of those statistics, similar equidistribution results have…
We compute explicitly traces of the Dirichlet form related to the Bessel process with respect to discrete measures as well as measures of mixed type. Then some global properties of the obtained Dirichlet forms, such as conservativeness,…
An important property of chordal graphs is that these graphs are characterized by existence of perfect elimination orderings on their vertex sets. In this paper, we generalize the notion of perfect elimination orderings to signed graphs,…
In this paper a further study is made of $H$-signatures of hermitian forms, introduced previously by the authors. It is shown that a tuple of reference forms $H$ may be replaced by a single form and that the $H$-signature is invariant under…
In this paper, we reveal an intriguing relationship between two seemingly unrelated notions: letter graphs and geometric grid classes of permutations. An important property common for both of them is well-quasi-orderability, implying, in a…
The concept of signatures and expected signatures is vital in data science, especially for sequential data analysis. The signature transform, a Cartan type development, translates paths into high-dimensional feature vectors, capturing their…
In this paper, we study properties and patterns on permutations of multisets whose multivariate generating functions are symmetric. We interpret this phenomenon through the lens of group actions and define such a property or pattern as…
The descent algebra of finite Coxeter groups is studied by many famous mathematicians like Bergeron, Brown, Howlett, or Reutenauer. Blessenohl, Hohlweg, and Schocker, for example, proved a symmetry property of the descent algebra, when it…
In our previous paper we have discussed Poisson properties of cluster algebras of geometric type for the case of a nondegenerate matrix of transition exponents. In this paper we consider the case of a general matrix of transition exponents.…
A sequence of reversals that takes a signed permutation to the identity is perfect if at no step a common interval is broken. Determining a parsimonious perfect sequence of reversals that sorts a signed permutation is NP-hard. Here we show…
This is an overview of some of the invariants that were discovered by Welschinger in the context of enumerative real algebraic geometry. Their definition finds a natural setup in real symplectic geometry. In particular, they can be studied…
We look at geometric limits of large random non-uniform permutations. We mainly consider two theories for limits of permutations: permuton limits, introduced by Hoppen, Kohayakawa, Moreira, Rath, and Sampaio to define a notion of scaling…