Skip to main content

Showing 1–10 of 10 results for author: Kroon, B

.
  1. arXiv:2303.09933  [pdf, ps, other

    cs.HC

    Large-Scale Collaborative Writing: Technical Challenges and Recommendations

    Authors: Markus Hofbauer, Christoph Bachhuber, Christopher Kuhn, Sebastian Schwarz, Bart Kroon, Eckehard Steinbach

    Abstract: Collaborative writing is essential for teams that create documents together. Creating documents in large-scale collaborations is a challenging task that requires an efficient workflow. The design of such a workflow has received comparatively little attention. Conventional solutions such as working on a single Microsoft Word document or a shared online document are still widely used. In this paper,… ▽ More

    Submitted 17 March, 2023; originally announced March 2023.

    Comments: 14 pages, 2 figures, 1 table

  2. arXiv:1210.4137  [pdf, ps, other

    math.GR

    Linear and projective boundaries in HNN-extensions and distortion phenomena

    Authors: Bernhard Krön, Jörg Lehnert, Maya Stein

    Abstract: Linear and projective boundaries of Cayley graphs were introduced in~\cite{kst} as quasi-isometry invariant boundaries of finitely generated groups. They consist of forward orbits $g^\infty=\{g^i: i\in \mathbb N\}$, or orbits $g^{\pm\infty}=\{g^i:i\in\mathbb Z\}$, respectively, of non-torsion elements~$g$ of the group $G$, where `sufficiently close' (forward) orbits become identified, together wit… ▽ More

    Submitted 26 August, 2014; v1 submitted 15 October, 2012; originally announced October 2012.

    MSC Class: 20F65 (Primary) 20E06; 05C63 (Secondary)

  3. arXiv:1208.5405  [pdf, ps, other

    math.GR

    Linear and projective boundary of nilpotent groups

    Authors: Bernhard Krön, Jörg Lehnert, Norbert Seifter, Elmar Teufl

    Abstract: We define a pseudometric on the set of all unbounded subsets of a metric space. The Kolmogorov quotient of this pseudometric space is a complete metric space. The definition of the pseudometric is guided by the principle that two unbounded subsets have distance 0 whenever they stay sublinearly close. Based on this pseudometric we introduce and study a general concept of boundaries of metric spaces… ▽ More

    Submitted 20 September, 2013; v1 submitted 27 August, 2012; originally announced August 2012.

    Comments: Version 2, 35 pages, 3 figures

    MSC Class: 20F65 (Primary) 54E35; 20F18; 22E25; 05C63 (Secondary)

  4. arXiv:1003.1096  [pdf, ps, other

    math.GR math.CO

    Cutting up graphs revisited - a short proof of Stallings' structure theorem

    Authors: Bernhard Krön

    Abstract: This is a new and short proof of the main theorem of classical structure tree theory. Namely, we show the existence of certain automorphism-invariant tree-decompositions of graphs based on the principle of removing finitely many edges. This was first done in "Cutting up graphs" by M.J. Dunwoody. The main ideas are based on the paper "Vertex cuts" by M.J. Dunwoody and the author. We extend the th… ▽ More

    Submitted 4 March, 2010; originally announced March 2010.

    Comments: 12 pages

    MSC Class: 20E06; 05C63; 20E08; 20F65

  5. arXiv:0905.0064  [pdf, ps, other

    math.GR math.CO

    Vertex Cuts

    Authors: M. J. Dunwoody, B. Krön

    Abstract: We generalise structure tree theory, which is based on removing finitely many edges, to removing finitely many vertices. This gives a significant generalization of Tutte's tree decomposition of 2-connected graphs into 3-connected blocks. For a finite graph there is a structure tree that contains information about $k$-connectivity for any $k$. The theory can also be applied to infinite graphs that… ▽ More

    Submitted 2 January, 2015; v1 submitted 1 May, 2009; originally announced May 2009.

    Comments: 35 pages, 14 figures. 34 pages and 14 figures. The version of TikZ used by arXiv corrupts some of the diagrams in this paper. For uncorrupted diagrams go to http://homepage.univie.ac.at/bernhard.kroen/AMSvert14-1-14.pdf or http://www.personal.soton.ac.uk/mjd7/AMSvert14-1-14.pdf

    MSC Class: 20E08; 05C40; 57M07

  6. arXiv:math/0209143  [pdf, ps, other

    math.CO

    Asymptotics of the transition probabilities of the simple random walk on self-similar graphs

    Authors: Bernhard Krön, Elmar Teufl

    Abstract: It is shown explicitly how self-similar graphs can be obtained as `blow-up' constructions of finite cell graphs $\hat C$. This yields a larger family of graphs than the graphs obtained by discretising continuous self-similar fractals. For a class of symmetrically self-similar graphs we study the simple random walk on a cell graph $\hat C$, starting in a vertex $v$ of the boundary of $\hat C$.… ▽ More

    Submitted 12 September, 2002; originally announced September 2002.

    Comments: 20 pages, 6 figures

  7. arXiv:math/0202172  [pdf, ps, other

    math.CO math.DS math.PR math.SP

    Green functions on self-similar graphs and bounds for the spectrum of the Laplacian

    Authors: Bernhard Krön

    Abstract: Combining the study of the simple random walk on graphs, generating functions (especially Green functions), complex dynamics and general complex analysis we introduce a new method of spectral analysis on self-similar graphs. We give an axiomatic definition of self-similar graphs which correspond to general nested but not necessarily finitely ramified fractals. For this class of graphs a graph… ▽ More

    Submitted 12 September, 2002; v1 submitted 18 February, 2002; originally announced February 2002.

    Comments: 18 pages, 2 figures, other comments

  8. arXiv:math/0202171  [pdf, ps, other

    math.CO

    Growth of self-similar graphs

    Authors: Bernhard Krön

    Abstract: Locally finite self-similar graphs with bounded geometry and without bounded geometry as well as non-locally finite self-similar graphs are characterized by the structure of their cell graphs. Geometric properties concerning the volume growth and distances in cell graphs are discussed. The length scaling factor $ν$ and the volume scaling factor $μ$ can be defined similarly to the corresponding p… ▽ More

    Submitted 12 September, 2002; v1 submitted 18 February, 2002; originally announced February 2002.

    Comments: 14 pages, 3 figures

    MSC Class: 05C12; 28A80

  9. arXiv:math/0010043  [pdf, ps, other

    math.CO math.GR

    Quasi-isometries between non-locally-finite graphs and structure trees

    Authors: Bernhard Krön

    Abstract: We prove several criteria for quasi-isometry between non-locally-finite graphs and their structure trees. Results of Möller in \cite{moeller92ends2} for locally finite and transitive graphs are generalized. We also give a criterion which describes quasi-isometry by how edge-ends are split up by the cuts of a structure tree.

    Submitted 4 October, 2000; originally announced October 2000.

    Comments: 16 pages

    MSC Class: 05C75; 05C25; 20B27

  10. End compactifications in non-locally-finite graphs

    Authors: B. Krön

    Abstract: There are different definitions of ends in non-locally-finite graphs which are all equivalent in the locally finite case. We prove the compactness of the end-topology that is based on the principle of removing finite sets of vertices and give a proof of the compactness of the end-topology that is constructed by the principle of removing finite sets of edges. For the latter case there exists alre… ▽ More

    Submitted 4 October, 2000; v1 submitted 3 October, 2000; originally announced October 2000.

    Comments: 17 pages, to appear in Math. Proc. Cambridge Philos. Soc

    MSC Class: 05C99; 54D35; 54A10