Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Showing 1–24 of 24 results for author: Şahin, M

Searching in archive math. Search in all archives.
.
  1. Communication-Efficient Zeroth-Order Distributed Online Optimization: Algorithm, Theory, and Applications

    Authors: Ege C. Kaya, M. Berk Sahin, Abolfazl Hashemi

    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

  2. arXiv:2301.05313  [pdf, ps, other

    cs.IT math.AC math.AG

    Algebraic Invariants of Codes on Weighted Projective Planes

    Authors: Yağmur Çakıroğlu, Mesut Şahin

    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.

  3. arXiv:2210.07550  [pdf, ps, other

    math.AG cs.IT math.AC math.CO

    Codes on Subgroups of Weighted Projective Tori

    Authors: Mesut Şahin, Oğuz Yayla

    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

  4. arXiv:2207.01061  [pdf, ps, other

    math.AG cs.IT math.AC math.CO

    Computing Vanishing Ideals for Toric Codes

    Authors: Mesut Şahin

    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

  5. arXiv:2105.04257  [pdf, ps, other

    math.AG cs.IT math.AC math.CO math.NT

    Rational points of lattice ideals on a toric variety and toric codes

    Authors: Mesut Şahin

    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

  6. arXiv:2004.13938  [pdf, ps, other

    cs.IT cs.CR math.NT

    Families of sequences with good family complexity and cross-correlation measure

    Authors: Kenan Doğan, Murat Şahin, Oğuz Yayla

    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

  7. arXiv:1906.11357  [pdf, other

    math.OC

    An Inexact Augmented Lagrangian Framework for Nonconvex Optimization with Nonlinear Constraints

    Authors: Mehmet Fatih Sahin, Armin Eftekhari, Ahmet Alacaoglu, Fabian Latorre, Volkan Cevher

    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

  8. Betti numbers for certain Cohen-Macaulay tangent cones

    Authors: Mesut Şahin, Nil Şahin

    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

  9. Liftings of a monomial curve

    Authors: Mesut Şahin

    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

  10. arXiv:1803.01603  [pdf, ps, other

    math.CO math.NT

    Core Partitions With d-Distinct Parts

    Authors: Murat Sahin

    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

  11. arXiv:1802.05897  [pdf, ps, other

    math.NT

    The generalized bi-periodic Fibonacci quaternions and octonions

    Authors: Elif Tan, Murat Şahin, Semih Yılmaz

    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.

  12. arXiv:1802.04083  [pdf, other

    math.AG

    On parameterised toric codes

    Authors: Esma Baran, Mesut Şahin

    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

  13. arXiv:1712.00747  [pdf, other

    math.AG cs.IT math.AC math.CO

    Toric Codes and Lattice Ideals

    Authors: Mesut Şahin

    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

  14. Gluing semigroups and strongly indispensable free resolutions

    Authors: Mesut Şahin, Leah Gold Stella

    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

  15. arXiv:1602.07538  [pdf

    math.GM

    Bipolar Neutrosophic Soft Expert Sets

    Authors: Mehmet Sahin, Irfan Deli, Vakkas Ulucay

    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.

  16. arXiv:1512.02378  [pdf, ps, other

    math.AC math.AG

    Equations defining recursive extensions as set theoretic complete intersections

    Authors: Tran Hoai Ngoc Nhan, Mesut Şahin

    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

  17. Toric ideals of simple surface singularities

    Authors: Gülay Kaya, Pınar Mete, Mesut Şahin

    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

  18. arXiv:1507.01288  [pdf, ps, other

    math.AC math.AG math.CO

    On Pseudo Symmetric Monomial Curves

    Authors: Mesut Şahin, Nil Şahin

    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

  19. arXiv:1410.4164  [pdf, other

    math.AG math.AC math.CO

    Multigraded Hilbert function and toric complete intersection codes

    Authors: Mesut Şahin, Ivan Soprunov

    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

  20. arXiv:1211.4747  [pdf, ps, other

    math.AC

    On free resolutions of some semigroup rings

    Authors: Valentina Barucci, Ralf Fröberg, Mesut Sahin

    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

  21. arXiv:1107.1328  [pdf, ps, other

    math.AG math.AC math.CO

    Gluing and Hilbert functions of monomial curves

    Authors: Feza Arslan, Pınar Mete, Mesut Şahin

    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

  22. Hilbert basis of the Lipman semigroup

    Authors: Mesut Sahin

    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

  23. arXiv:1009.0382  [pdf, ps, other

    math.AC math.AG math.CO

    Extensions of Toric Varieties

    Authors: Mesut Sahin

    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

  24. arXiv:math/0610316  [pdf, ps, other

    math.AG math.AC

    Producing Set Theoretic Complete Intersection Monomial Curves in P^n

    Authors: Mesut Sahin

    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