Source author record

Manfred Liebmann

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Formal Languages and Automata Theory hep-ph hep-th math.NT physics.comp-ph

Catalog footprint

Research overview

3works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

An Improved Lower Bound for $n$ -Brinkhuis $k$ -Triples

Let $s_n$ be the number of words consisting of the ternary alphabet consisting of the digits 0, 1, and 2 such that no subword (or factor) is a square (a word concatenated with itself, e.g., $11$ , $1212$ , or $102102$ ). From computational evidence, $s_n$ grows exponentially at a rate of about $1.317277^n$ . While known upper bounds are already relatively close to the conjectured rate, effective lower bounds are much more difficult to obtain. In this paper, we construct a $54$ -Brinkhuis $952$ -triple, which leads to an improved lower bound on the number of $n$ -letter ternary squarefree words: $952^{n/53} \approx 1.1381531^n$ .

preprint2012arXiv

Examining the Analytic Structure of Green's Functions: Massive Parallel Complex Integration using GPUs

Graphics Processing Units (GPUs) are employed for a numerical determination of the analytic structure of two-point correlation functions of Quantum Field Theories. These functions are represented through integrals in d-dimensional Euclidean momentum space. Such integrals can in general not be solved analytically, and therefore one has to rely on numerical procedures to extract their analytic structures if needed. After describing the general outline of the corresponding algorithm we demonstrate the procedure by providing a completely worked-out example in four dimensions for which an exact solution exists. We resolve the analytic structure by highly parallel evaluation of the correlation functions momentum space integral in the complex plane. The (logarithmically) divergent integral is regularized by applying a BPHZ-like Taylor subtraction to the integrand. We find perfect agreement with the exact solution. The fact that each point in the complex plane does not need any information from other points makes this a perfect candidate for GPU treatment. A significant gain in speed as compared to sequential execution is obtained. We also provide typical running times on several GPUs.

preprint2010arXiv

On the Davenport constant and on the structure of extremal zero-sum free sequences

Let $G = C_{n_1} \oplus ... \oplus C_{n_r}$ with $1 < n_1 \t ... \t n_r$ be a finite abelian group, $\mathsf d^* (G) = n_1 + ... + n_r - r$ , and let $\mathsf d (G)$ denote the maximal length of a zero-sum free sequence over $G$ . Then $\mathsf d (G) \ge \mathsf d^* (G)$ , and the standing conjecture is that equality holds for $G = C_n^r$ . We show that equality does not hold for $C_2 \oplus C_{2n}^r$ , where $n \ge 3$ is odd and $r \ge 4$ . This gives new information on the structure of extremal zero-sum free sequences over $C_{2n}^r$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Manfred Liebmann

Research overview

Is this your work?

3 publications

An Improved Lower Bound for $n$ -Brinkhuis $k$ -Triples

Examining the Analytic Structure of Green's Functions: Massive Parallel Complex Integration using GPUs

On the Davenport constant and on the structure of extremal zero-sum free sequences

See the researcher in context

Building this map preview

Manfred Liebmann

Research overview

Is this your work?

3 publications

An Improved Lower Bound for nnn-Brinkhuis kkk-Triples

Examining the Analytic Structure of Green's Functions: Massive Parallel Complex Integration using GPUs

On the Davenport constant and on the structure of extremal zero-sum free sequences

See the researcher in context

Building this map preview

An Improved Lower Bound for $n$ -Brinkhuis $k$ -Triples