Sciweavers

DMTCS
2007
73views Mathematics» more  DMTCS 2007»
13 years 10 months ago
"Trivializing" Generalizations of some Izergin-Korepin-type Determinants
We generalize (and hence trivialize and routinize) numerous explicit evaluations of determinants and pfaffians due to Kuperberg, as well as a determinant of Tsuchiya. The level of ...
Tewodros Amdeberhan, Doron Zeilberger
DMTCS
2007
99views Mathematics» more  DMTCS 2007»
13 years 10 months ago
Latin Square Thue-Morse Sequences are Overlap-Free
We define a morphism based upon a Latin square that generalizes the Thue-Morse morphism. We prove that fixed points of this morphism are overlap-free sequences, generalizing resu...
Christopher Robinson Tompkins
DMTCS
2007
100views Mathematics» more  DMTCS 2007»
13 years 10 months ago
On the Critical Exponent of Generalized Thue-Morse Words
Alexandre Blondin Massé, Srecko Brlek, Amy ...
DMTCS
2007
74views Mathematics» more  DMTCS 2007»
13 years 10 months ago
Words and Bisimulations of Dynamical Systems
In this paper we study bisimulations on dynamical systems through a given partition. Our aim is to give a new vision of the notion of bisimulation by using words. To achieve this g...
Thomas Brihaye
DMTCS
2007
49views Mathematics» more  DMTCS 2007»
13 years 10 months ago
Waiting Time Distributions for Pattern Occurrence in a Constrained Sequence
A binary sequence of zeros and ones is called a (d, k)-sequence if it does not contain runs of zeros of length either less than d or greater than k, where d and k are arbitrary, b...
Valery T. Stefanov, Wojciech Szpankowski
DMTCS
2007
91views Mathematics» more  DMTCS 2007»
13 years 10 months ago
Complexity Results on Graphs with Few Cliques
Bill Rosgen, Lorna Stewart
DMTCS
2007
89views Mathematics» more  DMTCS 2007»
13 years 10 months ago
Ambiguity in the m-Bonacci Numeration System
Petra Kocábová, Zuzana Masáko...
DMTCS
2007
69views Mathematics» more  DMTCS 2007»
13 years 10 months ago
Tribes of Cubic Partial Cubes
Sandi Klavzar, Sergey V. Shpectorov
DMTCS
2007
81views Mathematics» more  DMTCS 2007»
13 years 10 months ago
Regular Languages and Associative Language Descriptions
The Associative Language Description model (ALD) is a combination of locally testable and constituent structure ideas. It is consistent with current views on brain organization an...
Marcella Anselmo, Alessandra Cherubini, Pierluigi ...