Persons
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
 
Puzynina, Svetlana Aleksandrovna

Speciality: 01.01.09 (Discrete mathematics and mathematical cybernetics)
Birth date: 7.05.1982
E-mail:
Website: https://math.nsc.ru/~puzynina
Keywords: infinite words, Sturmian words, periodicity, equitable partitions.
UDC: 621.391.15, 519.714, 519.17

Subject:

Combinatorics, coding theory, graph theory.

   
Main publications:
  1. S. A. Puzynina, “On periodicity of generalized two-dimensional infinite words”, Information and Computation, 207:11 (2009), 1315–1328
  2. J. Karhumäki, S. A. Puzynina, “Locally catenative sequences and Turtle graphics”, RAIRO-Theor. Inf. Appl., 45 (2011), 311–330
  3. S. A. Puzynina, S. V. Avgustinovich, “On periodicity of two-dimensional words”, Theoretical Computer Science, 391 (2008), 178–187
  4. S. A. Puzynina, “Perfect colorings of the infinite rectangular grid”, Bayreuther Mathematischen Schriften, 74 (2005), 317–331
  5. S. Avgustinovich, J. Karhumäki, S. Puzynina, “On abelian versions of Critical Factorization Theorem.”, RAIRO-Theor. Inf. Appl., 2011

https://www.mathnet.ru/eng/person28508
List of publications on Google Scholar
https://mathscinet.ams.org/mathscinet/MRAuthorID/733916

Publications in Math-Net.Ru Citations
2011
1. S. A. Puzynina, “On periodicity of perfect colorings of the infinite hexagonal and triangular grids”, Sibirsk. Mat. Zh., 52:1 (2011),  115–132  mathnet  mathscinet; Siberian Math. J., 52:1 (2011), 91–104  isi  scopus 8
2008
2. S. A. Puzynina, “Perfect colorings of radius $r>1$ of the infinite rectangular grid”, Sib. Èlektron. Mat. Izv., 5 (2008),  283–292  mathnet  mathscinet 2
2005
3. S. A. Puzynina, “Perfect colorings of vertices of the graph $G(Z^2)$ in three colors”, Diskretn. Anal. Issled. Oper., Ser. 2, 12:1 (2005),  37–54  mathnet  mathscinet  zmath 12
2004
4. S. A. Puzynina, “Periodicity of perfect colorings of an infinite rectangular grid”, Diskretn. Anal. Issled. Oper., Ser. 1, 11:1 (2004),  79–92  mathnet  mathscinet  zmath 14

Presentations in Math-Net.Ru
1. Complexity of Infinite Words
S. A. Puzynina
Joint Mathematical seminar of Saint Petersburg State University and Peking University
May 22, 2025 16:00
2. IP-множества, порожденные словами низкой комбинаторной сложности
S. A. Puzynina
Contemporary Problems in Number Theory
June 4, 2020 12:45

Organisations