Abstract
We show how a recently proposed supersymmetric quantum mechanics model leads to non-trivial results/conjectures on the combinatorics of binary necklaces and linear-feedback shift-registers. Pauli’s exclusion principle plays a crucial role: by projecting out certain states/necklaces, it allows to represent the supersymmetry algebra in the resulting subspace. Some of our results can be rephrased in terms of generalizations of the well-known Witten index.
Similar content being viewed by others
References
Veneziano G. and Wosiek J. (2006). Planar Quantum Mechanics: an Intriguing Supersymmetric example. JHEP 0601: 156
Veneziano, G., Wosiek, J.: Large-N, Supersymmetry... and QCD, in Sense of Beauty in Physics - A volume in honour of Adriano Di Giacomo. Edited by M. D’Elia, K. Konishi, E. Meggiolaro, P. Rossi, Pisa Ed. PLUS, Pisa University Press, 2006
Veneziano G. and Wosiek J. (2006). A supersymmetric matrix model: II. Exploring higher fermion-number sectors. JHEP 0610: 033
’t Hooft, G.: A Planar Diagram Theory For Strong Interactions. Nucl. Phys. B72, 461 (1974); see also Veneziano, G.: Some Aspects Of A Unified Approach To Gauge, Dual And Gribov Theories. Nucl. Phys. B117, 519 (1976)
Veneziano G. and Wosiek J. (2006). A supersymmetric matrix model: III. Hidden SUSY in statistical systems. JHEP 0611: 030
Beisert, N., Bianchi, M., Morales, J.F., Samtleben, H.: On the spectrum of AdS/CFT beyond supergravity. JHEP 0402, 001 (2004) and references therein
Witten, E.: Nucl. Phys. B185, 513 (1981); ibid. B202, 253 (1983)
van Lint, J.H., Wilson, R.M.: A Course in combinatorics. Cambridge: Cambridge U.P., 1992
Stanley, R.P.: Enumerative combinatorics, Vol. 2, Cambridge: Cambridge U.P., 1999
Lidl, R., Niederreiter, H.: Introduction to finite fields and their applications. New York: Cambridge U.P., 1968
Sloane, N.J.A.: On-line encyclopedia of integer sequences. http://www.research.att.com/~njas
Conway, J.H., Guy, R.K.: The book of numbers. N.Y.: Springer-Verlag, 1996
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by N.A. Nekrasov
Rights and permissions
About this article
Cite this article
Onofri, E., Veneziano, G. & Wosiek, J. Supersymmetry and Combinatorics. Commun. Math. Phys. 274, 343–355 (2007). https://doi.org/10.1007/s00220-007-0281-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00220-007-0281-8