-
Communication-Efficient Zeroth-Order Distributed Online Optimization: Algorithm, Theory, and Applications
Abstract: This paper focuses on a multi-agent zeroth-order online optimization problem in a federated learning setting for target tracking. The agents only sense their current distances to their targets and aim to maintain a minimum safe distance from each other to prevent collisions. The coordination among the agents and dissemination of collision-prevention information is managed by a central server using… ▽ More
Submitted 8 June, 2023; originally announced June 2023.
Comments: 21 pages, 5 figures, and this paper has been accepted by IEEE Access
-
arXiv:2301.05313 [pdf, ps, other]
Algebraic Invariants of Codes on Weighted Projective Planes
Abstract: Weighted projective spaces are natural generalizations of projective spaces with a rich structure. Projective Reed-Muller codes are error-correcting codes that played an important role in reliably transmitting information on digital communication channels. In this case study, we explore the power of commutative and homological algebraic techniques to study weighted projective Reed-Muller (WPRM) co… ▽ More
Submitted 3 November, 2023; v1 submitted 12 January, 2023; originally announced January 2023.
-
arXiv:2210.07550 [pdf, ps, other]
Codes on Subgroups of Weighted Projective Tori
Abstract: We obtain certain algebraic invariants relevant to study codes on subgroups of weighted projective tori inside an $n$-dimensional weighted projective space. As application, we compute all the main parameters of generalized toric codes on these subgroups of tori lying inside a weighted projective plane of the form $\Pp(1,1,a)$.
Submitted 3 November, 2023; v1 submitted 14 October, 2022; originally announced October 2022.
Comments: supported by TUBITAK Project No:119F177
MSC Class: Primary 14M25; 14G05; Secondary 94B27; 11T71
-
arXiv:2207.01061 [pdf, ps, other]
Computing Vanishing Ideals for Toric Codes
Abstract: Motivated by applications to the theory of error-correcting codes, we give an algorithmic method for computing a generating set for the ideal generated by $β$-graded polynomials vanishing on a subset of a simplicial complete toric variety $X$ over a finite field $\mathbb{F}_q$, parameterized by rational functions, where $β$ is a $d\times r$ matrix whose columns generate a subsemigroup… ▽ More
Submitted 3 July, 2022; originally announced July 2022.
Comments: 19 pages
MSC Class: Primary 14M25; 14G05; Secondary 94B27; 11T71
-
arXiv:2105.04257 [pdf, ps, other]
Rational points of lattice ideals on a toric variety and toric codes
Abstract: We show that the number of rational points of a subgroup inside a toric variety over a finite field defined by a homogeneous lattice ideal can be computed via Smith normal form of the matrix whose columns constitute a basis of the lattice. This generalizes and yields a concise toric geometric proof of the same fact proven purely algebraically by Lopez and Villarreal for the case of a projective sp… ▽ More
Submitted 3 May, 2023; v1 submitted 10 May, 2021; originally announced May 2021.
Comments: 26 pages, 5 figures, supported by TUBITAK 119F177, to appear in Finite Fields and their Applications
MSC Class: Primary 14M25; 14G05; Secondary 94B27; 11T71
-
arXiv:2004.13938 [pdf, ps, other]
Families of sequences with good family complexity and cross-correlation measure
Abstract: In this paper we study pseudorandomness of a family of sequences in terms of two measures, the family complexity ($f$-complexity) and the cross-correlation measure of order $\ell$. We consider sequences not only on binary alphabet but also on $k$-symbols ($k$-ary) alphabet. We first generalize some known methods on construction of the family of binary pseudorandom sequences. We prove a bound on th… ▽ More
Submitted 7 May, 2024; v1 submitted 28 April, 2020; originally announced April 2020.
Comments: 15 pages. Comments are welcome!
MSC Class: 11K45; 94A55; 94A60
-
An Inexact Augmented Lagrangian Framework for Nonconvex Optimization with Nonlinear Constraints
Abstract: We propose a practical inexact augmented Lagrangian method (iALM) for nonconvex problems with nonlinear constraints. We characterize the total computational complexity of our method subject to a verifiable geometric condition, which is closely related to the Polyak-Lojasiewicz and Mangasarian-Fromowitz conditions. In particular, when a first-order solver is used for the inner iterates, we prove… ▽ More
Submitted 20 April, 2022; v1 submitted 26 June, 2019; originally announced June 2019.
Journal ref: In proceedings of NeurIPS 2019, pages 13943-13955, volume 32: http://papers.nips.cc/paper/9545-an-inexact-augmented-lagrangian-framework-for-nonconvex-optimization-with-nonlinear-constraints
-
arXiv:1803.07287 [pdf, ps, other]
Betti numbers for certain Cohen-Macaulay tangent cones
Abstract: In this article, we compute Betti numbers for a Cohen-Macaulay tangent cone of a monomial curve in the affine $4$-space corresponding to a pseudo symmetric numerical semigroup. As a byproduct, we also show that for these semigroups, being of homogeneous type and homogeneous are equivalent properties.
Submitted 2 October, 2018; v1 submitted 20 March, 2018; originally announced March 2018.
Comments: Bull. Aust. Math. Soc. published online
MSC Class: Primary 13H10; 14H20; Secondary 13P10
-
arXiv:1803.07285 [pdf, ps, other]
Liftings of a monomial curve
Abstract: We study an operation, that we call lifting, creating non-isomorphic monomial curves from a single monomial curve. Our main result says that all but finitely many liftings of a monomial curve have Cohen-Macaulay tangent cones even if the tangent cone of the original curve is not Cohen-Macaulay. This implies that the Betti sequence of the tangent cone is eventually constant under this operation. Mo… ▽ More
Submitted 2 October, 2018; v1 submitted 20 March, 2018; originally announced March 2018.
MSC Class: 13A30; 16S36 (primary) 13P10; 13D02; 13C13 (secondary)
Journal ref: Bull. Aust. Math. Soc. 98, 2018, no. 2, 230-238
-
arXiv:1803.01603 [pdf, ps, other]
Core Partitions With d-Distinct Parts
Abstract: In this paper, we study $(s,s+1)$-core partitions with $d$-distinct parts. We obtain results on the number and the largest size of such partitions, so we extend Xiong's paper in which the results are obtained about $(s,s+1)$-core partitions with distinct parts. Also, we propose a conjecture about $(s,s+r)$-core partitions with $d$-distinct parts for $1 \le r \le d$.
Submitted 5 March, 2018; originally announced March 2018.
Comments: 9 pages
MSC Class: 11P81; 05A17
Journal ref: Australasian Journal of Combinatorics, 72(1), 2018, 19-28
-
arXiv:1802.05897 [pdf, ps, other]
The generalized bi-periodic Fibonacci quaternions and octonions
Abstract: In this paper, we present a further generalization of the bi- periodic Fibonacci quaternions and octonions. We give the generating function, the Binet formula, and some basic properties of these quaternions and octonions. The results of this paper not only give a generalization of the bi-periodic Fibonacci quaternions and octonions, but also include new results such as the matrix representation an… ▽ More
Submitted 16 February, 2018; originally announced February 2018.
-
On parameterised toric codes
Abstract: Let $X$ be a complete simplicial toric variety over a finite field with a split torus $T_X$. For any matrix $Q$, we are interested in the subgroup $Y_Q$ of $T_X$ parameterized by the columns of $Q$. We give an algorithm for obtaining a basis for the unique lattice $L$ whose lattice ideal $I_L$ is $I(Y_Q)$. We also give two direct algorithmic methods to compute the order of $Y_Q$, which is the leng… ▽ More
Submitted 22 March, 2021; v1 submitted 12 February, 2018; originally announced February 2018.
Comments: comments wellcome, supported by TUBİTAK
MSC Class: Primary 14M25; 14G50; Secondary 52B20
-
Toric Codes and Lattice Ideals
Abstract: Let $X$ be a complete simplicial toric variety over a finite field $\mathbb{F}_q$ with homogeneous coordinate ring $S=\mathbb{F}_q[x_1,\dots,x_r]$ and split torus $T_X\cong (\mathbb{F}^*_q)^n$. We prove that vanishing ideal of a subset $Y$ of the torus $T_X$ is a lattice ideal if and only if $Y$ is a subgroup. We show that these subgroups are exactly those subsets that are parameterized by Laurent… ▽ More
Submitted 2 October, 2018; v1 submitted 3 December, 2017; originally announced December 2017.
Comments: The author is supported by TÜBİTAK Project No:114F094
MSC Class: Primary 14M25; 14G50; Secondary 52B20
Journal ref: Finite Fields Appl. 52, 2018, 243-260
-
arXiv:1710.09298 [pdf, ps, other]
Gluing semigroups and strongly indispensable free resolutions
Abstract: We study strong indispensability of minimal free resolutions of semigroup rings. We focus on two operations, gluing and extending, used in literature to produce more examples with a special property from the existing ones. We give a naive condition to determine whether gluing of two semigroup rings has a strongly indispensable minimal free resolution. As applications, we determine extensions of… ▽ More
Submitted 2 October, 2018; v1 submitted 25 October, 2017; originally announced October 2017.
Comments: Internat. J. Algebra Comput
MSC Class: 13D02; 20M25; 14M25; 13A02
-
Bipolar Neutrosophic Soft Expert Sets
Abstract: In this paper, we define concept of bipolar neutrosophic soft expert set. Also, its basic operations, namely complement, union and intersection. We give examples for these concepts.
Submitted 20 February, 2016; originally announced February 2016.
-
arXiv:1512.02378 [pdf, ps, other]
Equations defining recursive extensions as set theoretic complete intersections
Abstract: Based on the fact that projective monomial curves in the plane are complete intersections, we give an effective inductive method for creating infinitely many monomial curves in the projective $n$-space that are set theoretic complete intersections. We illustrate our main result by giving different infinite families of examples. Our proof is constructive and provides one binomial and $(n-2)$ polyno… ▽ More
Submitted 8 December, 2015; originally announced December 2015.
MSC Class: 14M10; 14M25; 14H45
Journal ref: Tokyo J. Math., 38(1) (2015), 273-282
-
arXiv:1512.02376 [pdf, ps, other]
Toric ideals of simple surface singularities
Abstract: In this paper, we study a class of toric ideals obtained by using some geometric data of ADE trees which are the minimal resolution graphs of rational surface singularities. We compute explicit Gröbner bases for these toric ideals that are also minimal generating sets consisting of large number of binomials of degree $\leq 4$. In particular, they give rise to squarefree initial ideals as well.
Submitted 8 December, 2015; originally announced December 2015.
MSC Class: Primary: 14M25; 13A50; Secondary: 32S45; 15C25
Journal ref: Hacet. J. Math. Stat., 44(5) (2015), 1057-1069
-
arXiv:1507.01288 [pdf, ps, other]
On Pseudo Symmetric Monomial Curves
Abstract: In this article, we study monomial curves, toric ideals and monomial algebras associated to $4$-generated pseudo symmetric numerical semigroups. Namely, we determine indispensable binomials of these toric ideals, give a characterization for these monomial algebras to have strongly indispensable minimal graded free resolutions. We also characterize when the tangent cones of these monomial curves at… ▽ More
Submitted 2 October, 2018; v1 submitted 5 July, 2015; originally announced July 2015.
Comments: Supported by Tubitak No:114F094
MSC Class: Primary: 13H10; 14H20; Secondary: 13P10
Journal ref: Comm. Algebra 46 (2018), no. 6, 2561-2573
-
Multigraded Hilbert function and toric complete intersection codes
Abstract: Let $X$ be a complete $n$-dimensional simplicial toric variety with homogeneous coordinate ring $S$. We study the multigraded Hilbert function $H_Y$ of reduced $0$-dimensional subschemes $Y$ in $X$. We provide explicit formulas and prove non-decreasing and stabilization properties of $H_Y$ when $Y$ is a $0$-dimensional complete intersection in $X$. We apply our results to computing the dimension o… ▽ More
Submitted 25 June, 2015; v1 submitted 15 October, 2014; originally announced October 2014.
Comments: 22 pages, comments welcome, presented at ICM 2014, Seoul, KOREA
Journal ref: Journal of Algebra 459 (2016) 446-467
-
arXiv:1211.4747 [pdf, ps, other]
On free resolutions of some semigroup rings
Abstract: For some numerical semigroup rings of small embedding dimension, namely those of embedding dimension 3, and symmetric or pseudosymmetric of embedding dimension 4, presentations has been determined in the literature. We extend these results by giving the whole graded minimal free resolutions explicitly. Then we use these resolutions to determine some invariants of the semigroups and certain interes… ▽ More
Submitted 10 September, 2013; v1 submitted 20 November, 2012; originally announced November 2012.
Comments: Revised version, with new title, new author and new results
MSC Class: 13D02
-
arXiv:1107.1328 [pdf, ps, other]
Gluing and Hilbert functions of monomial curves
Abstract: In this article, by using the technique of gluing semigroups, we give infinitely many families of 1-dimensional local rings with non-decreasing Hilbert functions. More significantly, these are local rings whose associated graded rings are not necessarily Cohen-Macaulay. In this sense, we give an effective technique to construct large families of 1-dimensional Gorenstein local rings associated to m… ▽ More
Submitted 7 July, 2011; originally announced July 2011.
MSC Class: 13H10; 14H20; 13P10
Journal ref: Proc. Amer. Math. Soc. 137 (2009), 2225-2232
-
arXiv:1009.0385 [pdf, ps, other]
Hilbert basis of the Lipman semigroup
Abstract: In this work, we give a new method to compute the Hilbert basis of the semigroup of certain positive divisors supported on the exceptional divisor of a normal surface singularity. Our approach is purely combinatorial which permits to avoid the long calculation of the invariants of the ring as it is presented in the work of Altinok and Tosun.
Submitted 7 July, 2011; v1 submitted 2 September, 2010; originally announced September 2010.
Comments: In Theorem~4, the Cartesian product $S = S_1 \times S_2$ is replaced with a fiber product $S = S_1 \times_{\mathcal{E}} S_2$, thanks are due to Zach Teitler for his careful reading
MSC Class: 14E15; 14M25; 13A50; 05E40
Journal ref: C. R. Acad. Sci. Paris, Ser. I 348 (2010) 1311--1314
-
arXiv:1009.0382 [pdf, ps, other]
Extensions of Toric Varieties
Abstract: In this paper, we introduce the notion of "extension" of a toric variety and study its fundamental properties. This gives rise to infinitely many toric varieties with a special property, such as being set theoretic complete intersection or arithmetically Cohen-Macaulay (Gorenstein) and having a Cohen-Macaulay tangent cone or a local ring with non-decreasing Hilbert function, from just one single e… ▽ More
Submitted 7 July, 2011; v1 submitted 2 September, 2010; originally announced September 2010.
Comments: 8 pages
MSC Class: 14M25; 13D40; 14M10; 13D02
Journal ref: Electron. J. Comb. 18 (2011), No. 1, Research Paper P93
-
arXiv:math/0610316 [pdf, ps, other]
Producing Set Theoretic Complete Intersection Monomial Curves in P^n
Abstract: In this paper we produce infinitely many examples of set-theoretic complete intersection monomial curves in $\mathbb{P}^{n+1}$, starting with a set-theoretic complete intersection monomial curve in $\mathbb{P}^{n}$ . In most of the cases our results cannot be obtained through semigroup gluing technique and we can tell apart explicitly which cases are new.
Submitted 30 May, 2008; v1 submitted 10 October, 2006; originally announced October 2006.
Comments: 10 pages, the last revision which is accepted by Proc. Amer. Math. Soc. for publication
MSC Class: 14M10; 14H45