activity
20102024
most citedComplexity of Problems of Commutative Grammars

8 citations · 9 across the 6 of their papers we have counts for

collaborators

6 papers

q-bio.NC2024

Modelling brain connectomes networks: Solv is a worthy competitor to hyperbolic geometry!

Dorota Celińska-Kopczyńska, Eryk Kopczyński

Finding suitable embeddings for connectomes (spatially embedded complex networks that map neural connections in the brain) is crucial for analyzing and understanding cognitive proc…

math.NA2024

Numerical Aspects of Hyperbolic Geometry

Dorota Celinska-Kopczynska, Eryk Kopczynski

Hyperbolic geometry has recently found applications in social networks, machine learning and computational biology. With the increasing popularity, questions about the best represe…

cs.CG2022

Generating Regular Hyperbolic Honeycombs

Dorota Celińska-Kopczyńska, Eryk Kopczyński

Geodesic regular tree structures are essential to combat numerical precision issues that arise while working with large-scale computational hyperbolic geometry and have application…

cs.FL20158 cited

Complexity of Problems of Commutative Grammars

Eryk Kopczynski

We consider commutative regular and context-free grammars, or, in other words, Parikh images of regular and context-free languages. By using linear algebra and a branching analog o…

cs.LO2014

On the variable hierarchy of first-order spectra

Eryk Kopczynski, Tony Tan

The spectrum of a first-order logic sentence is the set of natural numbers that are cardinalities of its finite models. In this paper we study the hierarchy of first-order spectra…

cs.FL20101 cited

Complexity of Problems for Commutative Grammars

Eryk Kopczyński

We consider Parikh images of languages accepted by non-deterministic finite automata and context-free grammars; in other words, we treat the languages in a commutative way --- we d…