Results 1 to 10 of about 40,734 (99)
Affine invariant conditions for a class of differential polynomial cubic systems
Acta et Commentationes: Ştiinţe Exacte şi ale NaturiiIn this article the affine invariant criteria constructed in terms of algebraic polynomials with coefficients $\tilde a \in \mathcal R^{20}$ for a class of cubic systems are established.
Cristina Bujac
doaj +3 more sources
Polynomial Invariants for Affine Programs [PDF]
Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science, 2018 We exhibit an algorithm to compute the strongest polynomial (or algebraic) invariants that hold at each location of a given affine program (i.e., a program having only non-deterministic (as opposed to conditional) branching and all of whose assignments are given by affine expressions). Our main tool is an algebraic result of independent interest: given
Hrushovski, Ehud +3 more
openaire +4 more sources
Skew RSK dynamics: Greene invariants, affine crystals and applications toq-Whittaker polynomials
Forum of Mathematics, Pi, 2023 AbstractIterating the skew RSK correspondence discovered by Sagan and Stanley in the late 1980s, we define deterministic dynamics on the space of pairs of skew Young tableaux$(P,Q)$. We find that these skew RSK dynamics display conservation laws which, in the picture of Viennot’s shadow line construction, identify generalizations of Greene invariants ...
Imamura, Takashi +2 more
openaire +2 more sources
A Simple Affine-Invariant Spline Interpolation over Triangular Meshes
Mathematics, 2022 Given a triangular mesh, we obtain an orthogonality-free analogue of the classical local Zlámal–Ženišek spline procedure with simple explicit affine-invariant formulas in terms of the normalized barycentric coordinates of the mesh triangles.
László L. Stachó
doaj +1 more source
Every locally characterized affine-invariant property is testable [PDF]
, 2013 Let F = F_p for any fixed prime p >= 2. An affine-invariant property is a property of functions on F^n that is closed under taking affine transformations of the domain.
Bhattacharyya, Arnab +4 more
core +2 more sources
AN AFFINE INDEX POLYNOMIAL INVARIANT OF VIRTUAL KNOTS [PDF]
Journal of Knot Theory and Its Ramifications, 2013 This paper describes a polynomial invariant of virtual knots that is defined in terms of an integer labeling of the virtual knot diagram. This labeling is seen to derive from an essentially unique structure of affine flat biquandle for flat virtual diagrams.
openaire +2 more sources
Testing Low Complexity Affine-Invariant Properties [PDF]
, 2012 Invariance with respect to linear or affine transformations of the domain is arguably the most common symmetry exhibited by natural algebraic properties.
Bhattacharyya, Arnab +2 more
core +2 more sources
A Characterization of Locally Testable Affine-Invariant Properties via Decomposition Theorems [PDF]
, 2014 Let $\mathcal{P}$ be a property of function $\mathbb{F}_p^n \to \{0,1\}$ for a fixed prime $p$. An algorithm is called a tester for $\mathcal{P}$ if, given a query access to the input function $f$, with high probability, it accepts when $f$ satisfies ...
Bhattacharyya A., Král' D.
core +1 more source
An Elementary Construction of Modified Hamiltonians and Modified Measures of 2D Kahan Maps [PDF]
Open Communications in Nonlinear Mathematical PhysicsWe show how to construct in an elementary way the invariant of the KHK discretisation of a cubic Hamiltonian system in two dimensions. That is, we show that this invariant is expressible as the product of the ratios of affine polynomials defining the ...
Giorgio Gubbiotti +2 more
doaj +1 more source
Lower bounds for constant query affine-invariant LCCs and LTCs [PDF]
, 2015 Affine-invariant codes are codes whose coordinates form a vector space over a finite field and which are invariant under affine transformations of the coordinate space.
Bhattacharyya, Arnab, Gopi, Sivakanth
core +2 more sources