<%@ Page Language="C#" MasterPageFile="~/Main.master" AutoEventWireup="true" Title="Volume 13 Issue 3" %>
A `Non-Additive' Characterization of -Adic Norms
A. Dress1, J. K ahrström2, and V. Moulton3
1Department of Combinatorics and Geometry, CAS-MPG Partner Institute for Computational Biology, Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences, Shanghai, China
2Department of Mathematics, Uppsala University, BMC, Box 598, 751 24 Uppsala, Sweden
3School of Computing Sciences, University of East Anglia, Norwich, NR4 7TJ, UK
Annals of Combinatorics 15 (1) pp.37-50 January, 2011
AMS Subject Classification: 20E42
For F a -adic field together with a -adic valuation, we present a new characterization for a map p: Fn →R∪{-∞} to be a -adic norm on the vector space Fn. This characterization was motivated by the concept of tight maps—maps that naturally arise within the theory of valuated matroids and tight spans. As an immediate consequence, we show that the two descriptions of the affine building of SLn(F) in terms of (i) -adic norms given by Bruhat and Tits and (ii) tight maps given by Terhalle essentially coincide. The result suggests that similar characterizations of affine buildings of other classical groups should exist, and that the theory of affine buildings may turn out as a particular case of a yet to be developed geometric theory of valuated (and δ-valuated) matroids and their tight spans providing simply-connected G-spaces for large classes of appropriately specified groups G that could serve as a basis for an affine variant of Gromov's theory.
Keywords: buildings, affine buildings, -adic norms, tropical geometry of Grassmann-Plücker varieties, matroids, valuated matroids, tight span


1. Bachem, A., Dress, A., Wenzel, W.: Five variations on a theme by Gyula Farkas. Adv. App. Math. 13(2), 160--–185 (1992)

2. Bogart, T., Jensen, A., Speyer, D., Sturmfels, B., Thomas, R.: Computing tropical varieties. J. Symbolic Comput. 42(1), 54--–73 (2007))

3. Bridson, M.R., H¨afiiger, A.: Metric Spaces of Non-Positive Curvature. Springer-Verlag, Berlin (1999)

4. Brown, K.S.: Buildings. Springer-Verlag, Berlin/New York (1989)

5. Bruhat, F., Tits, J.: Schémas en groupes et immeubles des groupes classiques sur un corps local. Bull. Soc. Math. France 112, 259--–301 (1984)

6. Bruhat, F., Tits, J.: Errata: Group schemes and buildings of classical groups over a local field. Bull. Soc. Math. France 115(2), 1--94 (1987)

7. Cohen, I.S.: On non-Archimedean normed spaces. Indag. Math. 10, 244–--249 (1948)

8. Develin, M., Sturmfels, B.: Tropical convexity. Doc. Math. 9, 1--–27 (2004)

9. Dress, A.: Trees, tight extensions of metric spaces and the cohomological dimension of certain groups: a note on combinatorial properties of metric spaces. Adv. Math. 53(3), 321--–402 (1984)

10. Dress, A., Moulton, V., Terhalle,W.: T-theory—an overview. European J. Combin.172 (2- 3), 161--–175 (1996)

11. Dress, A., Terhalle, W.: A combinatorial approach to -adic geometry. Geom. Dedicata 46(2), 127--–148 (1993)

12. Dress, A., Terhalle, W.: The tree of life and other afine buildings. Doc. Math. Extra Vol. III, 565--–574 (1998)

13. Dress, A.: Duality theory for finite and infinite matroids with coefficients. Adv. Math. 59(2), 97--–123 (1986)

14. Dress, A., Wenzel, W.: Valuated matroids: a new look at the greedy algorithm. Appl. Math. Lett. 3(2), 33--–35 (1990)

15. Dress, A.,Wenzel,W.: A greedy-algorithm characterization of valuated D-matroids. Appl. Math. Lett. 4(6), 55--–58 (1991)

16. Dress, A., Wenzel, W.: Valuated matroids. Adv. Math. 93(2), 214--–250 (1992)

17. Garret, P.: Buildings and Classical Groups. Chapman & Hall, London (1997)

18. Goldman, O., Iwahori, N.: The space of p-adic norms. Acta Math. 109, 137--–177 (1963)

19. Gromov, M.: Hyperbolic groups. In: Gerstin, S. (ed.) Essays in Group Theory, pp. 75--–263. Springer-Verlag, New York (1987)

20. Joswig, M., Sturmfels, B., Yu, J.: Affine buildings and tropical convexity. Albanian J. Math. 1(4), 187--–211 (2007)

21. Monna, A.F.: Sur les espaces linéaires normés I-IV. Indag. Math. 8, 643--–653, 654–--660, 632--–689, 690–--700 (1946)

22. Murota, K.: Matrices and Matroids for Systems Analysis. Springer-Verlag, Berlin (2000)

23. Ronan, M.: Lectures on Buildings. Academic Press, Boston (1989)

24. Speyer, D., Sturmfels, B.: The tropical Grassmannian. Adv. Geom. 4(3), 389--–411 (2004)

25. Terhalle, W.: Ein kombinatorischer Zugang zu -adischer Geometrie: Bewertete Matroide, Bäume und Gebäude. Dissertation, Universität Bielefeld, Bielefeld (1992)

26. Terhalle, W.: Matroidal trees: a unifying theory of treelike spaces and their ends. Habilitationsschrift, Universität Bielefeld, Bielefeld (1998)