Sciweavers

DMTCS
2007
73views Mathematics» more  DMTCS 2007»
13 years 4 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 4 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 4 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 4 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 4 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 4 months ago
Complexity Results on Graphs with Few Cliques
Bill Rosgen, Lorna Stewart
DMTCS
2007
89views Mathematics» more  DMTCS 2007»
13 years 4 months ago
Ambiguity in the m-Bonacci Numeration System
Petra Kocábová, Zuzana Masáko...
DMTCS
2007
69views Mathematics» more  DMTCS 2007»
13 years 4 months ago
Tribes of Cubic Partial Cubes
Sandi Klavzar, Sergey V. Shpectorov
DMTCS
2007
81views Mathematics» more  DMTCS 2007»
13 years 4 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 ...