English
Related papers

Related papers: The Andrews-Olsson identity and Bessenrodt inserti…

200 papers

Recently, Banderier et. al. considered Young tableaux with walls, which are similar to standard Young tableaux, except that local decreases are allowed at some walls. We count the numbers $\overline{f}_m(n)$ of Young tableaux of shape…

Combinatorics · Mathematics 2024-01-29 Feihu Liu , Guoce Xin

Recently, a universal formula for a non-holomorphic modular completion of the generating functions of refined BPS indices in various theories with $N=2$ supersymmetry has been suggested. It expresses the completion through the holomorphic…

High Energy Physics - Theory · Physics 2025-07-14 Sergei Alexandrov

We consider sequences of integers defined by a system of linear inequalities with integer coefficients. We show that when the constraints are strong enough to guarantee that all the entries are nonnegative, the generating function for the…

Combinatorics · Mathematics 2007-05-23 S. Corteel , C. D. Savage

Recent work by Elmasry et al. (STACS 2015) and Asano et al. (ISAAC 2014), reconsidered classical fundamental graph algorithms focusing on improving the space complexity. We continue this line of work focusing on space. Our first result is a…

Data Structures and Algorithms · Computer Science 2017-07-28 Niranka Banerjee , Sankardeep Chakraborty , Venkatesh Raman , Srinivasa Rao Satti

In this paper we obtain the weak type (1,1) boundedness of Calderon-Zygmund operators acting over operator-valued functions. Our main tools for its solution are a noncommutative form of Calderon-Zygmund decomposition in conjunction with a…

Classical Analysis and ODEs · Mathematics 2007-05-23 Javier Parcet

We take initial steps towards a general framework for constructing logical gates in general quantum CSS codes. Viewing CSS codes as cochain complexes, we observe that cohomology invariants naturally give rise to diagonal logical gates. We…

We present a quantum algorithm for multiplying two $n$-bit integers with overall circuit depth and $T$-depth both bounded by $O(\log^{2} n)$, while using $O(n^{2})$ gates and ancillary qubits. Our construction generates partial products via…

Quantum Physics · Physics 2026-04-14 Fred Sun , Anton Borissov

Decomposing unitary operations into native gates is an essential step for implementing quantum algorithms. For qubit-based devices, where native gates are typically single- and two-qubit operations, a range of decomposition techniques have…

Quantum Physics · Physics 2025-10-10 Daniele Trisciani , Marco Cattaneo , Zoltán Zimborás

In these two companion papers, we give infinite families of partition identities which generalise Primc's and Capparelli's identities, and study their consequences on the theory of crystal bases of the affine Lie algebra $A_{n-1}^{(1)}.$ In…

Combinatorics · Mathematics 2020-07-10 Jehanne Dousse , Isaac Konan

Let $\mathcal{A}=(a_i)_{i=1}^\infty$ be a non-decreasing sequence of positive integers and let $k\in\mathbb{N}_+$ be fixed. The function $p_\mathcal{A}(n,k)$ counts the number of partitions of $n$ with parts in the multiset…

Combinatorics · Mathematics 2022-06-13 Krystian Gajdzica

We establish several results concerning tensor products, q-characters, and the block decomposition of the category of finite-dimensional representations of quantum affine algebras in the root of unity setting. In the generic case, a Weyl…

Quantum Algebra · Mathematics 2012-01-04 Dijana Jakelic , Adriano Moura

We consider the isomorphism problem for groups specified by their multiplication tables. Until recently, the best published bound for the worst-case was achieved by the n^(log_p n + O(1)) generator-enumeration algorithm. In previous work…

Data Structures and Algorithms · Computer Science 2014-12-02 David J. Rosenbaum

Presented are polynomial identities which imply generalizations of Euler and Rogers--Ramanujan identities. Both sides of the identities can be interpreted as generating functions of certain restricted partitions. We prove the identities by…

High Energy Physics - Theory · Physics 2009-10-28 Omar Foda , Yas-Hiro Quano

We explore some connections between vectors of integers and integer partitions seen as bi-infinite words. This methodology enables us to give a combinatorial interpretation of the Macdonald identities for affine root systems of the seven…

Combinatorics · Mathematics 2023-04-05 David Wahiche

The number of distinguishable inherent structures of a liquid is the key component to understanding the thermodynamics of glass formers. In the case of hard potential systems such as hard discs, spheres and ellipsoids, an inherent structure…

Statistical Mechanics · Physics 2015-05-13 S. S. Ashwin , Richard K Bowles

For the renormalised sums of the random $\pm 1$-colouring of the connected components of $\mathbb Z$ generated by the coalescing renewal processes in the "power law P\'olya's urn" of Hammond and Sheffield we prove functional convergence…

Probability · Mathematics 2023-01-18 Jan Lukas Igelbrink , Anton Wakolbinger

The 3D Bondi-Metzner-Sachs (BMS$_3$) algebra that is the asymptotic symmetry algebra at null infinity of the $1+2$D asymptotically flat space-time is isomorphic to the $1+1$D Carrollian conformal algebra. Building on this connection,…

High Energy Physics - Theory · Physics 2023-01-18 Amartya Saha

The crystals for finite dimensional representations of sl(n+1) can be realized using Young tableaux. The infinity crystal on the other hand is naturally realized using multisegments, and there is a simple description of the embedding of…

Quantum Algebra · Mathematics 2015-12-23 John Claxton , Peter Tingley

We provide an integral combinatorial characterization of pseudo-Anosov maps on closed oriented surfaces of genus g > 1. We show that an orientation-preserving pseudo-Anosov homeomorphism with orientable foliations and fixing all critical…

Dynamical Systems · Mathematics 2024-08-29 John H. Hubbard , Ahmad Rafiqi , Tom Schang

Quantum algorithms for solving linear systems of equations have generated excitement because of the potential speed-ups involved and the importance of solving linear equations in many applications. However, applying these algorithms can be…