The cyclic subfield integer index
نویسندگان
چکیده
منابع مشابه
Mixed-Integer Cuts from Cyclic Groups
We analyze a separation procedure for Mixed-Integer Programs related to the work of Gomory and Johnson on interpolated subadditive functions. This approach has its roots in the Gomory-Johnson characterization on the master cyclic group polyhedron. To our knowledge, the practical benefit that can be obtained by embedding interpolated subadditive cuts in a cutting plane algorithm was not investig...
متن کاملOn Integer Sequences Associated With the Cyclic and Complete Graphs
We study integer sequences associated with the cyclic graph Cr and the complete graph Kr. Fourier techniques are used to characterize the sequences that count walks of length n on both these families of graphs. In the case of the cyclic graph, we show that these sequences are associated with an induced colouring of Pascal’s triangle. This extends previous results concerning the Jacobsthal numbers.
متن کاملComputing all elements of given index in sextic fields with a cubic subfield
There are no general methods for calculating elements of given index in sextic fields. This problem was investigated only in sextic fields having quadratic subfields. In the present paper we give an algorithm to compute all elements of given index in sextic fields containing a cubic subfield. To illustrate the method we give a detailed example in the last section. AMS Classification Codes (2000...
متن کاملComputing the Line Index of Balance Using Integer Programming Optimisation
An important measure of a signed graph is the line index of balance which has several applications in many fields. However, this graph-theoretic measure was underused for decades because of the inherent complexity in its computation which is closely related to solving NP-hard graph optimisation problems like MAXCUT. We develop new quadratic and linear programming models to compute the line inde...
متن کاملQuasi-cyclic Codes of Index 1.5
We introduce quasi-cyclic codes of index 1 1 2 , construct such codes in terms of polynomials and matrices; and prove that the quasi-cyclic codes of index 1 1 2 are asymptotically good. MSC classes: 94B05, 94B65, 15B52.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal de Théorie des Nombres de Bordeaux
سال: 2000
ISSN: 1246-7405
DOI: 10.5802/jtnb.275