1,904 research outputs found
Some combinatorial arrays related to the Lotka-Volterra system
The purpose of this paper is to investigate the connection between the
Lotka-Volterra system and combinatorics. We study several context-free grammars
associated with the Lotka-Volterra system. Some combinatorial arrays, involving
the Stirling numbers of the second kind and Eulerian numbers, are generated by
these context-free grammars. In particular, we present grammatical
characterization of some statistics on cyclically ordered partitions.Comment: 15 page
Iso-array rewriting P systems with context-free iso-array rules
A new computing model called P system is a highly distributed and
parallel theoretical model, which is proposed in the area of membrane computing. Ceterchi et al. initially proposed array rewriting P systems by extending the notion of string rewriting P systems to arrays (2003). A theoretical model for picture generation using context-free iso-array grammar rules and puzzle iso-array grammar rules are introduced by Kalyani et al. (2004, 2006). Also iso-array rewriting P systems for iso-picture languages have been studied by Annadurai et al. (2008). In this paper we consider the context-free iso-array rules and context-free puzzle iso-array rules in iso-array rewriting P systems and examine the generative powers
of these P systems
Shuffle on array languages generated by array grammars
Motivated by the studies done by G. Siromoney et al. (1973) and Alexan-
dru Mateescu et al. (1998) we examine the language theoretic results related to shuf- fle on trajectories by making use of Siromoney array grammars such as (R : R)AG, (R : C F )AG, (C F : R)AG, (C F : C F )AG, (C S : R)AG, (C S : C S)AG and (C F : C S)AG which are more powerful than the Siromoney matrix grammars (1972)
and are used to make digital pictures
Polynomial tuning of multiparametric combinatorial samplers
Boltzmann samplers and the recursive method are prominent algorithmic
frameworks for the approximate-size and exact-size random generation of large
combinatorial structures, such as maps, tilings, RNA sequences or various
tree-like structures. In their multiparametric variants, these samplers allow
to control the profile of expected values corresponding to multiple
combinatorial parameters. One can control, for instance, the number of leaves,
profile of node degrees in trees or the number of certain subpatterns in
strings. However, such a flexible control requires an additional non-trivial
tuning procedure. In this paper, we propose an efficient polynomial-time, with
respect to the number of tuned parameters, tuning algorithm based on convex
optimisation techniques. Finally, we illustrate the efficiency of our approach
using several applications of rational, algebraic and P\'olya structures
including polyomino tilings with prescribed tile frequencies, planar trees with
a given specific node degree distribution, and weighted partitions.Comment: Extended abstract, accepted to ANALCO2018. 20 pages, 6 figures,
colours. Implementation and examples are available at [1]
https://github.com/maciej-bendkowski/boltzmann-brain [2]
https://github.com/maciej-bendkowski/multiparametric-combinatorial-sampler
KMS states on Quantum Grammars
We consider quantum (unitary) continuous time evolution of spins on a lattice
together with quantum evolution of the lattice itself. In physics such
evolution was discussed in connection with quantum gravity. It is also related
to what is called quantum circuits, one of the incarnations of a quantum
computer. We consider simpler models for which one can obtain exact
mathematical results. We prove existence of the dynamics in both Schroedinger
and Heisenberg pictures, construct KMS states on appropriate C*-algebras. We
show (for high temperatures) that for each system where the lattice undergoes
quantum evolution, there is a natural scaling leading to a quantum spin system
on a fixed lattice, defined by a renormalized Hamiltonian.Comment: 22 page
Pure 2D picture grammars and languages
A new syntactic model, called pure two-dimensional (2D) context-free grammar (P2DCFG), is introduced based on the notion of pure context-free string grammar. The rectangular picture generative power of this 2D grammar model is investigated. Certain closure properties are obtained. An analogue of this 2D grammar model called pure 2D hexagonal context-free grammar (P2DHCFG) is also considered to generate hexagonal picture arrays on triangular grids
- …