Skip to main content

Showing 1–22 of 22 results for author: Byszewski, J

Searching in archive math. Search in all archives.
.
  1. arXiv:2403.13932  [pdf, ps, other

    math.DS math.NT

    Generating all time-changes preserving dynamical zeta functions

    Authors: Sawian Jaidee, Jakub Byszewski, Thomas Ward

    Abstract: We construct a set of topological generators for the monoid of time-changes preserving the space of dynamical zeta functions.

    Submitted 20 March, 2024; originally announced March 2024.

    MSC Class: 37P35

  2. arXiv:2302.06242  [pdf, ps, other

    math.NT math.CO math.DS

    Pisot numbers, Salem numbers, and generalised polynomials

    Authors: Jakub Byszewski, Jakub Konieczny

    Abstract: We study sets of integers that can be defined by the vanishing of a generalised polynomial expression. We show that this includes sets of values of linear recurrent sequences of Salem type and some linear recurrent sequences of Pisot type. To this end, we introduce the notion of a generalised polynomial on a number field. We establish a connection between the existence of generalised polynomial ex… ▽ More

    Submitted 13 February, 2023; originally announced February 2023.

    Comments: 18 pages

    MSC Class: 11R06; 11J54; 11D61; 11J87

  3. arXiv:2211.02866  [pdf, ps, other

    math.DS cs.FL math.AG math.NT nlin.CG

    Multiband linear cellular automata and endomorphisms of algebraic vector groups

    Authors: Jakub Byszewski, Gunther Cornelissen

    Abstract: We propose a correspondence between certain multiband linear cellular automata - models of computation widely used in the description of physical phenomena - and endomorphisms of certain algebraic unipotent groups over finite fields. The correspondence is based on the construction of a universal element specialising to a normal generator for any finite field. We use this correspondence to deduce n… ▽ More

    Submitted 19 April, 2024; v1 submitted 5 November, 2022; originally announced November 2022.

    Comments: 11 pages (v2: minor corrections)

    MSC Class: 20G40; 37B15

  4. arXiv:2209.00085  [pdf, other

    math.NT math.AG math.DS

    Dynamics of endomorphisms of algebraic groups

    Authors: Jakub Byszewski, Gunther Cornelissen, Marc Houben

    Abstract: Let $σ$ denote an endomorphism of a smooth algebraic group $G$ over the algebraic closure of a finite field, and assume all iterates of $σ$ have finitely many fixed points. Steinberg gave a formula for the number of fixed points of $σ$ (and hence of all of its iterates $σ^n$) in the semisimple case, leading to a representation of its Artin-Mazur zeta function as a rational function. We generalise… ▽ More

    Submitted 19 April, 2024; v1 submitted 31 August, 2022; originally announced September 2022.

    Comments: 176 pages, 6 figures, v2: reorganised, extended some of the basic material

    MSC Class: Primary 14L10; 20G40; 37P55; 37C25; 37C35 Secondary 11B37; 11N45; 14F20; 30B40; 37C30

  5. arXiv:2008.04971  [pdf, other

    math.NT cs.FL math.AG math.GR

    Automata and finite order elements in the Nottingham group

    Authors: Jakub Byszewski, Gunther Cornelissen, Djurre Tijsma

    Abstract: The Nottingham group at 2 is the group of (formal) power series $t+a_2 t^2+ a_3 t^3+ \cdots$ in the variable $t$ with coefficients $a_i$ from the field with two elements, where the group operation is given by composition of power series. The depth of such a series is the largest $d\geq 1$ for which $a_2=\dots=a_d=0$. Only a handful of power series of finite order are explicitly known through a for… ▽ More

    Submitted 1 October, 2020; v1 submitted 11 August, 2020; originally announced August 2020.

    Comments: 49 pages, 18 figures; arxiv submission includes ancillary files: Mathematica notebooks (+pdf) containing examples and verifications;, a txt-file containing a MAGMA routine by A. Bridy and G. Cornelissen to compute the labelled graph structure of an automaton from an algebraic equation (using differential forms on algebraic curves); v2: small corrections

    MSC Class: 2020: 11-11; 11B85 (secondary: 11-04; 11B85; 11G20; 11S31; 11Y16; 20E18; 20E45; 68Q70)

  6. arXiv:2007.04031  [pdf, ps, other

    math.DS math.GN

    Dold sequences, periodic points, and dynamics

    Authors: Jakub Byszewski, Grzegorz Graff, Thomas Ward

    Abstract: In this survey we describe how the so-called Dold congruence arises in topology, and how it relates to periodic point counting in dynamical systems.

    Submitted 20 June, 2021; v1 submitted 8 July, 2020; originally announced July 2020.

    Comments: 38 pages; survey

    MSC Class: 11B50; 37C25; 55M20

  7. arXiv:2002.09509  [pdf, other

    math.NT cs.FL math.CO math.DS

    Gowers norms for automatic sequences

    Authors: Jakub Byszewski, Jakub Konieczny, Clemens Müllner

    Abstract: We show that any automatic sequence can be separated into a structured part and a Gowers uniform part in a way that is considerably more efficient than guaranteed by the Arithmetic Regularity Lemma. For sequences produced by strongly connected and prolongable automata, the structured part is rationally almost periodic, while for general sequences the description is marginally more complicated. In… ▽ More

    Submitted 23 May, 2023; v1 submitted 21 February, 2020; originally announced February 2020.

    Comments: 62 pages

    MSC Class: 11B85; 11B30

  8. arXiv:1908.11244  [pdf, ps, other

    math.CO cs.FL math.DS math.NT

    Substitutive systems and a finitary version of Cobham's theorem

    Authors: Jakub Byszewski, Jakub Konieczny, Elżbieta Krawczyk

    Abstract: We study substitutive systems generated by nonprimitive substitutions and show that transitive subsystems of substitutive systems are substitutive. As an application we obtain a complete characterisation of the sets of words that can appear as common factors of two automatic sequences defined over multiplicatively independent bases. This generalises the famous theorem of Cobham.

    Submitted 22 September, 2020; v1 submitted 29 August, 2019; originally announced August 2019.

    Comments: 23 pages. v2: incorporates referee's comments, updated references, to appear in Combinatorica

    MSC Class: Primary: 11B85; 37B10; 68R15. Secondary: 37A45; 68Q45

  9. arXiv:1904.04942  [pdf, other

    math.NT math.AG math.DS

    Dynamically affine maps in positive characteristic

    Authors: Jakub Byszewski, Gunther Cornelissen, Marc Houben, Lois van der Meijden

    Abstract: We study fixed points of iterates of dynamically affine maps (a generalisation of Lattès maps) over algebraically closed fields of positive characteristic $p$. We present and study certain hypotheses that imply a dichotomy for the Artin-Mazur zeta function of the dynamical system: it is either rational or non-holonomic, depending on specific characteristics of the map. We also study the algebraici… ▽ More

    Submitted 9 April, 2019; originally announced April 2019.

    Comments: Lois van der Meijden co-authored Appendix B. 31 pp

    MSC Class: 37P55; 37C30; 14L10; 37C25; 11B37; 14G17

  10. arXiv:1804.05341  [pdf, ps, other

    math.CO math.AC

    Rado's theorem for rings and modules

    Authors: Jakub Byszewski, Elżbieta Krawczyk

    Abstract: We extend classical results of Rado on partition regularity of systems of linear equations with integer coefficients to the case when the coefficient ring is either an arbitrary integral domain or a noetherian ring. In particular, we show that a system of homogeneous linear equations over an infinite integral domain is partition regular if and only if the corresponding matrix satisfies the columns… ▽ More

    Submitted 5 March, 2021; v1 submitted 15 April, 2018; originally announced April 2018.

    Comments: 21 pages, v2:rewritten introduction, updated references, to appear in JCTA

  11. arXiv:1802.07662  [pdf, other

    math.NT math.AG math.DS

    Dynamics on abelian varieties in positive characteristic

    Authors: Jakub Byszewski, Gunther Cornelissen, Robert Royals, Thomas Ward

    Abstract: We study periodic points for endomorphisms $σ$ of abelian varieties $A$ over algebraically closed fields of positive characteristic $p$. We show that the dynamical zeta function $ζ_σ$ of $σ$ is either rational or transcendental, the first case happening precisely when $σ^n-1$ is a separable isogeny for all $n$. We call this condition very inseparability and show it is equivalent to the action of… ▽ More

    Submitted 1 March, 2018; v1 submitted 21 February, 2018; originally announced February 2018.

    Comments: Appendix by Robert Royals and Thomas Ward. Expanded introduction including a worked example; added argument (Prop. 5.4) to only have to consider zeros instead of zeros and poles; further minor changes; 47 pp

    MSC Class: 37P55; 14K02; 37C30; 11B37; 11N45; 14G17; 37C25

    Journal ref: Alg. Number Th. 12 (2018) 2185-2235

  12. arXiv:1802.02533  [pdf, ps, other

    math.CO cs.FL math.DS

    Factors of generalised polynomials and automatic sequences

    Authors: Jakub Byszewski, Jakub Konieczny

    Abstract: The aim of this short note is to generalise the result of Rampersad--Shallit saying that an automatic sequence and a Sturmian sequence cannot have arbitrarily long common factors. We show that the same result holds if a Sturmian sequence is replaced by an arbitrary sequence whose terms are given by a generalised polynomial (i.e., an expression involving algebraic operations and the floor function)… ▽ More

    Submitted 7 February, 2018; originally announced February 2018.

    Comments: 6 pages

    MSC Class: Primary: 11B85; 37A45

  13. arXiv:1710.07261  [pdf, ps, other

    math.NT cs.FL math.CO

    A density version of Cobham's theorem

    Authors: Jakub Byszewski, Jakub Konieczny

    Abstract: Cobham's theorem asserts that if a sequence is automatic with respect to two multiplicatively independent bases, then it is ultimately periodic. We prove a stronger density version of the result: if two sequences which are automatic with respect to two multiplicatively independent bases coincide on a set of density one, then they also coincide on a set of density one with a periodic sequence. We a… ▽ More

    Submitted 1 November, 2017; v1 submitted 19 October, 2017; originally announced October 2017.

    Comments: 10 pages

    MSC Class: 11B85 (Primary); 11A63; 37B10; 68Q45; 69R15 (Secondary)

  14. arXiv:1705.08979  [pdf, ps, other

    math.NT cs.FL math.CO math.DS

    Automatic sequences and generalised polynomials

    Authors: Jakub Byszewski, Jakub Konieczny

    Abstract: We conjecture that bounded generalised polynomial functions cannot be generated by finite automata, except for the trivial case when they are ultimately periodic. Using methods from ergodic theory, we are able to partially resolve this conjecture, proving that any hypothetical counterexample is periodic away from a very sparse and structured set. In particular, we show that for a polynomial… ▽ More

    Submitted 18 December, 2017; v1 submitted 24 May, 2017; originally announced May 2017.

    Comments: 29 pages, upgraded presentation and references to existing literature, an extended version of the second half of arxiv:1610.03900 [math.NT]

    MSC Class: Primary: 11B85; 37A45. Secondary: 37B05; 37B10; 11J71; 11B37; 05C20

    Journal ref: Can. J. Math.-J. Can. Math. 72 (2020) 392-426

  15. arXiv:1612.00073  [pdf, ps, other

    math.NT math.CO math.DS

    Sparse generalised polynomials

    Authors: Jakub Byszewski, Jakub Konieczny

    Abstract: We investigate generalised polynomials (i.e. polynomial-like expressions involving the use of the floor function) which take the value $0$ on all integers except for a set of density $0$. Our main result is that the set of integers where a sparse generalised polynomial takes non-zero value cannot contain a translate of an IP set. We also study some explicit constructions, and show that the chara… ▽ More

    Submitted 30 November, 2016; originally announced December 2016.

    Comments: 28 pages. arXiv admin note: substantial text overlap with arXiv:1610.03900

    MSC Class: Primary: 37A45; 05D10; 28D05; Secondary: 37B05; 11J54; 11J70; 11J71

  16. arXiv:1610.03900  [pdf, ps, other

    math.NT cs.FL math.CO math.DS

    Automatic sequences, generalised polynomials, and nilmanifolds

    Authors: Jakub Byszewski, Jakub Konieczny

    Abstract: We conjecture that bounded generalised polynomial functions cannot be generated by finite automata, except for the trivial case when they are periodic away from a finite set. Using methods from ergodic theory, we are able to partially resolve this conjecture, proving that any hypothetical counterexample is periodic away from a very sparse and structured set. In particular, we show that for a polyn… ▽ More

    Submitted 12 October, 2016; originally announced October 2016.

    Comments: 43 pages

  17. Simultaneous $p$-orderings and minimising volumes in number fields

    Authors: Jakub Byszewski, Mikołaj Frączyk, Anna Szumowicz

    Abstract: In the paper "On the interpolation of integer-valued polynomials" (Journal of Number Theory 133 (2013), pp. 4224--4232.) V. Volkov and F. Petrov consider the problem of existence of the so-called $n$-universal sets (related to simultaneous $p$-orderings of Bhargava) in the ring of Gaussian integers. We extend their results to arbitrary imaginary quadratic number fields and prove an existence theor… ▽ More

    Submitted 23 November, 2016; v1 submitted 8 June, 2015; originally announced June 2015.

    Comments: new version, substantial corrections in section 6, will appear in Journal of Number Theory

    MSC Class: 13F20 (Primary); 13B25 (Secondary)

  18. Transitive dendrite map with zero entropy

    Authors: Jakub Byszewski, Fryderyk Falniowski, Dominik Kwietniak

    Abstract: Hoehn and Mouron [Ergod. Th. \& Dynam. Sys. (2014) \textbf{34}, 1897--1913] constructed a map on the universal dendrite that is topologically weakly mixing but not mixing. We modify the Hoehn-Mouron example to show that there exists a transitive (even weakly mixing) dendrite map with zero topological entropy. This answers the question of Baldwin [Topology (2001) \textbf{40}, 551--569].

    Submitted 10 March, 2015; originally announced March 2015.

    MSC Class: 37B20; 37B40; 37B45; 37E25

  19. arXiv:1409.8118  [pdf, ps, other

    math.NT math.CO

    Some identities involving Prouhet-Thue-Morse sequence and its relatives

    Authors: Jakub Byszewski, Maciej Ulas

    Abstract: Let $s_{k}(n)$ denote the sum of digits of an integer $n$ in base $k$. Motivated by certain identities of Nieto, and Bateman and Bradley involving sums of the form $\sum_{i=0}^{2^{n}-1}(-1)^{s_{2}(i)}(x+i)^{m}$ for $m=n$ and $m=n+1$, we consider the sequence of polynomials \begin{equation*} f_{m,n}^{\mathbf u}(x)=\sum_{i=0}^{k^{n}-1}ζ_{k}^{s_{k}(i)}(x+{\mathbf u}(i))^{m}. \end{equation*} defined f… ▽ More

    Submitted 29 September, 2014; originally announced September 2014.

    Comments: 15 pages

    MSC Class: 11B85; 11A63; 11B37

  20. arXiv:1112.0352  [pdf, ps, other

    math.AG math.NT

    Deformation functors of local actions

    Authors: Jakub Byszewski

    Abstract: We study the behaviour of infinitesimal deformation functors of local group actions with regard to passing to subgroups and quotient groups. Inspired by the cohomological information, we conjecture the existence of a decomposition of a deformation functor of a local $G$-action as a smooth extension of a fibered product of functors related to a subgroup and a quotient group of $G$.

    Submitted 1 December, 2011; originally announced December 2011.

    Comments: 23 pages

    MSC Class: 14B12 (Primary); 11G20; 14D15 (Secondary)

  21. arXiv:0910.2557  [pdf, ps, other

    math.NT math.AG

    Un anneau de deformation universel en conducteur superieur (A universal deformation ring in higher conductor)

    Authors: Gunther Cornelissen, Jakub Byszewski, Fumiharu Kato

    Abstract: Let k denote a perfect field of characteristic 5. We show that the versal deformation ring of an element of order 5 and Hasse conductor 2 as automorphism of a ring of formal power series k[[t]] computed by Bertin and Mezard, is in fact universal. This provides the first example of a non trivial universal deformation ring in higher conductor.

    Submitted 14 October, 2009; originally announced October 2009.

    Comments: 4 pages, in French

    MSC Class: 14H10; 14B12

  22. arXiv:0708.3279  [pdf, ps, other

    math.AG math.NT

    Which weakly ramified group actions admit a universal formal deformation?

    Authors: Jakub Byszewski, Gunther Cornelissen

    Abstract: Consider a formal (mixed-characteristic) deformation functor D of a representation of a finite group G as automorphisms of a power series ring k[[t]] over a perfect field k of positive characteristic. Assume that the action of G is weakly ramified, i.e., the second ramification group is trivial. Examples of such representations are provided by a group action on an ordinary curve: the action of a… ▽ More

    Submitted 2 April, 2008; v1 submitted 24 August, 2007; originally announced August 2007.

    Comments: 16 pages; further minor corrections

    MSC Class: 14B12 (Primary); 11G20; 14D15 (Secondary)