English
Related papers

Related papers: Odd length: odd diagrams and descent classes

200 papers

As in a symmetric space of noncompact type, one can associate to an oriented geodesic segment in a Euclidean building a vector valued length in the Euclidean Weyl chamber; in addition to the metric length it contains information on the…

Metric Geometry · Mathematics 2007-05-23 Michael Kapovich , Bernhard Leeb , John J. Millson

We introduce the notion of composition series of triangulated categories, which generalizes full exceptional sequences. The lengths of composition series yield invariants for triangulated categories. We study composition series of derived…

Algebraic Geometry · Mathematics 2025-11-07 Yuki Hirano , Martin Kalck , Genki Ouchi

The number of alternating runs is a natural permutation statistic. We show it can be used to define some commutative subalgebras of the symmetric group algebra, and more precisely of the descent algebra. The Eulerian peak algebras naturally…

Combinatorics · Mathematics 2018-06-14 Matthieu Josuat-Vergès , C. Y. Amy Pang

Motivated by juggling sequences and bubble sort, we examine permutations on the set {1,2,...,n} with d descents and maximum drop size k. We give explicit formulas for enumerating such permutations for given integers k and d. We also derive…

Combinatorics · Mathematics 2010-01-18 Fan Chung , Anders Claesson , Mark Dukes , Ron Graham

We show that the sequence of dimensions of the linear spaces, generated by a given rank-metric code together with itself under several applications of a field automorphism, is an invariant for the whole equivalence class of the code. The…

Information Theory · Computer Science 2020-09-17 Alessandro Neri , Sven Puchinger , Anna-Lena Horlemann-Trautmann

We study spherical quadrilaterals whose angles are odd multiples of pi/2, and the equivalent accessory parameter problem for the Heun equation. We obtain a classification of these quadrilaterals up to isometry. For given angles, there are…

Complex Variables · Mathematics 2017-02-23 Alexandre Eremenko , Andrei Gabrielov

We showed that isomorphism classes of idempotent evolution algebras are in bijection with the orbits of the semidirect product group of the symmetric group and the torus, considered the combinatoric problem of enumeration of isomorphism…

Rings and Algebras · Mathematics 2023-10-20 Yangjiang Wei , Yi Ming Zou

The {\it inversion} of a set $X$ of vertices in a digraph $D$ consists in reversing the direction of all arcs of $D\langle X\rangle$. The {\it inversion number} of an oriented graph $D$, denoted by ${\rm inv}(D)$, is the minimum number of…

We take first steps toward a theory of ``conformal twists'' for superconformal field theories in dimension 3 to 6, extending the well-known analysis of twists for supersymmetric theories. A conformal twist is a square-zero odd element in…

Mathematical Physics · Physics 2026-01-12 Chris Elliott , Owen Gwilliam , Matteo Lotito

The inverse problem of special geometry (Seiberg-Witten geometry of 4d N=2 SCFT) asks for a recursive construction of all such geometries in rank $r$ by assembling together known lower-rank ``strata''. This leads to a program to…

High Energy Physics - Theory · Physics 2023-12-06 Sergio Cecotti

Springer numbers are an analog of Euler numbers for the group of signed permutations. Arnol'd showed that they count some objects called snakes, that generalize alternating permutations. Hoffman established a link between Springer numbers,…

Combinatorics · Mathematics 2017-09-13 Matthieu Josuat-Vergès

We give some results about a bijection associating each permutation with a subexcedant function. This function is related to a particular decomposition of the permutation as a product of transpositions and therefore it has been called…

Combinatorics · Mathematics 2022-08-17 Fufa Beyene , Roberto Mantaci

We define a supercategorification of the $q$-Schur algebra of level two and an odd analogue of $\mathfrak{gl}_2$-foams. Using these constructions, we define a homological invariant of tangles, and show that it coincides with odd Khovanov…

Geometric Topology · Mathematics 2024-03-05 Léo Schelstraete , Pedro Vaz

The Grover walk is one of the most well-studied quantum walks on graphs. In this paper, we investigate its periodicity to reveal the relationship between the quantum walk and the underlying graph, focusing particularly on the…

Quantum Physics · Physics 2022-12-01 Yusuke Yoshie

In this paper extremal values of the difference between several graph invariants related to the metric dimension are studied: mixed metric dimension, edge metric dimension and strong metric dimension. These non-trivial extremal values are…

Combinatorics · Mathematics 2020-12-15 Milica Milivojević Danas

We present bijections between four classes of combinatorial objects. Two of them, the class of unlabeled (2+2)-free posets and a certain class of involutions (or chord diagrams), already appeared in the literature, but were apparently not…

Combinatorics · Mathematics 2025-09-26 Mireille Bousquet-Mélou , Anders Claesson , Mark Dukes , Sergey Kitaev

Motivated by the famous Skolem-Mahler-Lech theorem we initiate in this paper the study of a natural class of determinantal varieties which we call {\em Vandermonde varieties}. They are closely related to the varieties consisting of all…

Algebraic Geometry · Mathematics 2013-02-07 Ralf Fröberg , Boris Shapiro

A Parity Alternating Permutation of the set $[n] = \{1, 2,\ldots, n\}$ is a permutation with even and odd entries alternatively. We deal with parity alternating permutations having an odd entry in the first position, PAPs. We study the…

Combinatorics · Mathematics 2022-04-04 Frether Getachew Kebede , Fanja Rakotondrajao

A geometric grid class consists of those permutations that can be drawn on a specified set of line segments of slope \pm1 arranged in a rectangular pattern governed by a matrix. Using a mixture of geometric and language theoretic methods,…

Combinatorics · Mathematics 2012-02-06 Michael H. Albert , M. D. Atkinson , Mathilde Bouvel , Nik Ruškuc , Vincent Vatter

In this paper, we investigate the ratio of the numbers of odd and even cycles in outerplanar graphs. We verify that the ratio generally diverges to infinity as the order of a graph diverges to infinity. We also give sharp estimations of the…

Combinatorics · Mathematics 2021-05-07 Akihiro Higashitani , Naoki Matsumoto