English
Related papers

Related papers: Combinatoric of H-primes in quantum matrices

200 papers

For an integer $n\geq 1$, we display a poset $\Phi_n$ whose maximal chains are in bijection with the $n\times n$ alternating sign matrices. The Hasse diagram $\widehat \Phi_n$ is obtained from the $n$-cube by adding some edges. We show that…

Combinatorics · Mathematics 2017-10-16 Paul Terwilliger

We discuss space-time symmetric Hamiltonian operators of the form $% H=H_{0}+igH^{\prime}$, where $H_{0}$ is Hermitian and $g$ real. $H_{0}$ is invariant under the unitary operations of a point group $G$ while $H^{\prime}$ is invariant…

Quantum Physics · Physics 2015-06-19 Paolo Amore , Francisco M. Fernández , Javier Garcia

The current applications of non-Hermitian but ${\cal PT}-$symmetric Hamiltonians $H$ cover several, mutually not too closely connected subdomains of quantum physics. Mathematically, the split between the open and closed systems can be…

Quantum Physics · Physics 2021-10-29 Miloslav Znojil

Let B be an n by n doubly substochastic matrix. We show that B can be written as a convex combination of no more than {\sigma}(B)+t subpermutation matrices, where {\sigma}(B) is the number of nonzero elements in B and t is the number of…

Combinatorics · Mathematics 2018-01-08 Lei Cao

In this article, we give a polynomial algorithm to decide whether a given permutation $\sigma$ is sortable with two stacks in series. This is indeed a longstanding open problem which was first introduced by Knuth. He introduced the stack…

Combinatorics · Mathematics 2013-04-11 Adeline Pierrot , Dominique Rossin

Let $Y$ be a scheme in which 2 is invertible and let $V$ be a rank $n$ vector bundle on $Y$ endowed with a non-degenerate symmetric bilinear form $q$. The orthogonal group ${\bf O}(q)$ of the form $q$ is a group scheme over $Y$ whose…

Number Theory · Mathematics 2017-05-17 Philippe Cassou-Noguès , Ted Chinburg , Baptiste Morin , Martin J. Taylor

We prove that the quantum cohomology ring of any minuscule or cominuscule homogeneous space, once localized at the quantum parameter, has a non trivial involution mapping Schubert classes to multiples of Schubert classes. This can be stated…

Algebraic Geometry · Mathematics 2008-10-15 Pierre-Emmanuel Chaput , Laurent Manivel , Nicolas Perrin

After extending the classic notion of a tight Heffter array H$(m,n)$ to any group of order $2mn+1$, we give direct constructions for elementary abelian tight Heffter arrays, hence in particular for prime tight Heffter arrays. If $q=2mn+1$…

Combinatorics · Mathematics 2023-02-14 Marco Buratti

We show that the problem of computing the distance of a given permutation from a subgroup $H$ of $S_n$ is in general NP-complete, even under the restriction that $H$ is elementary Abelian of exponent 2. The problem is shown to be…

Combinatorics · Mathematics 2007-05-23 Richard G. E. Pinch

Let $n$ be an integer greater than or equal to $3$ and $(R,\Delta)$ a Hermitian form ring where $R$ is commutative. We prove that if $H$ is a subgroup of the odd-dimensional unitary group $U_{2n+1}(R,\Delta)$ normalised by a relative…

K-Theory and Homology · Mathematics 2020-09-08 Raimund Preusser

Using arbitrary bases for the finite field $\mathbb{F}_{q^n}$ over $\mathbb{F}_{q}$, we obtain the generalized M\"obius transformations (GMTs), which are a class of bijections between the projective geometry $PG(n-1,q)$ and the set of roots…

Combinatorics · Mathematics 2025-06-02 Tong Lin , Qiang Wang

The (classical) problem of characterizing and enumerating permutations that can be sorted using two stacks connected in series is still largely open. In the present paper we address a related problem, in which we impose restrictions both on…

Data Structures and Algorithms · Computer Science 2019-07-19 Giulio Cerbai , Anders Claesson , Luca Ferrari

The $k$-coprime graph of order $n$ is the graph with vertex set $\{k, k+1, \ldots, k+n-1\}$ in which two vertices are adjacent if and only if they are coprime. We characterize Hamiltonian $k$-coprime graphs. As a particular case, two…

Combinatorics · Mathematics 2020-08-10 M. H. Bani Mostafa A. , Ebrahim Ghorbani

Given a polynomial \( H(x) \) over \(\mathbb{F}_{q^n}\), we study permutation polynomials of the form \( x + \gamma \mathrm{Tr}(H(x)) \) over \(\mathbb{F}_{q^n}\). Let \[P_H=\{\gamma\in \mathbb{F}_{q^n} : x+\gamma \mathrm{Tr}(H(x))~\text{is…

Number Theory · Mathematics 2025-07-02 Yangcheng Li , Xuan Pang , Pingzhi Yuan , Yuanpeng Zeng

We investigate inhomogeneous quantum groups G built from a quantum group H and translations. The corresponding commutation relations contain inhomogeneous terms. Under certain conditions (which are satisfied in our study of quantum Poincare…

High Energy Physics - Theory · Physics 2009-10-28 P. Podles , S. L. Woronowicz

The general method of Reshetikhin and Turaev is followed to develop topological invariants of closed, connected, orientable 3-manifolds from a new class of algebras called pseudo-modular Hopf algebras. Pseudo-modular Hopf algebras are a…

Quantum Algebra · Mathematics 2007-05-23 Sacha C. Blumen

In this paper, we connect two types of representations of a permutation $\sigma$ of the finite field $\F_q$. One type is algebraic, in which the permutation is represented as the composition of degree-one polynomials and $k$ copies of…

Number Theory · Mathematics 2021-03-17 Zhiguo Ding

Given a Chevalley group $\mathcal{G}$ of classical type and a Borel subgroup $\mathcal{B} \subseteq \mathcal{G}$, we compute the $\Sigma$-invariants of the $S$-arithmetic groups $\mathcal{B}(\mathbb{Z}[1/N])$, where $N$ is a product of…

Group Theory · Mathematics 2022-03-22 Eduard Schesler

We initiate the study of sorting permutations using prefix block-interchanges, which exchange any prefix of a permutation with another non-intersecting interval. The goal is to transform a given permutation into the identity permutation…

Data Structures and Algorithms · Computer Science 2022-08-29 Anthony Labarre

Let $B$ be the group of invertible upper-triangular complex $n\times n$ matrices, $\mathfrak{u}$ the space of upper-triangular complex matrices with zeroes on the diagonal and $\mathfrak{u}^*$ its dual space. The group $B$ acts on…

Representation Theory · Mathematics 2013-10-15 Mikhail V. Ignatyev