English
Related papers

Related papers: Linear degree growth in lattice equations

200 papers

We show that real tight frames that generate lattices must be rational, and use this observation to describe a construction of lattices from vertex transitive graphs. In the case of irreducible group frames, we show that the corresponding…

Combinatorics · Mathematics 2019-08-20 Lenny Fukshansky , Deanna Needell , Josiah Park , Yuxin Xin

A linear forest is a collection of vertex-disjoint paths. The Linear Arboricity Conjecture states that every graph of maximum degree $\Delta$ can be decomposed into at most $\lceil(\Delta+1)/2\rceil$ linear forests. We prove that $\Delta/2…

Combinatorics · Mathematics 2025-07-29 Micha Christoph , Nemanja Draganić , António Girão , Eoin Hurley , Lukas Michel , Alp Müyesser

It is shown how to define difference equations on particular lattices $\{x_n\}$, $n\in\mathbb{Z}$, made of values of an elliptic function at a sequence of arguments in arithmetic progression (elliptic lattice). Solutions to special…

Classical Analysis and ODEs · Mathematics 2009-03-30 Alphonse P. Magnus

We provide a framework connecting several well known theories related to the linearity of graded modules over graded algebras. In the first part, we pay a particular attention to the tensor products of graded bimodules over graded algebras.…

K-Theory and Homology · Mathematics 2017-09-27 Eduardo Marcos , Andrea Solotar , Yury Volkov

We study the growth behaviour of rational linear recurrence sequences. We show that for low-order sequences, divergence is decidable in polynomial time. We also exhibit a polynomial-time algorithm which takes as input a divergent rational…

Computational Complexity · Computer Science 2021-11-22 Shaull Almagor , Brynmor Chapman , Mehran Hosseini , Joël Ouaknine , James Worrell

The Weihrauch degrees and strong Weihrauch degrees are partially ordered structures representing degrees of unsolvability of various mathematical problems. Their study has been widely applied in computable analysis, complexity theory, and…

Logic · Mathematics 2017-04-06 Damir Dzhafarov

We study the growth of the numbers of critical points in one-dimensional lattice systems by using (real) algebraic geometry and the theory of homoclinic tangency.

Dynamical Systems · Mathematics 2012-06-28 Masayuki Asaoka , Tomohiro Fukaya , Kentaro Mitsui , Masaki Tsukamoto

For a finite dimensional vector space equipped with a $\mathbb C$-algebra structure, one can define rational maps using the algebraic structure. In this paper, we describe the growth of the degree sequences for this type of rational maps.

Dynamical Systems · Mathematics 2016-09-15 Charles Favre , Jan-Li Lin

A new proof for adjoint systems of linear equations is presented. The argument is built on the principles of Algorithmic Differentiation. Application to scalar multiplication sets the base line. Generalization yields adjoint inner vector,…

Numerical Analysis · Mathematics 2025-10-20 Uwe Naumann

In this work we develop an algebraic theory of linear recurrence equations and systems with constant coefficients and reflection. We obtain explicit solutions and the Green's functions associated to different problems under general linear…

Classical Analysis and ODEs · Mathematics 2019-09-10 F. Adrián F. Tojo

We study linear relations among correlation functions on a lattice obtained from integration-by-parts identities. We use the framework of twisted cocycles and determine for a scalar theory a basis of correlation functions, in which all…

High Energy Physics - Theory · Physics 2020-04-29 Stefan Weinzierl

In this article we determine several theorems and methods for solving linear congruences and systems of linear congruences, and we find the number of distinct solutions. Many examples of solving congruences are given.

General Mathematics · Mathematics 2007-05-23 Florentin Smarandache

New lattice model for the gradient elasticity is suggested. This lattice model gives a microstructural basis for second-order strain-gradient elasticity of continuum that is described by the linear elastic constitutive relation with the…

Materials Science · Physics 2015-01-08 Vasily E. Tarasov

We briefly review the properties of radially growing interfaces and their connection to biological growth. We focus on simplified models which result from the abstraction of only considering domain growth and not the interface curvature.…

Statistical Mechanics · Physics 2011-10-04 Carlos Escudero

The Lie linearizability criteria are extended to complex functions for complex ordinary differential equations. The linearizability of complex ordinary differential equations is used to study the linearizability of corresponding systems of…

Classical Analysis and ODEs · Mathematics 2011-07-25 S. Ali , F. M. Mahomed , Asghar Qadir

We find good dynamical compactifications for arbitrary polynomial mappings of C^2 and use them to show that the degree growth sequence satisfies a linear integral recursion formula. For maps of low topological degree we prove that the Green…

Dynamical Systems · Mathematics 2009-09-02 Charles Favre , Mattias Jonsson

Using geometric methods for linearizing systems of second order cubically semi-linear ordinary differential equations and third order quintically semi-linear ordinary differential equations, we extend to the fourth order by differentiating…

Classical Analysis and ODEs · Mathematics 2007-12-27 F. M. Mahomed , A. Qadir

We define recurrence matrices and study a few properties (links with automatic sequences, branch groups etc.) of them.

Rings and Algebras · Mathematics 2007-05-23 Roland Bacher

We investigate the definability (reducts) lattice of the order of integers and describe a sublattice generated by relations 'between', 'cycle', 'separation', 'neighbor', '1-codirection', 'order' and equality'. Some open questions are…

Logic · Mathematics 2024-11-28 A. L. Semenov , S. F. Soprunov

We study the recurrence of the product of n functions, each of which satisfies the same recurrence relation.

Number Theory · Mathematics 2013-05-07 Cheng Lien Lang , Mong Lung Lang